Code Generation and Optimization GATE 2021 Question #702 with Solution

GATE 2021 · Set-2

Compiler DesignCode Generation and OptimizationhardMCQ2 marks

For a statement S in a program, in the context of liveness analysis, the following sets are defined: USE(S): the set of variables used in S IN(S): the set of variables that are live at the entry of S OUT(S): the set of variables that are live at the exit of S Consider a basic block that consists of two statements, S1 followed by S2. Which one of the following statements is correct?

AOUT(S1) = IN(S2)BOUT(S1) = IN(S1) union USE(S1)COUT(S1) = IN(S2) union OUT(S2)DOUT(S1) = USE(S1) union IN(S2)

Save your progress

Related Compiler Design PYQs

GATE 2021 · Set-1

Consider the following statements. S1: The sequence of procedure calls corresponds to a preorder traversal of the activation tree.…

GATE 2021 · Set-1

Consider the following statements. S1: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not…

GATE 2021 · Set-1

Consider the following grammar (that admits a series of declarations, followed by expressions) and the associated syntax directed …

GATE 2021 · Set-1

Consider the following context-free grammar where the set of terminals is {a,b,c,d,f}. S → d a T | R f T → a S | b a T | ε R → c a…

GATE 2021 · Set-1

Consider the following C code segment: a = b + c; e = a + 1; d = b + c; f = d + 1; g = e + f; In a compiler, this code segment is …

GATE 2021 · Set-2

Consider the following ANSI C program: ```c int main() { Integer x; return 0; } ``` Which one of the following phases in a sev…

Saved progressKeep answers, mock results and completion history across devices.

Adaptive practiceGet questions matched to your recent accuracy and difficulty level.

Bookmarks and notesBuild a personal revision list and record why a question was difficult.

Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.

Related Compiler Design PYQs

Turn practice into measurable progress