Optimierende Übersetzer
LVA 185.A04, VU 2.0, ECTS 3.0, 2012 W

(zweistündige Vorlesung mit Übung; siehe auch TISS/185.A04)

Haben Sie Interesse an einem geförderten Auslandsstudium?

Informationen zu Fördermöglichkeiten finden Sie hier.

 

Termine für Vorlesung und Anmeldung

Vorlesung

Die Vorbesprechung und erste Vorlesung findet am Di, den 02.10.2012, von 16:15 - 17:45 Uhr in der Bibliothek E185.1, Argentinierstr. 8, 4. Stock (Mitte) statt. Die weiteren Vorlesungen finden dann zur selben Zeit mittwochs statt.

Anmeldung

Die Anmeldung über das elektronische Anmeldesystem ist bis zum 12.10.2012 möglich.

Inhalt und Ziele

Die Vorlesung vertieft in Theorie und Praxis das Gebiet Programmanalyse und -optimierung, das ein wesentliches Forschungsgebiet im Bereich Programmiersprachen und Übersetzerbau ist. Dabei spannt die Vorlesung den Bogen von den theoretischen Grundlagen bis zur praktischen Anwendung und der automatischen Generierung von Programmanalysen und Optimierungen. Im Übungsteil werden die in der Vorlesung behandelten Themen in theoretischen und praktischen Übungen eigenständig vertieft. Für die praktischen Übungen wird dabei die Static Analysis Tool Integration Engine SATIrE eingesetzt; ein System, das diverse Werkzeuge für die Analyse und Optimierung von objektorientierten Sprachen integriert, darunter den Program Analyzer Generator (PAG), für den auch eine Web-Demo PAG/WWW verfügbar ist. Die Web-Demo erlaubt einige Analysen für eine einfache WHILE-Sprache ausführen zu lassen. Die in der Übung verwendete Umgebung unterstützt die Visualisierungsmöglichkeiten von PAG/WWW, stellt aber darüberhinaus wesentlich umfangreichere Möglichkeiten für die Analyse und Optimierung von prozeduralen und objektorientierten Sprachen zur Verfügung.

Die Vorlesung behandelt insbesondere folgende Themen und deren Realisierung mithilfe von SATIrE:

Die Studierenden erhalten so ein umfassendes Verständnis der theoretischen Grundlagen und praktischen Anwendungen von Programmanalyse und -optimierung im Übersetzerbau. Sie lernen, die Möglichkeiten und Grenzen automatischer Analysen und Optimierungen einzuschätzen und sind im Wissen darum in der Lage, über Anwendungen im Übersetzerbau hinaus, Software so zu schreiben, dass, wo möglich, Entwurfsziele wie Klarheit, Wartbarkeit, Robustheit vor unnötigen Effizienzüberlegungen in den Vordergrund treten.

Voraussetzungen und Empfehlungen

Die Vorlesung schließt inhaltlich an die Lehrveranstaltung 185.311 Übersetzerbau an und ergänzt die Lehrveranstaltungen 185.274 Weiterführender Übersetzerbau und 185.276 Analyse und Verifikation. Sie empfiehlt sich deshalb inbesondere für Studierende, die im Bereich von Programmiersprachen und Übersetzerbau einen besonderen Schwerpunkt setzen, eine Seminararbeit, ein Praktikum oder ihre Diplomarbeit anfertigen möchten.

Vorlesungs- und Übungsunterlagen

Vorlesungsunterlagen

Vorlesung
 
Folien vom
Thema Verfügbare Formate Hinweise und Bemerkungen
17.01.2013
Main Slide Package
Frameworks and Applications .pdf
None.
16.01.2013
Slide Package 8
Extensions: Slicing .pdf
None.
16.01.2013
Slide Package 7
Analysing and optimizing object-oriented languages .pdf
[L2:Chapter 6], [L5:Chapter 13]
16.01.2013
Slide Package 6
Pointer analysis, Alias analysis, Shape analysis of dynamic data structures .pdf
[L1:Chapter 2.6], [L3:Chapter 10], [L2:Chapter 5]
16.01.2013
Slide Package 5
Interprocedural Data Flow Analysis .pdf
[L1:Chapter 2.5, Chapter 6]

21.11.2012
Slide Package 4
Data Flow Analysis Frameworks .pdf
[L1:Chapter 2.3 & 2.4, Chapter 6]
07.11.2012
Slide Package 3
Intraprocedural Backward Analyses .pdf
[L1:Chapter 2.1-4].
24.10.2012
Slide Package 2
Intraprocedural Forward Analyses .pdf
[L1:Chapter 1, 2.1-4]
10.10.2012
Slide Package 1
Introduction and
Fundamentals
.pdf
None.
02.10.2012
Initial Course Mtg
Motivation and
Organizational Issues
.pdf
Termin und Ort
der Vorbesprechung:
Di, 02.10.2012 16:15 - ca. 16:45 Uhr, Bibliothek E185.1, Argentinierstr. 8, 4. Stock (Mitte)
 

Literatur

Übung

Tutorial
 
Assignment
Submission Available Format Hints and Remarks
Assignment 4 (01/09/2013) 01/23/2013  
See Section 7.4! (Final assignment)
Assignment 3 (12/04/2012) 12/19/2012 pdf
None.
Assignment 2 (11/21/2012) 12/05/2012 pdf
None.
Assignment 1 (11/07/2012) 11/21/2012 pdf
Additional information (not required for assignment 1).

Beurteilung

Die Beurteilung erfolgt anhand von Abgabegesprächen zu den Beispielen aus der Übung und einer mündlichen Abschlussprüfung über Vorlesungs- und Übungsstoff. Termine für die mündliche Abschlussprüfung nach Abschluss der Lehrveranstaltung werden im Lauf des Semesters individuell abgesprochen.

Vortragender

Jens Knoop.
Sprechstunde
wiederholte LVAs:
Fkt. Programmierung
Opt. Übersetzer
Sonstige
Schnellzugriff:
TISS
voriges Semester
voriges Jahr
top | HTML 4.01 | last update: 2015-07-08 (Knoop)