Compiler Design · Lexical Analysis, Parsing and SDT
Official IIT answer key · IIT Roorkee · Audited Aug 2026
GATE CSE 2017 Set 2 Q5 · MCQ · 1 mark

Key concept
No account needed
Sit 5 related Lexical Analysis, Parsing and SDTPYQs as a guest. We'll score the set and show which traps cost marks — sign in only if you want to save the run.
Topic notes
In GATE CS, this foundational topic tests grammar analysis, parsing techniques, and compiler phase interactions through both theoretical properties and computational mechanics. Questions frequently evaluate FIRST/FOLLOW set computation, LL(1) parsing table construction, LR parser capabilities, and bottom-up reduction steps. In addition, conceptual items regularly test front-end compiler phase responsibilities, phase inputs/outputs, and error detection stages.
Full Lexical Analysis, Parsing and SDT guide →Match the following according to input (from the left column) to the compiler phase (in the right column) that processes it:
Topic-wise GATE CS PYQs with verified steps
Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.
