【正文】 首先進行介紹與 LL(1)分析有關的 3個操作約定： (1)N 表示繼續(xù)下一個符號； (2)P 表示重讀當前符號，也即不讀入下一符號； (3)R(?)表示用 ? 的逆串替換棧頂符號。 (1)分析表的構造 LL(1)分析表：它是用來反映分析棧中的元素與輸入串中元素的一種匹配關系。 現(xiàn)在我們把句型的右端部分逆向放入一分析堆棧中，使 x1成為棧頂，利用分析棧，當棧頂符號與輸入串當前符號相匹配時，則從棧頂刪除該符號。 (2)當 x1?Vt 時，則查看 x1 與 y1 是否相同，若 x1 與 y1 相同，則分別刪去x1和 y1，然后繼續(xù)向前分析；不 相同表示不相配，為出錯。 (1)分析方法的邏輯結構 第 5 頁 共 22 頁 圖 2 LL(1)分析方法的邏輯結構 (1)分析表 LL(1)分析表是分析方法的核心 ,它確定了推導所使用的規(guī)則。 LL（ 1）分析方法 （ 1）方法的思想：根據(jù)輸入串的當前輸入符號，確定用某規(guī)則進行推導，當推導的第一個符號與輸入串的當前符號匹配時，就把輸入串的下一個字符作為當前輸入字符，直到推導出輸入串。這種分析方法從左到右掃描源程序（輸入串），同時從識別符號開始生成句子的最左推導（規(guī)范推導），向前看 K 個符號，便能確定當前應選擇怎樣的規(guī)則。 (2)遞歸出口工作： ①恢復保護在棧頂中的工作單元的原來內容，并上退保護棧； ②取保護在棧頂中的返回地址進行返回，并退保護棧。同時入棧和出棧的還有相應的遞歸子程序中需要保護的工作單元。 ，由于返回地址保護單元數(shù)目不明確，一般采用堆棧形式。 三種子程序的返回地址保護方法： 返回地址保護單元。 遞歸子程序 遞歸子程序方法： 這里講的遞歸子程序方法是一種自頂向下的編譯方法，其思想是通過對源程序的每個語法成分編制一個處理子程序，通過子程序調用來對源程序進行語法和 第 4 頁 共 22 頁 語義分析。試探法有可能形成回溯現(xiàn)象。 Select(V ::=x)={x}。 Select(Z ::=bZ)=。 若對于某非終止符號有 n條規(guī)則（即有 n 個候選式）的處理方法： 對于文法，有 A::=x1|x2|? |xn，其右部的 n個候選式的首符號集均不相同 : 即 First(xi) ∩ First(xj)=? (i?j)，對于待分析的符號串，如果最左的非終結符號為 A，若其句子中對應的下一個符號（當前輸入符號）為 a，且有a?First(xk)，則選擇規(guī)則 A::=xk 來作為推導的候選式。 方法： 首先對文法的每個規(guī)則 A::=? 求可選集 Select(A::=?)。 例：設有文法 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ī)則都要試探。 自頂向下分析 對于文法 G[Z]，給頂一個待分析的句子 (字符串 )，自頂向下分析的基本思想是從識別符號 Z 開始，根據(jù)文法試著建立一個推導序列，若得到所給的句子，則句子得到識別，表明其結構符合文法，如果經(jīng)過各種推導都不能得到所分析的句子，則該符號串不符合文法。 Select 集 ：可選集。 First 集 ：首符號集。 遞歸定義 ：在定義某種事物時又用到其本身。 終結符 ：文法中凡不屬于非終結符集的符號，它們組成的集合稱為終結符集。 字匯表 ：在文法中，由全部規(guī)則的左部和右部中的所有符號組成的符號集。運用符號“ |”把相同左部的規(guī)則縮寫在一起，這樣顯得文法更為緊湊。規(guī)則又稱為產(chǎn)生式。由若干條規(guī)則組成。 句子的分析 ：句子的分析實際就是分析源程序中的語句是否符合給定的文法。本軟件的主要任務就是利用程序來完成算法的上述相關過程，節(jié)約教學時間。這些過程往往需要占用大量時間來分析、制表等。編譯程序一般由詞法分析程序、語法分析程序、語義分析程序、中間代碼生成程序、目標代碼生成程 序、代碼優(yō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)實施 ............................................................... 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 解決結果 ........................................................ XI ListBox添加水平滾動條 ............................................ XI5 問題描述 ....................................................... XI5 解決方案 ....................................................... XI5 解決結果 ...................................................... XII6 5 結果測試 .............................................................. XII6 ....................................................... XII6 ......................................................... XV 結 論 ................................................................ XVI0 參考文獻 .............................................................. XVI0 致 謝 ............................................................... XVII1 聲 明 .............................................................. XVIII2 第 1 頁 共 22 頁 1 引言 項目背景 編譯原理是計算機專業(yè)中最難的一門課程 ,在理論上它要求學生掌握有關形勢語言和自動機的抽象概念 ,在技術上要求學生能夠熟練地利用各種數(shù)據(jù)結構進行編程。 grammar analysis。所謂 LL(1)分析法是指語法分析是按自左至右的順序向前查看一個輸入字符串，并分析過程中產(chǎn)生句子的最左推導 。本軟件的主要任務就是利用程序來完成算法的上述相關過程，以達到高效，直觀的效果。 特此聲明！ 第 XIX 頁 共 22 頁 學位論文 一個編譯原理語法 分析器的實現(xiàn)與設計 論文作者姓名： 申請學位專業(yè)： 申請學位類別： 指導教師姓名（職稱）： 論文提交日期： 一個編譯原理語法分析器的實現(xiàn)與設計 摘 要 編譯程序一般