Compilerbau [CB]

Sommersemester 2004
Lehrstuhl für Informatik II
Hauptstudium

Termine

02.08.2004

Die Ergebnisse der Scheinklausur sind veröffentlicht.

30.07.2004, 08:15h, AH IV und AH V

Scheinklausur (statt Vorlesung)

23.07.2004

Anmeldung zur Scheinklausur, nähere Informationen auf dem 13. Übungsblatt.

14.07.2004

Die Frontalübung fällt wegen des DIES aus. Lösungen zu den Übungsaufgaben können bis Freitag, dem 16.07.2004, nach der Vorlesung abgegeben werden.
Die Lösungen werden am Mittwoch, dem 21.07.2004, vorgerechnet.
Neue Übungen sind ab Donnerstag auf den Webseiten oder im Flur des Lehrstuhls zu finden.

21.04.2004

Statt der Übung findet eine weitere Vorlesung statt.

Scheinbedingungen

Für den Übungsschein müssen 50% der Punkte in den Übungen erreicht werden und eine Klausur bestanden werden.

Klausur

Die Scheinklausur findet am Freitag, dem 30.07.2004, ab 08:15h in den Hörsäälen AH IV und AH V statt.

Die Anmeldung erfolgt wie auf dem 13. Übungsblatt beschrieben per Email. Auf der Anmeldeliste können Sie nachschauen, ob ihre Anmeldung ankommen ist und verarbeitet wurde.

Alle angemeldeten Studenten können zunächst teilnehmen. Scheine werden dann entsprechend der Leistung in den Übungen (einschließlich des letzten Übungsblatts) und des Abschneidens in der Klausur verteilt.

Die Ergebnisse der Klausur werden am 06.08.2004 bekanntgegeben. Eine Klausureinsicht findet nicht statt.

Übungen

Es gibt drei Korrekturgruppen. Die Gruppenleiter sind:

• Stefan Rieger
• Markus Schlütter
• Arne Schmitz

Die Übungen können (und sollten) in Gruppen mit bis zu drei Studierenden abgegeben werden.

Die Übungsblätter werden jeweils mittwochs in der Frontalübung ausgegeben und sind am darauf folgenden Mittwoch abzugeben. Die korrigierten Übungen werden ebenfalls in der Frontalübung zurückgegeben.

Musterlösungen werden in der Frontalübung besprochen. Außerdem wird hier der Vorlesungsstoff aufgearbeitet und mit weiteren Beispielen vertieft.

Sollten Sie einmal eine Vorlesung/Frontalübung verpaßt haben, finden Sie Übungsblätter und Folienkopien hier online und auch im Regal im Gang des Lehrstuhls für Informatik II.

Folien zur Vorlesung

• Kapitel 0: Einführung
• Kapitel 1: Lexikalische Analyse
• Kapitel 2: Syntaktische Analyse
• Kapitel 3: Semantische Analyse
• Kapitel 4: Code-Generierung

Übungen

• Material zu den Übungen
• 1. Übung
• 2. Übung (Material zu Aufgabe 6)
• 3. Übung (Material zu Aufgabe 10)
• 4. Übung
• 5. Übung (Material zu Aufgabe 16)
• 6. Übung
• 7. Übung
• 8. Übung
• 9. Übung (Material zu Aufgabe 29)
• 10. Übung (Material zu Aufgabe 31)
• 11. Übung
• 12. Übung
• 13. Übung (Update A37c!)

Lösungen

• 1. Übung
• 2. Übung Aufgabe 6
• 3. Übung Aufgabe 10
• 4. Übung
• 5. Übung Aufgabe 16
• 6. Übung
• 7. Übung
• 8. Übung
• 9. Übung Aufgabe 29
• 10. Übung Aufgabe 31
• 11. Übung
• 12. Übung Aufgabe 36
• 13. Übung

Mehr zu Lex:

• info lex
• man lex
• Dinosaur Compilertools

Über Parser:

• ANTLR
• TreeCC
• info bison
• man yacc, man bison

Literatur

• A.Aho, R.Sethi, J.Ullman: Compilers - Principles, Techniques, and Tools. Addison-Wesley, 1988
• W.Waite, G.Goos: Compiler Construction. Springer, 1984
• R.Wilhelm, D.Maurer: Übersetzerbau. Springer, 1992
• N.Wirth: Grundlagen und Techniken des Compilerbaus. Addison-Wesley, 1996
• J.R.Levine et al.: lex & yacc. O'Reilly, 1992.
• Thomas Reps: "Maximal-Munch" Tokenization in Linear Time

Zuordnung

Theoretische Informatik, Praktische Informatik, Informatik Vertiefung

Weiterführende Veranstaltungen

• Praktikum Compilerbau (WS 2004/2005)
• Vorlesung über Programmanalyse und Compileroptimierung (WS 2004/2005)