GATE CS 2017 (Forenoon) — Question 17

Compiler DesignLexical Analysis & Parsing Architectures (LL(1), LR(1), LALR)MCQ1 mark · −1/3 if wrongMedium

Consider the following grammar: \(P \rightarrow xQRS\) \(Q \rightarrow yz \mid z\) \(R \rightarrow w \mid \epsilon\) \(S \rightarrow y\) What is FOLLOW \((Q)\)?
  1. A
    \(\{R\}\)
  2. B
    \(\{w\}\)
  3. C
    \(\{w, y\}\)
  4. D
    \(\{w, \$\}\)
Practise the full 2017-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkCompilers: Principles, Techniques & ToolsThe "Dragon Book" for parsing, syntax-directed translation and code generation.
Practise more on Lexical Analysis & Parsing Architectures (LL(1), LR(1), LALR)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group