Arithmetic Expressions
S -> S + T S -> T T -> T*F T -> F F -> a F -> (S)
derivation of a * (a + a) + a
S
S + T
T
F
T * F
F
( S )
S + T
T
F
F
a
a
a
a
S
S+T
T+T
T*F+T
F*F+T
a*F+T
a*(S)+F
a*(S+F)+T
a*(T+F)+T
a*(F+F)+T
a*(a+F)+T
a*(a+a)+T
a*(a+a)+F
a*(a+a)+a
parse tree
Previous slide
Next slide
Back to first slide
View graphic version