HOME | DEUTSCH | IMPRESSUM | KIT

Übungen zu Sprachtechnologie und Compiler

Topics

description only available in german.

Exercises

Exercise sheets PDF
24.10.2008 Exercise 1 (Version 2) Download
30.10.2008 Exercise 2 Download
07.11.2008 Exercise 3 Download
18.11.2008 Exercise 4 (Version 2) Download
24.11.2008 Exercise 5 Download
28.11.2008 Exercise 6 Download
07.12.2008 Exercise 7 Download
14.12.2008 Exercise 8 Download
23.12.2008 Exercise 9 Download
12.01.2009 Exercise 10 Download
19.01.2009 Exercise 11 Download
23.01.2009 Exercise 12 Download
29.01.2009 Exercise 13 Download
30.01.2009 Exercise 13 (Version 2) Download
06.02.2009 Exercise 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

Schedule

Date Location Topic Documents
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]

Personnel

Department Head
Prof. Gregor Snelting
Former Staff Member
Dipl.-Inform. Matthias Braun