Vorlesungsankündigung

(Sommersemester 2004) Montags 12:15-13:45 Uhr und Mittwochs 10:15-11:45 Uhr im HS 2

Prof. Dr. Helmut Seidl

Compilerbau


SCHEINVERGABE / PRÜFUNG / KLAUSUR

Kriterium zur Vergabe eines unbenoteten Scheins: Kriterium zur Vergabe eines benoteten Scheins: Die mündl. Prüfungen finden am Di. 27. Juli in Raum 02.07.044 statt.
Die Anmeldung erfolgt in Raum 02.07.052 (Sekretäriat)


Inhalt:

Ein Compiler ist ein wesentlicher Bestandteil der Systemsoftware, dessen Aufgabe darin besteht, Programme einer h�eren 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 fr Verfahren aus dem Bereich der formalen Sprachen, w�rend sp�er w�rend der Codeerzeugung bei der Registerverteilung etwa approximative Methoden zur Graphf�bung Verwendung finden.
Die Vorlesung gliedert sich dabei in folgende Abschnitte:
Nach einer kurzen �ersicht ber die einzelnen Komponenten eines Compilers und deren Aufgaben wenden wir uns den Techniken zu, wie eine �ersetzung realisiert werden kann. Insbesondere behandeln wir die klassischen Gebiete des Compilerbaus, die Methoden zur lexikalischen und syntaktischen Analyse von Programmen.
Anschlie�nd betrachten wir weniger standardisierte Teilaufgaben eines Compilers, wie die Typberprfung von Programmen, die Registerverteilung und die Instruktionsselektion. Die Vorlesung wendet sich an StudentInnen des Hauptstudiums.

Literatur:


Termine:

Beginn: Montag, den 19. April
Vorlesung: Montag 12:15-13:45 Uhr und Mittwoch 10:15-11:45 Uhr, H�saal 2
Übung: Di. 10:15-11:45, Di. 12:15-13:45 Uhr, Do 12:15-13:45 Uhr, Fr 10:15-11:45, 02.07.014


Aufzeichnungen:

Die aufgezeichneten Vorlesungen befinden sich im TeleTeachingTool-Archiv.

Folien:


Übungen:

Alexandru Berlea und Peter Ziewer

Abgabe der Lösungen jeweils montags bis 12 Uhr per e-mail oder im Raum 02.07.53/55


Tools:

VAM: Visualisierungstool für Abstrakten Maschinen