Quiz Space

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

Question 14: Consider the grammar. Which of the following correctly g…

Question 14

+4 marksOne correct option

Consider the grammar.

Which of the following correctly gives FIRST(S) and FOLLOW(X)?

  1. A

    FIRST(S) = {p, q, r, s} FOLLOW(X) = {r, s, $}

  2. B

    FIRST(S) = {p, q, r, s, ε} FOLLOW(X) = {r, s}

  3. C

    FIRST(S) = {p, q, s} FOLLOW(X) = {$}

  4. D

    FIRST(S) = {p, q, r, s} FOLLOW(X) = {r, s}

Show answer

Correct answer

  • D

    FIRST(S) = {p, q, r, s} FOLLOW(X) = {r, s}

See the whole paperTake it as a mock test

Question 14 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 4 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. Q4A parser generator performs the following steps:\ Construct the canonical LR(1) collection of item sets. 2. Merge all s…
  5. Q5Consider the grammar The initial state is Which of the following is GOTO(I0, b) ?
  6. Q6Consider the grammar: A shift-reduce parser is parsing the input: The parser has already performed the following action…
  7. Q7Consider the production The semantic rules are Which of the following is the minimum valid attribute evaluation sequenc…
  8. Q8Consider the following overloaded functions. The compiler evaluates the following function calls. Which one of the foll…
  9. Q9Figure question
  10. Q10Consider the following operator grammar: An operator-precedence parser is used to parse the expression
  11. Q11Consider the grammar and the following recursive descent parser.
  12. Q12A context-free grammar contains the productions Which language is generated?
  13. Q13Consider the following statements about SLR(1), Canonical LR(1), and LALR(1) parsers.\ Every SLR(1) grammar is also an …
  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?