Vorlesung Übersetzerbau
Übersetzerbau (4+2 SWS)
Prof. Dr. Wolf Zimmermann, Dipl.-Inform. Andreas Both
zum eVV (Anmeldungen)
Ort, Zeit
- Vorlesung: Mi 10:15-11:45, Do 1415-15:45 jeweils im HS 3.31
- Übungen: Di 12:30-14:00 im HS 3.04
Folien (PDF-Format)
Überblick
slides-4.pdf
(externe Datei)
Kapitel 1: Einleitung
einleitung-4.pdf
(externe Datei)
Kapitel 2: Spracheneigenschaten
sprach-4.pdf
(externe Datei)
Kapitel 3: Maschineneigenschaften
maschine-4.pdf
(externe Datei)
Kapitel 4: Datenstrukturen im Übersetzerbau
datenstrukturen-4.pdf
(externe Datei)
Kapitel 5: Formale Systeme
formalesysteme-4.pdf
(externe Datei)
Kapitel 6: Lexikalische Analyse
lexik-4.pdf
(externe Datei)
Kapitel 7: Syntaxanalyse
syntax-4.pdf
(externe Datei)
Kapitel 8: Attributierte Grammatiken
ag-4.pdf
(externe Datei)
Kapitel 9: Semantische Analyse
semantik-4.pdf
(externe Datei)
Kapitel 10: Zwischencodeerzeugung
zwischencode-4.pdf
(externe Datei)
Kapitel 11: Codeerzeugung
code-4.pdf
(externe Datei)
Kapitel 12: Optimierung
optimierung-4.pdf
(externe Datei)
Übungen
Übung 1
u01.pdf
(externe Datei)
Übung 2
u02.pdf
(externe Datei)
Übung 3
u03.pdf
(externe Datei)
Übung 4
u04.pdf
(externe Datei)
Übung 5
u05.pdf
(externe Datei)
Übung 6
u06.pdf
(externe Datei)
Übung 7
u07.pdf
(externe Datei)
Übung 8
u08.pdf
(externe Datei)
Übung 9
u09.pdf
(externe Datei)
Übung 10
u10.pdf
(externe Datei)
Übung 11 (freiwillige Abgabe)
u11.pdf
(externe Datei)
Lösungen
Lösung 5: Taschenrechner-Beispiel aus der eli-Dokumentation
l05.tar.gz
(externe Datei)
Teil-Lösung 09: PTG: For- nach While-Schleife
l09.tar.bz
(externe Datei)
Literatur
- G. Goos, W. Waite: 'Compiler Construction', Springer, 1985
- R. Wilhelm, D. Maurer: 'Übersetzerbau', Springer, 1997
- Aho, Sethi, Ullman: 'Compilers', Addison-Wesley, 1986
- S. Muchnick: 'Advanced Compiler Design and Implementation', Morgan Kaufmann, 1997
- P. D.Terry: 'Compiler and Compiler Generators', Thomson, 1997
Weitere Materialien
Important notice
The documents made available by links from this documentation list are provided as a means to allow personal studying on a non-commercial basis. Copyright and all rights therein are maintained by the authors, including co-author where appropriate, or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each copyright. These works may not be reposted without the explicit permission of the copyright holder.
MiniJava Sprachbericht
MiniJava_Sprachbericht.ps
(externe Datei)
MiniJava-Syntax als ASCII Datei
MiniJava_Syntax.ascii
(externe Datei)
Der Java Sprachbericht The Java Language Specification von Gosling, Joy und Steele
GJS_96-Java_Lang_Spec.ps
(externe Datei)
Beispielprogramme für den MiniJava-Übersetzer
Testbeispiele.tar.bz2
(externe Datei)
Gegenbeispielprogramme für den MiniJava-Übersetzer
Antitestbeispiele.tar.bz2
(externe Datei)
Testbeispiel für die Übungsserie 10 (tex)
test_10.tex
(externe Datei)
Testbeispiel für die Übungsserie 10 (pdf)
test_10.pdf
(externe Datei)