GATE CS 2024 Set 2 — Question 21
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.MCQ+1 / -0.33EasyLexical AnalysisCompiler DesignSyntax AnalysisIntermediate Code GenerationCode Optimization
Compiler Design → Code Optimization
Last updated
Question
Consider the following two sets:
Which one of the following options is the CORRECT match from Set X to Set Y?
| Set X | Set Y |
|---|---|
| P. Lexical Analyzer | 1. Abstract Syntax Tree |
| Q. Syntax Analyzer | 2. Token |
| R. Intermediate Code Generator | 3. Parse Tree |
| S. Code Optimizer | 4. Constant Folding |
Correct answer
(B) P – 2; Q – 3; R – 1; S – 4
Solution
The correct mapping between the compiler phases and their associated concepts is:
- P. Lexical Analyzer: Reads the source program character by character and groups them into meaningful sequences called lexemes, producing Tokens (2).
- Q. Syntax Analyzer: Takes tokens as input and generates a Parse Tree (3) (or Concrete Syntax Tree) checking for syntax errors.
- S. Code Optimizer: Improves the intermediate code. Constant Folding (4) is a standard optimization technique where constant expressions are evaluated at compile time.
- R. Intermediate Code Generator: Generates an intermediate representation. While Syntax Analysis produces the Parse Tree, the Abstract Syntax Tree (AST) (1) is often considered a high-level intermediate representation or the output of a syntax analyzer used for intermediate code generation. Given the options, R maps to 1.
- P 2
- Q 3
- R 1
- S 4
Continue learning with Success Tracker
A step still unclear? Work through it with support
Use Success Tracker to ask about the reasoning, then try another GATE CS question to check your understanding.
AI-powered practice· Unlimited practice on eligible plans
- PYQs with solutions
- Attempt available previous-year questions, then compare your reasoning with the worked solution. Coverage varies by stream.
- Practice that adapts
- Choose a topic, work on weaker areas and bookmark questions to revisit. Your attempts feed your progress tracking.
- AI doubt support
- Ask follow-up questions about a step or concept while practising, instead of stopping at the final answer.
Unlimited practice is available on eligible plans. Free practice and AI usage have limits; check the current plan allowances before choosing.
This page stays readable without an account. AI responses can be wrong; check them against the solution and source material.
More questions on Code Optimization
2026 Set 2 Q17In C runtime environment, which one of the following is stored in heap?2026 Set 2 Q19Consider the following three ANSI-C programs, P1, P2, and P3. P1 [code] P2 [code] **P3**…2026 Set 1 Q27Consider the following C statements: Which of the following options is/are correct? [figure]2026 Set 1 Q28Which of the following statements is/are true?2026 Set 2 Q35A lexical analyzer uses the following token definitions - - …