CompilertechnikenModulbeschreibung #41162 / Version 1
- 6 LP
- Portfolioprüfung
- Benotet
- Sommersemester
- Englisch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Zur aktuellen Version (v2)
| Modul / Version | #41162 / #1 |
|---|---|
| Gültigkeit | SoSe 2024 – SoSe 2026 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Steuwer, Michel |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34353200 FG Programmiersprachen |
Kontakt
| Sekretariat | EN 21 |
|---|---|
| Ansprechpartner*in | Steuwer, Michel |
| E-Mail-Adresse | lehre@compl.tu-berlin.de |
| Webseite | https://www.tu.berlin/compl/studium-lehre |
Lernergebnisse
Nach Abschluss dieses Kurses werden die Teilnehmer in der Lage sein:
* den Aufbau moderner Compiler zu verstehen
* Compilieraufgaben zu analysieren und Standardcompilierverfahren anzuwenden
* Entwurf, Implementierung und Anwendung von Modifikationen an Standardcompilierverfahren und -algorithmen
* einen voll funktionsfähigen Compiler nach modernen Compiler-Entwurfsgrundsätzen zu implementieren
* den Aufbau moderner Compiler zu verstehen
* Compilieraufgaben zu analysieren und Standardcompilierverfahren anzuwenden
* Entwurf, Implementierung und Anwendung von Modifikationen an Standardcompilierverfahren und -algorithmen
* einen voll funktionsfähigen Compiler nach modernen Compiler-Entwurfsgrundsätzen zu implementieren
Lehrinhalte
In diesem Kurs lernen die Studierenden die Phasen eines modernen Programmiersprachen-Compilers kennen, wobei der Schwerpunkt auf den in der Praxis verwendeten Techniken liegt. Die Studierenden lernen die Implementierung von Compilerpässen in einem realen Compiler-Framework kennen. Im Rahmen des Kursprojekts müssen die Studierenden einen vollständigen Compiler für eine einfache Programmiersprache von Grund auf implementieren, der auf eine reale Maschinenbaugruppe ausgerichtet ist.
* Einführung: Struktur eines Compilers
* Lexikalische Analyse: Token, reguläre Ausdrücke, Lex
* Parsing: kontextfreie Grammatiken, prädiktives und LR-Parsing
* Abstrakte Syntax: semantische Aktionen, abstrakte Parse-Bäume
* Semantische Analyse: Symboltabellen, bindings, Typprüfung
* Zwischencode: Zwischendarstellungen, SSA, Übersetzungen
* Liveness analysis: Lösung von Datenflussgleichungen
* Befehlsauswahl: Algorithmen zur Auswahl, RISC und CISC
* Registerzuweisung: colouring by simplification, coalescing
* Echte Assemblersprache: ARM, MIPS, RISC-V, oder ähnlich
* Fortgeschrittene Themen können sein: automatische Parallelisierung, beliebte Open-Source-Compiler: GCC, LLVM, MLIR
* Einführung: Struktur eines Compilers
* Lexikalische Analyse: Token, reguläre Ausdrücke, Lex
* Parsing: kontextfreie Grammatiken, prädiktives und LR-Parsing
* Abstrakte Syntax: semantische Aktionen, abstrakte Parse-Bäume
* Semantische Analyse: Symboltabellen, bindings, Typprüfung
* Zwischencode: Zwischendarstellungen, SSA, Übersetzungen
* Liveness analysis: Lösung von Datenflussgleichungen
* Befehlsauswahl: Algorithmen zur Auswahl, RISC und CISC
* Registerzuweisung: colouring by simplification, coalescing
* Echte Assemblersprache: ARM, MIPS, RISC-V, oder ähnlich
* Fortgeschrittene Themen können sein: automatische Parallelisierung, beliebte Open-Source-Compiler: GCC, LLVM, MLIR
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Compiling Techniques (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 h | |||
Compiling Techniques (Praktikum)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 120 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Dieses Modul besteht aus einer wöchentlichen Vorlesung, in der die Grundlagen des modernen Compilerentwurfs vermittelt werden. Der Hauptbestandteil dieses Moduls ist ein Praktikum, in dem die Studierenden individuell einen voll funktionsfähigen Compiler implementieren. Betreute labs unterstützen die Studierenden bei ihrer praktischen Arbeit.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Die Module "Algorithmen und Datenstrukturen" sowie "Rechnerorganisation" und "Systemprogrammierung", sowie solide Programmierkenntnisse in Python werden vorausgesetzt.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Art der Portfolioprüfung | 100 Punkte insgesamt |
| Sprache | Englisch, Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| Kursarbeit 1 (Lexikalische Analyse & Parsing) | 30 | praktisch | 3 Wochen |
| Kursarbeit 2 (Semantische Analyse) | 30 | praktisch | 3 Wochen |
| Kursarbeit 3 (Codegenerierung) | 30 | praktisch | 3 Wochen |
| Kursarbeit 4 (Optimierung) | 10 | praktisch | 2 Wochen |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Siehe https://compl.tu-berlin.de sowie die erste Vorlesung.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – https://compl.tu-berlin.de
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Computer Engineering StuPO 2015 | SoSe 2025 | Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures |
| WiSe 2025/26 | Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| SoSe 2026 | Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| Computer Science (Informatik) StuPO 2015 | SoSe 2025 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| WiSe 2025/26 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing | |
| SoSe 2026 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing | |
| Elektrotechnik StuPO 2015 | SoSe 2025 | Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures |
| WiSe 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| SoSe 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| Informatik StuPO 2015 | SoSe 2025 | Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik |
| WiSe 2025/26 | Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik | |
| SoSe 2026 | Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik | |
| Technische Informatik StuPO 2015 | SoSe 2025 | Wahlpflichtbereich › Informatik |
| WiSe 2025/26 | Wahlpflichtbereich › Informatik | |
| SoSe 2026 | Wahlpflichtbereich › Informatik | |
| Wirtschaftsinformatik StuPO 2015 | SoSe 2025 | Wahlpflichtbereich › Informatik |
| WiSe 2025/26 | Wahlpflichtbereich › Informatik | |
| SoSe 2026 | Wahlpflichtbereich › Informatik | |
| Wirtschaftsinformatik StuPO 2021 | SoSe 2025 | Wahlpflichtbereich › Informatik |
| WiSe 2025/26 | Wahlpflichtbereich › Informatik | |
| SoSe 2026 | Wahlpflichtbereich › Informatik |
Sonstiges
Keine Angabe