Detailinformation

	Diplomarbeit
Titel	Integration globaler Optimierungstechniken in einen portablen ANSI C Compiler
Autor	Beer, Felix
Erscheinungsjahr	1993
Inventardatum	07.05.1993
Abstract	Der Begriff "Optimierung" beschreibt einen weiten Bereich von Algorithmen und Heuristiken, welche die Verbesserung von compilergeneriertem Code zum Ziel haben. Der Einsatz globaler Optimierungstechniken erfordert zumeist eine Analyse des Programms. Sie umfaßt die Kontrollflußanalyse, die sich mit möglichen Ausführungspfaden eines Programms beschäftigt, und die Datenflußanalyse, die mögliche Definitionen und Verwendungen von Werten im Programm verfolgt. Die vorliegende Arbeit gibt einen Überblick über klassische und moderne Programmanalyse- und Optimierungsverfahren. Besonderes Augenmerk gilt einer relativ neuen Programmrepräsentationsform, der Static Single Assignment Form, sowie ihrem Einsatz zur Beschleunigung verschiedener Optimierungsalgorithmen. Ausgehend von einem verfügbaren Compiler-Back End wurde ein optimierendes Back End für MIPS Rechner entwickelt, das bereits als Basis für den Vergleich graphenfärbender Registerallokationsalgorithmen eingesetzt wurde und für weitere Arbeiten herangezogen werden soll. Die gemachten Erfahrungen werden dargelegt und mögliche Erweiterungen vorgeschlagen.
Status	Verfügbar