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