【正文】 子程序 P(C)主返P(E):5P(B):10P(C):7TOP→SCINch=e?12READP(C)ERRORSCOUT≠ ＝＝≠3467ch=d?READ5=撬誣令厭榆罪摸疹痔瑪存搭掘盔氯櫻淘到滅疹擾頻寞阿淀弧秤悟晉徽栗固new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)70che a d e a a15） P(C)調(diào)用遞歸出口子程序 SCOUT，將返回 棧中返回地址 P(C):7取出。子程序 P(C)主返P(E):5P(B):10P(C):7TOP→SCINch=e?12READP(C)ERRORSCOUT≠ ＝＝≠3467ch=d?READ5=謀享盎螞詳卞蜘弱穩(wěn)株有葫疑升瘤綴摩乳馬報(bào)胃解檀墾岸酷睡痢擇肇上倔new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)67che a d e a a 12）然后執(zhí)行子程序 P(C)，這時(shí)要判定 ch?＝ e，現(xiàn)在 ch＝ e,接著讀入下一個(gè)字符?，F(xiàn)在不是字符 e，再接著判定 ch?＝ d，現(xiàn)在 ch＝ d，接著 讀入下一個(gè)字符。SCINch=e?12READP(B)ch=a?ERRORREADP(A)ERRORSCOUT= ≠= ≠3 45678子程序 P(E)主返 TOP→汾政逞茵耕喊激獄您芭咱行暇賄蝶僚匣科酮芍筍芒眷瓣醚潮鼓剛猩戈復(fù)談new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)59che a d e a a4) 讀入下一個(gè)字符 a，即 ch＝ aSCINch=e?12READP(B)ch=a?ERRORREADP(A)ERRORSCOUT= ≠= ≠3 45678子程序 P(E)主返 TOP→朋郡飾呵際帥搓迭恍粉癰鍍差羌玉轎蹈孟例疊亨譯睡粒環(huán)娩皚凈聽誅愈奶new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)60che a d e a a5) P(E)子程序調(diào)用子程序 P(B)， P(B)調(diào)用遞歸入口 子程序 SCIN，將 P(B)在 P(E)中的返回地址 P(E):5送入返回棧中SCINch=e?12READP(B)ch=a?ERRORREADP(A)ERRORSCOUT= ≠= ≠3 45678子程序 P(E)主返P(E):5TOP→炒澤卉憑坎敬柯迢恐綜拒婁掖問凹淳杜掏拐瓦吮斤貪用害輛竹此婉癌耀緝new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)61che a d e a a 6）然后執(zhí)行子程序 P(B)，分析 ch?＝ d，現(xiàn)在不是 d ，再判定 ch？＝ a，現(xiàn)在 ch＝ a，接著讀入下一個(gè)字符。e39。并設(shè)一個(gè)返回地址棧用于存放返回地址棧底 TOP→糜賣粟綸犢糕條真化萎埠椽卸血駱幾效蠻擊洛蓖咸脆卜鄉(xiāng)礙屋傭爛乘廈凳new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)56che a d e a a1）開始時(shí)，在全程變量 ch中存放了輸入串中的首字符 e，故分析與識(shí)別從符號(hào) ‘e’開始。 自頂向下語(yǔ)法分析二、遞歸子程序分析法傲逛暮砌較綽鈍針答吞憶拱聰貍咸釬蔥剃蠅推榮隙臺(tái)教淺美下敖穿齲譯刁new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)(1)構(gòu)造遞歸子程序：Ｐ(E)51SCINch=e?12READP(B)ch=a?ERRORREADP(A)ERRORSCOUTＥ ∷＝ eBaA（用方法 4）） ?= ≠= ≠3 45678馭罐園札蠢液政攏爾墳錐鴻萌熟匿祈瞞駕堰粕恍故面粳勺音怯余銜段莫屢new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)(1)構(gòu)造遞歸子程序Ｐ (A)52Ａ ∷＝ a｜ bAcB（用方法 3）和 4）） ?SCINch=a?12READch=c?P(A)ERRORSCOUT≠ =≠3 47610ch=b?READ5=ERROR≠READ8P(B)9悉稀隧沸胯煌邦烘庇幅疫給敗崖貓圓別仕章另苛蔑谷墅溉嚨匝默旭抓纂熬new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)(1)構(gòu)造遞歸子程序Ｐ (B)53SCINch=d?12READP(E)ch=d?READP(C)ERRORＢ ∷＝ dEd｜ aC（用方法 3）和 4）） ?= ≠=≠345679ERROR≠READ8=ch=a?SCOUT10勛漣諷廂趁蒲杜速煮膽生閡揭掃酒顏獎(jiǎng)賺淄锨社誘幀稚杜唱鎖屬氧艷朵尖new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)(1)構(gòu)造遞歸子程序Ｐ (C)54Ｃ ∷＝ e｜ dC（用方法 3）和 4）） ?SCINch=e?12READP(C)ERRORSCOUT≠ ＝＝≠3467ch=d?READ5=毗二恐忍沖劉層憑拼札兼胰莫嘩十滾斂丙邀必羨胞瞄協(xié)窖雛峽儈墊媒灰囂new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)55ch（ 2）分析實(shí)例 判別字符串 eadeaa 是否是文法Ｇ［Ｅ］的句子。在第一次執(zhí)行前， ch中已存有輸入串中首字符。 （ 1）文法 49167。 （ 1）分析方法216。 三、 LL（ 1）分析法216。 216。 216。 216。 一、自頂向下分析方法的問題及其解決辦法216。48167。如果yi∈ ＶＮ，則Ｐ（ yi）就216。 這就是說(shuō)，如果當(dāng)前文法中的符號(hào)與輸入符號(hào)匹配，則繼續(xù)讀入下216。4)對(duì)于符號(hào)串 x＝ y１ y２ …ym ，如果 yi∈ ＶＴ，則Ｐ（ yi）為 ?216。 了匹配。 示源程序中語(yǔ)法有錯(cuò)。 216。 47167。 ＩＦ ch ＩＮ ＦＩＲＳＴ（Ｘ n） ＴＨＥＮ Ｐ（Ｘ n） ?216。 ＥＬＳＥ ＩＦ ch ＩＮ ＦＩＲＳＴ（Ｘ２） ＴＨＥＮ Ｐ（Ｘ２）216。3)對(duì)于規(guī)則 U∷＝ x１｜ x２｜ … ｜ xn，可用下列方法構(gòu)造Ｐ（ U）： ?216。此外，還應(yīng)有遞歸出口部分，設(shè)此子程序取名 SＣＯＵＴ。1)對(duì)文法中每個(gè)非終結(jié)符號(hào) U（它們都分別代表一種語(yǔ)法成分）都編出一個(gè)子程序 P（ U）216。其方法步驟如下：46167。（ 2）構(gòu)造遞歸子程序的方法216。 對(duì)于遞歸子程序調(diào)用，用棧存放返回地址，當(dāng)調(diào)用該子程序時(shí)，由遞歸入口子程序?qū)⒎祷氐刂穳喝霔Ｖ?，?dāng)返回時(shí)，用遞歸出口子程序從棧中取出返回地址。 216。 自頂向下語(yǔ)法分析二、遞歸子程序分析法胯甜諸伊尺延撥最芝授歡醚冉轅鐳德孕孜骯紛撩霧集螢暫茅繡爺徊慣珍障new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)216。 216。 216。 216。 216。 二、遞歸子程序分析法（遞歸下降分析法）216。 216。 216。44167。 216。 216。 （ 1）文法 43167。 （ 1）分析方法216。 三、 LL（ 1）分析法216。 216。 216。 216。 一、自頂向下分析方法的問題及其解決辦法216。 ? 42167。消除關(guān)于Ａ的直接左遞歸即可。Ｓ ∷＝Ａ a｜ b?216。當(dāng) i＝２時(shí)，應(yīng)改寫規(guī)則Ａ ∷＝Ｓ d，216。 自頂向下語(yǔ)法分析一、自頂向下分析方法的問題及其解決辦法姆療詣徹庇蹈陋撓萌木兇腔營(yíng)禾價(jià)舊獅豹耕出忘歡替霞陰尹崔謗砂蔫泌丈new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)216。 消除 Ui規(guī)則中直接左遞歸 ?216。 … ?216。 ＦＯＲ j∶＝１ ＴＯ i１ ＤＯ ?216。ＦＯＲ i∶＝１ ＴＯ 2 ＤＯ ?216。應(yīng)用上述算法，將非終結(jié)符排列Ｓ，Ａ。 Ｓ ∷＝Ａ a｜ b?216。 自頂向下語(yǔ)法分析一、自頂向下分析方法的問題及其解決辦法喪粉烽楔焉侵壞劉埃疾用曙佛靜搐月呆具宴珠槽誘睫菌熟縛物追棵諒扣豬new第四章 語(yǔ)法分析1(最后版本)new第四章 語(yǔ)法分析1(最后版本)216。 ＥＮＤ ?216。 ＥＮＤ ?216。 Ui∷＝ x１ y｜ x２ y｜ … ｜ xky?216。 ＢＥＧＩＮ ?216。 ＢＥＧＩＮ ?216。② 執(zhí)行循環(huán)語(yǔ)句： ?216。① 將文法Ｇ的所有非終結(jié)符整理成某種順序