对输入串abbcde#的分析过程
步骤 状态栈 符号栈 剩余输入串 ACTION GOTO
1
2
3
4
5
6
7
8
9
10
11

0
02
024
023
0236
023
0235
02358
02357
023579
01

#
#a
#ab
#aA
#aAb
#aA
#aAc
#aAcd
#aAcB
#aAcBe
#S 		abbcde#
bbcde#
bcde#
bcde#
cde#
cde#
de#
e#
e#
#
#
 s2
s4
r2
s6
r3
s5
s8
r4
s9
r1
acc		 ..
..
3
..
3
..
..
7
..
1
　　说明abbcde#是例6.1 文法 G[S]的句子
对输入串abbce#的分析过程
步骤 状态栈 符号栈 剩余输入串 ACTION GOTO
1
2
3
4
5
6
7

0
02
024
023
0236
023
0235

 #
#a
#ab
#aA
#aAb
#aA
#aAc		 abbce#
bbce#
bce#
bce#
ce#
ce#
e#		 s2
s4
r2
s6
r3
s5
出错		 ..
..
3
..
3
　　说明abbce#不是例6.1 文法 G[S]的句子