CompilertechnikenModulbeschreibung #41162 / Version 2
- 6 LP
- Portfolioprüfung
- Benotet
- Winter- und Sommersemester
- Englisch
| Modul / Version | #41162 / #2 |
|---|---|
| Gültigkeit | Seit WiSe 2026/27 |
| 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 |
|---|---|---|---|
| (Ergebnisprüfung) Kursarbeit 1 - Lexikalische Analyse & Parsing | 5 | praktisch | 3 Wochen |
| (Ergebnisprüfung) Kursarbeit 1 - mündliche Rücksprache | 25 | mündlich | 10 Minuten |
| (Ergebnisprüfung) Kursarbeit 2 - Semantische Analyse | 5 | praktisch | 3 Wochen |
| (Ergebnisprüfung) Kursarbeit 2 - mündliche Rücksprache | 25 | mündlich | 10 Minuten |
| (Ergebnisprüfung) Kursarbeit 3 - Codegenerierung | 5 | praktisch | 3 Wochen |
| (Ergebnisprüfung) Kursarbeit 3 - mündliche Rücksprache | 25 | mündlich | 10 Minuten |
| (Ergebnisprüfung) Kursarbeit 4 - Optimierung | 5 | praktisch | 2 Wochen |
| (Ergebnisprüfung) Kursarbeit 4 - mündliche Rücksprache | 5 | mündlich | 5 Minuten |
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
Die maximale Teilnehmerzahl beträgt 30.
Anmeldeformalitäten
Die Anmeldung erfolgt über ISIS innerhalb der ersten Vorlesungswoche.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – https://www.tu.berlin/compl/studium-lehre
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 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiet A › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures |
| Computer Science (Informatik) StuPO 2015 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiet › Grundlagen der Informatik / Foundations of Computing |
| Elektrotechnik StuPO 2015 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| Informatik StuPO 2015 | WiSe 2026/27 | Wahlpflichtbereich › Katalog Informatik |
| Informatik StuPO 2025 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete › Rechensysteme › Weitere Module |
| Technische Informatik StuPO 2015 | WiSe 2026/27 | Wahlpflichtbereich › Kataloge › Informatik |
| Wirtschaftsinformatik StuPO 2015 | WiSe 2026/27 | Wahlpflichtbereich › Informatik |
| Wirtschaftsinformatik StuPO 2021 | WiSe 2026/27 | Wahlpflichtbereich › Informatik |
Sonstiges
Keine Angabe