Which of the following derivations does a top-down parser use while parsing an input string ? The input is scanned from left to right.
A. Leftmost derivation
B. Leftmost derivation traced out in reverse
C. Rightmost derivation traced out in reverse
D. Rightmost derivation
Answer:A
Which of the following derivations does a top-down parser use while parsing an input string ? The input is scanned from left to right.
A. Leftmost derivation B. Leftmost derivation traced out in reverse C. Rightmost derivation traced out in reverse D. Rightmost derivation