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
E
x
=
*
+
E
a
E
b
Pozn.
:
DAG
nemá nadbytečné uzly
.