First集和Follow集生成算法模拟

测试数据： 10 S AB S bC A * A b B * B aD C AD C b D aS D c ======================================================== 运行结果： 请输入上下文无关文法的总规则数： 10 请输入具体规则（格式：左部 右部，*为空）： S AB S bC A * A b B * B aD C AD C b D aS D c 非终结符 First Follow -*--*--*--*--*--*--*--*--*--*--*--*--*--*--*- S {*,b,a} {#} A {*,b} {a,#,c} B {*,a} {#} C {b,a,c} {#} D {a,c} {#} -*--*--*--*--*--*--*--*--*--*--*--*--*--*--*- 判定结论： 该文法不是LL(1)文法! ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 测试数据： 7 S aH H aMd H d M Ab M * A aM A e aaabd# ======================================================== 运行结果： 请输入上下文无关文法的总规则数： 7 请输入具体规则（格式：左部 右部，*为空）： S aH H aMd H d M Ab M * A aM A e 非终结符 First Follow -*--*--*--*--*--*--*--*--*--*--*--*- S {a} {#} H {a,d} {#} M {a,e,*} {d,b} A {a,e} {b} -*--*--*--*--*--*--*--*--*--*--*--*- 判定结论： 该文法是LL(1)文法! 预测分析表如下： a d b e # S ->aH H ->aMd ->d M ->Ab ->* ->* ->Ab A ->aM ->e 请输入符号串：aaabd# 预测分析过程如下： 步骤 分析栈 剩余输入串 动作 1 #S aaabd# S->aH 2 #Ha aaabd# 'a'匹配 3 #H aabd# H->aMd 4 #dMa aabd# 'a'匹配 5 #dM abd# M->Ab 6 #dbA abd# A->aM 7 #dbMa abd# 'a'匹配 8 #dbM bd# M->* 9 #db bd# 'b'匹配 10 #d d# 'd'匹配 11 # # 分析成功 输入串aaabd#是该文法的句子！ ////////////////////////////////////////////////////////////////////////////////////////////////////////////// 8 E TD D +TD D * T FS S xFS S * F i F (E) i+ixi# ========================================================= 运行结果： 请输入上下文无关文法的总规则数： 8 请输入具体规则（格式：左部 右部，*为空）： E TD D +TD D * T FS S xFS S * F i F (E) 非终结符 First Follow -*--*--*--*--*--*--*--*--*--*--*--*--*- E {i,(} {#,)} D {+,*} {#,)} T {i,(} {+,#,)} S {x,*} {+,#,)} F {i,(} {x,+,#,)} -*--*--*--*--*--*--*--*--*--*--*--*--*- 判定结论： 该文法是LL(1)文法! 预测分析表如下： + x i ( ) # E ->TD ->TD D ->+TD ->* ->* T ->FS ->FS S ->* ->xFS ->* ->* F ->i ->(E) 请输入符号串：i+ixi# 预测分析过程如下： 步骤 分析栈 剩余输入串 动作 1 #E i+ixi# E->TD 2 #DT i+ixi# T->FS 3 #DSF i+ixi# F->i 4 #DSi i+ixi# 'i'匹配 5 #DS +ixi# S->* 6 #D +ixi# D->+TD 7 #DT+ +ixi# '+'匹配 8 #DT ixi# T->FS 9 #DSF ixi# F->i 10 #DSi ixi# 'i'匹配 11 #DS xi# S->xFS 12 #DSFx xi# 'x'匹配 13 #DSF i# F->i 14 #DSi i# 'i'匹配 15 #DS # S->* 16 #D # D->* 17 # # 分析成功 输入串i+ixi#是该文法的句子！