edited by
5,369 views

3 Answers

Best answer
19 votes
19 votes

Merging states with a common core may produce Reduce - Reduce conflicts and does not produce Shift- Reduce conflicts in an LALR parser.

Refer : Link

edited by
5 votes
5 votes
1)Even though CLR(1) parser doesn't have R-R conflict, there is a possibility of R-R conflict in LALR parser.

2)If there is no S-R conflict in CLR(1) parser, then after merging LALR(1) parser cannot have S-R.
0 votes
0 votes
Merge states with a common core may produce Reduce-Reduce conflicts and does not produce Shift-Reduce conflicts in an LALR parser.
 


Here core means the part other than the lookahead which is present in the RHS.


I3: X –> •b, a/b
I4: X –> •b, $

HERE .b is core

Related questions

10 votes
10 votes
3 answers
1
makhdoom ghaya asked Nov 29, 2016
1,586 views
Show that {NOR} is a functionally complete set of Boolean operations.
3 votes
3 votes
1 answer
3
makhdoom ghaya asked Dec 5, 2016
1,270 views
Will recursion work correctly in a language with static allocation of all variables? Explain.
5 votes
5 votes
1 answer
4