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

Lectures:

• • Optimierungen in Übersetzern
    (Vorlesung, 2 SWS, Michael Philippsen, Wed, 14:15 - 15:45, 04.150; starting 25.4.2012)
  • Übungen zu Optimierungen in Übersetzern
    (Übung, 2 SWS, Stefan Kempf et al.)

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. Informatik (Master of Science)
   (Po-Vers. 2010 | Wahlpflichtbereich | Säule der softwareorientierten Vertiefungsrichtungen | Vertiefungsmodul Programmiersysteme)

Studien-/Prüfungsleistungen:

Optimierungen in Übersetzern

Leistungsschein, benotet

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

1. Prüfer:

Michael Philippsen