UGC NET CS 2006 Dec-paper-2
October 9, 2023Nielit Scientist-C 2016 march
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.