From a Parse Tree (PT) to an AST:
Example
5/69
•
PT for
x
=
a
*
b
+
a
*
b
:
S
•
AST for
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
E
a
E
b
*