Diplomarbeit

[Jak:04]

Hannes Jakschitsch, Befehlsauswahl auf SSA-Graphen, IPD Goos, November 2004.

Zusammenfassung

Diese Diplomarbeit beschreibt den Entwurf und die Implementierung eines neuen Code-Generatorgenerators, der Befehlsauswahl auf SSA-Graphen durchführt. Der Generator kann Aspekte der Rematerialisierung in den Optimierungsprozess miteinbeziehen. Unter bestimmten Einschränkungen können neben den üblichen Befehlen mit baumförmigen Muster auch Befehle mit DAG-förmigen Strukturen und mehreren Ergebnissen ausgenutzt werden. Alle verwendeten Algorithmen sind linear in Rechenzeit und Speicherverbrauch, so dass auch große Programme mit tausenden Zeilen ohne Laufzeit- und Speicherexplosion verarbeitet werden können, wie unsere Experimente zeigen.

Autoren

Ex-Studenten Hannes Jakschitsch