Villaos, Jerico L.

BSCS-2B

1. Using a leftmost derivation generates the parse tree for

a*b+c

LM derivation:
• E => E + E => E * E + E
==>* a * b + c

E + E

E * E c

a b

2. Using the given parse tree generates the leftmost

derivation.

 LM derivation
 E => E * E => a * E =>
A* E + E = =>* a * b + c