Hardware Reference
In-Depth Information
*
PUSH C
PUSH A
PUSH B
SUB
MUL
POP D
C
-
A
B
Abbildung 1.9.
Zum Ausdruck
D
=
C ·
(
A − B
)gehoriger Abstract Syntax Tree und
erzeugter Code fur eine Stack-Maschine.
A
,
B
,
C
und
D
bezeichnen dabei Speicherplatze fur
Variablen.
C
A
B
A-B
(A-B) C
C
A
C
C
start
PUSH A
PUSH B
PUSH C
Abbildung 1.10.
Entwicklung des Stacks mit dem Programm aus Abbildung 1.9. Anfangs
ist kein Element auf dem Stack (links). Dann werden die Operanden auf den Stack gelegt
und anschließend die arithmetischen Operationen ausgefuhrt.
SUB
MUL
POP
kommaregister der x86-Prozessoren bilden einen Stack. Manche (nicht alle)
Gleitkommabefehle sind Befehle mit Null-Adress-Befehlsformat.
Ubung
1.3.5
Schreiben Sie ein Programm zur Auswertung des Ausdrucks
1.3.5
D
=(
A−B
)
·C
.Wasandert sich dabei fur den Stack gegenuber dem Ausdruck
D
=
C ·
(
A − B
)?
