Compilerbau 1 und 2

Die Vorlesungen Compilerbau1 und Compilerbau2 werden zusammen gelesen.

Struktur von Übersetzern

• Phasenmodell
• Abstrakte Zielmaschinen

Lexikalische Analyse

• reguläre Ausdrücke
• lex

Syntaktische Analyse

• Kontextfreie Grammatiken
• Kellerautomaten
• Grammatikanalyse
• Top down-Analyse
• CoCo/R
• Bottom up-Analyse
• yacc

Semantische Analyse

• Aufgaben
• Typüberprüfung
• Attributierte Grammatiken
• Syntaxgesteuerte Übersetzung

Zwischencodegenerierung

• Zwischencodedarstellungen
• syntaxgesteuerte Erzeugung

Codegenerierung

• Abstrakte und reale Maschinen
• Laufzeitorganisation
• Grundblöcke und Flussgrafen
• einfacher Codegenerator
• Baumanalyse und Baumautomaten

Codeoptimierung

• Optimierung in Grundblöcken
• Datenflussanalyse
• Codeverbessernde Transformationen

Literatur

• Wilhelm,Maurer; Übersetzerbau; Springer 1996
• Aho, Sethi, Ullman; Compilerbau; Addison-Wesley; 1988
• Wirth; Compilerbau; Teubner 1984