Compiler Construction MCQs with Answers
Practice important Compiler Construction MCQs with answers and explanations.
Chapter: 3
Q101:
In a compiler, the step after generating IR is to ______.
A. Generate source code
B. Select instructions
C. Scan again
D. Rebuild AST
Correct Answer:
B
Chapter: 4
Q102:
What challenge did the CISC architecture introduce for compilers?
A. Simplified memory management
B. Difficulty in generating efficient machine code
C. Limited instruction set
D. Poor syntax parsing
Correct Answer:
B
Chapter: 4
Q103:
RISC architecture simplified the compiler’s task by ______.
A. Using fewer instructions
B. Using interpreted code
C. Using only stack-based registers
D. Removing syntax rules
Correct Answer:
A
Chapter: 4
Q104:
Which memory is faster to access during execution?
A. Register
B. Cache
C. Secondary memory
D. Main memory
Correct Answer:
A
Chapter: 4
Q105:
The number of registers available to the back end is ______.
A. Large
B. Unlimited
C. Small and partially reserved
D. Variable depending on language
Correct Answer:
C
Chapter: 4
Q106:
Program counter is an example of a ______.
A. Temporary variable
B. Register pre-allocated for special use
C. Error handler
D. Compiler output
Correct Answer:
B
Chapter: 4
Q107:
Instruction scheduling helps to avoid ______ in processors.
A. Syntax errors
B. Hardware stalls and interlocks
C. Runtime exceptions
D. Semantic mismatches
Correct Answer:
B
Chapter: 4
Q108:
Modern processors have multiple ______ to execute parallel instructions.
A. Instruction decoders
B. Functional units
C. Transistors
D. Heaps
Correct Answer:
B
Chapter: 4
Q109:
Which part of the compiler is responsible for scheduling instructions?
A. Front end
B. Middle end
C. Back end
D. Scanner
Correct Answer:
C
Chapter: 4
Q110:
How many passes does a typical modern compiler contain?
A. 1
B. 2
C. 3
D. 4
Correct Answer:
C
Chapter: 4
Q111:
What is the role of the middle end in a compiler?
A. Scan source code
B. Optimize intermediate representation
C. Convert IR to binary code
D. Check for syntax errors
Correct Answer:
B
Chapter: 4
Q112:
Which component is responsible for optimizing code performance?
A. Front end
B. Back end
C. Middle end
D. Scanner
Correct Answer:
C
Chapter: 4
Q113:
The optimizer performs code transformations in ______.
A. Single step
B. Series of passes
C. Parser phase
D. Runtime checks
Correct Answer:
B
Chapter: 4
Q114:
Which transformation is used to eliminate repeated computations?
A. Code formatting
B. Error handling
C. Redundant computation removal
D. Type conversion
Correct Answer:
C
Chapter: 4
Q115:
Useless or unreachable code is removed during ______.
A. Linking
B. Code generation
C. Optimization
D. Execution
Correct Answer:
C
Chapter: 4
Q116:
Which code transformation involves placing computations in less frequent paths?
A. Code duplication
B. Loop unrolling
C. Computation motion
D. Inlining
Correct Answer:
C
Chapter: 4
Q117:
What is a benefit of encoding idioms efficiently in compiler optimization?
A. Improved error handling
B. More readable syntax
C. Faster and compact machine code
D. Better debug output
Correct Answer:
C
Chapter: 4
Q118:
The runtime system interacts with the ______.
A. Compiler
B. Operating system
C. UI designer
D. Code editor
Correct Answer:
B
Chapter: 4
Q119:
Dynamic memory allocation is managed by the ______.
A. Scanner
B. IR generator
C. Runtime system
D. Parser
Correct Answer:
C
Chapter: 4
Q120:
Which component allocates and de-allocates memory at runtime?
A. Middle end
B. Runtime system
C. Front end
D. Symbol table
Correct Answer:
B