Fachkompetenzen
Die Studierenden:

• benennen die Struktur eines Compilers und die Aufgaben der einzelnen Phasen der Compilierung einer Programmiersprache
• beschreiben gängige Methoden aus allen Phasen eines Compilers
• verstehen und bewerten typische Eigenschaften sowie Vor und Nachteile verschiedener Methoden in den Phasen eines Compilers
• wenden die gelernten Methoden zu den einzelnen Compilierungsphasen praktisch an
• bewerten den Einsatz eines Compilergenerators

Methodenkompetenzen
Die Studierenden:

• erkennen die Verbindungen von Konzepten aus Automatentheorie und formalen Sprachen zum Compilerbau

Sozialkompetenzen
Die Studierenden:

• erarbeiten Lösungen zu kleinen Aufgaben in Teams von 2-3 Studierenden und präsentieren diese

Selbstkompetenzen
Die Studierenden:

• reflektieren ihr Lernverhalten bezüglich komplexer Verfahren

Das Modul behandelt alle Phasen eines "klassischen" Compilers: Scanner, Parser, semantische Analyse, Zwischencodegenerierung, Codeoptimierung und Maschinencodegenerierung. Zu jeder Phase werden gängige Methoden vorgestellt, wobei zum Parsing auch alternative Ansätze (LL-Parser vs. LR-Parser) vorgestellt werden. Auch im Bereich der Codeoptimierung werden zur Registeroptimierung verschiedene Verfahren mit unterschiedlichen Voraussetzungen vorgestellt. Der Aufbau der Vorlesung folgt im Wesentlichen dem Buch von Aho, Lam, Sethi, Ullman, das als Compilerbauklassiker gelten darf.

In der Übung und dem angeschlossenen kleinen Praktikum werden die vorgestellten Methoden an kleinen Beispielen, die die Studierenden selbständig durchführen müssen, praktisch vertieft. Dabei findet in einigen Teilen auch ein Compilergenerator (typischerweise ANTLR) Verwendung, um den Studierenden den praktischen Nutzen eines solchen Tools zu demonstrieren.

Am Ende der Vorlesungszeit

Mündliche Prüfung