Compiler Construction 2Module description #40374 / Version 1
- 6 CP
- Oral exam
- Graded
- Winter and summer semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
| Module / Version | #40374 / #1 |
|---|---|
| Validity | WS 2014/15 – SS 2015 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Pepper, Peter |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34351400 FG Übersetzerbau und Programmiersprachen |
Contact
| Office | Not specified |
|---|---|
| Contact person | Not specified |
| E-mail address | Not specified |
| Website | Not 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
- 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:
Workload and credit points
Compilerbau II (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Compilerbau II (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 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
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | German |
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.
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.