Arithmetic Expressions

Example: (A + B) * C + D

Ambiguous grammar:

E	&rarr	identifier | number
OP	&rarr	+ | - | * | /
E	&rarr	E OP E
E	&rarr	( E )

Unambiguous grammar:

E	&rarr	E + T | E - T
E	&rarr	T
T	&rarr	T * F | T / F
T	&rarr	F
F	&rarr	( E )
F	&rarr	identifier | number

E, T, F stand for expression, term, and factor.

Contents    Page-10    Prev    Next    Page+10    Index