Übungen zu Optimierungen in Übersetzern

Lecturers:Kreutzer, P.
Coverage:2 SWS
Comment:Zeit und Ort für die Übungen werden in der ersten Vorlesungsstunde vereinbart. Übung wird im SS2019 NICHT angeboten!
Dates & location:
Audience:WPF CE-MA-INF (1.-4. Semester)
WPF INF-MA (from 1. Semester)
Topics:

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.

News

05/15/2018 The tutorials in calendar week 21 (05/22 and 05/23) will not take place due to the "Berchdienstag" on Tuesday.
04/25/2018 The tutorials in calendar week 18 (05/01 and 05/02) will not take place due to the holiday on Tuesday.
04/12/2018 The tutorial on Thursday does not take place.
02/23/2018 The tuorials will be scheduled in the first lecture. The first tutorial will take place in the second lecture week.
02/23/2018 To participate in the exercises you are required to register via EST (see below, use lecture password).

Audience

Students of the lecture "Optimierungen in Übersetzern"

Submission system EST

Registration via EST

Exercise sheets

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

Evaluation results

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