Studienarbeit

[SAMallon:2007]

Christoph Mallon, If-Konversion auf SSA, Universität Karlsruhe (TH), 3 2007.

Zusammenfassung

Diese Studienarbeit stellt einen Algorithmus zur Durchführung der If-Konversion vor. Die If-Konversion ist eine Optimierung mit dem Ziel bedingte Sprünge zu eliminieren. Dies ist für heutige Prozessoren, die üblicherweise nach dem Fließbandprinzip arbeiten, eine interessante Optimierung. Die Implementierung des Algorithmus erfolgt auf der SSA basierten Zwischensprache Firm, welche am Institut für Programmstrukturen und Datenorganisation der Universität Karlsruhe im Rahmen des CRS (Compiler Research System) entwickelt wurde. In dieser Arbeit wird daher besonders auf die durch statische Einmalzuweisung gegebenen Eigenschaften eingegangen.

Autoren

Ex-Studenten Christoph Mallon