Разница между XXXISelDAGToDAG и XXXISelLowering в llvm

Интересный момент, потому что изучение структуры внутреннего кода не является тривиальным, и каждая цель реализуется в отдельной подпапке в папке Target. с несколькими файлами .cpp, .h и .td.

Поскольку в предоставленном вами связь упоминается следующее:

"Также напишите код в XXXISelLowering.cpp, чтобы заменить или удалить операции и типы данных, которые изначально не поддерживаются в SelectionDAG."

Давайте двигаться вперед. Я бы ответил более крупной картинкой, показывающей основные шаги до выбор инструкции, начиная с LLVM IR шаг, который находится в левом верхнем углу, а затем цитирует Начало работы с LLVM Основные библиотеки:

First, a SelectionDAGBuilder instance (see SelectionDAGISel.cpp for details) visits every function and creates a SelectionDAG object for each basic block. During this process, some special IR instructions such as call and ret already need targetspecific idioms—for instance, how to pass call arguments and how to return from a function—to be transformed into SelectionDAG nodes. To solve this issue, the algorithms in the TargetLowering class are used for the first time. This class is an abstract interface that each target must implement, but also has plenty of common functionality used throughout all backends.

To implement this abstract interface, each target declares a TargetLowering subclass named <Target>TargetLowering. Each target also overloads methods that implement how a specific target-independent, high-level node should be lowered to a level closer to the one of this machine. As expected, only a small subset of nodes must be lowered in this way, while the majority of the others are matched and replaced at instruction selection. For instance, in SelectionDAG from sum. bc, the X86TargetLowering::LowerReturn() method (see lib/Target/X86/ X86ISelLowering.cpp) is used to lower the IR ret instruction. While doing this, it generates the X86ISD::RET_FLAG node, which copies the function result to EAX—a target-specific way to handle the function return.