Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Darstellung und Implementierung von Algorithmen zur Codeoptimierung in Compilern |
| Autor | Geroldinger,Alfred |
| Erscheinungsjahr | 1984 |
| Abstract | Das Hauptziel dieser Arbeit ist es, einige Algorithmen zur Zwischencodeoptimierung in Compilern zu implementieren. Das zentrale Verfahren, das behandelt wird, ist das Vereinfachen eines basic blocks mit Hilfe eines DAG. Alle dafür notwendigen Vorbereitungen werden getroffen: Das Eingabeprogramm wird in seine basic blocks zerlegt; ein Datenflußanalysealgorithmus (nämlich live-variable-analysis) wird durchgeführt; auch werden die Probleme, die beim Aufbau eines DAG durch Pointer und Prozeduren entstehen, entsprechend berücksichtigt. Die Algorithmen stammen in ihrer wesentlichen Form von AHO-Ullman (siehe Literaturverzeichnis). In den Kapiteln 1-3 geht es um Grundsätzliches zur Codeoptimierung: Klärung des Begriffes, Aufgaben, Ziele, Überblick über verschiedene Verfahren. In den Kapiteln 4-7 werden die Algorithmen, die implementiert wurden, theoretisch beschrieben. In den darauffolgenden Kapiteln wird auf die Implementierung selbst eingegangen: Beschreibung der Datenstrukturen, grobe Gliederung des Programms, Besprechen der einzelnen Prozeduren. |
| Status | Verfügbar |