Last Updated :
14 Dec, 2018
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
Share your thoughts in the comments
Please Login to comment...