Optimierung in Übersetzern (PS-OiÜ)7.5 ECTS

Lectures:

• • Optimierungen in Übersetzern
    (Vorlesung, 2 SWS, Michael Philippsen, Wed, 8:15 - 9:45, 0.031-113)
  • Übungen zu Optimierungen in Übersetzern
    (Übung, 2 SWS, Stefan Kempf)

Inhalt:

• Abhängigkeitsanalyse (Kontrollflußgraph, Dominatoren)

• Schleifentransformationen

• Schleifenumordnungen

• Schleifenrestrukturierung

• Speicherzugriffstransformationen

• Partielle Auswertung

• Redundanzentfernung

• Prozeduraufruftransformationen

• Optimierungen für Parallelrechner

• Pointer- und Aliasanalyse

In den Übungen werden die Themen der Vorlesung vertieft. Die Studierenden implementieren die wesentlichen Techniken in einem vorgegebenen Übersetzer für eine kleine Programmiersprache.

Lernziele und Kompetenzen:

• Verständnis aller wesentlichen Schritte, Algorithmen und Datenstrukturen zur Optimierung von Programmcode innerhalb eines Übersetzers

• Verständnis für das Design von gut übersetzbaren Programmiersprachen und Verbesserung der eigenen Fähigkeit, effizienten Code zu schreiben

• Einblick in ein mittelgroßes sequentielles Software-System

• Erweiterung, Beschleunigung eines eigenen vorgegebenen Übersetzers

Literatur:

• Aho, Lam, Sethi, Ullman: Compiler- Principles, Techniques, Tools

• S. Muchnick: Advanced Compiler Design&Implementation

• M. Wolfe: High Performance Compilers for Parallel Computing
  

Weitere Informationen:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Computational Engineering (Rechnergestütztes Ingenieurwesen) (Master of Science)
   (Po-Vers. 2008 | Masterprüfung | Wahlpflichtbereich Informatik | Optimierungen in Übersetzern)
2. Informatik (Master of Science)
   (Po-Vers. 2010 | Wahlpflichtbereich | Säule der softwareorientierten Vertiefungsrichtungen | Vertiefungsmodul Programmiersysteme)

Studien-/Prüfungsleistungen:

Optimierungen in Übersetzern (Prüfungsnummer: 443387)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [2])

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 30, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: SS 2013, 1. Wdh.: WS 2013/2014

1. Prüfer:

Michael Philippsen

Optimierungen in Übersetzern (Prüfungsnummer: 42301)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1])

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 30, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: SS 2013, 1. Wdh.: WS 2013/2014

1. Prüfer:

Michael Philippsen

Optimierungen in Übersetzern (Übung) (Prüfungsnummer: 42302)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1])

Prüfungsleistung, Studienleistung, unbenotet

Erstablegung: SS 2013

1. Prüfer:

Michael Philippsen