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

CompilertechnikenModulbeschreibung #41162 / Version 2

← Zur Modulseite English version
Modul / Version#41162 / #2
GültigkeitSeit WiSe 2026/27
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
(Ergebnisprüfung) Kursarbeit 1 - Lexikalische Analyse & Parsing5praktisch3 Wochen
(Ergebnisprüfung) Kursarbeit 1 - mündliche Rücksprache25mündlich10 Minuten
(Ergebnisprüfung) Kursarbeit 2 - Semantische Analyse5praktisch3 Wochen
(Ergebnisprüfung) Kursarbeit 2 - mündliche Rücksprache25mündlich10 Minuten
(Ergebnisprüfung) Kursarbeit 3 - Codegenerierung5praktisch3 Wochen
(Ergebnisprüfung) Kursarbeit 3 - mündliche Rücksprache25mündlich10 Minuten
(Ergebnisprüfung) Kursarbeit 4 - Optimierung5praktisch2 Wochen
(Ergebnisprüfung) Kursarbeit 4 - mündliche Rücksprache5mündlich5 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 / StuPOSemesterStudiengangsbereich
Computer Engineering
StuPO 2015
WiSe 2026/27Wahlpflichtbereich › Studiengebiet A › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
Computer Science (Informatik)
StuPO 2015
WiSe 2026/27Wahlpflichtbereich › Studiengebiet › Grundlagen der Informatik / Foundations of Computing
Elektrotechnik
StuPO 2015
WiSe 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Informatik
StuPO 2015
WiSe 2026/27Wahlpflichtbereich › Katalog Informatik
Informatik
StuPO 2025
WiSe 2026/27Wahlpflichtbereich › Studiengebiete › Rechensysteme › Weitere Module
Technische Informatik
StuPO 2015
WiSe 2026/27Wahlpflichtbereich › Kataloge › Informatik
Wirtschaftsinformatik
StuPO 2015
WiSe 2026/27Wahlpflichtbereich › Informatik
Wirtschaftsinformatik
StuPO 2021
WiSe 2026/27Wahlpflichtbereich › Informatik

Sonstiges

Keine Angabe