Peephole-Optimierung, Instruction Selection

Id: is.tex,v 1.3 2006/01/26 06:27:37 waldmann Exp

• Zwischencode-Liste übersetzen in Zielcode-Liste.
• kurze Blöcke von aufeinanderfolgenden Anweisungen optimieren (peephole -- Blick durchs Schlüsselloch)
• und dann passenden Maschinenbefehl auswählen.
• durch Mustervergleich (pattern matching),
  dabei Kosten berechnen und optimieren

gcc: Zwischencode ist maschinenunabhängige RTL (Register Transfer Language),

damit ist nur Instruction Selection maschinenabhängig

$\to$ leichter portierbar.