Editing LR parser (section)

=== Parsing steps ===

The table below illustrates each step in the process. Here the state refers to the element at the top of the stack (the right-most element), and the next action is determined by referring to the action table above. A $ is appended to the input string to denote the end of the stream.

{| class="wikitable"
! State
! Input stream
! Output stream
! Stack
! Next action
|-
| 0
| 1 + 1 $
|
| [0]
| Shift 2
|-
| 2
| + 1 $
|
| [0,2]
| Reduce 5
|-
| 4
| + 1 $
| 5
| [0,4]
| Reduce 3
|-
| 3
| + 1 $
| 5,3
| [0,3]
| Shift 6
|-
| 6
| 1 $
| 5,3
| [0,3,6]
| Shift 2
|-
| 2
| $
| 5,3
| [0,3,6,2]
| Reduce 5
|-
| 8
| $
| 5,3,5
| [0,3,6,8]
| Reduce 2
|-
| 3
| $
| 5,3,5,2
| [0,3]
| Accept
|}