Recent questions tagged parsing

1 votes
2 answers
122
0 votes
1 answer
124
S → aSbS /bSaS / ϵS → aABb A→ c/ ϵ B → d/ ϵWhich of the following is LL1. Explain in details.
1 votes
0 answers
125
why do first sets can have epsilon symbol but follow sets don’t?P.S: I’ve a silly doubt :P
0 votes
0 answers
126
How bottom-up parser like Operator-Precedence parser parse some ambiguous grammar?According to stanford diagram , ambiguous grammar cannot be parsed and it is separate fo...
0 votes
1 answer
128
Can lookahead symbol be epsilon in LR(1) parsing?andpls give the LR(1) diagram for the following grammar?A->AB | aB->*AC | Cb | ∈C->+ABc | ∈
0 votes
1 answer
129
0 votes
1 answer
130
Construct the predictive parsing table for the grammar and tell whether the grammar is LL(1) or notS (L) / aL L, S / S
0 votes
1 answer
131
For any context-free grammar there is a parser that takes at most O (n$^3$ )time to parse a string of n terminals.True or False?
0 votes
1 answer
132
is it always true or not???STATEMENT → in LR(0) Parsing i1 is a final state,there is a shift move. it always give S/R conflict.Explain with example.
13 votes
4 answers
133
Which one of the following kinds of derivation is used by LR parsers?LeftmostLeftmost in reverseRightmostRightmost in reverse
0 votes
1 answer
136
consider the grammar G: S->A|B A->a|c B->b|c where {S,A,B} are non-terminals,{a,b,c} are terminals.Does LR(1) can parse all strings that are generated by gr...
6 votes
2 answers
137
If we merge states in LR(1) parser to form a LALR(1) parser, we may introduceshift-reduce conflictreduce-reduce conflictno extra conflictboth shift-reduce as well as redu...
4 votes
2 answers
142
Match the following:$$\begin{array}{|cc|cc|} \hline (i) &LL(1)&(A)& \text{bottom-up} \\ \hline (ii)& \text{Recursive Descent}& (B) &\text{Predictive} \\ \hline (iii) &\te...
0 votes
1 answer
143
If we have more than 1 parse tree,but one is LMD and other is RMD , Is Grammar Ambiguous?There are no other parse tree other than these two.
1 votes
4 answers
146
2 votes
0 answers
148
Which one of the following is true about LALR(1) Parser ?It can resolve SR Conflict in favor of reducedIt can resolve SR Conflict in favor of ShiftIt can resolve RR Confl...
1 votes
1 answer
149
does augmented production causes conflicts