DAG: Příklad
9/69
• Parse tree pro
   x = a*b + a*b:
S
• DAG pro
   x = a*b + a*b:
E
E
E
=
*
i
i
i
x
=
a
*
b
*
i
i
a
*
b
+
+
E
E
E
E
Ex
=
*
+
Ea
Eb
Pozn.: DAG nemá nadbytečné uzly.