HOME | ENGLISH | IMPRESSUM | KIT

Übung zu Sprachtechnologie und Compiler

Neuigkeiten

20.07.2023 Die letzte Vorlesung am Donnerstag, 27.7.2023 um 14:00 Uhr fällt aus. Stattdessen findet zur gleichen Zeit am gleichen Ort ein Zusatztermin der Übung statt.

Themen

Vertiefung der Inhalte aus Sprachtechnologie und Compiler. Die wöchentlichen Termine sind:

Termine und Räume

Tag Beginn Ende Raum
Montag 11:30 13:00 SR 236

Veranstaltungen

Datum Thema Unterlagen
24.4.2023 Lexikalische Analyse [Übungsblatt 1] [Beispiellösung Blatt 1] [Lexer]
1.5.2023 Tag der Arbeit
4.5.2023, 15:45, SR 131 Syntaktische Analyse: LL(k), SLL(k) [Übungsblatt 2, Version 3] [Beispiellösung Blatt 2]
8.5.2023 Syntaktische Analyse: rekursiver Abstieg, Fehlerbehandlung [Übungsblatt 3] [Beispiellösung Blatt 3] [Fi/Fo-Berechnung] [Fi(k)/Fo(k)-Skript] [Parser] [Übersetzerbau, Band 2]
15.5.2023 Syntaktische Analyse: LR(0), SLR(1), LALR(1), LR(1) [Übungsblatt 4] [Beispiellösung Blatt 4] [Kontextfreie Grammatiken und Sprachen]
22.5.2023 Syntaktische Analyse: Generatoren
Semantische Analyse: Attributgrammatiken
[Übungsblatt 5] [Yacc-Grammatik Aufgabe 1] [Beispiellösung Blatt 5] [Lambda-Interpreter mit tree-sitter] [WHILE-Interpreter mit Flex und Bison]
29.5.2023 Pfingstmontag
5.6.2023 Semantische Analyse: Namensanalyse, Strukturelle Typen
Transformation: Kontrollfluss von Ausnahmen
[Übungsblatt 6] [Code zu Aufgabe 2] [Code zu Aufgabe 3] [Beispiellösung Blatt 6] [Lösung zu Aufgabe 2]
12.6.2023 Semantische Analyse: Kurzauswertung
Transformation: Zwischensprachen, Speicherlayout
[Übungsblatt 7] [Code zu Aufgabe 3] [Beispiellösung Blatt 7]
19.6.2023 Transformation: Activation Records, Aufrufkonventionen, Closures
[Übungsblatt 8] [Beispiellösung Blatt 8]
26.6.2023 Optimierung: Verbandstheorie, Fixpunkte [Übungsblatt 9] [Beispiellösung Blatt 9]
3.7.2023 Datenflussanalyse, SSA-Form [Übungsblatt 10] [Beispiellösung Blatt 10]
10.7.2023 SSA+Datenflussanalyse, Speicheroptimierungen [Übungsblatt 11, Version 2] [Beispiellösung Blatt 11]
17.7.2023 IFC [Übungsblatt 12] [Beispiellösung Blatt 12]
24.7.2023 Befehlsauswahl, Linear Scan [Übungsblatt 13] [Beispiellösung Blatt 13]
27.7.2023,
14:00 Uhr,
HS -102
Registerallokation, Befehlsanordnung [Übungsblatt 14] [Beispiellösung Blatt 14]

Veranstalter

Wissenschaftliche Mitarbeiter
Sebastian Graf