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