Instruction Selection
Tiger in Stratego -- Compilation by Program Transformation
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