【正文】 (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。對于回溯現(xiàn)象，可以通過 “ 左提因子方法 ” 對文法進(jìn)行修改來消除。 Follow 集 ：向前看集。 《 一個編譯原理語法分析器的設(shè)計與實現(xiàn)》 ，并實現(xiàn)以 下相關(guān)操作： LL（ 1）的要求 select集（其中包括 first集和 follow集的求解）并判斷 select集是否符合 LL（ 1）算法的要求 select 集構(gòu)造文法分析表 語法分析 ： 逐一分析詞法分析所得的屬性字，檢查其中的語法錯誤，如果沒有發(fā)現(xiàn)語法錯誤， 則給出正確的語法結(jié)構(gòu)。 除非另有科研合同和其他法律文書的制約，本論文的科研成果屬于成都信息工程學(xué)院。 參考文獻(xiàn) [1] 錢煥延 .編譯技術(shù)第 2版 [M].南京：東南大學(xué)出版社出版， 2020。要用計算機(jī)實現(xiàn)這一復(fù)雜的過程，對開發(fā)人員的邏輯思維能力要求甚高。判斷 WF(i,j+1)是不是 終結(jié)符 If WF(i, j + 1) = ZJF(m) Then For p = 0 To fo 39。 判斷文法是否有左遞歸 If WF(j, 0) = WF(j, 1) Then 第 V 頁 共 22 頁 MsgBox ！錯誤！文法有左遞歸存在，不符合 LL(1)的要求 , vbApplicationModal, 錯誤 Exit Sub End If j = j + 1 Loop 分析模塊 本模塊首先獲取文法的終結(jié)符集和非終結(jié)符集，分別用一維數(shù)組進(jìn)行保存；然后在對文法的每一條規(guī)則求 select 集，并將 select 集保存到二維數(shù)組中；最后對 select 集做相關(guān)判斷，以確定所讀入的文法是否符合 LL（ 1）文法的規(guī)則。其中包括了對可能出現(xiàn)的文法 BNF 表示法的判 斷以及對文法中是否存在直接左遞歸規(guī)則的判斷。 當(dāng) K=1 時，既是 LL（ 1）分析方法。 Select(V ::=baZ)=。 遞歸 ：同一操作或一組操作的連續(xù)重復(fù)， 其實質(zhì)上是處理過程的性質(zhì)，在這種過程的每一步都要用到它自身的上一步或上幾步的結(jié)果。 在編譯原理的教學(xué)過程中，語法和語義分析階段關(guān)于算法的講解都需要對算法進(jìn)行詳細(xì)的分析，包括算法條件的判斷，文法分析表的構(gòu)造過程，文法分析表的具體生成，針對文法的句子的分析過程等。所謂 LL(1)分析法是指語法分析是按自左至右的順序向前查看一個輸入字符串，并分析過程中產(chǎn)生句子的最左推導(dǎo) 。規(guī)則又稱為產(chǎn)生式。 例：設(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ī)則都要試探。 ，由于返回地址保護(hù)單元數(shù)目不明確，一般采用堆棧形式。 (1)分析表的構(gòu)造 LL(1)分析表：它是用來反映分析棧中的元素與輸入串中元素的一種匹配關(guān)系。調(diào)用打開文件對話框的具體代碼如下： Dim p_name As String 39。ε為空字符串 Call follow(a, fo) i = 0 Do While F(i) Empty SLT(a, i) = F(i) F(i) = Empty i = i + 1 SLT(a, i) = Empty ??? ?? ??? 為空當(dāng) 不為空當(dāng) F ol low (A ) )F irs t ( 第 VI 頁 共 22 頁 Loop Else Call first(a, fo) 求 first 集 首符號集既求解文法每條規(guī)則右邊的第一個符號并且必須 是終結(jié)符，因為文法使用數(shù)組存放，所以既求文法每行規(guī)則的第 2個字符既可；如果規(guī)則左邊第一個字符為非終結(jié)符，則通過循環(huán)對該非終結(jié)符再求首符號集。 相關(guān)程序片段如下： 程序中所用到的公有數(shù)據(jù)成員有： Dim FXZ(50) As String 39。 解決結(jié)果 運行后的結(jié)果如圖 7所示： 圖 7 ListBox的水平滾動條 5 結(jié)果測試 在系統(tǒng)開發(fā)完成后，對系統(tǒng)各個功能做了詳細(xì)的測試，對于正確的文法，系統(tǒng)能正常的演示整個文法分析的每一個過程；對于預(yù)設(shè)置的錯誤處理，系統(tǒng)也能給出正確的判斷，指出文法的錯誤類型。文中除了特別加以標(biāo)注地方外，不包含他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得成都信息工程學(xué)院或其他教學(xué)機(jī)構(gòu)的學(xué)位或證書而使用過的材料。 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 參考文獻(xiàn) .............................................................. XVI0 致 謝 ............................................................... XVII1 聲 明 .............................................................. XVIII2 第 1 頁 共 22 頁 1 引言 項目背景 編譯原理是計算機(jī)專業(yè)中最難的一門課程 ,在理論上它要求學(xué)生掌握有關(guān)形勢語言和自動機(jī)的抽象概念 ,在技術(shù)上要求學(xué)生能夠熟練地利用各種