Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Compiler Construction 2Module description #40374 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40374 / #1
ValidityWS 2014/15 – SS 2015
Available language(s)German
Credit points6
Person responsible for the modulePepper, Peter
GradingGraded
Exam formatOral exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34351400 FG Übersetzerbau und Programmiersprachen

Contact

OfficeNot specified
Contact personNot specified
E-mail addressNot specified
WebsiteNot specified

Learning outcomes

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.

Content

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

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Compilerbau IILecture Winter and summer semester–2 ISIS
Compilerbau IIExercise Winter and summer semester–2 ISIS

Workload and credit points

Compilerbau II (Lecture)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Compilerbau II (Exercise)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.

Description of teaching and learning methods

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.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

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

Mandatory requirements for the module examination registration:

The examination requirements could not be retrieved.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageGerman

Exam description

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

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Winter and summer semester.

Maximum number of participants

This module is not limited to a number of students.

Registration procedures

Für VL und UE sind keine Anmeldungen erforderlich.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

unavailable

Recommended literature

No recommended literature given

Assigned programs

This module is not used in any program.

Miscellaneous

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.