【正文】 然后再把相應(yīng)的規(guī)則逆向壓入棧頂，替換原棧頂?shù)姆墙K結(jié)符。 當(dāng) K=1 時(shí)，既是 LL（ 1）分析方法。 ，不得隨意公用。 Select(V ::=baZ)=。 或者說(shuō)，從根結(jié)點(diǎn)出發(fā)，自上而下地建立一顆語(yǔ)法樹(shù)，其未端結(jié)點(diǎn)按從左到右的順序連接起來(lái)，構(gòu)成給定的符號(hào)串，則符號(hào)串得到識(shí)別。 遞歸 ：同一操作或一組操作的連續(xù)重復(fù)， 其實(shí)質(zhì)上是處理過(guò)程的性質(zhì)，在這種過(guò)程的每一步都要用到它自身的上一步或上幾步的結(jié)果。 規(guī)則 ：為一個(gè)二元組，通常格式為 U：： =x 或 U→ x；其中 U 為規(guī)則的左部，是一個(gè)符號(hào)； x是規(guī)則的右部，是一貫有窮字符串。 在編譯原理的教學(xué)過(guò)程中，語(yǔ)法和語(yǔ)義分析階段關(guān)于算法的講解都需要對(duì)算法進(jìn)行詳細(xì)的分析，包括算法條件的判斷，文法分析表的構(gòu)造過(guò)程，文法分析表的具體生成，針對(duì)文法的句子的分析過(guò)程等。 本文旨在介紹語(yǔ)法分析方法中的一種自上而下的分析方法 —— LL(1)分析法。 （ 2）學(xué)?？梢圆捎糜坝?、縮印或其他復(fù)制方式保存學(xué)位論文。 [5] 陳明 .Visual Basic教程 [M].北京： 人民郵電出版社 ， 。 圖 11 文法分析表 第 XV 頁(yè) 共 22 頁(yè) 圖 12 句子分析過(guò)程 測(cè)試錯(cuò)誤文法 句子錯(cuò)誤有 2 種情況： 1．句子不符合文法，錯(cuò)誤提示如圖 13 所示： 圖 13 句子不符合文法（ 1） 2．句子中有終結(jié)符以外的 字符，錯(cuò)誤提示如圖 14 所示： 第 XVI 頁(yè) 共 22 頁(yè) 圖 14 句子不符合文法（ 2） 結(jié) 論 編譯原理是計(jì)算機(jī)專業(yè)中最難的一門課程 ,在理論上它要求學(xué)生掌握有關(guān)形勢(shì)語(yǔ)言和自動(dòng)機(jī)的抽象概念 ,在技術(shù)上要求學(xué)生能夠熟練地利用各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行編程。添加的水平滾動(dòng)條的寬度也應(yīng)該能動(dòng)態(tài)的改變，以最寬的一行數(shù)據(jù)為水平滾動(dòng)條寬度的依據(jù)。讀取句子 FHZ(0) = Empty i = 0 a = Mid(str, 1, 1) Do While a Empty FHZ(i) = a a = Mid(str, i + 2, 1) i = i + 1 FHZ(i) = Empty Loop If FHZ(0) = Empty Then Exit Sub 第 X 頁(yè) 共 22 頁(yè) End If FHZ(i) = FHZ(i + 1) = Empty Call fenxi_chr End Sub 分析句子 現(xiàn)在我們把句型的右端部分逆向放入一分析堆棧中，使 x1 成為棧頂，利用分析棧，當(dāng)棧頂符號(hào)與輸入串當(dāng)前符號(hào)相匹配時(shí)，則從棧頂刪除該符號(hào)。 構(gòu)造文法分析表 在求解 Select 集完成后，結(jié)果按照 非終結(jié)符放入分析表 Y 軸，沒(méi)有出現(xiàn)在對(duì)應(yīng)規(guī)則右部首部的終結(jié)符放入分析表 Y軸，終結(jié)符放入分析表 X軸等規(guī)則放置。判斷 WF(i,j+1)在 F()中是否已經(jīng)存在 If WF(a, 1) = F(p) Then b = 1 Exit For End If Next p If b = 1 Then b = 0 Else F(fo) = WF(a, 1) fo = fo + 1 F(fo) = Empty End If 求 follow 集 求向前看集主要分兩種情況，一種是可以直接循環(huán)推導(dǎo)出終結(jié)符；第二種是推出的還是非終結(jié)符的，如果推出的還是非終結(jié)符的就循環(huán)對(duì)該非終結(jié)符再求向前看集；第三種情況是不能對(duì)該非終結(jié)符求向前看集，但是可以通過(guò)對(duì)該非終結(jié)符推導(dǎo)出的第二個(gè)非終結(jié)符求向前看集 的方法求出終結(jié)符。 非終結(jié)符的個(gè)數(shù) Public SLT(50, 50) As String 39。 用 FileName 屬性獲取選定文件的名稱 文法左遞歸的判斷 文法中使用遞歸規(guī)則以后，可以用有限的規(guī)則刻劃無(wú)限語(yǔ)言，但不利的是對(duì)與具有左遞歸性的文法，不能采用自頂向下的分析算法。 4．句子分析模塊 句子分析模塊是整個(gè)《 一個(gè)編譯原理語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn) 》的主體演示模塊，包括句子讀取、句子合法性判斷、句子分析等部分。 構(gòu)造 LL(1)分析表的方法如下： A::=a?， (a?Vt)，則 令 LL(A,a)=R(?)/N ＃ a1 a2 a3 … a i … a m 控制器 分析表 Xn1 …… .. x1 第 II 頁(yè) 共 22 頁(yè) **R(?)/N：表示用 ? 的逆串替換Ａ后，繼續(xù)讀入下一個(gè)符號(hào)。 (1)分析過(guò)程 假設(shè)分析過(guò)程中當(dāng)前句型的右端部分為： x1x2? xm， (xi?V) 輸入流（待分析串）的右端部分為： y1y2? yn， (yi?Vt) 此時(shí)有以下 3 種情況： (1)當(dāng) x1?Vn，則根據(jù)當(dāng)前輸入符號(hào) y1 選擇相應(yīng)的規(guī)則去替換 x1。 遞歸子程序調(diào)用時(shí)，入口與出口的工作： (1)遞歸入口工作： ①當(dāng)前返回地址送保護(hù)棧； ②遞歸子程序中（調(diào)用程序）不允許被破壞的工作單元內(nèi)容送保護(hù)棧。對(duì)于回溯現(xiàn)象，可以通過(guò) “ 左提因子方法 ” 對(duì)文法進(jìn)行修改來(lái) 消除。 當(dāng) ??? 時(shí)，則對(duì)于當(dāng)前輸入的符號(hào) a，若有 a?First(?)，則可以選用規(guī)則A::=? 進(jìn)行推導(dǎo)。 Follow 集 ：向前看集。 第 2 頁(yè) 共 22 頁(yè) 文法 G[Z]：規(guī)則的非空有窮集合，其中 Z 為文法的 識(shí)別符號(hào) 或 開(kāi)始符號(hào) ，它至少要在一條規(guī)則的左部出現(xiàn)。 《 一個(gè)編譯原理語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn)》 通過(guò)文本方式獲取相關(guān)文法，并實(shí)現(xiàn)以下相關(guān)操作： LL（ 1）的要求 select集（其中包括 first集和 follow集的求解）并判斷 select集是否符合 LL（ 1）算法的要求 select 集構(gòu)造文法分析表 語(yǔ)法分析 ： 逐一分析詞法分析所得的屬性字，檢查其中的語(yǔ)法錯(cuò)誤，如果沒(méi)有發(fā)現(xiàn)語(yǔ)法錯(cuò)誤， 則給出正確的語(yǔ)法結(jié)構(gòu)。 LL(1) algorithm。 學(xué)位論文 一個(gè)編譯原理語(yǔ)法分析器的實(shí)現(xiàn)與設(shè)計(jì) 論文作者姓名： 申請(qǐng)學(xué)位專業(yè)： 申請(qǐng)學(xué)位類別： 指導(dǎo)教師姓名（職稱）： 論文提交日期： 一個(gè)編譯原理語(yǔ)法分析器的實(shí)現(xiàn)與設(shè)計(jì) 摘 要 編譯程序一般由詞法分析程序、語(yǔ)法分析程序、語(yǔ)義分析程序、中間代碼生成程序、目標(biāo)代碼生成程序、代碼優(yōu)化程序、表格管理程序和出錯(cuò)處理程序等成分構(gòu)成。 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 ......................................................... XV 結(jié) 論 .........................................