图 8.5 扩充的分析栈
|
Sm |
y,Val |
y |
Sm-1 |
x,Val |
x |
.
.
.
|
.
.
. |
.
.
. |
S0 |
- |
# |
状态栈 |
语义值 |
符号栈 |
|
图 8.6 LR分析表 |
状态 |
ACTION(动作) |
GOTO(转换) |
d |
+ |
* |
( |
) |
# |
E |
T |
F |
0 |
s5 |
 |
 |
s4 |
 |
 |
1 |
2 |
3 |
1 |
 |
s6 |
 |
 |
 |
acc |
 |
 |
 |
2 |
 |
r2 |
s7 |
 |
r2 |
r2 |
 |
 |
 |
3 |
 |
r4 |
r4 |
 |
r4 |
r4 |
 |
 |
 |
4 |
s5 |
 |
 |
s4 |
 |
 |
8 |
2 |
3 |
5 |
 |
r6 |
r6 |
 |
r6 |
r6 |
 |
 |
 |
6 |
s5 |
 |
 |
s4 |
 |
 |
 |
9 |
3 |
7 |
s5 |
 |
 |
s4 |
 |
 |
 |
 |
10 |
8 |
 |
r6 |
 |
 |
s11 |
 |
 |
 |
 |
9 |
 |
r1 |
s7 |
 |
r1 |
r1 |
 |
 |
 |
10 |
 |
r3 |
r3 |
 |
r3 |
r3 |
 |
 |
 |
11 |
 |
r5 |
r5 |
 |
r5 |
r5 |
 |
 |
 |
|
|