Context-Free Grammar Example

• S -> SAS -> AA -> bSeA -> be

S

A

bSe

bSAe

bAAe

bbeAe

bbebee

Example: b and e matched

as parentheses

derivation of bbebee

S

A

b S e

S A

A

b e

b e

hierarchical

parse tree

Previous slide

Next slide

Back to first slide

View graphic version