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