Compiler Design
Lexical Analysis
Marks 1Marks 2
Syntax Directed Translation
Marks 1Marks 2
Code Generation and Optimization
Marks 1Marks 2
1
GATE CSE 2024 Set 2
MCQ (Single Correct Answer)
+2
-0.66

Consider the following context-free grammar where the start symbol is S and the set of terminals is {a,b,c,d}.

$ S \rightarrow AaAb \mid BbBa $

$ A \rightarrow cS \mid \epsilon $

$ B \rightarrow dS \mid \epsilon $

The following is a partially-filled LL(1) parsing table.

abcd$
SS $\rightarrow$ AaAbS $\rightarrow$ BbBa(1)(2)
AA $\rightarrow \epsilon$(3)A $\rightarrow$ cS
B(4)B $\rightarrow \epsilon$B $\rightarrow$ dS

Which one of the following options represents the CORRECT combination for the numbered cells in the parsing table?

Note: In the options, “blank” denotes that the corresponding cell is empty.

A

(1) $ S \rightarrow AaAb $, (2) $ S \rightarrow BbBa $, (3) $ A \rightarrow \epsilon $, (4) $ B \rightarrow \epsilon $

B

(1) $ S \rightarrow BbBa $, (2) $ S \rightarrow AaAb $, (3) $ A \rightarrow \epsilon $, (4) $ B \rightarrow \epsilon $

C

(1) $ S \rightarrow AaAb $, (2) $ S \rightarrow BbBa $, (3) blank, (4) blank

D

(1) $ S \rightarrow BbBa $, (2) $ S \rightarrow AaAb $, (3) blank, (4) blank

2
GATE CSE 2024 Set 2
Numerical
+2
-0

Consider the following augmented grammar, which is to be parsed with a SLR parser. The set of terminals is $\{ a, b, c, d, \, \#, \, @ \}$

$S' \rightarrow S$
$S \rightarrow SS \;|\; Aa \;|\; bAc \;|\; Bc \;|\; bBa$
$A \rightarrow d\#\#$
$B \rightarrow @$

Let $I_0 = \text{CLOSURE}( \{ S' \rightarrow \bullet S \} )$. The number of items in the set $GOTO(I_0, \, S)$ is __________.

Your input ____
3
GATE CSE 2024 Set 1
MCQ (Single Correct Answer)
+2
-0.66

Consider the following grammar $G$, with $S$ as the start symbol. The grammar $G$ has three incomplete productions denoted by (1), (2), and (3).

$$S \rightarrow d a T \mid \underline{\ (1)}$$

$$T \rightarrow a S \mid b T \mid \ \underline{(2)}$$

$$R \rightarrow \underline{(3)} \mid \epsilon$$

The set of terminals is $\{a, b, c, d, f\}$. The FIRST and FOLLOW sets of the different non-terminals are as follows.

FIRST($S$) = $\{c, d, f\}$, FIRST($T$) = $\{a, b, \epsilon\}$, FIRST($R$) = $\{c, \epsilon\}$

FOLLOW($S$) = FOLLOW($T$) = $\{c, f, \#\}$, FOLLOW($R$) = $\{f\}$

Which one of the following options CORRECTLY fills in the incomplete productions?

A

(1) $S \rightarrow R f$ (2) $T \rightarrow \epsilon$ (3) $R \rightarrow c T R$

B

(1) $S \rightarrow f R$ (2) $T \rightarrow \epsilon$ (3) $R \rightarrow c T R$

C

(1) $S \rightarrow f R$ (2) $T \rightarrow c T$ (3) $R \rightarrow c R$

D

(1) $S \rightarrow R f$ (2) $T \rightarrow c T$ (3) $R \rightarrow c R$

4
GATE CSE 2021 Set 2
Numerical
+2
-0

Consider the following augmented grammar with {#, @, <, >, a, b, c} as the set of terminals.

S' → S

S → S # cS

S → SS

S → S @

S → < S >

S → a

S → b

S → c

Let I0 = CLOSURE({S' → ∙ S}). The number of items in the set GOTO(GOTO(I0, <), <) is _______

Your input ____
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization