Übersetzerkonstruktion

Sommersemester 2000
Lehrstuhl für Programmiersprachen und Übersetzerkonstruktion
Hauptstudium

Zielgruppe

Studierende im Hauptstudium beider Informatik-Studiengänge (Dipl.-Inf. und Dipl.-Ing.) sowie Studierende mit Nebenfach Informatik

Voraussetzungen

Grundstudium

Inhalt

Die Übersetzung von Programmiersprachen ist eine wohldefinierte aber dennoch komplexe Aufgabe. Zur Beherrschung dieser Komplexität wurde eine Zerlegung in einzelne Übersetzungsaufgaben entwickelt, die heute in dieser oder ähnlicher Form in den meisten Übersetzern verwendet wird. In dieser Vorlesung werden die einzelnen Übersetzungsaufgaben und die bekannten Lösungsansätze dazu vorgestellt. Im einzelnen werden behandelt:

• Lexikalische Analyse
• Syntaktische Analyse
• Semantische Analyse
• Codeerzeugung

Literatur

• A. Aho, R. Sethi, J.Ullman: Compilers - Principles, Techniques, and Tools, Addison-Wesley, 1986
• A. Appel: Modern compiler implementation in ML, Cambridge UP, 1997
• W. Waite, G. Goos: Compiler Construction, Springer, 1984
• R. Wilhelm, D. Maurer: Übersetzerbau: Theorie, Konstruktion, Generierung, Springer, 1992
• N. Wirth: Compilerbau - Eine Einführung, Teubner, 1986

Weitere Literatur wird in der Vorlesung bekanntgegeben.

Übungen

Viele der praktischen Rechnerübungen werden in der Programmiersprache Standard-ML implementiert. Informationen zur Benutzung von Standard-ML kann man hier finden.