对文法 G[S]
Sa|b|(T)
TT,S|S
改写后:(数字代码与规则对应)
1. Sa
2. Sb
3. S(T)
4. TSU
5. U,SU
6. Uε
预测分析表如下
a-1
b-2
(-3
)-4
,-5
#-6
S-1
a
b
(T)
T-2
SU
SU
SU
U-3
ε
,SU
一次分析实例
分析句子(a,a)#
步骤
分析栈
剩余输入串
所用产生式
1
2
3
4
5
6
7
8
9
10
11
12
#S
#)T(
#)T
#)US
#)Ua
#)U
#)US,
#)US
#)Ua
#)U
#)
#
(a,a)#
(a,a)#
a,a)#
a,a)#
a,a)#
,a)#
,a)#
a)#
a)#
)#
)#
#
S(T)
( 匹配
TSU
Sa
a 匹配
U,SU
,匹配
Sa
a 匹配
Uε
)匹配
接受