Generování ASS:
Příklad 1/2
8/69
Simulace Derivačního stromu:
Abstraktní syntaktický strom:
E3 ® E1+E2 E3.a := MakeTree(‘+’, E1.a, E2.a )
+
E3
E3.a
+
Pravidlo: Sémantická akce:






x
=
a
+
b
c
(
)
*
i
E1 ® i
E1.a := MakeLeaf(i.a)
Ea
E1
E1.a
i
E2 ® i
E2.a := MakeLeaf(i.a)
Eb
E2
E2.a
i
E5 ® i
E5.a := MakeLeaf(i.a)
Ec
E5
E5.a
*
E6 ® E4*E5 E6.a := MakeTree(‘*’, E4.a, E5.a )
*
E6
E6.a
=
i
S ® i = E6 S.a := MakeTree(‘=’, i.a, E6.a )
S
=
Ex
S.a
(
)
E4 ® (E3 ) E4.a := E3.a
E4
E4.a