Quick Guide

1
Select an ambiguous CFG
2
Alternate between left/right derivation steps
3
Step through the derivation
4
Compare parse trees to see ambiguity

Derivation A

Derivation Steps A
Controls:
Input String:
id + id * id

Production Rules (Click to Apply):

E → E + E
E → E * E
E → (E)
E → id
Leftmost Derivation
Rightmost Derivation

Derivation B

Derivation Steps B