Compiler-Design
|
Question 37
|
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 37 Explanation:
Top-down parser – Leftmost derivation
Bottom-Up parser – Reverse of rightmost derivation
Bottom-Up parser – Reverse of rightmost derivation
Correct Answer: A
Question 37 Explanation:
Top-down parser – Leftmost derivation
Bottom-Up parser – Reverse of rightmost derivation
Bottom-Up parser – Reverse of rightmost derivation
Subscribe
Login
0 Comments