Generalized instruction selection using SSA -graphs
Dietmar Ebner, Florian Brandner, Bernhard J. Scholz, Andreas Krall, Peter Wiedermann, Albrecht Kadlec · 2008
Instruction selection is a well-studied compiler phase that translates the compiler's intermediate representation of programs to a sequence of target-dependent machine instructions optimizing for various compiler objectives (e.g. speed and space). Most existing instruction selection techniques are limited to the scope of a single statement or a basic block and cannot cope with irregular instruction sets that are frequently found in embedded systems.