Chapter 4: Syntax Analysis

Reduce reduce conflict

Consider the grammar M R+R | R+c | R

R c

and input c+c

Stack input action Stack input action
  c+c shift   c+c shift
c +c reduce by R c c +c reduce by R c
R +c shift R +c shift
R+ c shift R+ c shift
R+c   reduce by R c R+c   reduce by M R+c
R+R   reduce by M R+R M    
M