Peephole-Optimierung, Instruction Selection

Id: is.tex,v 1.2 2005/01/25 12:39:18 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.