Arithmetic Expressions
Example: (A + B) * C + D
Ambiguous grammar:
| E | → | identifier | number |
| OP | → | + | - | * | / |
| E | → | E OP E |
| E | → | ( E ) |
Unambiguous grammar:
| E | → | E + T | E - T |
| E | → | T |
| T | → | T * F | T / F |
| T | → | F |
| F | → | ( E ) |
| F | → | identifier | number |
E, T, F stand for expression, term, and factor.