Java Reference
In-Depth Information
0
Initial Configuration
abbdc$
a
3
0
shift a
bbdc$
3
2
0
shift b
bdc$
a
3
b
2
b
2
0
shift b
dc$
a
3
b
2
b
2
0
Reduce
λ
to B
Bdc$
3
2
2
13
0
shift B
dc$
a
3
b
2
0
Reduce bBto B
Bdc$
3
2
13
0
shift B
dc$
3
0
Reduce bBto B
Bdc$
a
3
B
9
0
shift B
dc$
3
9
0
Reduce
λ
to C
Cdc$
3
9
10
0
shift C
dc$
3
9
C
10
d
12
0
shift d
c $
0
Reduce aBCdto A
Ac$
(continue to Figure 6.7)
Figure 6.6: Bottom-up parse of a b b d c $.
