GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 52

Which of the following option is false?
(A) If there are no SR conflicts in LR(1) then LALR(1) will never have SR conflicts.
(B) Recursive decent parser is a top-down parser.
(C) Removing left recursion and left factoring to suffice to convert a CFG to an LL(1) grammar.
(D) CLR can handle all deterministic context-free languages.


Answer: (C)

Explanation: LL(1) grammar must be free from left recursion, left factoring, and ambiguity. All of these three necessary for LL(1) grammar.

So, option (C) is false.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.