HOME | ENGLISH | IMPRESSUM | KIT

Übungen zu Sprachtechnologie und Compiler

Themen

Vertiefung der Inhalte aus Sprachtechnologie und Compiler 1

Übungsblätter

Übungsblätter PDF
24.10.2008 Übungsblatt 1 (Version 2) Download
30.10.2008 Übungsblatt 2 Download
07.11.2008 Übungsblatt 3 Download
18.11.2008 Übungsblatt 4 (Version 2) Download
24.11.2008 Übungsblatt 5 Download
28.11.2008 Übungsblatt 6 Download
07.12.2008 Übungsblatt 7 Download
14.12.2008 Übungsblatt 8 Download
23.12.2008 Übungsblatt 9 Download
12.01.2009 Übungsblatt 10 Download
19.01.2009 Übungsblatt 11 Download
23.01.2009 Übungsblatt 12 Download
29.01.2009 Übungsblatt 13 Download
30.01.2009 Übungsblatt 13 (Version 2) Download
06.02.2009 Übungsblatt 14 Download

Anmerkung: Die Musterlösungen wurden von der Seite entfernt um es den Studenten der diesjährigen Vorlesung nicht zu einfach zu machen. Bei Bedarf versenden wir die Lösung gerne per E-Mail.

Errata

Errata
Übungsblatt 2: Aufgabe 4.1 Lösung korrigiert
Übungsblatt 8: Fehler in attributierter Grammatik; fehlende lokale Variablen im Stack

Veranstaltungen

Datum Ort Thema Unterlagen
29.10. (14:00h)HS -101 Korrektheit, Reguläre Ausdrücke
5.11. (14:00h)HS -101 Lexikalische Analyse, kontextfreie Grammatiken
12.11. (14:00h)HS -101 LL und SLL Grammatiken
19.11. (14:00h)SR -120 SLR-Parser
20.11. (15:45h)HS -101 Praktische Parsingprobleme, Precedence Climbing, ANTLR Demo
26.11. (14:00h)HS -101 LALR-Parser
3.12. (14:00h)HS -101 Earley Parser, Namensanalyse, strukturelle Typäquivalenz
10.12. (14:00h)HS -101 Anwendungen von Attributierten Grammatiken
17.12. (14:00h)HS -101 Attributierte Grammatiken, Aufrufkonventionen
7.1. (14:00h)HS -101 Codeerzeugung, SSA-Form
14.1. (14:00h)HS -101 Closures, Static Links, Codeerzeugung
21.1. (14:00h)HS -101 Trampolines, x86 Assembler, Zwischensprachen, SSA-Semantik
28.1. (14:00h)HS -101 Optimale Regsterzuteilung für Ausdrucksbäume, Codeerzeugung
4.2. (14:00h)HS -101 Codeerzeugung durch Bauersetzung, LR-Parser
11.2. (14:00h)HS -101 Sethi-Ullman und Garbage Collection
---- Zusammenfassung wichtiger Fragen [PDF]

Veranstalter

Lehrstuhlinhaber
Prof. Gregor Snelting
Ehemalige Mitarbeiter
Dipl.-Inform. Matthias Braun