---

Übersetzerbau II

Klausurtermine

Ort, Zeit

Vorlesung: Do 14 - 16 Uhr, HS 3.31
Übung: Mo 12 -14 Uhr, SR 1.30 oder Pool 332

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:

1. Lokale und globale Analysen
   • Toter Code, Gemeinsame Teilausdrücke, Häufig benutzte Ausdrücke, Konstantenfaltung
   • Anwendung in Optimierung
2. 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
3. Erzeugung von Static Single Assignment Sprachen
4. Befehlsanordnung für RISC-Prozessoren mit interner Parallelität

Teilnahmevoraussetzungen

entsprechend der Allgemeinen Modulbeschreibung

Folien

Kapitel 1: Einleitung
kapitel1.pdf (externe Datei)

Kapitel 2: Lokale Optimierung
kapitel2.pdf (externe Datei)

Kapitel 3: Globale Optimierung
kapitel3.pdf (externe Datei)

Kapitel 4: Interprozedurale Optimierung
kapitel4.pdf (externe Datei)

Übungen

Vorlage für 1. Übungsserie
hallesa.pdl (externe Datei)

Vorlage für 1. Übungsserie
hallesa.specs (externe Datei)

Vorlage für einen Übersetzer der Sprache hallesa
hallesa.tar.bz2 (nur intern abrufbar) (externe Datei)

Übungsserie 1
uebung01.pdf (externe Datei)

Übungsserie 2
uebung02.pdf (externe Datei)

Vorlage für 2. Übungsserie
hallesa.lido (nur intern abrufbar) (externe Datei)

Übungsserie 3
uebung03.pdf (externe Datei)

Übungsserie 4
uebung04.pdf (externe Datei)

Vorlage für 4. Übungsserie
hallesa.lido (nur intern abrufbar) (externe Datei)

Vorlage für 4. Übungsserie
hallesa.ptg (nur intern abrufbar) (externe Datei)

Übungsserie 5
uebung05.pdf (externe Datei)

Übungsserie 6
uebung06.pdf (externe Datei)

Vorlage für 6. Übung
hallesa.c (nur intern abrufbar) (externe Datei)

Vorlage für 6. Übung
hallesa.zip (nur intern abrufbar) (externe Datei)

Übungsserie 7
uebung07.pdf (externe Datei)

Vorlage für 7. Übung
hallesa.c (nur intern abrufbar) (externe Datei)

Übungsserie 8
uebung08.pdf (externe Datei)

Übungsserie 9
uebung09.pdf (externe Datei)

Übungsserie 10
uebung10.pdf (externe Datei)

Übungsserie 11
uebung11.pdf (externe Datei)

Übungsserie 12
uebung12.pdf (externe Datei)

Sonstige Materialien

• vergleiche Übersetzerbau I

News-Archiv

Zum Seitenanfang