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

Given the following syntax directed translation rules :

Rule 1 : $R \rightarrow A B\{B . i=R . i-1 ; A . i=B . i R . i=A . i+1 ;\}$

Rule 2 : $P \rightarrow C D\{P . i=C . i+D . i ; D . i=C . i+2\}$

Rule 3 : $Q \rightarrow E F\{Q . i=E . i+F . i ;\}$

Which ONE is the CORRECT option among the following?

A
Rule 1 is S -attributed and L-attributed; Rule 2 is S -attributed and not L-attributed; Rule 3 is neither S -attributed nor L-attributed
B
Rule 1 is neither S-attributed nor L-attributed: Rule 2 is S-attributed and L-attributed: Rule 3 is S-attributed and L-attributed
C
Rule 1 is neither S-attributed nor L-attributed; Rule 2 is not S -attributed and is Lattributed; Rule 3 is S -attributed and L-attributed
D
Rule 1 is S-attributed and not L-attributed; Rule 2 is not S-attributed and is Lattributed: Rule 3 is S -attributed and L-attributed
2
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+2
-0.67

Given a Context-Free Grammar G as follows :

$S \rightarrow A a|b a c| d c \mid b d a$

$A \rightarrow d$

Which ONE of the following statements is TRUE?

A
$G$ is neither $\operatorname{LALR}(1)$ nor $\operatorname{SLR}(1)$
B
$G$ is $\operatorname{CLR}(1)$, not $\operatorname{LALR}(1)$
C
$G$ is $\operatorname{LALR}(1)$, not $\operatorname{SLR}(1)$
D
$G$ is $\operatorname{LALR}(1)$, also $\operatorname{SLR}(1)$
3
GATE CSE 2025 Set 2
MCQ (More than One Correct Answer)
+2
-0

Consider two grammars $G_1$ and $G_2$ with the production rules given below:

$G_1: S \rightarrow$ if $E$ then $S \mid$ if $E$ then $S$ else $S \mid a$

$$\mathrm{E} \rightarrow \mathrm{~b}$$

$G_2: S \rightarrow$ if $E$ then $S \mid M$

$E \rightarrow$ if $E$ then $M$ else $S \mid c$

$$\mathrm{E} \rightarrow \mathrm{~b}$$

where if, then, else, $a, b, c$ are the terminals.

Which of the following option(s) is/are CORRECT?

A
$G_1$ is not $L L(1)$ and $G_2$ is $L L(1)$.
B
$G_1$ is $L L(1)$ and $G_2$ is not $L L(1)$.
C
$G_1$ and $G_2$ are not $L L(1)$.
D
$G_1$ and $G_1$ are ambiguous.
4
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Consider the following statements :

(i) Address Resolution Protocol (ARP) provides a mapping from an IP address to the corresponding hardware (link-layer) address.

(ii) A single TCP segment from a sender $S$ to a receiver $R$ cannot carry both data from $S$ to $R$ and acknowledgement for a segment from $R$ to $S$.

Which ONE of the following is CORRECT?

A
Both (i) and (ii) are TRUE
B
(i) is TRUE and (ii) is FALSE
C
(i) is FALSE and (ii) is TRUE
D
Both (i) and (ii) are FALSE
EXAM MAP