|
|
Institut für Informatik |
Compilerbau WS 2011/2012 |
| Dozent: | Dr. Jutta Göers |
| Übungsleiter: | Dr. Jutta Göers, |
| Vorlesung: |
Do 8:15-913:45; Raum 31/E05 (17.11.2011 und 26.1.2012: 31/449a) Beginn: Donnerstag, 3.11.2011 |
| Übungen: |
im Rahmen der Vorlesung |
| Klausur: | voraussichtlich 9.2.2012, 8:00 - 10:00 |
| Datum | Inhalt | |
|---|---|---|
| 3.11.2011 | Allgemeines, Einführung | Einführung und Kapitel_1 |
| Aufbau von Compilern: Analysephase | Kapitel 2, Teil 1 | |
| 10.11.2011 | Aufbau von Compilern: Synthesephase | Kapitel 2, Teil 2 |
| Sprachkonzepte und ihre Übersetzungen, Teil 1: Ausdrücke | Kapitel 3, Teil 1 | |
| 17.11.2011 | Sprachkonzepte und ihre Übersetzungen, Teil 2: Kontrollstrukturen, Variablen, statische Felder | Kapitel 3, Teil 2 |
| Simulation der P-Maschine (von C. Wassmuth) | Programm | |
| 1.12.2011 | Sprachkonzepte und ihre Übersetzungen, Teil 3: dyn. Felder, Verbunde, Zeiger, Prozeduren und Funktionen | Kapitel 3, Teil 3 |
| 8.12.2011 | Die lexikalische Analyse: reg. Sprachen, reg. Ausdrücke, endl. Automaten; lex/flex | Kapitel 4, Teil 1 |
| 15.12.11 | lex/flex (Fortsetzung) | Kapitel 4, Teil 2 |
| 5.1.12 | lex/flex/Jflex (Rest) | Kapitel 4, Teil 3 |
| Die syntaktische Analyse: kontextfreie Grammatik, Kellerautomat | Kapitel 5, Teil 1 | |
| 12.1.12 | Die syntaktische Analyse - LL(1)-Grammatiken, LL-/LR-Parser | Kapitel 5, Teil 2 |
| yacc - Teil 1 | Kapitel 5, Teil 3 | |
| 19.1.2012 | yacc - Teil 2 | Kapitel 5, Teil 4 |
| Dateien zum Satz-Beispiel | satz.l, satz1.y, satz2.y, satz3.y, satz4.y | |
| Die semantische Analyse: ihre Aufgaben, abstrakter Syntaxbaum | Kapitel 6, Teil 1 | |
| 26.1.2012 | Die semantische Analyse:Syntaxtabelle, Typsysteme, Typausdrücke, Typüberprüfer | Kapitel 6, Teil 2 |
| Optimierung: Ziele, Fragestellungen | Kapitel 7, Teil 1 | |
| 2.2.2012 | Optimierung: Drei-Adress-Code, Code-Optimierungsverfahren | Kapitel 7, Teil 2 |
| Adresszuordnung, Codeerzeugung: prinzipielle Aufgaben und Probleme | Kapitel 8 | |
| 9.2.2012 | KLAUSUR: 8:15 - 9:45 | Musterklausur |
| Foliennummer der Aufgabe | Musterlösung |
|---|---|
| 31 | Lösung zu Folie 31 |
| 34 + 35 | Lösungen zu Folien 34 und 35 |
| 48 | Lösungen zu Folie 48 |
| 63 | Lösungen zu Folie 63 |
| 64 | Lösungen zu Folie 64 |
| 67 | Lösungen zu Folie 67 |
| 72 | Lösungen zu Folie 72 |
| 75 | Lösungen zu Folie 75 |
| 81 | Lösungen zu Folie 81 |
| 90 + 92 | Lösungen zu Folien 90 und 92 |
| 104 | Lösungen zu Folie 104 |
| 107 | Lösungen zu Folie 107 |
| 111 | Lösungen zu Folie 111 |
| 118 | Lösungen zu Folie 118 |
| 148 | Lösungen zu Folie 148 |
| 149 | Lösungen zu Folie 149 |