Vorlesungsankündigung

Compilerbau

Prof. Dr. Helmut Seidl

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

Termine:

Beginn:Montag, 14.April
Vorlesung:  Montags um 14:00 und Mittwochs um 10:15 im HS 002
Übung:Di. 12:15-13:45 bzw. Do. 12:15-13:45 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 Montag, der 28.Juli und Dienstag, der 29.Juli im Raum 02.07.044
Diejenigen, die sich prüfen lassen möchten, müssen sich dort eintragen.

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.

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:

Skript 2007 PDF
Skript 2006 PDF

Folien:

Übung:

Leitung: Vesal Vojdani

Übungsblätter:

Abgabe der Lösungen in der Vorlesung, per e-mail oder im Raum 02.07.59.
ÜbungAbgabeterminMaterial
Blatt 1PS, PDFMi. 23. April 08
Blatt 2PS, PDFMo. 28. April 08
Blatt 3PS, PDFMo. 5. Mai 08
Blatt 4PS, PDFMi. 14 .Mai 08
Blatt 5PS, PDFMi. 21. Mai 08build.xml  JFlex-Beispiel   Besucher-Muster
Blatt 6PS, PDFMi. 4. Juni 08
Blatt 7PS, PDFMi. 11. Juni 08
Blatt 8PS, PDFMi. 18. Juni 08
Blatt 9PS, PDFMi. 2. Juli 08
Blatt 10PS, PDFMi. 9. Juli 08

Zusatzmaterialien: