Compiler-Design
February 13, 2024GATE 2001
February 13, 2024GATE 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.
|
Leftmost derivation
|
|
|
Leftmost derivation traced out in reverse
|
|
|
Rightmost derivation
|
|
|
Rightmost derivation traced out in reverse
|
Question 19 Explanation:
Top-down parser – Leftmost derivation
Bottom-Up parser – Reverse of rightmost derivation
Bottom-Up parser – Reverse of rightmost derivation
Correct Answer: A
Question 19 Explanation:
Top-down parser – Leftmost derivation
Bottom-Up parser – Reverse of rightmost derivation
Bottom-Up parser – Reverse of rightmost derivation