Question
Which ONE of the following techniques used in compiler code optimization uses live variable analysis?
Official answer and solution
- Official answer
- B
- From
- Official GATE 2025 answer key
Solution
Connect live-variable data-flow analysis to interference graph construction in register allocation.
Live variable analysis determines which variables hold values that may be needed in the future at each program point. Two variables that are simultaneously live cannot share the same machine register; compilers use liveness intervals/interference graphs to perform register assignment to variables (as well as dead-code elimination).
Option (B)
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2025 Computer Science and Information Technology - Session 1 (CS1)
- Question
- 13 of 65
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.