The following is a version of an unambiguous grammar for arithmetic expressions employing - and / as well as + and *:

Find a leftmost derivation in this grammar for the following expressions using the parsing algorithms specified:
(i) ((i + i) - i * i) / i - i
(Do this by inspection; that means guesswork. Do we divide by zero here?)
(ii) i / i + i (Top-down)
(iii) i * i / i - i (Top-down)
(iv) i / i / i (Top-down)
(v) i - i - i (Bottom-up)

Transcribed Image Text:

S-E E TE+T|E-T| -T T-FT*FT/F F→(E) | i