Übersetzerbau 2
Vorlesung Übersetzerbau 2
Prof. Dr. Wolf Zimmermann, Dipl.-Inform. Andreas Both
Ort, Zeit
Vorlesung: Mi 10-12, HS 3.31
Übungen: Fr 14-16, SR 1.27 oder PC-Pool 3.32
Vorlesungsinhalte
Ziel der Vorlesung ist die Vertiefung der Kenntnisse aus der Vorlesung Übersetzerbau. Wir werden insbesondere Programmanalysen und deren Anwendung in Optimierung und Softwareentwicklungswerkzeugen kennenlernen.
Inhalt:
- Lokale und globale Analysen
- Toter Code, Gemeinsame Teilausdrücke, Häufig benutzte Ausdrücke, Konstantenfaltung
- Anwendung in Optimierung
- Interprozedurale Programmanalysen, Def-Use und Use-Def-Ketten
- Toter Code, Gemeinsame Teilausdrücke, Häufig benutzte Ausdrücke, Konstantenfaltung, Beseitigung partieller Redundanzen, Points-To Analysen, Def-Use und Use-Def-Ketten
- Anwendung in Software-Werkzeugen: Ermitteln von Definitionen, Code-Surfing, Programm-Slicing
- Erzeugung von Static Single Assignment Sprachen
- Befehlsanordnung für RISC-Prozessoren mit interner Parallelität
Folien
Kapitel 1: Einleitung
einleitung.pdf
(externe Datei)
Kapitel 2: Lokale Optimierung
lokal.pdf
(externe Datei)
Kapitel 3: Globale Optimierung (Folien wurden aktualisiert und sind vollständig 13.06.07)
global.pdf
(externe Datei)
Kapitel 4: Interprozedurale Analyse (Folien sind aktualisiert und vollständig 11.07.2007)
interprozedual.pdf
(externe Datei)
Übungen
Übung 1
uebung01.pdf
(externe Datei)
Übung 1: Basisversion des Übersetzers für die Sprache hallesa
hallesa.tar.bz2 (nur intern abrufbar)
(externe Datei)
Übung 2
uebung02.pdf
(externe Datei)
Übung 2: lido-Datei für Typdefinitionen (update)
benötigt Anpassungen an den folgenden Dateien: con, map, -ast.lido
hallesa_download.lido
(11 KB) vom 21.04.2007
Übung 3
uebung03.pdf
(498,8 KB) vom 22.04.2007
Übung 4
uebung04.pdf
(externe Datei)
Beispielprogramm für Aufgabe 4.1
program.as
(externe Datei)
Übung 5
uebung05.pdf
(externe Datei)
Übung 5: hallesa-Dateien inklusive record (update)
hallesa.tar.bz2 (nur intern abrufbar)
(externe Datei)
Übung 6
uebung06.pdf
(externe Datei)
Übung 7
uebung07.pdf
(externe Datei)
Übung 8
uebung08.pdf
(externe Datei)
Übung 9
uebung09.pdf
(externe Datei)
Übung 10
uebung10.pdf
(504,6 KB) vom 16.06.2007
Übung 11
uebung11.pdf
(externe Datei)
Übung 12
uebung12.pdf
(externe Datei)