Übungen zu Optimierungen in Übersetzern

Dozenten:Kreutzer, P.
Umfang:2 SWS
Anmerkung:Zeit und Ort für die Übungen werden in der ersten Vorlesungsstunde vereinbart. Übung wird im SS2019 NICHT angeboten!
Termin(e) & Ort:
Zielgruppe:WPF CE-MA-INF (1.-4. Semester)
WPF INF-MA (ab 1. Semester)
Inhalt:

In der Übung werden die in der Vorlesung vorgestellten Konzepte und Algorithmen zur Optimierung von Programmen durch einen Übersetzer wiederholt und vertieft.

Im Rahmen der Projektübungen erweitern die Übungsteilnehmer den in Übersetzerbau 1 implementierten Übersetzer um eine Auswahl der vorgestellten Algorithmen.

Neuigkeiten

15.05.2018 In der Kalenderwoche 21 (22.05. und 23.05.) finden auf Grund des "Berchdienstags" keine Übungen statt.
25.04.2018 In der Kalenderwoche 18 (01.05. und 02.05.) finden auf Grund des Feiertags am Dienstag keine Übungen statt.
12.04.2018 Der Übungstermin am Donnerstag findet nicht statt.
23.02.2018 Die Übungstermine werden in der ersten Vorlesung festgelegt. Die erste Übung findet in der zweiten Vorlesungswoche statt.
23.02.2018 Für die Teilnahme an den Übungen ist eine Anmeldung via EST zwingend erforderlich (siehe unten, mit Passwort aus Vorlesung anmelden).

Zielgruppe

Hörer der Vorlesung "Optimierungen in Übersetzern"

Abgabesystem EST

Anmeldung via EST

Übungsblätter

Blatt 1 ueb01.pdf
Fixpunktalgorithmus zur Berechnung der Dominanz
Blatt 2 ueb02.pdf (Meilenstein 1)
Lengauer-Tarjan-Algorithmus (grob!), Lösung zu Aufgabe 2.1
Blatt 3 ueb03.pdf (Meilenstein 2)
Vorlage für Aufgabe 3.2, Folien zur Datenflussanalyse (aktualisiert am 11.05.2018)
Blatt 4 ueb04.pdf (Meilenstein 3, aktualisiert am 30.05.2018)
Vorlage für die Aufgaben 4.1 und 4.2, Folien zur SSA-Transformation
Blatt 5 ueb05.pdf
Vorlage für Aufgabe 5.1
Zu Aufgabe 5.1: Ursprüngliches IR-Programm, Optimiertes IR-Programm, Ergebnis der fehlerhaften Rücktransformation, Ergebnis der korrekten Rücktransformation
Blatt 6 ueb06.pdf
Aliasanalyse mittels DFA
Lösungsskizze zu Aufgabe 6.2
Blatt 7 ueb07.pdf
Blatt 8 ueb08.pdf
Folien zu den Aufgaben 8.1 und 8.2
Blatt 9 ueb09.pdf
Blatt 10 ueb10.pdf
Folien zu den Aufgaben 10.1 und 10.2
Aufbereitetes Zeichenbrettprotokoll für 10.1 und 10.2 (Pdf-Export war hier leider nicht möglich. Grund: Schrottprogramm)
Kommentierte Fassung der gemeinsam erarbeiteten Lösung für 10.3
Blatt 11 ueb11.pdf
Python Programm zur Visualisierung von Schleifentausch und -Neigen (vgl. Vorl. ue2-12-24)
"Lösungsskizze" zu Aufgabe 11.2 (Unimodulare Transformationen)

Links

Downloads

e2-Sprachspezifikation e2_specification.pdf
Überblick über den e2-Zwischencode e2_ir.pdf

Evaluationsergebnisse

SS 2017 (Kreutzer), SS 2016 (Kreutzer)
watermark seal