1
GATE CSE 2023
MCQ (Single Correct Answer)
+2
-0.67

Consider the control flow graph shown.

GATE CSE 2023 Compiler Design - Code Generation and Optimization Question 4 English

Which one of the following choices correctly lists the set of live variables at the exit point of each basic block?

A
B1: {}, B2: {a}, B3: {a}, B4: {a}
B
B1: {i, j}, B2: {a}, B3: {a}, B4: {i}
C
B1: {a, i, j}, B2: {a, i, j}, B3: {a, i}, B4: {a}
D
B1: {a, i, j}, B2: {a, j}, B3: {a, j}, B4: {a, i, j}
2
GATE CSE 2023
Numerical
+2
-0

Consider the syntax directed translation given by the following grammar and semantic rules. Here N, I, F and B are non-terminals. N is the starting non-terminal, and #, 0 and 1 are lexical tokens corresponding to input letters "#", "0" and "1", respectively. X.val denotes the synthesized attribute (a numeric value) associated with a non-terminal X. I$$_1$$ and F$$_1$$ denote occurrences of I and F on the right hand side of a production, respectively. For the tokens 0 and 1, 0.val = 0 and 1.val = 1.

$\begin{array}{llll}N & \rightarrow & I \# F & \text { N.val }=I . v a l+F . v a l \\ I & \rightarrow & I_1 B & I . v a l=\left(2 I_1 \cdot v a l\right)+\text { B.val } \\ I & \rightarrow & B & I . v a l=B . v a l \\ F & \rightarrow & B F_1 & F . v a l=\frac{1}{2}\left(B . v a l+F_1 \cdot v a l\right) \\ F & \rightarrow & B & F . v a l=\frac{1}{2} B . v a l \\ B & \rightarrow & 0 & \text { B.val }=\mathbf{0} . \mathrm{val} \\ B & \rightarrow & 1 & \text { B.val }=\mathbf{1} . \mathrm{val}\end{array}$

The value computed by the translation scheme for the input string

$$10 \# 011$$

is ____________. (Rounded off to three decimal places)

Your input ____
3
GATE CSE 2023
MCQ (Single Correct Answer)
+1
-0.33

Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-end-Wait protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.

A
Longer link length and lower transmission rate
B
Longer link length and higher transmission rate
C
Shorter link length and lower transmission rate
D
Shorter link length and higher transmission rate
4
GATE CSE 2023
MCQ (More than One Correct Answer)
+1
-0

Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?

A
OSPF implements Bellman-Ford algorithm to find shortest paths.
B
OSPF uses Dijkstra's shortest path algorithm to important least-cost path routing.
C
OSPF is used as an inter-domain routing protocol.
D
OSPF implements hierarchical routing.
EXAM MAP