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