【正文】 LL（ 1）分析方法 （ 1）方法的思想：根據(jù)輸入串的當(dāng)前輸入符號，確定用某規(guī)則進行推導(dǎo)，當(dāng)推導(dǎo)的第一個符號與輸入串的當(dāng)前符號匹配時，就把輸入串的下一個字符作為當(dāng)前輸入字符，直到推導(dǎo)出輸入串。 (2)遞歸出口工作： ①恢復(fù)保護在棧頂中的工作單元的原來內(nèi)容，并上退保護棧； ②取保護在棧頂中的返回地址進行返回，并退保護棧。 ，由于返回地址保護單元數(shù)目不明確，一般采用堆棧形式。 遞歸子程序 遞歸子程序方法： 這里講的遞歸子程序方法是一種自頂向下的編譯方法，其思想是通過對源程序的每個語法成分編制一個處理子程序，通過子程序調(diào)用來對源程序進行語法和 第 4 頁 共 22 頁 語義分析。 Select(V ::=x)={x}。 若對于某非終止符號有 n條規(guī)則（即有 n 個候選式）的處理方法： 對于文法，有 A::=x1|x2|? |xn，其右部的 n個候選式的首符號集均不相同 : 即 First(xi) ∩ First(xj)=? (i?j)，對于待分析的符號串，如果最左的非終結(jié)符號為 A，若其句子中對應(yīng)的下一個符號（當(dāng)前輸入符號）為 a，且有a?First(xk)，則選擇規(guī)則 A::=xk 來作為推導(dǎo)的候選式。 例：設(shè)有文法 G[N]和符號串 25 N N::=D|ND D::=0|1|2|?|9 根據(jù)文法有： N?ND?DD?2D?25； 因此我們說 25 符合此文法 圖 1 G[N]過程分析 自頂向下分析的難點及解決辦法： N D D 5 2 第 3 頁 共 22 頁 對于形如 :U::=x1|x2|? |xn 的規(guī)則 ,可能需 要對所有的規(guī)則都要試探。 Select 集 ：可選集。 遞歸定義 ：在定義某種事物時又用到其本身。 字匯表 ：在文法中，由全部規(guī)則的左部和右部中的所有符號組成的符號集。規(guī)則又稱為產(chǎn)生式。 句子的分析 ：句子的分析實際就是分析源程序中的語句是否符合給定的文法。這些過程往往需要占用大量時間來分析、制表等。 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)實施 ............................................................... 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é) 論 ................................................................ XVI0 參考文獻 .............................................................. XVI0 致 謝 ............................................................... XVII1 聲 明 .............................................................. XVIII2 第 1 頁 共 22 頁 1 引言 項目背景 編譯原理是計算機專業(yè)中最難的一門課程 ,在理論上它要求學(xué)生掌握有關(guān)形勢語言和自動機的抽象概念 ,在技術(shù)上要求學(xué)生能夠熟練地利用各種數(shù)據(jù)結(jié)構(gòu)進行編程。所謂 LL(1)分析法是指語法分析是按自左至右的順序向前查看一個輸入字符串，并分析過程中產(chǎn)生句子的最左推導(dǎo) 。 特此聲明！ 第 XIX 頁 共 22 頁 學(xué)位論文 一個編譯原理語法 分析器的實現(xiàn)與設(shè)計 論文作者姓名： 申請學(xué)位專業(yè)： 申請學(xué)位類別： 指導(dǎo)教師姓名（職稱）： 論文提交日期： 一個編譯原理語法分析器的實現(xiàn)與設(shè)計 摘 要 編譯程序一般由詞法分析程序、語法分析程序、語義分析程序、中間代碼生成程序、目標(biāo)代碼生成程序、代碼優(yōu)化程序、表格管理程序和出錯處理程序等成分構(gòu)成。 （ 3）學(xué)?？梢詫W(xué)術(shù)交流為目的復(fù)制、贈送和交換學(xué)位論文。文中除了特別加以標(biāo)注地方外，不包含他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得成都信息工程學(xué)院或其他教學(xué)機構(gòu)的學(xué)位或證書而使用過的材料。 [6] 徐謖 .Visual Basic應(yīng)用與開發(fā)案例教程 [M].北京：清華大學(xué)出版社， 。 [2] 康慕寧 .編譯原理 [M].西安：西北工業(yè)大學(xué)出版社出版， 2020。 尤其對于向前看集的算法實現(xiàn)，我覺得是最難的一部分，因為涉及到的情況太多，循環(huán)和選擇句型的嵌套使用如果不仔細分析就容易出現(xiàn)錯誤。 解決結(jié)果 運行后的結(jié)果如圖 7所示： 圖 7 ListBox的水平滾動條 5 結(jié)果測試 在系統(tǒng)開發(fā)完成后，對系統(tǒng)各個功能做了詳細的測試，對于正確的文法，系統(tǒng)能正常的演示整個文法分析的每一個過程；對于預(yù)設(shè)置的錯誤處理，系統(tǒng)也能給出正確的判斷，指出文法的錯誤類型。 解決方案 利用 SendMessage 傳送 LB_SETHORIZONTALEXTENT 訊息給 ListBox，此一 第 XII 頁 共 22 頁 訊息的作用就是要求 ListBox 設(shè)定水平 滾動條。 解決方案 通過參照編譯原理中 first 集和 follow 集的具體求解步驟，通過多重循環(huán)的嵌套，完成了 select 集的求解過程，具體代碼請參照 節(jié)。然后再把相應(yīng)的規(guī)則逆向壓入棧頂，替換原棧頂?shù)姆墙K結(jié)符。 相關(guān)程序片段如下： 程序中所用到的公有數(shù)據(jù)成員有： Dim FXZ(50) As String 39。如圖 5。判斷 WF(i,j+1)在 F()中是否已經(jīng)存在 If WF(i, j + 1) = F(p) Then b = 1 Exit For End If Next p If b = 1 Then b = 0 Else F(fo) = WF(i, j + 1) fo = fo +