Shift reduce conflict
Consider the grammar E
E+E | E*E | id
and
input id+id*id
| stack |
input |
action |
stack |
input |
action |
| E+E |
*id |
reduce by E E+E
|
E+E |
*id |
shift
|
| E |
*id |
shift
|
E+E* |
id |
shift
|
| E* |
id |
shift
|
E+E*id |
|
reduce by E id
|
| E*id |
|
reduce by E id
|
E+E*E |
|
reduce by E E*E
|
| E*E |
|
reduce byE E*E
|
E+E |
|
reduce by E E+E
|
| E
|
|
|
E
|
|
|