Generierung lokaler Optimierungen - IPD Snelting
Generierung lokaler Optimierungen - IPD Snelting
Generierung lokaler Optimierungen - IPD Snelting
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
4 Implementierung<br />
Komplexe sowie eingeschränkte symbolische Konstanten schränken, wie bereits angesprochen<br />
den Wertebereich der Konstanten, die sie überdecken können ein. Dies ist<br />
bei der hier beschriebenen Einschränkung von Mustern zu berücksichtigen. Ein Beispiel<br />
zeigt Abbildung 4.31. sc0 im linken Muster kann nur negative Konstanten überdecken,<br />
während für die komplexe symbolische Konstante im rechten Muster, bedingt durch die<br />
Einschränkung von sc0, nur positive Konstanten als Ergebnis möglich sind. Daher ist<br />
keine weitere Einschränkung der symbolischen Konstante sc0 nötig.<br />
var0<br />
add<br />
sc0<br />
add<br />
rleft<br />
var1<br />
⇒<br />
Regel r<br />
var0<br />
add<br />
var1<br />
add<br />
rright<br />
Abbildung 4.30: Abbildung einer Regel mit eingeschränkter Variable var1. var1 darf bei<br />
der Anwendung der Regel nur noch anderen Variablen überdecken.<br />
sc0 : sc0 < 0<br />
sub<br />
add<br />
var0<br />
⇒<br />
sc0 −4<br />
Abbildung 4.31: Aufgrund der Einschränkung von sc0 im linken Muster auf negative<br />
Konstanten, kann die komplexe Konstante im rechten Muster nur positive<br />
Werte annehmen. −4 entspricht der Konstante mit dem geringsten<br />
Wert bei einer Bitbreite von 3 Bit.<br />
add<br />
sub<br />
add<br />
var0<br />
sc0<br />
65