Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

CompilertechnikenModulbeschreibung #41162 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27). Zur aktuellen Version (v2)
Modul / Version#41162 / #1
GültigkeitSoSe 2024 – SoSe 2026
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte6
Modulverantwortliche*rSteuwer, Michel
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34353200 FG Programmiersprachen

Kontakt

SekretariatEN 21
Ansprechpartner*inSteuwer, Michel
E-Mail-Adresselehre@compl.tu-berlin.de
Webseitehttps://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

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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Compiling TechniquesVorlesung Sommersemester[de]2 ISIS
Compiling TechniquesPraktikum Sommersemester[de]4 ISIS

Arbeitsaufwand und Leistungspunkte

Compiling Techniques (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung152 h30 h
60 h

Compiling Techniques (Praktikum)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung154 h60 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

BenotungBenotet
PrüfungsformPortfolioprüfung
Art der Portfolioprüfung100 Punkte insgesamt
SpracheEnglisch, Deutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
Kursarbeit 1 (Lexikalische Analyse & Parsing)30praktisch3 Wochen
Kursarbeit 2 (Semantische Analyse)30praktisch3 Wochen
Kursarbeit 3 (Codegenerierung)30praktisch3 Wochen
Kursarbeit 4 (Optimierung)10praktisch2 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 / StuPOSemesterStudiengangsbereich
Computer Engineering
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
WiSe 2025/26Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
SoSe 2026Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
Computer Science (Informatik)
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2025/26Studiengebiete › Grundlagen der Informatik / Foundations of Computing
SoSe 2026Studiengebiete › Grundlagen der Informatik / Foundations of Computing
Elektrotechnik
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
WiSe 2025/26Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
SoSe 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Informatik
StuPO 2015
SoSe 2025Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
WiSe 2025/26Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
SoSe 2026Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
Technische Informatik
StuPO 2015
SoSe 2025Wahlpflichtbereich › Informatik
WiSe 2025/26Wahlpflichtbereich › Informatik
SoSe 2026Wahlpflichtbereich › Informatik
Wirtschaftsinformatik
StuPO 2015
SoSe 2025Wahlpflichtbereich › Informatik
WiSe 2025/26Wahlpflichtbereich › Informatik
SoSe 2026Wahlpflichtbereich › Informatik
Wirtschaftsinformatik
StuPO 2021
SoSe 2025Wahlpflichtbereich › Informatik
WiSe 2025/26Wahlpflichtbereich › Informatik
SoSe 2026Wahlpflichtbereich › Informatik

Sonstiges

Keine Angabe