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.