第五章 自顶向下语法方法选读.ppt

b匹配 bd # #db 9 M→ε bd # #dbM 8 a匹配 abd # #dbMa 7 A→aM abd # #dbA 6 M→Ab abd # #dM 5 a匹配 aabd # #dMa 4 H→ aMd aabd # #H 3 a匹配 aaabd # #Ha 2 S→ aH aaabd # ＃S 1 所用产生式 剩余输入串 分析栈 步骤 A-e A-aM A M-Ab M→ε M→ε M-Ab M H-d H-aMd H S-aH S e d b a 作业 2.（1）（2）（3） 5. 7.(3)(4) 文法G[S]: S→AB|bC A→ ε|b B→ ε |aD C→AD|b D→aS|c FIRST（S）={a, b ,ε} FIRST（A）={b ,ε} FIRST（B）={a ,ε} FIRST（C）={a,b,c} FIRST（D）={a,c} FOLLOW（S）={#} FOLLOW （A）={a,c,#} FOLLOW （B）={#} FOLLOW （C）={# } FOLLOW （D）={#} # FOLLOW ( S ) FOLLOW ( A ) FISRT ( D ) FOLLOW ( B ) FOLLOW ( D ) FOLLOW ( C ) FISRT ( B ) c a SELECT(S→AB)=(FIRST(A