AktuellCompilerbau
| Dozent(in): | Dr. G. Schellhorn |
| Termin: | |
| Gebäude/Raum: |
Informationen zur Vorlesung Compilerbau
Die Vorlesung behandelt die zentralen Fragestellungen der Übersetzung von Programmiersprachen in Maschinencode: Parsing, Übersetzung von imperativen, funktionalen und opjektorientierten Konstrukten in abstrakte Maschinen, Codegenerierung und Optimierung. Wesentliche Grundlage der Vorlesung wird das Buch "Modern Compiler Implementation in Java" von Andrew W. Appel sein. Mehr Informationen dazu gibt es auf der home page von Prof. Appel . Die Vorlesung wird sehr praktisch orientiert sein. Wesentliche Teile des Compilers für die Mini-Programmiersprache "Tiger" werden in den Übungen unter Anleitung implementiert werden.
Termine
Die Vorlesungen finden am Donnerstag um 10:15 - 11:45 im Raum 1008 und am Freitag um 10:00 - 11:45 im Raum 1007 statt. Übungen am Rechner sind im Raum 1006.
Unterlagen zur Vorlesung
Die Folien zur Vorlesung und evtl. auch andere Unterlagen werden regelmäßig auf dieser Seite zum Download bereitgestellt (zugänglich nur für Accounts der Uni Augsburg).
- Unterlagen für die Vorlesung vom 18.10 (Organisatorisches, Überblick, die Mini-Programmiersprache Tiger)
- Unterlagen für die Vorlesung vom 19.10 (Lexikalische Analyse: Reguläre Ausdrücke und Bedienung von JLex)
- 25.10.01 : Rechnerübung zur lexikalischen Analyse im 1006
- Unterlagen für die Vorlesung vom 26.10 (Lexikalische Analyse: Wandlung regulärer Ausdrücke in deterministische Automaten)
- 1.11.01 : keine Vorlesung (Feiertag)
- 2.11.01 : Rechnerübung zur lexikalischen Analyse im 1006
- Unterlagen für die Vorlesung vom 08.11 (Syntaktische Analyse: Grammatiken, Akzeptoren, LL-Parsing)
- 09.11.01 : Rechnerübung zum LL-Parsing im 1006
- Unterlagen für die Vorlesung vom 15.11 (Syntaktische Analyse: LR-Parsing)
- 22.11.01 : Rechnerübung zum LR-Parsing im 1006
- Unterlagen für die Vorlesung vom 23.11 (Syntaktische Analyse: Präzedenzgrammatiken, Error Recovery)
- 29.11.01 : Rechnerübung zur Tiger Grammatik im 1006
- Unterlagen für die Vorlesung vom 30.11 (Abstrakte Syntaxbäume, Semantische Analyse: Umgebungen, Typcheck)
- 06.12.01 : Rechnerübung zu ASTs und Semantischer Analyse im 1006
- Unterlagen für die Vorlesung vom 07.12 (Konflikt der Tiger-Grammatik, Zusammenfassung Front-End, Ausblick Back-end)
- Unterlagen für die Vorlesung vom 13.12 (Maschinenarchitekturen, Stack Frames, Statische Links)
- Unterlagen für die Vorlesung vom 14.12 (Zwischencode: Datenstrukturen, Übersetzungsstrategie)
- 21/22.12.01 : keine Vorlesung
- Unterlagen für die Vorlesung vom 10.01 (Übersetzung in Zwischencode)
- 11.01.02 : Rechnerübung zur Übersetzung in Zwischencode im 1006
- Unterlagen für die Vorlesung vom 17.01 (Normalisierung des Zwischencodes)
- Unterlagen für die Vorlesung vom 18.01 (Übersetzung in Assemblercode)
- Unterlagen für die Vorlesung vom 24.01 (Lebendigkeitsanalyse)
- 25.01.02 : Rechnerübung zur Lebendigkeitsanalyse im 1006
- Unterlagen für die Vorlesung vom 31.01 (Registerallokation durch Graphfärben: Simplifikation, Spilling)
- Unterlagen für die Vorlesung vom 01.02 (Registerallokation: Verschmelzen, Beispiel, weiteres)
- Unterlagen für die Vorlesung vom 07.02 (Gesamtcompiler, Optimierung: Inlining, Tail-Calls)
- Unterlagen für die Vorlesung vom 08.02 (Optimierung: Schleifen etc., Higher-Order Programmiersprachen)
weitere Informationen zu der Lehrveranstaltung:
| empfohlenes Studiensemester der Lehrveranstaltung: | Hauptstudium |
| Fachrichtung Lehrveranstaltung: | Informatik |
| Nummer der Lehrveranstaltung: | 0 |
| Dauer der Lehrveranstaltung: | keine Angabe |
| Typ der Lehrveranstaltung: | V - Vorlesung |
| Semester: | SS 2002 |