Recent questions tagged parsing

0 votes
2 answers
242
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
243
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)
1 votes
1 answer
244
First and Follow set of the below grammar:S- Aa / dA- Bd / epsilonB- Sc / epsilon
0 votes
2 answers
245
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
246
2 votes
2 answers
247
Find First and Follow in the following grammar.$E\rightarrow E+T \mid T$$T\rightarrow TF \mid F$$F\rightarrow F^* \mid a \mid b$
0 votes
0 answers
248
If we increase the number of lookahead in LL, LR, SLR,LALR, CLR grammar will its expressive power increase and what is the reason for that?
0 votes
3 answers
250
0 votes
1 answer
251
Given a grammar :$E \rightarrow E + T / T$$T \rightarrow i$Can I directly say that grammar is not $LL(1)$ because $LL(1)$ can't parse Left Recursive Grammar, without dra...
0 votes
1 answer
253
1 votes
1 answer
254
ANSWER IS CORRECT BU I HAVE DOUBT IN A - .Ab, a/bI think it must be A - .Ab ,a
19 votes
4 answers
257
Consider the following parse tree for the expression a#b$\$$c$\$$d#e#f, involving two binary operators $\$$ and #.Which one of the following is correct for the given par...
0 votes
1 answer
258
why top down parser uses left most derivation? is it mandatory or we can change it by modifying the algo?
0 votes
1 answer
259
0 votes
1 answer
260
Is the given grammar SLR(1)?$\text{E}\rightarrow \text{T+E | T}$$\text{T}\rightarrow i$
1 votes
1 answer
261
Find First and Follow of the given grammar$S \rightarrow aSa | bSb|A$$A \rightarrow aBb$$B \rightarrow aB|bB|\epsilon$
0 votes
1 answer
262
3 votes
2 answers
263
1 votes
2 answers
265
Consider the grammar givenS->AAA->aA / bHow many entries will be blank in the GOTO table for SR(0) items?What is the meaning of SR(0) items?
1 votes
0 answers
266
1 votes
1 answer
267
Since it is a Bottom Up Parser do we need to evaluate expressions following Right Hand Derivations or Left Hand Derivations,i.e. should we evaluate D - d first or B - B f...
3 votes
1 answer
268
If shift-reduce conflicts occur in LALR(1) parsers(like yacc,etc).Who gets the higher precedence?shift or reduce?
1 votes
1 answer
269