Open In App

GATE | GATE-CS-2000 | Question 19

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.

(A)



Leftmost derivation

(B)



Leftmost derivation traced out in reverse

(C)

Rightmost derivation

(D)

Rightmost derivation traced out in reverse

Answer: (A)
Explanation:

See question 1 of   http://www.geeksforgeeks.org/compilers-set-1/

Quiz of this Question
Please comment below if you find anything wrong in the above post

Article Tags :