Optimierung in Übersetzern (PS-OiÜ)7.5 ECTS
(englische Bezeichnung: Optimizations in Compilers)

Lehrveranstaltungen:

• • Optimierungen in Übersetzern
    (Vorlesung, 2 SWS, Michael Philippsen, Mo, 10:15 - 11: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:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Computational Engineering (Rechnergestütztes Ingenieurwesen) (Master of Science)
   (Po-Vers. 2013 | TechFak | Computational Engineering (Rechnergestütztes Ingenieurwesen) (Master of Science) | Gesamtkonto | Wahlpflichtbereich Informatik | Wahlpflichtbereich Informatik | Optimierung in Übersetzern)
2. Informatik (Master of Science)
   (Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Gesamtkonto | Wahlpflichtbereich | Säule der softwareorientierten Vertiefungsrichtungen | Vertiefungsrichtung Programmiersysteme | Optimierung in Übersetzern)

Studien-/Prüfungsleistungen:

Optimierungen in Übersetzern (Prüfungsnummer: 42311)

(englischer Titel: Optimizations in Compilers)

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

Anteil an der Berechnung der Modulnote: 100.0 %

weitere Erläuterungen:
ACHTUNG: Falls erforderlich, findet die Prüfung gemäß §4, Absatz 1, Satz 2 der Corona-Satzung der FAU (vom 17.04.2020) in elektronischer/digitaler Form als Videokonferenz statt! Voraussetzung zur Teilnahme an dieser Prüfung ist die erfolgreiche Bearbeitung der Übungsaufgaben.

Prüfungssprache: Deutsch

Erstablegung: SS 2020, 1. Wdh.: WS 2020/2021

1. Prüfer:

Michael Philippsen

Ort: Aquarium, 0.031-113, Martensstr. 1
Ort: 00.152 Informatik-Hochhaus
Ort: 26.7.: Martensstr. 3, Raum 00.152-113; 12.10.+14.10.: Martensstr. 1, Raum 0.031-113