Id: ausdr.tex,v 1.1 2004/10/19 11:34:39 waldmann Exp
Ausdrücke gegeben durch kontextfreie Grammatik (= reguläre Baumsprache):
Exp -> Zahl | Name | Operator Exp Expwir nehmen an, Baumstruktur ist bekannt (vollst. geklammert).
Für Ausdruck a erzeuge Code,
der insgesamt Push (Wert a)
entspricht.
code (Zahl i) ==> Push i code (Name n) ==> Push (Adresse von n) ; Load code (Op e1 e2) ==> code (e1) ; code (e2) ; Op