Dieses Semester (Wintersemester 2009/2010) besuche ich bei Frau Fehr die Vorlesung über Übersetzerbau (oder neudeutsch Compilerbau). Obwohl die Vorlesung zu einer studentenunfreundlichen Uhrzeit stattfindet, probiere ich dennoch erstens immer hinzugehen und zweitens dabei eine Mitschrift anzufertigen, die Sinn ergibt. Diese Mitschrift werdet ihr dann an dieser Stelle finden.

1. Vorlesung: Einführungen zu Compilern, grober Aufbau.
2. Vorlesung: Wir beschäftigen uns nun mit der Syntaxanalyse, die in den Compilern durchgeführt wird. Dazu gucken wir uns nochmals kontextfreie Grammatiken an.
3. Vorlesung: Es ging um syntaxgerichtete Übersetzung und Syntaxschemata.
4. Vorlesung: Es ging um die Syntaxanalyse des Parsers und wie man prädiktive Syntaxanalyse betreiben kann
5. Vorlesung: Wir haben die bisher besprochenen Komponenten zu einem vollständigen Front-End eines Übersetzers kombiniert.
6. Vorlesung: Die lexikalische Analyse war heute Thema.
7. Vorlesung: Wir haben uns die Interaktion zwischen Lexer und Parser angeschaut und wie man Fehlerbehandlung schon im Lexer betreiben kann.
8. Vorlesung: Wir haben uns mit regulären Definitionen beschäftigt.
9. Vorlesung: Wir haben uns überlegt, wie man Token durch endliche Automaten erkennen kann.
10. Vorlesung: Der Lexer-Generator Lex wurde vorgestellt.
11. Vorlesung: Syntaxanalyse im Parser (höchst unvollständig ;-))
12. Vorlesung:  Wir haben uns Techniken angesehen, wie man Nichtterminismus Eliminieren kann. Ein Beispiel ist die Eliminierung der Linksrekursion oder die Linksfaktorisierung.
13. Vorlesung: Wir haben die deterministische Top-Down-Syntaxanalyse betrachtet und wie man FIRST- und FOLLOW-Mengen bildet.
14. Vorlesung: Als Fortsetzung der Top-Down-Analyse haben wir eine Parse-Tabelle aufgestellt und geguckt, wie man damit eine Fehlerbehandlung betreiben kann.
15. Vorlesung: Es ging weiter mit der Parse-Tabelle. Dann haben wir noch mit der Bottom-Up-Analyse angefangen.
16. Vorlesung: Weiter mit Bottom-Up-Analyse. Und wir haben uns die Shift-Reduce-Analyse angeschaut.
17. Vorlesung: Die einfache LR-Syntaxanalyse (Simple LR-Parser) war Thema.
18. Vorlesung: Struktur und Aufbau der Parse-Tabelle bei SLR
19. Vorlesung: Semantische Analyse und syntaxgerichtete Definitionen war Thema.
20. Vorlesung: Wir haben uns die topologische Sortierung von SDDs angeschaut.
21. Vorlesung: Wir haben uns als weitere Anwenund syntaxgerichteter Definitionen Syntaxbäume angeschaut.
22. Vorlesung: Statt einem Syntaxbaum erstellen wir nun einen DAG (directed acyclic graph)
23. Vorlesung: Wir beginnen mit dem Abschnitt Zwischencode-Erzeugung. Als einen Vertreter davon betrachten wir den 3-Adress-Code
24. Vorlesung: Wir schauen uns an, wie man 3-Adress-Code für imperative Programmiersprachen erzeugen kann.
25. Vorlesung: Laufzeitumgebungen sind das Thema.
26. Vorlesung: Codeerzeugung und Kosten von Befehlen
27. Vorlesung: Grundblöcke und Flussgraphen
28. Vorlesung: Lebendigkeit und nächste Verwendung mit dem Blick auf Code-Optimierung

Download der Übersetzerbau Mitschrift