1
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Which ONE of the following statements is FALSE regarding the symbol table?

A
Symbol table is responsible for keeping track of the scope of variables.
B
Symbol table can be implemented using a binary search tree.
C
Symbol table is not required after the parsing phase.
D
Symbol table is created during the lexical analysis phase.
2
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Which ONE of the following techniques used in compiler code optimization uses live variable analysis?

A
Run-time function call management
B
Register assignment to variables
C
Strength reduction
D
Constant folding
3
GATE CSE 2025 Set 1
MCQ (More than One Correct Answer)
+2
-0

Which of the following statement(s) is/are TRUE while computing First and Follow during top down parsing by a compiler?

A
For a production $A \rightarrow \varepsilon, \varepsilon$ will be added to First(A).
B
If there is any input right end marker, it will be added to First(S), where $S$ is the start symbol.
C
For a production $A \rightarrow \varepsilon, \varepsilon$ will be added to Follow(A).
D
If there is any input right end marker, it will be added to Follow(S), where $S$ is the start symbol.
4
GATE CSE 2025 Set 1
Numerical
+2
-0

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)

$$\begin{aligned} & \text { 1001: } \mathrm{i}=1 \\ & \text { 1002: } \mathrm{j}=1 \\ & \text { 1003: } \mathrm{t} 1=10 \text { * } \mathrm{i} \\ & \text { 1004: } \mathrm{t} 2=\mathrm{t} 1+\mathrm{j} \\ & \text { 1005: t3 }=8^* \text { t2 } \\ & \text { 1006: } \mathrm{t} 4=\mathrm{t} 3-88 \\ & \text { 1007: a[t4] }=0.0 \\ & \text { 1008: j = j + } 1 \\ & \text { 1009: if } \mathrm{j}<=10 \text { goto } 1003 \\ & \text { 1010: } \mathrm{i}=\mathrm{i}+1 \\ & \text { 1011: if } \mathrm{i}<=10 \text { goto } 1002 \\ & \text { 1012: } \mathrm{i}=1 \\ & \text { 1013: } \mathrm{t} 5=\mathrm{i}-1 \\ & \text { 1014: t6 = 88 * t5 } \\ & \text { 1015: } \mathrm{a}[\mathrm{t} 6]=1.0 \\ & \text { 1016: } i=i+1 \\ & \text { 1017: if } \mathrm{i}<=10 \text { goto } 1013 \end{aligned}$$

Your input ____
EXAM MAP