Compiler Design
Lexical Analysis
Marks 1Marks 2
Syntax Directed Translation
Marks 1Marks 2
Code Generation and Optimization
Marks 1Marks 2
1
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Which ONE of the following techniques used in compiler code optimization uses live variable analysis?

A
Run-time function call management
B
Register assignment to variables
C
Strength reduction
D
Constant folding
2
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0
In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?
A
Control Flow Graph (CFG)
B
Symbol table
C
Three address code
D
A bstract Syntax Tree (AST)
3
GATE CSE 2020
MCQ (Single Correct Answer)
+1
-0.33
Consider the following statements.

I. Symbol table is accessed only during lexical analysis and syntax analysis.

II. Compilers for programming languages that support recursion necessarily need heap storage for memory allocation in the run-time environment.

III. Errors violating the condition ‘any variable must be declared before its use’ are detected during syntax analysis.

Which of the above statements is/are TRUE?
A
I and III only
B
II only
C
I only
D
None of I, II and III
4
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following is FALSE?
A
A basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end.
B
Available expression analysis can be used for common subexpression elimination.
C
Live variable analysis can be used for dead code elimination
D
$$x = 4*5 \Rightarrow x = 20$$ is an example of common subexpression elimination
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization