Compilerbau IIModulbeschreibung #40374 / Version 1
- 6 LP
- Mündliche Prüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40374 / #1 |
|---|---|
| Gültigkeit | WS 2014/15 – SS 2015 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Pepper, Peter |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351400 FG Übersetzerbau und Programmiersprachen |
Kontakt
| Sekretariat | Keine Angabe |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | Keine Angabe |
| Webseite | Keine 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
- 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:
Arbeitsaufwand und Leistungspunkte
Compilerbau II (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Compilerbau II (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Deutsch |
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.
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.