Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Compilerbau IIModulbeschreibung #40374 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40374 / #1
GültigkeitWS 2014/15 – SS 2015
Verfügbare Sprache(n)Deutsch
Leistungspunkte6
Modulverantwortliche*rPepper, Peter
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351400 FG Übersetzerbau und Programmiersprachen

Kontakt

SekretariatKeine Angabe
Ansprechpartner*inKeine Angabe
E-Mail-AdresseKeine Angabe
WebseiteKeine Angabe

Lernergebnisse

Die Studierenden haben die Prinzipien des Compilerbaus und der Programmiersprachen vertieft. Sie kennen spezielle Algorithmen und Techniken der verschiedenen Phasen des Kompilierungsvorgangs. Weiterhin haben sie praktische Kenntnisse und Fähigkeiten im Umgang mit Programmiersprachen, -systemen und zugehörigen Werkzeugen erworben und sind in der Lage, fortgeschrittene Teile eines Compilers zu programmieren.

Lehrinhalte

Das Modul gibt einen theoretisch fundierten Überblick über die folgenden Themengebiete:
- lexikalische, syntaktische und semantische Analyse von Sprachen,
- lambda-Kalkül und seine Bedeutung,
- Auswertung von Programmen durch abstrakte Maschinen und Graphreduktion,
- Typisierung in Sprachen (einschl. Overloading und Polymorphie),
- Formale Semantik von Sprachen (operationale, denotationale und Fixpunkt-Semantik),
- Übersetzung,
- Codegenerierung und Registerallokation
- Fehlerbehandlung

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Compilerbau IIVorlesung Winter- und Sommersemester–2 ISIS
Compilerbau IIÜbung Winter- und Sommersemester–2 ISIS

Arbeitsaufwand und Leistungspunkte

Compilerbau II (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Compilerbau II (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Es kommen Vorlesungen sowie theoretische und praktische Übungen am Rechner zum Einsatz. Die Übungen erfolgen in Kleingruppen. Hierbei werden einerseits theoretische Aufgabenstellungen erarbeitet und andererseits ein Miniatur-Compiler weitgehend selbständig unter Anleitung des Lehrenden erstellt.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Inhaltlich werden die Kenntnisse aus den Pflichtmodulen in Bachelor Informatik oder Technische Informatik erwartet

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

Prüfungsbeschreibung (Abschluss des Moduls)

Die Prüfung ist mündlich. Voraussetzung ist die testierte Übungsteilnahme

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Für VL und UE sind keine Anmeldungen erforderlich.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Zu diesem Modul werden unter http://www.uebb.tu-berlin.de und am Aushang im TEL 10. und 12. Stock entsprechende Hinweise gegeben.

Literatur:

* Andrew W. Appel, Compiling with Continuations, Cambridge University Press, 1992.
* Simon L. Peyton Jones, The Implementation of Functional Programming Languages, Prentice Hall, 1987.
* David R. Lester and Simon L. Peyton Jones, Implementing Functional Languages: a tutorial, Prentice Hall, 1992.
* Andrew W. Appel and Jens Palsberg, Modern Compiler Implementation in Java, Cambridge University Press, 2002.
* Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman,Compilers -- Principles, Techniques, & Tools, Pearson, 2007.