【文章內(nèi)容簡(jiǎn)介】 ch中；否則表明源程序有錯(cuò) 。 如果 yi∈ Ｖ Ｎ ， 則Ｐ （ yi） 就 代表調(diào)用與 yi相應(yīng)的子程序 。 48 167。 自頂向下語(yǔ)法分析 二、遞歸子程序分析法 一、自頂向下分析方法的問(wèn)題及其解決辦法 二、遞歸子程序分析法（遞歸下降分析法） 三、 LL（ 1）分析法 （ 1）分析方法 （ 1）文法 49 167。 自頂向下語(yǔ)法分析 二、遞歸子程序分析法 50 設(shè)有文法Ｇ ［ Ｅ ］ Ｅ ∷ ＝ eBaA Ａ ∷ ＝ a｜ bAcB Ｂ ∷ ＝ dEd｜ aC Ｃ ∷ ＝ e｜ dC 此文法共有四個(gè)非終結(jié)符 ， 并且在規(guī)則中都是遞歸出現(xiàn) ， 故應(yīng)該編寫(xiě)四個(gè)相應(yīng)的遞歸子程序：Ｐ （ E） 、 Ｐ （ Ａ ） 、 Ｐ （ Ｂ ） 、Ｐ （ Ｃ ） 。 在第一次執(zhí)行前 ， ch中已存有輸入串中首字符 。 167。 自頂向下語(yǔ)法分析 二、遞歸子程序分析法 (1)構(gòu)造遞歸子程序：Ｐ (E) 51 SCIN ch=e? 1 2 READ P(B) ch=a? ERROR READ P(A) ERROR SCOUT Ｅ ∷ ＝ eBaA （ 用方法 4） ） = ≠ = ≠ 3 4 5 6 7 8 (1)構(gòu)造遞歸子程序 Ｐ (A) 52 Ａ ∷ ＝ a｜ bAcB （ 用方法 3） 和 4） ） SCIN ch=a? 1 2 READ ch=c? P(A) ERROR SCOUT ≠ = ≠ 3 4 7 6 10 ch=b? READ 5 = ERROR ≠ READ 8 P(B) 9 (1)構(gòu)造遞歸子程序 Ｐ (B) 53 SCIN ch=d? 1 2 READ P(E) ch=d? READ P(C) ERROR Ｂ ∷ ＝ dEd｜ aC （ 用方法 3） 和 4） ） = ≠ = ≠ 3 4 5 6 7 9 ERROR ≠ READ 8 = ch=a? SCOUT 10 (1)構(gòu)造遞歸子程序 Ｐ (C) 54 Ｃ ∷ ＝ e｜ dC （ 用方法 3） 和 4） ） SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 55 ch （ 2） 分析實(shí)例 判別字符串 eadeaa 是否是文法Ｇ［Ｅ］的句子。 e a d e a a 分析步驟從識(shí)別符號(hào) E開(kāi)始，掃視字符串eadeaa ，設(shè)一個(gè)全程變量 ch用于存放輸入串中的字符。并設(shè)一個(gè)返回地址棧用于存放返回地址 棧底 TOP→ 56 ch e a d e a a 1） 開(kāi)始時(shí)，在全程變量 ch中存放了輸入串中的首字符 e，故分析與識(shí)別從符號(hào)‘ e’開(kāi)始。 此時(shí)主程序調(diào)用子程序 P(E) SCIN ch=e? 1 2 READ P(B) ch=a? ERROR READ P(A) ERROR SCOUT = ≠ = ≠ 3 4 5 6 7 8 子程序 P(E) 棧底 TOP→ 57 ch e a d e a a 2) 進(jìn)入 P(E)后，執(zhí)行 P(E)子程序，首先通過(guò)遞歸入口子程序 SCIN，將 P(E)在主程序中的返回地址送入返回棧中 SCIN ch=e? 1 2 READ P(B) ch=a? ERROR READ P(A) ERROR SCOUT = ≠ = ≠ 3 4 5 6 7 8 子程序 P(E) 主返 TOP→ 58 ch e a d e a a 3) 執(zhí)行 P(E)子程序，首先判斷 ch?＝ e，現(xiàn)在 ch＝ 39。e39。，接著讀入下一個(gè)字符。 SCIN ch=e? 1 2 READ P(B) ch=a? ERROR READ P(A) ERROR SCOUT = ≠ = ≠ 3 4 5 6 7 8 子程序 P(E) 主返 TOP→ 59 ch e a d e a a 4) 讀入下一個(gè)字符 a，即 ch＝ a SCIN ch=e? 1 2 READ P(B) ch=a? ERROR READ P(A) ERROR SCOUT = ≠ = ≠ 3 4 5 6 7 8 子程序 P(E) 主返 TOP→ 60 ch e a d e a a 5) P(E)子程序調(diào)用子程序 P(B)， P(B)調(diào)用遞歸入口 子程序 SCIN，將 P(B)在 P(E)中的返回地址 P(E):5送入返回棧中 SCIN ch=e? 1 2 READ P(B) ch=a? ERROR READ P(A) ERROR SCOUT = ≠ = ≠ 3 4 5 6 7 8 子程序 P(E) 主返 P(E):5 TOP→ 61 ch e a d e a a 6） 然后執(zhí)行 子程序 P(B)，分析 ch?＝ d，現(xiàn)在不是 d ，再判定 ch？＝ a，現(xiàn)在 ch＝ a，接著讀入下一個(gè)字符。 子程序 P(B) 主返 P(E):5 TOP→ SCIN ch=d? 1 2 READ P(E) ch=d? READ P(C) ERROR = ≠ = ≠ 3 4 5 6 7 9 ERROR ≠ READ 8 = ch=a? SCOUT 10 62 ch e a d e a a 7） 讀入下一個(gè)字符 d，即 ch＝ d 子程序 P(B) 主返 P(E):5 TOP→ SCIN ch=d? 1 2 READ P(E) ch=d? READ P(C) ERROR = ≠ = ≠ 3 4 5 6 7 9 ERROR ≠ READ 8 = ch=a? SCOUT 10 63 ch e a d e a a 8） P(B)子程序調(diào)用子程序 P(C)， P(C)調(diào)用遞歸入口子程序 SCIN，將 P(C)在 P(B)中的返回地址P(B):10送入返回棧中 子程序 P(B) 主返 P(E):5 P(B):10 TOP→ SCIN ch=d? 1 2 READ P(E) ch=d? READ P(C) ERROR = ≠ = ≠ 3 4 5 6 7 9 ERROR ≠ READ 8 = ch=a? SCOUT 10 64 ch e a d e a a 9） 接著執(zhí)行 P(C)，分析 ch?＝ e?，F(xiàn)在不是字符 e，再接著判定 ch?＝ d，現(xiàn)在 ch＝ d，接著 讀入下一個(gè)字符。 子程序 P(C) 主返 P(E):5 P(B):10 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 65 ch e a d e a a 10） 讀入下一個(gè)字符 e，即 ch＝ e 子程序 P(C) 主返 P(E):5 P(B):10 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 66 ch e a d e a a 11） P(C)子程序再調(diào)用子程序 P(C)， P(C)調(diào)用 遞歸入口子程序 SCIN，將 P(C)在 P(C)中的返 回 P(C):7地址送入返回棧中。 子程序 P(C) 主返 P(E):5 P(B):10 P(C):7 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 67 ch e a d e a a 12） 然后執(zhí)行 子程序 P(C)，這時(shí)要判定 ch?＝ e，現(xiàn)在 ch＝ e,接著讀入下一個(gè)字符。 子程序 P(C) 主返 P(E):5 P(B):10 P(C):7 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 68 ch e a d e a a 13） 讀入下一個(gè)字符 a，即 ch＝ a 子程序 P(C) 主返 P(E):5 P(B):10 P(C):7 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 69 ch e a d e a a 14） P(C)調(diào)用遞歸出口子程序 SCOUT，將返 回棧中返回地址 P(C):7取出。 子程序 P(C) 主返 P(E):5 P(B):10 P(C):7 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 70 ch e a d e a a 15） P(C)調(diào)用遞歸出口子程序 SCOUT，將返回 棧中返回地址 P(C):7取出。 子程序 P(C) 主返 P(E):5 P(B):10 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 71 ch e a d e a a 16） P(C)執(zhí)行 P(C):7，即 P(C)調(diào)用遞歸出口子程序 SCOUT，將返回棧中返回地址 P(B):10取出。 子程序 P(C) 主返 P(E):5 P(B):10 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = 72 ch e a d e a a 17） P(C)執(zhí)行 P(C):7，即 P(C)調(diào)用遞歸出口子 程序 SCOUT，將返回棧中返回地址 P(B):10取 出。 子程序 P(C) 主返 P(E):5 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3