The Gateway to Computer Science Excellence
+4 votes
If we merge states in LR(1) parser to form a LALR(1) parser, we may introduce
  1. shift-reduce conflict
  2. reduce-reduce conflict
  3. no extra conflict
  4. both shift-reduce as well as reduce-reduce
in Compiler Design by Veteran | 234 views
B. we can only introduce R-R conflicts.

2 Answers

+1 vote
ans is B.

It is because we construct LALR parsing table by merging states of CLR(1) which are only separated by look a heads. In doing so we may merge states which introduce R-R conflicts
0 votes
To go from CLR(1) parsing table to LALR(1) parsing table, we merge the states that have the same final items but different lookaheads.

In doing so, we can only introduce RR conflicts.
by Loyal

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,215 questions
59,981 answers
94,636 users