Actions in an LR (shift reduce) parser

. Assume S_i is top of stack and a_i is current input symbol

. Action [S_i ,a _i ] can have four values

1. shift a_i to the stack and goto state S_j

2. reduce by a rule

3. Accept

4. error