Übersetzerkonstruktion

Wintersemester 2001/02
Lehrstuhl für Programmiersprachen und Übersetzerkonstruktion
Hauptstudium

Vorlesungsbeginn

Donnerstag, 18.10.2001, 11:45 Uhr, Sem-Ü1

Zielgruppe

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

Voraussetzungen

Grundstudium in Informatik

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:

• Programmiersprachen, Interpreter, Übersetzer
• 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
• R.H. Güting, M. Erwig: Übersetzerbau, Springer 1999
• 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 Haskell implementiert. Informationen zu den Übungen und zur Benutzung von Haskell kann man hier finden.