Which ONE of the following techniques used in compiler code optimization uses live variable analysis?
Show Hint
- Run-time function call management
- Register assignment to variables
- Strength reduction
- Constant folding
The Correct Option is B
Solution and Explanation
It is especially useful for register allocation, where variables that are "live" (i.e., needed later) must be preserved in registers.
Strength reduction and constant folding do not directly involve live variable analysis; they are optimizations based on algebraic transformations or constant expressions.
Thus, the correct answer is \( \boxed{B} \).
Top Questions on Compiler Design
Questions Asked in GATE CS exam
Consider the following C code:
int main() { sum = 0; for (n = 1; n < 3; n++) { n++; sum += g(f(n)); } printf("%d", sum); } int g(n) { return 10 + n; } int f(n) { return g(2 * n); }What is the output?
The value printed by the given C program is __________ (Answer in integer).
- GATE CS - 2025
- Programming and Data Structures
Refer to the given 3-address code sequence. This code sequence is split into basic blocks. The number of basic blocks is __________. (Answer in integer)
1001: i = 1
1002: j = 1
1003: t1 = 10i
1004: t2 = t1+j
1005: t3 = 8t2
1006: t4 = t3-88
1007: a[t4] = 0.0
1008: j = j+1
1009: if j <= 10 goto 1003
1010: i = i+1
1011: if i <= 10 goto 1002
1012: i = 1
1013: t5 = i-1
1014: t6 = 88t5
1015: a[t6] = 1.0
1016: i = i+1
1017: if i <= 10 goto 1013- GATE CS - 2025
- Memory hierarchy
- GATE CS - 2025
- Programming in C
Suppose in a multiprogramming environment, the following C program segment is executed. A process goes into the I/O queue whenever an I/O related operation is performed. Assume that there will always be a context switch whenever a process requests an I/O, and also whenever the process returns from an I/O. The number of times the process will enter the ready queue during its lifetime (not counting the time the process enters the ready queue when it is run initially) is _________ (Answer in integer).
- GATE CS - 2025
- Programming in C