Recent questions tagged lr-parser

0 votes
1 answer
92
Can we comment/compare the number of GOTO moves inLALR and CLRCLR and SLR?
0 votes
1 answer
93
What is actual difference between in LALR(1) and CLR(1).please explain this by taking one example.
1 votes
5 answers
94
Every LL(1) grammar is ______A.SLR(1)B.LALR(1)C.LR(1)D.Both B & C
0 votes
0 answers
95
Is LR(0) grammar can generate same languages as LR(1) grammar can generate?
0 votes
1 answer
96
Do every LR(1) grammar have DPDA?
2 votes
2 answers
105
What is the difference between $SLR(1)$ and $LALR(1)$ parser ? Both parser have same parsing table then how $SLR$ is subset of $LALR$ ?
0 votes
2 answers
106
it is confirmed that every LL(1) is LR(1) i.e CLR(1),but i want to know that is every LL(1) grammar is also LALR????? becz LALR is subset of CLR(1).
0 votes
1 answer
107
Which of the following grammar is LR (1) ?(A) A a A b, A b A b, A a , A b(B) A a A a, A a A b, A c(C) A A + A, A a(D) Both (A) and (B)
0 votes
1 answer
108
#self_doubtWhile representing the canonical collection of LR(0) or LR(1) items why first augmented production is added in state diagram??
0 votes
2 answers
109
Can the following grammar be parsed by LR(0) parser?E - E+id | idIs the accept state entry considered on all the terminal symbol columns for LR(0) parser?
1 votes
1 answer
110
0 votes
1 answer
113
1 votes
1 answer
114
ANSWER IS CORRECT BU I HAVE DOUBT IN A - .Ab, a/bI think it must be A - .Ab ,a
0 votes
1 answer
115
0 votes
0 answers
116
Consider the following grammar G:S->AB|dA->aA|bB->bB|c The grammar G isA LL (1) grammar and not LR (0)B LL (1) and LR (0)C Not LL (1) but LR (0) /*correct answer*/D Neith...
3 votes
1 answer
118
If shift-reduce conflicts occur in LALR(1) parsers(like yacc,etc).Who gets the higher precedence?shift or reduce?
4 votes
1 answer
120
If a grammar is LL(1) then it would be definitely CLR(1) i.e. LR(1) or LALR(1)