Quiz Space

Compiler Design · Quiz 2 · 16 Aug 2026 · May 2026 term

Question 4: A parser generator performs the following steps:\ Constru…

Question 4

+3 marksOne correct option

A parser generator performs the following steps:
1. Construct the canonical LR(1) collection of item sets. 2. Merge all states having the same LR(0) core. 3. Construct the ACTION and GOTO tables from the merged automaton.
Which parsing technique is obtained after these steps?

  1. A

    LR(0)

  2. B

    Canonical LR(1)

  3. C

    LALR(1)

  4. D

    SLR(1)

Show answer

Correct answer

  • C

    LALR(1)

See the whole paperTake it as a mock test

Question 4 of 16 in the IIT Madras BS Compiler Design (Compiler Design) Quiz 2 paper sat on 16 Aug 2026, in the May 2026 term (Compiler Design 14 Aug 26). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2A lexical analyzer uses the following rules. The keyword rule has higher priority than the identifier rule. Input Which…
  3. Q3Convert the following infix expression to postfix notation: Which one of the following is the correct postfix expressio…
  4. Q5Consider the grammar The initial state is Which of the following is GOTO(I0, b) ?
  5. Q6Consider the grammar: A shift-reduce parser is parsing the input: The parser has already performed the following action…
  6. Q7Consider the production The semantic rules are Which of the following is the minimum valid attribute evaluation sequenc…
  7. Q8Consider the following overloaded functions. The compiler evaluates the following function calls. Which one of the foll…
  8. Q9Figure question
  9. Q10Consider the following operator grammar: An operator-precedence parser is used to parse the expression
  10. Q11Consider the grammar and the following recursive descent parser.
  11. Q12A context-free grammar contains the productions Which language is generated?
  12. Q13Consider the following statements about SLR(1), Canonical LR(1), and LALR(1) parsers.\ Every SLR(1) grammar is also an …
  13. Q14Consider the grammar. Which of the following correctly gives FIRST(S) and FOLLOW(X)?
  14. Q15For the expression which of the following statements are correct? (Select all that apply.)
  15. Q16Consider the SDD. Which of the following statements are correct?