Compilerbau

Inhalt

Struktur von Übersetzern

• Phasenmodell
• Abstrakte Zielmaschinen

Sprachkonzepte und ihre Übersetzung

• imperative Sprachen
• objektorientierte Sprachen

Lexikalische Analyse

• reguläre Ausdrücke
• lex

Syntaktische Analyse

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

Semantische Analyse

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

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, Lam, Sethi, Ullman; Compilers; Pearson 2007
• Appel; modern compiler implementation in Java; CambridegeUP; 1998

Es gibt ein Skript