Which of the following is FALSE?
2016
Which of the following is FALSE?
- A.
The grammar S → aSb | bSa | SS | ε, where S is the only non-terminal symbol and ε is the null string, is ambiguous
- B.
SLR is more powerful than LALR
- C.
An LL(1) parser is a top-down parser
- D.
YACC tool is an LALR(1) parser generator
Attempted by 45 students.
Show answer & explanation
Correct answer: B
Option 1 claims LALR(1) is less powerful than SLR(1), which contradicts compiler theory. LALR(1) parsers are strictly more powerful than SLR(1). Therefore, Option 1 is the false statement required by this question.
A video solution is available for this question — log in and enroll to watch it.