一個編譯原理語法分析器的實(shí)現(xiàn)與設(shè)計(jì)

論文字?jǐn)?shù):8595,頁數(shù):27

  摘  要
編譯程序一般由詞法分析程序、語法分析程序、語義分析程序、中間代碼生成程序、目標(biāo)代碼生成程序、代碼優(yōu)化程序、表格管理程序和出錯處理程序等成分構(gòu)成。在編譯原理的教學(xué)過程中，算法的講解都需要對算法進(jìn)行詳細(xì)的分析，包括算法條件的判斷，文法分析表的構(gòu)造過程，文法分析表的具體生成，針對文法的句子的分析過程等，這些過程往往需要占用大量時間來分析、制表等。本軟件的主要任務(wù)就是利用程序來完成算法的上述相關(guān)過程，以達(dá)到高效，直觀的效果。本文旨在介紹語法分析方法中的一種自上而下的分析方法——LL(1)分析法。所謂LL(1)分析法是指語法分析是按自左至右的順序向前查看一個輸入字符串，并分析過程中產(chǎn)生句子的最左推導(dǎo)。

關(guān)鍵詞：編譯；語法分析；LL(1)算法；演示
The Design and Implementation of A Syntax Analyzer based on Compilation Theory
 Abstract
The compiler generally is made up of the lexical analyzer program, the syntax analysis program, the semantics analysis program, the inter-language production procedure, the goal code production procedure, the code optimization procedure, the form executive program and the procedure of disposing mistakes. In the teaching process of compiler principle, all algorithm explanation needs to be explain clearly, including algorithm condition judgment, grammar analytical table structure process, grammar analytical table concrete production, in view of grammar sentence analysis process and so on. These processes often take much time to analyze, the scheduling and so on. This program mainly work is to complete the algorithm which take advantage of the procedure to deal with those above mentioned processes , in order to save time. The paper aims at introducing a syntax analytical method named LL(1) algorithm which from the up to down. The syntax analyzer analyzes the character string beginning from the left to right one word each time and educes the most left deduction of the sentence in the analyze course..

Key words: compiler; grammar analysis; LL(1) algorithm; demonstrate

目  錄

1引言 1
1.1項(xiàng)目背景 1
1.2目標(biāo) 1
1.3名詞解釋 1
1.4算法簡介 2
1.4.1自頂向下分析 2
1.4.2 遞歸子程序 3
1.4.3 LL（K）分析方法 4
1.4.4 LL（1）分析方法 4
1.4.5LL(1)分析表 5
2 系統(tǒng)流程圖 6
2.1程序流程圖 6
2.2 系統(tǒng)模塊流程圖 7
3 系統(tǒng)實(shí)施 7
3.1文件讀取模塊 8
3.1.1文件讀取使用的CommonDialog控件介紹 8
3.1.2文法左遞歸的判斷 9
3.2算法分析模塊 9
3.2.1求select集 9
3.2.2求first集 10
3.2.3求follow集 10
3.3分析表構(gòu)造模塊 12
3.3.1構(gòu)造文法分析表 12
3.3.2A::=aβ規(guī)則 13
3.3.3A::=Dβ規(guī)則 13
3.3.4A::=ε規(guī)則 13
3.4句子分析模塊 13
3.4.1讀取句子 14
3.4.2分析句子 14
4 特殊問題及解決方法 14
4.1 Select集的求解 15
4.1.1 問題描述 15
4.1.2 解決方案 15
4.1.3 解決結(jié)果 15
4.2為ListBox添加水平滾動條 15
4.2.1 問題描述 15
4.2.2 解決方案 15
4.2.3 解決結(jié)果 16
5 結(jié)果測試 16
5.1測試正確文法 16
5.2測試錯誤文法 19
結(jié)  論 20
參考文獻(xiàn) 20
致  謝 21
聲  明 22