Parsers
October 9, 2023Compiler-Design
October 10, 2023UGC NET CS 2014 June-paper-2
|
Question 7
|
Which of the following suffices to convert an arbitrary CFG to an LL(1) grammar ?
|
Removing left recursion alone
|
|
|
Removing the grammar alone
|
|
|
Removing left recursion and factoring the grammar
|
|
|
None of the above
|
Question 7 Explanation:
→ Left recursion removing (or) factoring the given grammar are not sufficient to convert an arbitrary CFG to an LL(1) grammar.
→ To convert an arbitrary CFG to an LL(1) grammar we need to remove the left recursion and as well as left factoring without that we cannot convert.
→ To convert an arbitrary CFG to an LL(1) grammar we need to remove the left recursion and as well as left factoring without that we cannot convert.
Correct Answer: D
Question 7 Explanation:
→ Left recursion removing (or) factoring the given grammar are not sufficient to convert an arbitrary CFG to an LL(1) grammar.
→ To convert an arbitrary CFG to an LL(1) grammar we need to remove the left recursion and as well as left factoring without that we cannot convert.
→ To convert an arbitrary CFG to an LL(1) grammar we need to remove the left recursion and as well as left factoring without that we cannot convert.