Register

Recent questions tagged lr-parser

0 0 votes
0 0 answers
59
59 views
PW - Compiler Design Parser's DPP Question
Check if it's LR(1) or not? Please draw the DFA too.S ➔ S1 I 0S1 | 1
User Avatar
1 1 vote
0 0 answers
163
163 views
Neso Academy Lectures | Compiler Design | LR Parsing
We know that the class of languages of LR(0), SLR(1), LALR(1), CLR(1) is the class of DCFLs, with the only exception being that...An LR(0) language is a DCFL that has the...
User Avatar
0 0 votes
0 0 answers
297
297 views
LR 1 PARSER
like for S- . (S) look ahead is \$ For but S- .a look ahead should be \$ | )
User Avatar
0 0 votes
0 0 answers
165
165 views
LR(1) PARSER COMPILER DESIGN
Isnt this answer wrongI4 stateC - d., a | d there shouldnt be any $https://gateoverflow.in/?qa=blob&qa_blobid=5254677790122576834
User Avatar
10 10 votes
5 5 answers
2.4k
2.4k views
GATE CSE 2026 | Set 2 | Question: 31
Consider the canonical $L R(0)$ parsing of the grammar below using terminals $\{a, b, c\}$ and non-terminals $\{A, B, C, S\}$ with $S$ as the start symbol.\[\begin{array}...
User Avatar
0 0 votes
1 1 answer
333
333 views
UGC NET CSE | August 2024 | Part 2 | Question: 1
Consider the Grammar:\[\begin{array}{l} \mathrm{S} \rightarrow \mathrm{~A} \\ \mathrm{~A} \rightarrow \$ \mathrm{~B} \$ \mid \mathrm{id} \\ \mathrm{~B} \rightarrow \mathr...
User Avatar
26 26 votes
6 6 answers
10.8k
10.8k views
GATE CSE 2025 | Set 2 | Question: 30
​​Given a Context-Free Grammar $\text{G}$ as follows:\[\begin{array}{l}S \rightarrow A a|b A c| d c \mid b d a \\A \rightarrow d\end{array}\]Which ONE of the following st...
User Avatar
0 0 votes
1 1 answer
349
349 views
Question related to ambiguity of grammars for following parsing methods
Is every lr(0), slr, lalr, CLR is unambiguous?
User Avatar
0 0 votes
0 0 answers
244
244 views
every LR(0) is SLR? right which of the following is/are correct
User Avatar
0 0 votes
1 1 answer
642
642 views
Made easy workbook
Consider the following grammar production.S - XX- YX | $\epsilon$Y ->aY |bWhich of the following is not LR(1) item set?<ol style="list-style-type:upper-alpha"><li [S ->X...
User Avatar
21 21 votes
3 3 answers
13.9k
13.9k views
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} \r...
User Avatar
Page: