【正文】 成程序、代碼優(yōu)化程序、表格管理程序和出錯(cuò)處理程序等成分構(gòu)成。由若干條規(guī)則組成。 終結(jié)符 ：文法中凡不屬于非終結(jié)符集的符號(hào)，它們組成的集合稱為終結(jié)符集。 自頂向下分析 對(duì)于文法 G[Z]，給頂一個(gè)待分析的句子 (字符串 )，自頂向下分析的基本思想是從識(shí)別符號(hào) Z 開(kāi)始，根據(jù)文法試著建立一個(gè)推導(dǎo)序列，若得到所給的句子，則句子得到識(shí)別，表明其結(jié)構(gòu)符合文法，如果經(jīng)過(guò)各種推導(dǎo)都不能得到所分析的句子，則該符號(hào)串不符合文法。 Select(Z ::=bZ)=。 三種子程序的返回地址保護(hù)方法： 返回地址保護(hù)單元。這種分析方法從左到右掃描源程序（輸入串），同時(shí)從識(shí)別符號(hào)開(kāi)始生成句子的最左推導(dǎo)（規(guī)范推導(dǎo)），向前看 K 個(gè)符號(hào)，便能確定當(dāng)前應(yīng)選擇怎樣的規(guī)則。 現(xiàn)在我們把句型的右端部分逆向放入一分析堆棧中，使 x1成為棧頂，利用分析棧，當(dāng)棧頂符號(hào)與輸入串當(dāng)前符號(hào)相匹配時(shí)，則從棧頂刪除該符號(hào)。 2 系統(tǒng)流程 圖 項(xiàng)目的程序流程圖如圖 3所示： 圖 3 程序流程圖 程序開(kāi)始 調(diào)用打開(kāi)對(duì)話框輸入文法 優(yōu)化輸入的文法并判斷文法合法性 獲取文法的終結(jié)符和非終結(jié)符 對(duì)文法求 select 集并判斷 select 集合法性 構(gòu)造文法分析表 輸入并分析句子 結(jié)束 第 III 頁(yè) 共 22 頁(yè) 系統(tǒng)模塊流程圖 系統(tǒng)的模塊流程圖如圖 4所示 ： 圖 4 系統(tǒng)模塊流程圖 3 系統(tǒng)實(shí)施 《 一個(gè)編譯原理語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn)》 主要分為四個(gè)模塊： 1．文件讀取模塊 文件讀取模塊主要完成將記事本中的待分析文法讀入到內(nèi)存中的功能。 本模塊通過(guò)調(diào)用 VB 中 CommonDialog 控件的 ShowOpen 方法啟動(dòng)打開(kāi)文件對(duì)話框，獲取需要讀取的文件的路徑，再調(diào) 用 Open 命令打開(kāi)文件，將文件中保存的文法讀入內(nèi)存，用二維數(shù)組進(jìn)行保存。 Do While WF(j, 0) Empty 39。 終結(jié)符集 Public NZJ(250) As String 39。判斷 WF(i,j+1)在 F()中是否已經(jīng)存在 If F(p) = Then b = 1 Exit For 第 VII 頁(yè) 共 22 頁(yè) End If Next p If b = 1 Then b = 0 Else F(fo) = fo = fo + 1 F(fo) = Empty End If End If For i = 0 To hs j = 1 Do While WF(i, j) Empty If WF(a, 0) = WF(i, j) Then If WF(i, j + 1) = Empty And a i Then Call follow(i, fo) Else For m = 0 To zj 39。 當(dāng) ? 為 ? 時(shí)，即： A::=a，有： LL(A,a)=R(?)/N ::=Dβ規(guī)則 對(duì)于 A::=D?， (D?Vn)，且有 Select(A::=D?)={b1,b2,? ,bn} ， 則 LL(A,bi)=RD?)/P， (i=1,2,? ,n) **R(D?)/P：表示用 D? 的 (逆串替換 A后，重讀當(dāng)前符號(hào) ::=ε規(guī)則 對(duì)于 A::=?，且有 Select(A::=?)= {b1,b2,? ,bn} 則 LL(A, bi)=R(?)/P 本部分主要通過(guò) VB 中的 InputBox 對(duì)話框讀入待分析句子，并與分析表進(jìn)行對(duì)照，逐步分析所輸入的句子是否符合文法。即使是人工求解，也經(jīng)常出現(xiàn)錯(cuò)誤，以至影響最終的結(jié)果。H194 SendMessage , LB_SETHORIZONTALEXTENT, i, 0 其中， List1 為 ListBox 的名稱 ； i為水平滾動(dòng)條的寬度， 單位是 pixel(像素 )。 通過(guò) 《 一個(gè)編譯原理語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn) 》 的使用，希望在提高教學(xué)質(zhì)量的同時(shí)，也能對(duì)同學(xué)們?cè)诰幾g原理的學(xué)習(xí)中起到幫助，讓大家更好的了解 LL（ 1）算法的整個(gè)過(guò)程。 第 XVII 頁(yè) 共 22 頁(yè) 致 謝 本文是在 韓斌 老師的熱情關(guān)心和指導(dǎo)下完成的，他淵博的知識(shí)和嚴(yán)謹(jǐn)?shù)闹螌W(xué)作風(fēng)使我受益匪淺，對(duì)順利完成本課題起到了極大的作用。 （ 5）學(xué)?？梢怨紝W(xué)位論文的全部或部分內(nèi)容（保密學(xué)位論文在解密后遵守此規(guī)定）。 grammar analysis。本軟件的主要任務(wù)就是利用程序來(lái)完成算法的上述相關(guān)過(guò)程，節(jié)約教學(xué)時(shí)間。運(yùn)用符號(hào)“ |”把相同左部的規(guī)則縮寫(xiě)在一起，這樣顯得文法更為緊湊。 First 集 ：首符號(hào)集。 方法： 首先對(duì)文法的每個(gè)規(guī)則 A::=? 求可選集 Select(A::=?)。試探法有可能形成回溯現(xiàn)象。同時(shí)入棧和出棧的還有相應(yīng)的遞歸子程序中需要保護(hù)的工作單元。 (1)分析方法的邏輯結(jié)構(gòu) 第 5 頁(yè) 共 22 頁(yè) 圖 2 LL(1)分析方法的邏輯結(jié)構(gòu) (1)分析表 LL(1)分析表是分析方法的核心 ,它確定了推導(dǎo)所使用的規(guī)則。首先進(jìn)行介紹與 LL(1)分析有關(guān)的 3 個(gè)操作約定： (1)N 表示繼續(xù)下一個(gè)符號(hào)； (2)P 表示重讀當(dāng)前符號(hào)，也即不讀入下一符號(hào)； (3)R(?)表示用 ? 的逆串替換棧頂符號(hào)。 (2)當(dāng) x1?Vt時(shí)，則查看 x1 與 y1 是否相同，若 x1與 y1 相同，則分別刪去x1和 y1，然后繼續(xù)向前分析；不 相同表示不相配，為出錯(cuò)。 (2)遞歸出口工作： ①恢復(fù)保護(hù)在棧頂中的工作單元的原來(lái)內(nèi)容，并上退保護(hù)棧； ②取保護(hù)在棧頂中的返回地址進(jìn)行返回，并退保護(hù)棧。 遞歸子程序 遞歸子程序方法： 這里講的遞歸子程序方法是一種自頂向下的編譯方法，其思想是通過(guò)對(duì)源程序的每個(gè)語(yǔ)法成分編制一個(gè)處理子程序，通過(guò)子程序調(diào)用來(lái)對(duì)源程序進(jìn)行語(yǔ)法和 第 4 頁(yè) 共 22 頁(yè) 語(yǔ)義分析。 若對(duì)于某非終止符號(hào)有 n條規(guī)則（即有 n個(gè)候選式）的處理方法： 對(duì)于文法，有 A::=x1|x2|? |xn，其右部的 n個(gè)候選式的首符號(hào)集均不相同 : 即 First(xi) ∩ First(xj)=? (i?j)，對(duì)于待分析的符號(hào)串，如果最左的非終結(jié)符號(hào)為 A，若其句子中對(duì)應(yīng)的下一個(gè)符號(hào)（當(dāng)前輸入符號(hào)）為 a，且有a?First(xk)，則選擇規(guī)則 A::=xk 來(lái)作為推導(dǎo)的候選式。 Select 集 ：可選集。 字匯表 ：在文法中，由全部規(guī)則的左部和右部中的所有符號(hào)組成的符號(hào)集。 句子的分析 ：句子的分析實(shí)際就是分析源程序中的語(yǔ)句是否符合給定的文法。 demonstrate 目 錄 論文總頁(yè)數(shù)： 22 頁(yè) 1引言 ...................................................................... 1 .............................................................. 1 .................................................................. 1 .............................................................. 1 .............................................................. 2 ...................................................... 2 遞歸子程序 ....................................................... 3 LL（ K）分析方法 ................................................... 4 LL（ 1）分析方法 ................................................... 4 (1)分析表 ....................................................... I 2 系統(tǒng)流程圖 .............................................................. II ........................................................... II 系統(tǒng)模塊流程圖 ..................................................... III 3 系統(tǒng)實(shí)施 ............................................................... III ......................................................... IV CommonDialog控件介紹 ............................... IV ................................................. IV .......................................................... V select集 ....................................................... V first集 ....................................................... VI follow集 ...................................................... VI ..................................................... VIII ................................................. VIII ::=aβ規(guī)則 ...................................................... IX ::=Dβ規(guī)則 ...................................................... IX ::=ε規(guī)則 ....................................................... IX ......................................................... IX ......................................................... IX .......................................................... X 4 特殊問(wèn)題及解決方法 ...................................................... X4 Select集的求解 ...................................................... XI 問(wèn)題描述 ........................................................ XI 解決方案 ........................................................ XI 解決結(jié)果 ........................................................ XI ListBox添加水平滾動(dòng)條 ............................................ XI5 問(wèn)題描述 ....................................................... XI5 解決方案 ....................................................... XI5 解決結(jié)果 ...................................................... XII6 5 結(jié)果測(cè)試 .............................................................. XII6 ....................................................... XII6 ......................................