| Diplomarbeit[Jak:04] | Hannes Jakschitsch, Befehlsauswahl auf SSA-Graphen, IPD Goos, November 2004.
|
ZusammenfassungDiese 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
| |