Instruction selection is the phase in compilation in which IntermediateRepresentation trees are mapped to sequences of target machine instructions.

Algorithms

• MaximalMunch^?
• DynamicProgramming^?

The TigerCompiler implements instruction selection in the IR2ASM component in the TigerTrans package. The translation uses an encoding of the MIPS instruction set.

-- EelcoVisser - 04 Dec 2001