Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Webpage for Compiler Design:
Recent questions tagged compiler-design
0
votes
0
answers
1
BARC 2024 CSE
Number of nodes in the DAG(Directed Acyclic Graph) representing (a+b)+c+(a+b)
Ayanava Dutta
asked
in
Compiler Design
1 day
ago
by
Ayanava Dutta
36
views
normal
directed-acyclic-graph
compiler-design
1
vote
2
answers
2
GATE CSE 2024 | Set 2 | Question: 11
Consider the following two sets: Set $\text{X}$ Set $\text{Y}$ P. Lexical Analyzer 1. Abstract Syntax Tree Q. Syntax Analyzer 2. Token R. Intermediate Code Generator 3. Parse Tree S. Code Optimizer 4. Constant Folding Which one of the following options is the CORRECT match ... $\mathrm{P}-4 ; \mathrm{Q}-3 ; \mathrm{R}-2 ; \mathrm{S}-1$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
2.0k
views
gatecse2024-set2
compiler-design
compilation-phases
match-the-following
2
votes
1
answer
3
GATE CSE 2024 | Set 2 | Question: 19
Which of the following statements is/are FALSE? An attribute grammar is a syntax-directed definition $\text{(SDD)}$ in which the functions in the semantic rules have no side effects The attributes in a $\text{L}$-attributed definition ... $\text{L}$-attributed definitions based on $\text{LR(1)}$ grammar can be evaluated using a bottom-up parsing strategy
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
2.2k
views
gatecse2024-set2
compiler-design
syntax-directed-translation
multiple-selects
2
votes
1
answer
4
GATE CSE 2024 | Set 2 | Question: 30
Consider the following context-free grammar where the start symbol is $\text{S}$ and the set of terminals is $\{a, b, c, d\}$. \[ \begin{array}{l} S \rightarrow A a A b \mid B b B a \\ A \rightarrow c S \mid \epsilon \\ B \rightarrow d S \mid \epsilon \end{ ... blank $(4)$ blank $(1)$ $S \rightarrow B b B a$ $(2)$ $S \rightarrow A a A b$ $(3)$ blank $(4)$ blank
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
2.8k
views
gatecse2024-set2
compiler-design
2
votes
1
answer
5
GATE CSE 2024 | Set 2 | Question: 33
Consider the following expression: $x[i]=(p+r) *-s[i]+u / w$. The following sequence shows the list of triples representing the given expression, with entries missing for triples $(1), (3)$, and $(6)$ ... $(1)$ [ ]$=s i \quad(3)-(0)(2) \quad(6)=[ ] x i$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.4k
views
gatecse2024-set2
compiler-design
2
votes
1
answer
6
GATE CSE 2024 | Set 2 | Question: 55
Consider the following augmented grammar, which is to be parsed with a $\text{SLR}$ parser. The set of terminals is $\{a, b, c, d, \#, @\}$ \[ \begin{array}{l} S^{\prime} \rightarrow S \\ S \rightarrow S S|A a| b A c|B c| b ... $\operatorname{GOTO}\left(I_{0}, S\right)$ is __________.
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
2.2k
views
gatecse2024-set2
numerical-answers
compiler-design
1
vote
1
answer
7
GATE CSE 2024 | Set 1 | Question: 16
Which of the following is/are Bottom-Up Parser(s)? Shift-reduce Parser Predictive Parser LL$(1)$ Parser LR Parser
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
multiple-selects
compiler-design
2
votes
1
answer
8
GATE CSE 2024 | Set 1 | Question: 23
Consider the operator precedence and associativity rules for the integer arithmetic operators given in the table below. Operator Precedence Associativity + Highest Left - High Right * Medium Right / Low Right The value of the expression $3+1+5 * 2 / 7+2-4-7-6 / 2$ as per the above rules is ________.
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
numerical-answers
compiler-design
0
votes
2
answers
9
GATE CSE 2024 | Set 1 | Question: 27
Consider the following syntax-directed definition $\text{(SDD)}$. $S \rightarrow D H T U$ $ \left\{S.v a l = D.val + H.val + T.val + U.val\right\};$ $D \rightarrow ^{"} \mathrm{M}^{"} D_1$ ... the following options is the $\text{CORRECT}$ value computed by the $\text{SDD}$ (in the attribute $S.val$)? $45$ $50$ $55$ $65$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.5k
views
gatecse2024-set1
compiler-design
syntax-directed-translation
0
votes
1
answer
10
GATE CSE 2024 | Set 1 | Question: 28
Consider the following grammar $G$, with $S$ as the start symbol. The grammar $G$ has three incomplete productions denoted by $(1), (2)$, and $(3)$ ... $R \rightarrow c R$ (1) $S \rightarrow R f$ (2) $T \rightarrow c T$ (3) $R \rightarrow c R$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.4k
views
gatecse2024-set1
compiler-design
0
votes
1
answer
11
GATE CSE 2024 | Set 1 | Question: 29
Consider the following pseudo-code. $L 1 : t 1 = -1$ $L 2: t 2 = 0$ $L 3: t 3 = 0$ $L 4: t 4 = 4 * t 3$ $L 5: t 5 = 4 * t 2$ $L 6: t 6 = t 5 * M$ $L 7: t 7 = t 4+t 6$ ... options CORRECTLY specifies the number of basic blocks and the number of instructions in the largest basic block, respectively? $6$ and $6$ $6$ and $7$ $7$ and $7$ $7$ and $6$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.5k
views
gatecse2024-set1
compiler-design
0
votes
1
answer
12
GATE CSE 2024 | Set 1 | Question: 49
Let $G=(V, \Sigma, S, P)$ be a context-free grammar in Chomsky Normal Form with $\Sigma=\{a, b, c\}$ and $V$ containing $10$ variable symbols including the start symbol $S$. The string $w=a^{30} b^{30} c^{30}$ is derivable from $S$. The number of steps (application of rules) in the derivation $S \rightarrow^* w$ is __________.
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.1k
views
gatecse2024-set1
numerical-answers
compiler-design
2
votes
1
answer
13
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 26
Which attributes in the following grammar are synthesized? A.a B.b B.x C.c
GO Classes
asked
in
Compiler Design
Feb 5
by
GO Classes
711
views
goclasses2024-mockgate-14
compiler-design
syntax-directed-translation
multiple-selects
1-mark
4
votes
1
answer
14
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 52
Consider the following given grammar and the parse tree for the sentence $x + y * z.$ The first reduction made by the shift-reduce parser is labeled as 1, and we keep labeling in the same increasing order, such that the 8th (here, the ... labeled 3. $T \rightarrow T^* P$ will be labeled 6. $T \rightarrow T^* P$ will be labeled 7.
GO Classes
asked
in
Compiler Design
Feb 5
by
GO Classes
255
views
goclasses2024-mockgate-14
compiler-design
parsing
2-marks
4
votes
0
answers
15
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 53
The grammar shown below is LL(k) for some value of k. What is the smallest value of k for which this grammar is LL(k)?
GO Classes
asked
in
Compiler Design
Feb 5
by
GO Classes
820
views
goclasses2024-mockgate-14
numerical-answers
compiler-design
parsing
ll-parser
2-marks
0
votes
1
answer
16
compiler design tcompiler-design-timothy-g-griffin
6. Generate code for the following C program using any code generation algorithm. [3 Marks] main() { int x, a, b, c, d, e; x= a + b -( c + d ) * e }
Ebrahim
asked
in
Compiler Design
Feb 1
by
Ebrahim
109
views
compiler-design
syntax-directed-translation
code-optimization
parsing
ullman
3
votes
1
answer
17
GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 38
Consider the syntax-directed translation given by the following grammar and semantic rules. Here, $S$ is the only non-terminal and $\Sigma=\{0,1,2\}$ is a set of terminals. $\text{S.val}$ denotes the synthesized attribute (a ... $3$ value. The value computed by the translation scheme for the input string $201$ is $20.$
GO Classes
asked
in
Compiler Design
Jan 28
by
GO Classes
453
views
goclasses2024-mockgate-13
goclasses
compiler-design
syntax-directed-translation
multiple-selects
2-marks
4
votes
1
answer
18
GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 39
Consider the following grammar $ \begin{aligned} & A \rightarrow B B \\ & B \rightarrow b \end{aligned} $ Suppose we draw an $\operatorname{LR}(0)$ automatan for the given grammar then which of the ... transitions There is exactly one state with $2$ incoming transitions There is exactly one state with $3$ outgoing transitions
GO Classes
asked
in
Compiler Design
Jan 28
by
GO Classes
321
views
goclasses2024-mockgate-13
goclasses
compiler-design
lr-parser
multiple-selects
2-marks
0
votes
0
answers
19
is there something wrong in the production rules?
pcla
asked
in
Compiler Design
Jan 28
by
pcla
74
views
syntax-directed-translation
compiler-design
5
votes
1
answer
20
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 2
Consider the following grammar- ... $\text{Follow(T)}$ are same. $\operatorname{First}(\mathrm{A})$ and $\operatorname{First}(\mathrm{T})$ are same.
GO Classes
asked
in
Compiler Design
Jan 21
by
GO Classes
505
views
goclasses2024-mockgate-12
goclasses
compiler-design
parsing
first-and-follow
multiple-selects
1-mark
4
votes
1
answer
21
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 16
Consider the following context-free grammar, with start symbol $S$ and terminals $a, ; , \lt , \gt .$ $ S \rightarrow \;\lt L \mid a \qquad L \rightarrow a R \mid \;\lt L R \quad R \rightarrow\;\gt\; \mid \;; L $ How many different parse trees are there for the string $\lt \lt a \gt ;a\gt ?$
GO Classes
asked
in
Compiler Design
Jan 21
by
GO Classes
330
views
goclasses2024-mockgate-12
goclasses
numerical-answers
compiler-design
parsing
context-free-grammar
1-mark
2
votes
1
answer
22
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 33
Consider the following grammar: $ \begin{aligned} & S \rightarrow a S^{\prime} \\ & S^{\prime} \rightarrow b S^{\prime} \mid \epsilon \end{aligned} $ Which of the following is/are CORRECT right sentential form of the given grammar? $a b S^{\prime}$ $bS'$ $a S^{\prime} b$ $bbS$
GO Classes
asked
in
Compiler Design
Jan 21
by
GO Classes
426
views
goclasses2024-mockgate-12
goclasses
compiler-design
parsing
multiple-selects
2-marks
5
votes
1
answer
23
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 34
$ \begin{aligned} & S \rightarrow S1 \;T \\ & S 1 \rightarrow a \mid(S S) \\ & T \rightarrow \varepsilon \mid b \;T \end{aligned} $ In the $\text{LL(1)}$ parser table, $M$ ... $\{T \rightarrow \varepsilon\}$ $\{S 1 \rightarrow a\}$ and $\{T \rightarrow \varepsilon\}$
GO Classes
asked
in
Compiler Design
Jan 21
by
GO Classes
375
views
goclasses2024-mockgate-12
goclasses
compiler-design
parsing
ll-parser
2-marks
0
votes
1
answer
24
Made easy mock test question from Compiler Design
Please show the procedure for the given question.
Rohit Chakraborty
asked
in
Compiler Design
Jan 15
by
Rohit Chakraborty
113
views
compiler-design
parsing
made-easy-test-series
3
votes
1
answer
25
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 26
A lexical analyzer uses the following patterns to recognize four tokens $\textsf{T1, T2, T3},$ and $\textsf{T4}$ over the alphabet $ \{a,b,c\}.$ Rule1: aa*b*c* { print ( T1 ); } Rule2: c { print ( T2 ); ... never be used? Note that the analyzer outputs the token that matches the longest possible prefix. Rule$1$ Rule$2$ Rule$3$ Rule$4$
GO Classes
asked
in
Compiler Design
Jan 13
by
GO Classes
568
views
goclasses2024-mockgate-11
goclasses
compiler-design
lexical-analysis
compiler-tokenization
multiple-selects
1-mark
3
votes
1
answer
26
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 27
Suppose there is a handle on the top of the stack at some point in time while performing $\text{LR(k)}$ parsing. In this context, a cetrain $\text{LR(k)}$ parsers may exhibit uncertainty in ... The parser may perform reduction without generating any conflict. The parser may execute a shift operation without generating any conflict.
GO Classes
asked
in
Compiler Design
Jan 13
by
GO Classes
477
views
goclasses2024-mockgate-11
goclasses
compiler-design
parsing
lr-parser
multiple-selects
1-mark
4
votes
1
answer
27
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 54
Consider the following grammar given below. ... the last character of the string: $a^* b($ $\operatorname{CC}($ $\mathrm{BC}($ $\mathrm{CB}$ $\mathrm{BB}$
GO Classes
asked
in
Compiler Design
Jan 13
by
GO Classes
697
views
goclasses2024-mockgate-11
goclasses
compiler-design
parsing
lr-parser
2-marks
0
votes
1
answer
28
Compiler-design
Q1. For the following grammar N -> AB | BA A -> a | CAC B -> b | CBC C -> a | b Find the FIRST and FOLLOW
Ebrahim
asked
in
Compiler Design
Jan 13
by
Ebrahim
129
views
compiler-design
syntax-directed-translation
lexical-analysis
ullman
parsing
0
votes
0
answers
29
compiler-design-timothy-g-griffin
Find the FIRST and FOLLOW of the grammar to check whether it is LL (1) parser or not. N → AB | BA A → a | CAC B → b | CBC C → a | b
Ebrahim
asked
in
Compiler Design
Jan 12
by
Ebrahim
77
views
compiler-design
parsing
ullman
syntax-directed-translation
code-optimization
0
votes
0
answers
30
compiler-design-timothy-g-griffin
Please provide in detail solution step by step 5. Find the FIRST and FOLLOW of the grammar to check whether it is LL (1) parser or not. N → AB | BA A → a | CAC B → b | CBC C → a | b Please provid in detail solution step by step
Ebrahim
asked
in
Compiler Design
Jan 11
by
Ebrahim
91
views
compiler-design
syntax-directed-translation
parsing
code-optimization
Page:
1
2
3
4
5
6
...
67
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(24)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(682)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.7k
users
Recent questions tagged compiler-design
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps 😊
Today's best post I seen thank you for motivation