Optimierung in Übersetzern (PS-OiÜ)7.5 ECTS
(englische Bezeichnung: Optimizations in Compilers)
(Prüfungsordnungsmodul: Vertiefungsrichtung Programmiersysteme)

Lehrveranstaltungen:

• • Optimierungen in Übersetzern
    (Vorlesung, 2 SWS, Michael Philippsen, Di, 12:15 - 13:45, H4)
  • Übungen zu Optimierungen in Übersetzern
    (Übung, 2 SWS, Patrick Kreutzer)

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:

1. Informatik (Master of Science)
   (Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Wahlpflichtbereich | Säule der softwareorientierten Vertiefungsrichtungen | Vertiefungsrichtung Programmiersysteme)

Studien-/Prüfungsleistungen:

Optimierungen in Übersetzern (Prüfungsnummer: 268833)

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

Anteil an der Berechnung der Modulnote: 100.0 %

weitere Erläuterungen:
Die Note ergibt sich aus einer 30minütigen mündlichen Prüfung. Voraussetzung zur Teilnahme an der mündl. Prüfung ist die erfolgreiche Bearbeitung der Übungsaufgaben.

Erstablegung: SS 2018, 1. Wdh.: WS 2018/2019

1. Prüfer:

Michael Philippsen