对表7.1的构造原理和表7.2分析过程的实现思想将在下面详细介绍。
| 表 7.1 例6.1文法的LR(0)分析表
|
| |
ACTION |
GOTO |
| a |
c |
e |
b |
d |
# |
S |
A |
B |
0
1
2
3
4
5
6
7
8
9 |
S2
.
.
.
r2
.
r3
.
r4
r1 |
.
.
.
S5
r2
.
r3
.
r4
r1 |
.
.
.
.
r2
.
r3
S9
r4
r1 |
.
.
S4
S6
r2
.
r3
.
r4
r1 |
.
.
.
.
r2
S8
r3
.
r4
r1 |
.
acc
.
.
r2
.
r3
.
r4
r1 |
1 |
.
.
3 |
.
.
.
.
.
7 |
|
表 7.1符号说明:
Si:移进,将状态i和输入符进栈
ri:归约,用第i个产生式归约,同时状态栈与符号栈退出相应个符号,并把GOTO表相应状态和第i个产生式的左部非终结符入栈。 |