NTA UGC NET JUNE 2023 Paper-1
December 21, 2023Compiler-Design
December 21, 2023GATE 2021 CS-Set-2
| Question 14 |
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, S1followed by S2. Which one of the following statements is correct?
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, S1followed by S2. Which one of the following statements is correct?
| OUT(S1) =IN(S2) U OUT(S2) | |
| OUT(S1) =IN(S1) U USE(S1) | |
| OUT(S1) =USE(S1) U IN(S2) | |
| OUT(S1) =IN(S2) |
Question 14 Explanation:
As we know the formula for In and OUT are
Correct Answer: D
Question 14 Explanation:
As we know the formula for In and OUT are