Compilerbau 2

Modulnummer
PI5007
Modulverantwortliche
  • Prof. Dr. Uwe Meyer
Lehrende
  • Prof. Dr. Hellwig Geisse
  • Prof. Dr. Uwe Meyer
Kurzbeschreibung

Dieser Kurs diskutiert Algorithmen zur Optimierung deren Umsetzung in einem konkreten Compiler.

Qualifikations- und Lernziele

Die Studierenden kennen die Anwendung von Graphenalgorithmen im Compilerbau, speziell im Hinblick aufRegisterallo-kation, und Optimierungen/Schleifenoptimierungen. Diese werden in der Vorlesung erläutert und im Praktikum in Teamarbeit implementiert.

Lerninhalte

Datenflussgleichungen und Liveness, Registerallokation durch Graphenfärbung, lokale Optimierung und Schleifenoptimierungen, Static-Single- Assignment-Form.

Moduldauer (Semester)
1
Unterrichtssprache
Deutsch
Gesamtaufwand
6.0 CrP; 180 Stunden, davon etwa 60 Stunden Präsenzzeit.
Semesterwochenstunden
4
Lernform

Vorlesung 2 SWS, Praktikum 2 SWS

Geprüfte Leistung

Prüfungsvorleistung: 1 anerkannte Hausübung oder Projektarbeit

Prüfungsleistung: Klausur, mündliche Prüfung oder Präsentation der Projektergebnisse

(Art des Leistungsnachweises wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben)

Bewertungsstandard

Bewertung der Prüfungsleistung nach § 9 der allgemeinen Bestimmungen für Masterprüfungsordnungen

Bonuspunkte

Bonuspunkte werden gemäß § 9 Abs. 4 der Allgemeinen Bestimmungen für Masterprüfungsordnungen vergeben. Die Vergabe von Bonuspunkten ist dozentenabhängig. Einzelheiten zur Vergabe der Bonuspunkte werden den Studierenden semesterweise jeweils zu Veranstaltungsbeginn rechtzeitig und auf geeignete Art und Weise bekannt gegeben.

Häufigkeit des Angebots
Nach Bedarf
Literatur
  • K. D. Cooper, L. Torczon: Engineering a Compiler Morgan Kaufmann
  • A. W. Appel: Modern Compiler Implementation in Java, Second Edition Cambridge University Press
  • S. S. Muchnick: Advanced Compiler Design & Implementation Morgan Kaufmann
  • Aho, Sethi, Ullmann: Compilerbau, Teil 2, Addison-Wesley
  • Grune et al, Modern Compiler Design, Springer Verlag
Voraussetzungen
CS1019 Compilerbau

Rechtliche Hinweise