Parsers
October 9, 2023Parsers
October 9, 2023Parsers
Question 74
|
A Top-down Parser generates :
Leftmost derivation
|
|
Rightmost derivation
|
|
Rightmost derivation in reverse
|
|
Leftmost derivation in reverse
|
Question 74 Explanation:
→ Top-down parsing can be viewed as an attempt to find leftmost derivations of an input-stream by searching for parse-trees using a top-down expansion of the given formal grammar rules.
→ Inclusive choice is used to accommodate ambiguity by expanding all alternative right-hand-sides of grammar rules.
→ Inclusive choice is used to accommodate ambiguity by expanding all alternative right-hand-sides of grammar rules.
Correct Answer: A
Question 74 Explanation:
→ Top-down parsing can be viewed as an attempt to find leftmost derivations of an input-stream by searching for parse-trees using a top-down expansion of the given formal grammar rules.
→ Inclusive choice is used to accommodate ambiguity by expanding all alternative right-hand-sides of grammar rules.
→ Inclusive choice is used to accommodate ambiguity by expanding all alternative right-hand-sides of grammar rules.
Subscribe
Login
0 Comments