Which of the following derivations does a top-down parser use while parsing an…

GATE · 2000 · CS · Question 1 subparts

Which of the following derivations does a top-down parser use while parsing an input string? The input is assumed to be scanned in left to right order.

  1. A.

    Leftmost derivation

  2. B.

    Leftmost derivation traced out in reverse

  3. C.

    Rightmost derivation

  4. D.

    Rightmost derivation traced out in reverse

Attempted by 477 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…