Vorlesungsankündigung

(Wintersemester 2001/2002)

Prof. Dr. Helmut Seidl:

Programm-Optimierung

Prof. Dr. Helmut Seidl - Übersetzerbau - Informatik

Programme, die wir schreiben, sollten sowohl wartbar wie effizient sein. Zur Wartbarkeit gehört insbesondere, dass das Programm gut strukturiert und lesbar ist. Gute Strukturiertheit und Lesbarkeit stehen jedoch oft im Widerspruch zu größt möglicher Effizienz bei der Programm-Ausführung.

Aus diesem Grund bieten die meisten gängigen Compiler eine Optimierungs-Phase an, in der der Compiler das zu übersetzende Programm analysiert und gegebenenfalls optimierende Transformationen vornimmt.

In einigen Fällen kommt es jedoch vor, dass die Bemühung um Optimierung über das Ziel hinaus schießt und das optimierte Programm nicht mehr genau das tut, was das ursprüngliche Programm tun sollte.

In der Vorlesung stellen wir eine Reihe von Techniken vor, um die Effizienz der Programm-Ausführung zu erhöhen. Insbesondere interessieren wir uns dabei für Methoden, die garantieren, dass das Ergebnis-Programm mit dem originalen äquivalent ist.




Termine:

Vorlesung:
Montag 16-18 Uhr, V 302
Freitag 12-14 Uhr, V 302

Übung:
Freitag 14-16 Uhr, E 44

Literatur
Eine Polemik