HOME | ENGLISH | IMPRESSUM | KIT

Übung zu Sprachtechnologie und Compiler

Neuigkeiten

Liebe Compiler-Interessierte,

"Sprachtechnologie und Compiler" wird in diesem Sommersemester nicht als Live-Veranstaltung stattfinden. Die Veranstaltung wird als Live-Veranstaltung wieder im Sommersemester 2021 stattfinden.
Auch online findet "Sprachtechnologie und Compiler in diesem Sommersemester nicht statt. Denn wir glauben, dass ein Online-Format diese Vorlesung beschädigen würde.

Für besonders Interessierte bieten wir in diesem Sommersemester Selbststudium mit Online-Betreuung an. Eine offizielle Begrüßung mit Live-Stream auf Zoom findet am nächsten Mittwoch, 29.4., um 11:30 Uhr statt (Link siehe ILIAS).

Die Vorlesungsfolien werden ab nächster Woche (KW 18) nach und nach veröffentlicht. Ergänzend sollte ein Lehrbuch verwendet werden, z.B. das "Drachenbuch" und/oder die Buchreihe "Compiler Design" (in der Reihenfolge 1, 2, 3). Fragen zum Stoff können im ILIAS-Forum stellen. Die betreuenden Mitarbeiter Sebastian Graf und Andreas Fried beantworten Ihnen gerne ihre Fragen.

Vielen Dank für Ihr Verständnis

Prof. Dr. G. Snelting

Themen

Vertiefung der Inhalte aus Sprachtechnologie und Compiler.

Termine und Räume

vom 20.04.2020, bis 27.07.2020

Tag Beginn Ende Ort
Montag 11:30h 13:00h SR 236, Geb. 50.34

Veranstaltungen

Datum Thema Unterlagen
20.4.2020 Entfällt
27.4.2020 Lexikalische Analyse, Grundlagen syntaktische Analyse [Übungsblatt 1] [Beispiellösung] [Beispiellösung Lexer]
4.5.2020 Syntaktische Analyse: LL(k), SLL(k) [Übungsblatt 2] [Beispiellösung]
11.5.2020 Syntaktische Analyse: rekursiver Abstieg, Fehlerbehandlung [Übungsblatt 3] [Beispiellösung] [Beispiellösung Parser (Version 2, Stand: 20.5.)]
18.5.2020 Syntaktische Analyse: LR(0), SLR(1), LALR(1), LR(1) [Übungsblatt 4] [Beispiellösung] [First-Follow-Skript]
25.5.2020 Syntaktische Analyse: Generatoren
Semantische Analyse: Auswertung
[Übungsblatt 5] [Yacc-Grammatik Aufgabe 2] [Beispiellösung] [While mit Bison]
2.6.2020 Semantische Analyse: Namensanalyse
Transformation: Kontrollflussgraphen
[Übungsblatt 6] [Quellcode Aufgabe 2] [Beispiellösung] [Quellcode Beispiellösung Aufgabe 2]
8.6.2020 Semantische Analyse: Kurzauswertung
Transformation: Zwischensprachen, Speicherlayout
[Übungsblatt 7] [Beispiellösung]
15.6.2020 Transformation: Activation Records
Optimierung: Verbände, Fixpunkte
[Übungsblatt 8] [Beispiellösung]
22.6.2020 Datenflussanalyse [Übungsblatt 9] [Beispiellösung] [visual-dfa + Dominanzanalyse]
29.6.2020 SSA-Form, Datenflussanalyse [Übungsblatt 10] [Beispiellösung]
6.7.2020 Informationsflusskontrolle [Übungsblatt 11] [Beispiellösung]
13.7.2020 Befehlsauswahl, Linear Scan [Übungsblatt 12] [Beispiellösung]
20.7.2020 Registerallokation, Befehlsanordnung [Übungsblatt 13] [Beispiellösung]

Zusätzliche Materialien

Für die Korrektheit der hier zur Verfügung gestellten oder verlinkten Materialien übernehmen wir keine Garantie. Korrekturen und Verbesserungen nehmen wir gerne per E-Mail oder direkt in der Übung entgegen.

Veranstalter

Lehrstuhlinhaber
Prof. Gregor Snelting
Wissenschaftliche Mitarbeiter
Sebastian Graf
Ehemalige Mitarbeiter
M.Sc. Andreas Fried