Multiple choice

A top down parser generator is

  1. right most derivation

  2. left most derivation

  3. right most derivation in reverse

  4. left most derivation in reverse

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Top-down parsers (including predictive parsers) use leftmost derivation - they expand the leftmost non-terminal at each step. Rightmost derivation is used by bottom-up parsers.