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