| Diplomarbeit (abgeschlossen)
Erweiterung eines
Codegenerators basierend auf Graphersetzungsmethoden Codegenerierung in Übersetzern kann automatisch auf Basis von Term-
bzw. Graphersetzungssystemen erfolgen. Der Codegeneratorgenerator cggg implementiert ein Graphersetzungssystem, das
mittels einer A*-Suche die Codeauswahl automatisch durchführt. Im Rahmen der Diplomarbeit soll dieser
Generator so erweitert werden, dass gleichzeitig mit der Codeauswahl
auch die Befehlsanordnung vorgenommen wird. Dabei ist es eigentlich
notwendig, eine Maschinensimulation durchzuführen. Da dies aber den
Rahmen einer Diplomarbeit sprengen würde, soll in der Diplomarbeit
lediglich die Kostenfunktion sinnvoll angepaßt werden.
Die Erweiterungen an dem cggg-System sollen verständlich dokumentiert
werden und für weitergehende Implementierungen bzw. Modifikationen
geeignet sein.
Gerade bei der
Codegenerierung für digitale Signalprozessoren bietet es sich an,
Codeauswahl und Instruktionsanordnung zusammen zu betrachten, weil man
dann auch für "`Teilbefehle"' Code auswählen kann und diese in der
Instruktionsanordnung zu DSP-Befehlen zusammenfassen kann. Dieses Prinzip soll getestet
werden, indem mit der erweiterten Fassung des cggg ein Codegenerator
für den TriMedia-Prozessor von Philips entwickelt wird. Betreuer
Bearbeiter
| |