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

Lehrveranstaltungen:

• • Optimierungen in Übersetzern
    (Vorlesung, 2 SWS, Michael Philippsen, Do, 10:15 - 11:45, 0.031-113)
  • Übungen zu Optimierungen in Übersetzern
    (Übung, 2 SWS)

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
  

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: 268833)

(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 2014, 1. Wdh.: WS 2014/2015

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 2014, 1. Wdh.: WS 2014/2015

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, Übungsleistung, unbenotet

Erstablegung: SS 2014

1. Prüfer:

Michael Philippsen