Vorlesungsankündigung

Compilerbau

Prof. Dr. Helmut Seidl

Sommersemester 2007
  1. Termine
  2. Inhalt
  3. Scheinvergabe
  4. Materialien
  5. Übung

Termine:

Beginn:Montag, 16.April
Vorlesung:  Montags um 14:00 und Mittwochs um 10:00 im HS 002
Übung:Di. 12-14 bzw. Do. 12-14 in MI 02.07.014 ab 23.April
Prüfung:   ab sofort hängt die Liste im Sekretäriat Seidl - Raum 02.07.052
Prüfungstermine sind Mittwoch, der 25.Juli und Donnerstag der 26.Juli im Raum 02.07.044

Wie im Modulkatalog unter IN2044

Inhalt:

Ein Compiler ist ein wesentlicher Bestandteil der Systemsoftware, dessen Aufgabe darin besteht, Programme einer höheren Programmiersprache - etwa C oder Java - in Folgen von Maschinenbefehlen eines realen Rechners zu übersetzen. Compiler sind relativ komplexe Programme; bei ihrer Konstruktion finden die Ideen und Methoden aus vielen Bereichen ihre Verwendung. Die ersten beiden Phasen etwa, die lexikalische bzw. syntaktische Analyse des Eingabeprogramms sind eine beliebte Spielwiese für Verfahren aus dem Bereich der formalen Sprachen, später während der Codeerzeugung finden bei der Registerverteilung etwa approximative Methoden zur Graphfärbung Verwendung.

Die Vorlesung gliedert sich dabei in folgende Abschnitte:
Nach einer kurzen Übersicht ber die einzelnen Komponenten eines Compilers und deren Aufgaben wenden wir uns den Techniken zu, wie eine Übersetzung realisiert werden kann. Insbesondere behandeln wir die klassischen Gebiete des Compilerbaus, die Methoden zur lexikalischen und syntaktischen Analyse von Programmen.
Anschließend betrachten wir weniger standardisierte Teilaufgaben eines Compilers, wie z.B. Typüberprüfung von Programmen und Typinferenz im Falle, dass die Programmiersprache auch Variablendeklarationen ohne Typangabe zulässt. Die Vorlesung wendet sich an StudentInnen des Hauptstudiums.

Literatur:

SCHEINVERGABE / PRÜFUNG / KLAUSUR

Kriterium zur Vergabe eines unbenoteten Scheins: Kriterium zur Vergabe eines benoteten Scheins:

Aufzeichnungen:

Die aufgezeichneten Vorlesungen befinden sich im TeleTeachingTool-Archiv.

Tools:

Visualisierungstool für Abstrakten Maschinen VAM

Skript:

aktuelles Skript 2007 SS2007 PDF
altes Skript 2006 SS2006 PDF

Folien:

Übung:

Beginn: 24.April

Leitung: Andrea Flexeder

Übungsblätter:

Abgabe der Lösungen jeweils montags bis 16 Uhr in der Vorlesung, per e-mail oder im Raum 02.07.59.
ÜbungAbgabeterminMaterial
Blatt 1PDF     Mo. 23.April 07
Blatt 2PDF     Mo. 30.April 07
Blatt 3PDF     Mo. 7.Mai 07
Blatt 4PDF     Mo. 14.Mai 07
Blatt 5PDF     Mo. 21.Mai 07build.xml &nbs p;JFlex-Beispiel   Besucher-Muster
Blatt 6 PDF     Mi. 30.Mai 07
Blatt 7 PDF     Mo. 4.Juni 07
Blatt 8 PDF     Mo. 11.Juni 07CUP und JFlex - Beispiele  KonstantenPropagation  
Blatt 9 PDF     Mo. 18.Juni 07
Blatt 10 PDF     Mo. 25.Juni 07
Blatt 11 PDF     Mo. 2.Juli 07
Blatt 12 PDF     Mo. 9.Juli 07Unifikation

Zusatzmaterialien: