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

HPSC Teaching and Computer Science 2022

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 298 students.

Sign up free to check your answer

Sign up free

Explore the full course: Bpsc

Loading lesson…