UML課程SNL編譯器程序設計文檔對畢業(yè)論文有很大的幫助哪兒都下不到自己珍藏的

1、snl編譯器程序設計文檔項目組長：陳 亮 （軟件學院06級 1291406006）項目組員：湯 源 （軟件學院06級 1291406） 呂 浩 （軟件學院06級 1291406）李春娟 （軟件學院06級 1291406）黨雪迎 （軟件學院06級 1291406）開發(fā)日期：2009年5月1日2009年6月21日第一章 引言31.1 編寫目的31.2背景31.3參考資料3第二章 項目概述42.1 工作內容42.2主要參加人員42.3產(chǎn)品42.3.1程序42.3.2文件42.4 驗收標準52.5 完成項目最遲期限5第三章 實施計劃53.1 接口人員53.2 工作任務的分解、人物分工及進度63.3 關

2、鍵問題6第四章 程序系統(tǒng)的結構74.1 用例圖設計74.2 類圖設計84.3 包圖設計94.4 構件圖設計94.5 活動圖設計104.6 順序圖設計104.7 狀態(tài)圖設計114.8合作圖設計11第五章 程序設計說明115.1 程序描述115.2 功能125.3 運行環(huán)境125.4 類及函數(shù)說明12第六章 程序測試說明21第七章 程序開發(fā)總結22第一章 引言1.1 編寫目的該文檔的閱讀群體是該項目組的全部成員，一方面讓所有成員能理解本程序的系統(tǒng)結構，另一方面明確自己的分工，方便在編程的過程中合理運用。1.2背景項目名稱： snl編譯器項目類型： java小程序任務提出者：陳亮開發(fā)者： 陳亮 湯源

3、 呂浩 李春娟 黨雪迎用戶： 對snl語言編譯感興趣者項目思路來源：隨著社會的發(fā)展，編譯器的開發(fā)程序層出不窮，如何讓同學能更好的了解編譯器的工作過程呢？于是就產(chǎn)生了用java語言編寫一個snl編譯器，可以讓同學們更好的理解編譯這門學科的內容，運用所學知識了解編譯的過程，使所學的知識得到運用。1.3參考資料uml及建模北京 清華大學出版社 北京交通大學出版社郭寧 面向對象技術與工具 北京 電子工業(yè)出版社陳文宇 白忠建 白忠建編譯程序的設計與實現(xiàn)北京 高等教育出版社劉磊 等網(wǎng)絡資源：第二章 項目概述2.1 工作內容任務名稱具體內容需求分析調研報告設計，調研總結，需求分析文檔書寫面向對象設計面向對象

4、的用例圖、類圖等設計程序設計程序實現(xiàn)功能函數(shù)的設計程序具體實現(xiàn)類的實現(xiàn)，功能函數(shù)的實現(xiàn)程序測試程序整體測試，用戶測試，測試文檔書寫2.2主要參加人員項目組組長：陳亮備注：一直擔任期末大作業(yè)的項目組組長，且具有一定開發(fā)經(jīng)驗。項目組成員：湯源 呂浩 李春娟 黨雪迎備注： 湯源、呂浩 ：成績優(yōu)異，具有開發(fā)經(jīng)驗。 李春娟、黨雪迎：參加過面向對象網(wǎng)站架構的培訓，初步學習structs架構的相關知識。2.3產(chǎn)品2.3.1程序程序名稱：snl編譯器編程語言：java存儲程序的媒體形式：硬盤存儲2.3.2文件文件夾名：snljava mycompiler說明：compiler.java 主程序cifa中包含詞

5、法分析的creattoken.javayufa中包含語法分析的recursion.java備注：單擊test.html即可運行本程序。2.4 驗收標準根據(jù)上課教師對于期末大作業(yè)的要求，本項目做到了如下幾點：1. 面向對象的設計思想，實現(xiàn)了詞法分析的token生成、語法分析的語法樹生成和錯誤的檢測。2. 項目組成員分工明確。2.5 完成項目最遲期限本項目的最后完成期限是2009年6月21日第三章 實施計劃3.1 接口人員本項目的接口人員為項目組組長陳亮，其主要工作只職能如下：負責確定項目需求。負責與鄭曉娟老師交流，定期匯報項目的進展程度。負責與項目組其他成員聯(lián)系，分配任務，協(xié)調各部門的工作。3.

6、2 工作任務的分解、人物分工及進度3.3 關鍵問題影響整個項目成敗的關鍵問題及對項目的影響：面向對象的思想重新設計程序。影響：以前對于程序設計的思想還都停留在面向過程的思想，產(chǎn)生的問題是代碼冗余，安全性欠缺的隱患。于是我們在原來項目的基礎上進行重構，用面向對象的思想重尋規(guī)劃。對于編譯程序的實現(xiàn)原理還需重新鞏固學習。技術難點：接口的設計。token的產(chǎn)生。語法樹的生成風險：由于程序開發(fā)周期短，程序員本身開發(fā)經(jīng)驗尚淺，只能完成貶義詞的詞法分析和語法分析部分。第四章 程序系統(tǒng)的結構4.1 用例圖設計4.2 類圖設計4.3 包圖設計4.4 構件圖設計4.5 活動圖設計4.6 順序圖設計4.7 狀態(tài)圖設

7、計4.8合作圖設計第五章 程序設計說明5.1 程序描述snl編譯器把snl源程序編譯成虛擬目標機上的目標程序（現(xiàn)階段只完成了詞法分析和語法分析階段），然后再由解釋程序對該目標程序進行解釋執(zhí)行，才能得到最終的運行結果。5.2 功能功能結構框圖（藍色為已完成部分，紅色為未完成部分）：詞法分析程序：詞法分析是編譯過程的第一階段。它的任務是對輸入的字符串形式的源程序按順序進行掃描，根據(jù)snl語言的語法規(guī)則識別具有獨立意義的單詞（符號），并輸出與其等價的token序列。語法分析程序： 語法分析是編譯程序的第二階段，也是編譯程序的核心部分。它的任務是，根據(jù)snl語言的語法規(guī)則，對源程序進行語法檢查，并識別

8、出相應的語法成分。按照snl編譯程序的模型，語法分析的輸入時從詞法分析器輸出的源程序的token序列的形式，然后根據(jù)語言的文法規(guī)則進行分析處理，輸出無語法錯誤的語法成分，表示成語法樹的形式。5.3 運行環(huán)境硬件： 個人電腦1臺。操作系統(tǒng)類型：windows xp os。應用軟件： myeclipse，jdk1.6，ie瀏覽器等主要適合中小型java程序開發(fā)的軟件。5.4 類及函數(shù)說明一 compiler.javapiler 主函數(shù)init()結構布局actionperformed()接收操作事件的接口2.mywindow 窗體類二 creattoken.java1.tokentype 定義to

9、ken類型2.chainnodetype 定義指針3.creattoken 總程序處理函數(shù)名 creattoken(string s) 功 能 構造函數(shù)函數(shù)名 gettokenlist功 能 取得token序列函數(shù)說 明 函數(shù)從源文件字符串序列中獲取所有token序列，使用確定性有限自動機dfa,采用直接轉向法超前讀字符,對保留字采用查表方式識別產(chǎn)生詞法錯誤時候,僅僅略過產(chǎn)生錯誤的字符,不加改正函數(shù)名 getnextchar功 能 取得下一非空字符函數(shù)說 明 讀取一個字節(jié)的數(shù)據(jù),到達文件尾時,eof為true函數(shù)名 ungetnextchar功 能 字符回退函數(shù)說 明 回退一個字節(jié)的數(shù)據(jù)函數(shù)名

10、 isdigit功 能 檢查參數(shù)c是不是數(shù)字函數(shù)名 isalpha功 能 檢查參數(shù)c是不是字母函數(shù)名 reservedlookup功 能 保留字查找函數(shù)說 明 使用線性查找,查看一個標識符是否是保留字標識符，如果在保留字表中則返回相應單詞,否則返回單詞id 函數(shù)名 copy功 能 將b中的信息拷貝到a.token中。函數(shù)名 returntokenlist功 能 將token序列輸出，顯示在文件中。說 明 用于顯示詞法分析結果 三 recursion.javatreenode 語法樹結點的定義attr 記錄語法樹節(jié)點其他屬性arrayattr 記錄數(shù)組類型的屬性procattr 記錄過程的屬性e

11、xpattr 記錄表達式的屬性tokentype token序列的定義recursion 總程序的處理 函數(shù)名 program功 能 總程序的處理函數(shù)產(chǎn)生式 < program > := programhead declarepart programbody .說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點，語法樹的根節(jié)點的第一個子節(jié)點指向程序頭部分programhead,declarapart為programhead的兄弟節(jié)點,程序體部分programbody為declarepart的兄弟節(jié)點.函數(shù)頭部分函數(shù)名 programhead 功 能 程序頭的處理函數(shù)

12、產(chǎn)生式 < programhead > := program programname 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點 聲明部分函數(shù)名 declarepart功 能 聲明部分的處理產(chǎn)生式 < declarepart > := typedec vardec procdec說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點類型聲明部分函數(shù)名 typedec功 能 類型聲明部分的處理產(chǎn)生式 < typedec > := | typedeclaration說 明 根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點

13、函數(shù)名 typedeclaration功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < typedeclaration > := type typedeclist說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點 */函數(shù)名 typedeclist功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < typedeclist > := typeid = typename ; typedecmore說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 typedecmore功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < typedecmore > :=

14、 | typedeclist說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 typeid功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < typeid > := id說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 typename功 能 類型聲明部分的處理產(chǎn)生式 < typename > := basetype | structuretype | id說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 basetype功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < basetype > := int

15、eger | char 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 structuretype功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < structuretype > := arraytype | rectype說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 arraytype功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < arraytype > := array low.top of basetype說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 rectype功 能 類型聲明部分的處理函數(shù)產(chǎn)

16、生式 < rectype > := record fielddeclist end說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 fielddeclist */功 能 類型聲明部分的處理函數(shù) */產(chǎn)生式 < fielddeclist > := basetype idlist ; fielddecmore | arraytype idlist; fielddecmore 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點 函數(shù)名 fielddecmore功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < fielddecmore &g

17、t; := | fielddeclist 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 idlist功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < idlist > := id idmore 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 idmore 功 能 類型聲明部分的處理函數(shù)產(chǎn)生式 < idmore > := | , idlist 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點變量聲明部分函數(shù)名 vardec功 能 變量聲明部分的處理產(chǎn)生式 < vardec > := | varde

18、claration 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 vardeclaration功 能 變量聲明部分的處理函數(shù)產(chǎn)生式 < vardeclaration > := var vardeclist 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 vardeclist功 能 變量聲明部分的處理函數(shù)產(chǎn)生式 < vardeclist > := typename varidlist; vardecmore 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 vardecmore功 能 變量聲明部

19、分的處理函數(shù)產(chǎn)生式 < vardecmore > := | vardeclist 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 varidlist功 能 變量聲明部分的處理函數(shù)產(chǎn)生式 < varidlist > := id varidmore 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 varidmore功 能 變量聲明部分的處理函數(shù)產(chǎn)生式 < varidmore > := | , varidlist 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點過程聲明部分函數(shù)名 procdec

20、功 能 函數(shù)聲明部分的處理產(chǎn)生式 < procdec > := | procdeclaration 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點/函數(shù)名 procdeclaration功 能 函數(shù)聲明部分的處理函數(shù)產(chǎn)生式 < procdeclaration > := procedure procname(paramlist); procdecpart procbody procdecmore說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 procdecmore功 能 更多函數(shù)聲明中處理函數(shù)產(chǎn)生式 < procdecm

21、ore > := | procdeclaration 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 paramlist功 能 函數(shù)聲明中參數(shù)聲明部分的處理函數(shù)產(chǎn)生式 < paramlist > := | paramdeclist 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 paramdeclist功 能 函數(shù)聲明中參數(shù)聲明部分的處理函數(shù)/產(chǎn)生式 < paramdeclist > := param parammore 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 parammore

22、功 能 函數(shù)聲明中參數(shù)聲明部分的處理函數(shù)產(chǎn)生式 < parammore > := | ; paramdeclist 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 param功 能 函數(shù)聲明中參數(shù)聲明部分的處理函數(shù)產(chǎn)生式 < param > := typename formlist | var typename formlis 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 formlist功 能 函數(shù)聲明中參數(shù)聲明部分的處理函數(shù)產(chǎn)生式 < formlist > := id fidmore 說 明 函數(shù)根據(jù)

23、文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 fidmore功 能 函數(shù)聲明中參數(shù)聲明部分的處理函數(shù)產(chǎn)生式 < fidmore > := | , formlist 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 procdecpart功 能 函數(shù)中的聲明部分的處理函數(shù)產(chǎn)生式 < procdecpart > := declarepart 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 procbody功 能 函數(shù)體部分的處理函數(shù)產(chǎn)生式 < procbody > := programbody 說 明

24、 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)體部分函數(shù)名 programbody功 能 程序體部分的處理/產(chǎn)生式 < programbody > := begin stmlist end 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 stmlist功 能 語句部分的處理函數(shù)產(chǎn)生式 < stmlist > := stm stmmore 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 stmmore功 能 語句部分的處理函數(shù)產(chǎn)生式 < stmmore > := | ; stmlist 說

25、明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹函數(shù)名 stm功 能 語句部分的處理函數(shù)產(chǎn)生式 < stm > := conditionalstm if | loopstm while | inputstm read | outputstm write | returnstm return | id asscall id 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 asscall功 能 語句部分的處理函數(shù)產(chǎn)生式 < asscall > := assignmentrest :=,lmidparen,dot | callstmrest

26、 ( 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 assignmentrest功 能 賦值語句部分的處理函數(shù)產(chǎn)生式 < assignmentrest > := varimore : = exp 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 conditionalstm功 能 條件語句部分的處理函數(shù)產(chǎn)生式 <conditionalstm>:=if relexp then stmlist else stmlist fi 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 loopstm功 能 循

27、環(huán)語句部分的處理函數(shù)產(chǎn)生式 < loopstm > := while relexp do stmlist endwh說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 inputstm功 能 輸入語句部分的處理函數(shù)產(chǎn)生式 < inputstm > := read(id)說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 outputstm功 能 輸出語句部分的處理函數(shù)產(chǎn)生式 < outputstm > := write(exp說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 returnst

28、m功 能 返回語句部分的處理函數(shù)產(chǎn)生式 < returnstm > := return(exp)說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 callstmrest功 能 函數(shù)調用語句部分的處理函數(shù)產(chǎn)生式 < callstmrest > := (actparamlist)說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 actparamlist功 能 函數(shù)調用實參部分的處理函數(shù)產(chǎn)生式 < actparamlist > := | exp actparammore 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理

29、函數(shù),生成語法樹節(jié)點函數(shù)名 actparammore功 能 函數(shù)調用實參部分的處理函數(shù)產(chǎn)生式 < actparammore > := | , actparamlist說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點表達式部分函數(shù)名 exp功 能 表達式處理函數(shù)產(chǎn)生式 exp := simple_exp | 關系運算符 simple_exp說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 simple_exp功 能 表達式處理產(chǎn)生式 simple_exp := term | 加法運算符 term說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函

30、數(shù),生成語法樹節(jié)點函數(shù)名 term功 能 項處理函數(shù)產(chǎn)生式 < 項 > := factor | 乘法運算符 factor說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 factor功 能 因子處理函數(shù)產(chǎn)生式 factor := intc | variable | ( exp )說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 variable功 能 變量處理函數(shù)產(chǎn)生式 variable := id varimore說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 varimore功 能 變量處理產(chǎn)生式 varimore := | exp | . fieldvar dot 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 fieldvar功 能 變量處理函數(shù)產(chǎn)生式 fieldvar := id fieldvarmore 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 fieldvarmore功 能 變量處理函數(shù) 產(chǎn)生式 fieldvarmore := | exp 說 明 函數(shù)根據(jù)文法產(chǎn)生式,調用相應的遞歸處理函數(shù),生成語法樹節(jié)點函數(shù)名 match功 能 終極符匹配處理函數(shù)說 明 函數(shù)參數(shù)e