小练习2:
由小练习1 构造的文法例6.1的LR(0)分析表完成,对输入符号串abbcde和abbbce的分析步骤。
例:6.1 G[S]拓广为:
S'→ S
S →a A c B e
A →b
A →Ab
B →d
已有表7.1 例6.1 G[S]的LR(0)分析表
ACTION
GOTO
a
c
e
b
d
#
s
A
B
0
S
2
1
1
acc
2
S
4
3
3
S
5
S
6
4
r
2
r
2
r
2
r
2
r
2
r
2
5
S
8
7
6
r
3
r
3
r
3
r
3
r
3
r
3
7
S
9
8
r
4
r
4
r
4
r
4
r
4
r
4
9
r
1
r
1
r
1
r
1
r
1
r
1