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.