歷史瀏覽記錄
畢業設計(論文)團購更優惠,折扣多多
本站所有出售的 資料均嚴格保密,出售過后會做詳細的記錄,避免重復.
QQ臨時會話 可能無法正常接收信息,為了確保消息能順利接收,請先加客服為好友咨詢.
本站提供的資料 都是已經做好的,現成的作品都是審核過,格式排版好的,保證質量和規范.

一個編譯原理語法分析器的設計與實現

來源:畢業設計網  資料編號:5D1420715  文件類型:  資料等級: %D7%CA%C1%CF%B1%E0%BA%C5%A3%BA5D1420715
以下是大綱或介紹,如需要完整的請購買下載。

1.無需注冊,購買下載后即可獲取該完整資料。 2.本站提供下載鏈接或聯系客服發送資料。
團購
資料介紹

摘  要
編譯程序一般由詞法分析程序、語法分析程序、語義分析程序、中間代碼生成程序、目標代碼生成程序、代碼優化程序、表格管理程序和出錯處理程序等成分構成。在編譯原理的教學過程中,算法的講解都需要對算法進行詳細的分析,包括算法條件的判斷,文法分析表的構造過程,文法分析表的具體生成,針對文法的句子的分析過程等,這些過程往往需要占用大量時間來分析、制表等。本軟件的主要任務就是利用程序來完成算法的上述相關過程,以達到高效,直觀的效果。本文旨在介紹語法分析方法中的一種自上而下的分析方法——LL(1)分析法。所謂LL(1)分析法是指語法分析是按自左至右的順序向前查看一個輸入字符串,并分析過程中產生句子的最左推導。(畢業設計網 ) 【56doc.com】

關鍵詞:編譯;語法分析;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..

【56doc.com】

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

編譯原理是計算機專業中最難的一門課程,在理論上它要求學生掌握有關形勢語言和自動機的抽象概念,在技術上要求學生能夠熟練地利用各種數據結構進行編程。
編譯程序是現代計算機系統的基本組成部分之一。編譯程序一般由詞法分析程序、語法分析程序、語義分析程序、中間代碼生成程序、目標代碼生成程序、代碼優化程序、表格管理程序和出錯處理程序等成分構成。
在編譯原理的教學過程中,語法和語義分析階段關于算法的講解都需要對算法進行詳細的分析,包括算法條件的判斷,文法分析表的構造過程,文法分析表的具體生成,針對文法的句子的分析過程等。這些過程往往需要占用大量時間來分析、制表等。教學主要是對這些過程的講解和分析,沒有必要花這么多的時間來做這些工作。本軟件的主要任務就是利用程序來完成算法的上述相關過程,節約教學時間。(畢業設計網 )

《一個編譯原理語法分析器的設計與實現》
主要分為四個模塊:
1.文件讀取模塊
文件讀取模塊主要完成將記事本中的待分析文法讀入到內存中的功能。其中包括了對可能出現的文法BNF表示法的判斷以及對文法中是否存在直接左遞歸規則的判斷。

本文來自www.zrcedf.live 咨詢QQ:869918441


2.算法分析模塊
算法分析模塊是《一個編譯原理語法分析器的設計與實現》
中的關鍵模塊。本模塊包含了LL(1)算法中的大部分重要數據和信息,其中包括獲取輸入文法的終結符集和非終結符集,對文法中每一條規則求select集(select集的求解又包括求first集或者follow集),以及對select集合法性的判斷,即同一非終結符所對應的不同規則的select集中不能有相同的終結符。
3.分析表構造模塊
分析表構造模塊的主要功能是將算法分析模塊所求解出的符合LL(1)算法規則的文法的select集轉化成文法分析表,以便下一模塊的調用。
4.句子分析模塊
句子分析模塊是整個《一個編譯原理語法分析器的設計與實現》的主體演示模塊,包括句子讀取、句子合法性判斷、句子分析等部分。其中句子合法性的判斷又分為句子中是否有文法終結符以外的符號和句子是否符合文法規則的判斷。下面將對以上四個模塊的具體實現技術、數據結構及關鍵程序片段進行詳細的說明。



版權所有56DOC.COM






 
目  錄
1引言 1
1.1項目背景 1
1.2目標 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 系統流程圖 6
2.1程序流程圖 6
2.2 系統模塊流程圖 7
3 系統實施 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分析表構造模塊 12
3.3.1構造文法分析表 12
3.3.2A::=aβ規則 13 【內容來自www.zrcedf.live 咨詢QQ:306826066】
3.3.3A::=Dβ規則 13
3.3.4A::=ε規則 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 解決結果 15
4.2為ListBox添加水平滾動條 15
4.2.1 問題描述 15
4.2.2 解決方案 15
4.2.3 解決結果 16
5 結果測試 16
5.1測試正確文法 16
5.2測試錯誤文法 19
結  論 20
參考文獻 20
致  謝 21
聲  明 22
內容來自www.zrcedf.live 咨詢QQ:306826066

  • 關于資料
    提供的資料屬本站所有,內容審核過,保證質量,嚴禁轉載.
  • 關于發貨
    提供下載鏈接或發送至您的郵箱,資料可重復發送,確保您收到為止.
  • 疑難解答
    收到資料后若有任何疑難問題,均可通過本站客服提供幫助解決.
  • 售后服務
    我們確保發送的資料和介紹一致,如核實為不符,可以申請售后.
  • 黑龙江36选7顺序号 全民麻将玩法 20选5 如今开网店还赚钱吗 toto足球指数 趣头条APP阅读赚钱准么 体育比分逛球街 文明5攻略赚钱 有没有在网上赚钱的临时工 黑龙江11选5 球球大作战里面怎么赚钱 体育比分下载逛球街 古剑ol最快赚钱法 华体即时指数 168彩票群 保利是我最赚钱的股票 足球指数捷报网007