设文法 G(S)： S→aBc|bAB A→aAb|b B → b| ε 构造预测分析表,并分析串 baabbb 是否该文法的句子 是否ε N N Y First a,b a,b b, ε Follow # b,# c,# S A B Select(S→aBc)=a Select(S→bAB)=b Select(A→aAb)=a Select(A→b)=b Select(B→b)=b Select(B→ε)=c,# Select(S→aBc)=a Select(S→bAB)=b Select(A→aAb)=a Select(A→b)=b Select(B→b)=b Select(B→ε)=c,# b bAB b b b bAB b b a aBc aAb a aBc aAb #S #BAb S A B S A B 1 2 c ε c # ε # ε ε baabbb# baabbb# S→bAB 

3 4 5 6 7 8 9 10 11 12 #BA #BbAa #BbA #BbbAa #BbbA #Bbbb #Bbb #Bb #B # aabbb# aabbb# abbb# abbb# bbb# bbb# bb# b# # # A→aAb A→aAb A→b B→ε