Which of the following is/are FALSE? I) Operator precedence parser works on…
2017
Which of the following is/are FALSE?
I) Operator precedence parser works on ambiguous grammar
II) Top-down parser works on left recursive, unambiguous and deterministic grammar
III) LL(1) is a non-recursive descent parser
IV) CLR(1) is the most powerful parser
- A.
Only II
- B.
I, II, III and IV
- C.
II and IV
- D.
I, III and IV
Attempted by 61 students.
Show answer & explanation
Correct answer: A
Statement II is FALSE because top-down parsers (like LL(1)) cannot handle left-recursive grammars; they enter an infinite loop. Statement I is true (operator precedence can parse certain ambiguous grammars), III is true (LL(1) uses a parsing table instead of recursion), and IV is true among LR parsers. Thus, Option A is correct.