編譯原理課程設(shè)計報告

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：17 大小：275.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩16頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　《編譯原理》課程設(shè)計報告　　課程設(shè)計目的　　通過課程設(shè)計進一步理解高級語言在計算機中的執(zhí)行過程，了解現(xiàn)代編譯器的運作機制，加深對編譯原理中重點算法和編譯技術(shù)的理解，提高自己自學和理解的能力。學會如何利用已有軟件JFLex、Java_cup對詞法分析器及語法分析器的構(gòu)造。&

2、lt;p>　　設(shè)計概述　　本tiger語言編譯器的編譯過程涉及到編譯五個階段中的二個，即詞法分析器、語法分析器。其中語法分析后還完成了語法樹的打印的構(gòu)造以及類型檢查。詞法分析器由JFLex編譯正則式生成，詞法分析器編譯產(chǎn)生式生成，語法分析器由CUP生成。結(jié)果通過GUI界面呈現(xiàn)在使用者面前。　　編譯程序需要在單詞

3、級別上來分析和翻譯源程序，所以首先要識別出單詞，而詞法分析部分的任務(wù)是：從左至右掃描源程序的字符串，按照詞法規(guī)則（正則文法規(guī)則）識別出一個個正確的單詞，并轉(zhuǎn)換成該單詞相應(yīng)的二元式（種別碼、屬性值）交給語法分析使用。因此，詞法分析是編譯的基礎(chǔ)。執(zhí)行詞法分析的程序稱為詞法分析器。　　語法分析是編譯程序的核心部分,其主要任務(wù)是確定語法結(jié)構(gòu),檢查語法錯誤，報告錯誤的性質(zhì)和位置，并進行適當?shù)募m錯工作。&l

4、t;/p>　　設(shè)計過程　　設(shè)計構(gòu)思　　程序主要完成三大功能模塊：詞法分析器、語法分析器、GUI人機交互界面。詞法分析器由JFLex編譯正則式生成，其中必須為外界提供一個獲取記號流的接口，實驗中定為java_cup.runtime.Symbol next

5、_token。語法分析器是建立在詞法分析器上的，故必須包含詞法分析器以便獲得記號流，next_token為語法分析器提供TOKEN，語法分析器的對外接口是：java_cup.runtime.Symbol debug_parse()，同時返回語法樹的根節(jié)點。　　GUI界面是提供人機交互的，它能夠依次顯示詞法分析階段分析得到的所有TOKEN的信息，語法階段生成的語法樹，另外對于詞法和語法階段出現(xiàn)的錯

6、誤在“錯誤提示”文本框中一一列舉出來，提供用戶改進代碼的信息。　　流程圖：　　類及文件說明：　　包Absyn　　Print.java//print out the syntax tr

7、ee　　……//The abstract syntax classes for Tiger　　包errormsg　　ErrorMsg.java//used to produce error messages with detail information

8、;　　包java_cup.runtime//Support for CUP parser　　包parse　　Grm.java//Parser analyser　　MainInterface.java//GUI interface　　Sym.java

9、//tokens' decimal representation　　Yylex.java//Lexer analyser　　包Semant　　Entry.java//for bindings in value environment

10、　　Env.java//holds a value ,type environment and an error printer　　ExpTy.java//holds the result of translating and type-checking　　FunEntry.java//for function b

11、indings　　Semant.java//the main type-checking module　　VarEntry.java//for variable bindings　　包Symbol　　Symbol.java

12、//makes strings into unique Symbol objects　　Table.java//does environments with Scopes　　包Translate　　包Types//describes Tiger_language types

13、　　詞法分析器　　這部分的工作主要是熟悉JFLex的使用以及正確書寫正則式，通過正則式的書寫，生成相應(yīng)的詞法分析器。　　JFLex的使用　　修改jflex-1.4.2\bin中的jflex.bat文件中的參數(shù)，

14、JAVA_HOME=%JAVA_HOME%\lib\classes.zip;　　JFLEX_HOME=%JFLEX_HOME%\lib\JFlex.jar；　　運行jflex.bat 并給選擇輸入文件（tiger.jlex），在沒有錯誤的情況下，它在輸出目錄下生成一個Yylex.java的詞法分析器。

15、　tiger.jlex文件開始部分的書寫格式如下：　　package parse;//將詞法分析器打包在Parse下　　import errormsg.ErrorMsg;//導(dǎo)入類　　%%　　%cup//支持與cup

16、的關(guān)聯(lián)　　%line//支持yyline()調(diào)用　　%column //支持yycolumn()調(diào)用　　%char　　%state COMMENT,STRING//聲明兩個新的狀態(tài)<p&g

17、t;　　%{//設(shè)置所有可能的詞法錯誤類型　　StringBuffer str = new StringBuffer();　　private static final String errorM[] = {　　"Error: Unmatched end-of-comment punctu

18、ation.",　　"Error: Unmatched start-of-comment punctuation.",　　"Error: Unclosed string.",　　"Error: Illegal character."</p

19、>　　};　　private void newline() {//保持errormsg里的行數(shù)記錄變量的正確性　　errorMsg.newline(yychar);　　}

20、　　private void err(String s) { …… } //通過errormsg報錯　　private java_cup.runtime.Symbol tok(int kind, Object value) {　　return new java_cup.runtime.Symbol(kind, yychar, yych

21、ar+yylength(), value);//返回所識別的TOKEN　　}　　public Yylex(java.io.FileReader s, ErrorMsg e) {　　this(s);//重載Yylex構(gòu)造函數(shù)，方便錯誤輸出

22、　　errorMsg = e;　　}　　private ErrorMsg errorMsg;// ErrorMsg對象聲明　　private int comment_count = 0;//變量，用于處理注釋嵌套

23、;　　%}　　%eofval{　　{//到文件末尾時判斷最后的狀態(tài)是否是YYINITIAL,若不是則報相應(yīng)的錯誤　　if(zzLexicalState!=0){　　switch(zzLexicalState){</p&g

24、t;　　case 2:{err(errorM[E_STARTCOMMENT]);　　break;}　　case 4:{err(errorM[E_UNCLOSEDSTR]);　　break;}

25、;　　default:{ /*do nothing*/ }　　}　　}　　return tok(sym.EOF, null);　　}&

26、lt;/p>　　%eofval}　　//一些基本類型簡化表達式的定義　　ALPHA=[A-Za-z]//字母　　DIGIT=[0-9]//數(shù)字　　LINE_TERMIN

27、ATOR = \r|\n|\r\n//換行符　　NONNEWLINE_WHITE_SPACE_CHAR=[\ \t\f\b\012]//非換行空白符　　WHITE_SPACE_CHAR ={LINE_TERMINATOR} | NONNEWLINE_WHITE_SPACE_CHAR}

28、　　//空白符　　%%　　正規(guī)表達式的書寫　　Tiger需要識別的變量和字符有：整型常量、字符常量、操作符、括符、分隔符、關(guān)鍵字、標識符、COMMENT。　　整型常量：一

29、個整形數(shù)字，即字母的任意組合。　　字符常量：用雙引號引起來的字符，可跨行但行尾必須以\結(jié)尾，行首\開始。字符常量中間可包含轉(zhuǎn)義字符如：\r \n \t \f \” \\ \xyz x,y,z表示0~127的整數(shù)。　　操作符： + - * / > >= < <= = := & | &

30、lt;p>　　括符： ( ) { } [ ]　　分隔符：；：　　關(guān)鍵字： while do for to if else then let in end type var array of break nil function　　標識符：以字符開頭，加上字符、數(shù)字、下劃線的任

31、意組合　　評論：以/*開頭，以*/結(jié)尾中間可嵌套任意個但必須是封閉的。　　一般的字符或者保留字只需返回它的名字就可以了，例如：在YYINITAIL的狀態(tài)下識別到最長匹配串為“array” ，則直接返回token，編號為sym.java中已經(jīng)定義的數(shù)字編號，書寫的格式如下：　　<YYIN

32、ITIAL> "array" { return tok(sym.ARRAY,null); }　　下面著重談一下對于字符串和注釋的處理：　　字符串的處理：　　在YYINITIAL狀態(tài)下遇到一個 ” 時表示識別字符常量的開始，此時就要進入先前聲明的S

33、TRING 狀態(tài)，先前聲明的字符串str用來保存已識別的字符常量（初始化為空），代碼如下：　　<YYINITIAL> \" { str.setLength(0); yybegin(STRING);}　　當識別的過程中如果碰到轉(zhuǎn)義字符\n \t \" \\，在str后添加相應(yīng)的字符，碰到非轉(zhuǎn)移字符就直接添加到str后面，忽

34、略兩個反斜杠之間的所有空白字符，代碼如下：　　<STRING> [^\n\r\"\\]+ { str.append(yytext()); }　　<STRING> \\n { str.append('\n'); }　　<STRING> \\\\ { st

35、r.append('\\'); }　　<STRING> \\{WHITE_SPACE_CHAR}+\\ { /*do nothing*/}　　特別是當碰到\跟上三位數(shù)字時，應(yīng)該判斷數(shù)值范圍是否在ASCII范圍中　　<STRING> \\0{DIGIT}{DIGIT}|\\

36、1[0-1]{DIGIT}|\\12[0-7] {　　str.append((char)Integer.valueOf(new String(yytext().getBytes(),1,3)).intValue());}　　當再次識別到"時標志著字符串的識別結(jié)束，此時將str中的字符串內(nèi)容作為String的內(nèi)容返回，同時應(yīng)該返回YYIN

37、ITIAL狀態(tài)，繼續(xù)識別其他的TOKEN　　<STRING> \" {　　yybegin(YYINITIAL);　　return tok(sym.STRING,str.toString()); }　　識別到這些token以外的其他字符，則直接報錯

38、　　<STRING> . {err(errorM[E_ILLEGAL]); }　　注釋的處理：　　在YYINITIAL狀態(tài)下遇到一個 /* 時表示識別注釋的開始，此時就要進入先前聲明的COMMENT狀態(tài)，同時comment_count加1，以實現(xiàn)注釋嵌套的實現(xiàn)。

39、如果在COMMENT狀態(tài)下又一次識別到/*表示另一個注釋嵌套的開始，此時也需要對comment_count進行加1的操作，代碼如下：　　<YYINITIAL> "/*" { 　　yybegin(COMMENT);　　comment_count = comment_count + 1

40、; }　　<COMMENT> "/*" { comment_count = comment_count + 1; }　　但是如果在YYINITIAL狀態(tài)下遇到一個 */則是一個錯誤，需要報出，代碼如下：　　<YYINITIAL> "*/" { err

41、(errorM[E_ENDCOMMENT]); }　　在COMMENT狀態(tài)下遇到*/則表示著一個嵌套中的注釋結(jié)束，此時需要對comment_count進行減1的操作，如果操作之后其值為0，表示整個注釋已經(jīng)結(jié)束，回到Y(jié)YINITIAL狀態(tài)，如若不然則繼續(xù)在COMMENT的狀態(tài)下識別，代碼如下：　　<COMMENT> "*/"

42、 { 　　comment_count = comment_count - 1; 　　if (comment_count == 0)　　yybegin(YYINITIAL)；}　　識別到這些token以外的其他字符，則直接忽略　　&

43、lt;COMMENT> . { /*do nothing*/ }　　詞法分析器的結(jié)構(gòu) 　　詞法分析器實現(xiàn)了Lexer接口，也就是實現(xiàn)了Token next_token()這個方法，不斷調(diào)用此方法就可以獲得所有的記號流。使用詞法分析器時需要指定輸入流InputStream以及ErrorMsg，InputStream完成源程序的讀取，ErrorM

44、sg完成對錯誤信息的輸出。　　至此詞法分析器的構(gòu)造已經(jīng)基本基本結(jié)束了。　　語法分析器　　完成語法分析器的主要步驟是cup文件的編寫，由于語法樹的數(shù)據(jù)結(jié)構(gòu)已給出，所以產(chǎn)生式的編寫可以直接參考tiger語言的語法模式，當然這其中產(chǎn)生了許多沖突，但是可以通過設(shè)置符號的優(yōu)先級來解決移

45、進和規(guī)約的沖突。　　CUP的使用　　CUP的使用需要在命令行的環(huán)境下進行，打開命令提示符，輸入如下所示的語句，　　既可以在當前目錄下生成語法分析器Grm.java，Grm.cup的書寫格式如下所示：　　Cup開始部分的書寫格式如下：&

46、lt;/p>　　package parse;//產(chǎn)生在parse包里面　　import Absyn.*;　　import javax.swing.*;　　action code {:　　static Symbol.Symbol sym(

47、String s) {//將字符串轉(zhuǎn)化為Symbol　　return Symbol.Symbol.symbol(s);　　}　　:};　　parser code {: &

48、lt;p>　　Yylex lexer;　　public static Exp parseResult;//記錄語法樹根節(jié)點的變量　　errormsg.ErrorMsg errorMsg;//輸出語法錯誤的ErrorMsg對象聲明　　public void syntax_error(java_cup

49、.runtime.Symbol current) {　　report_error("Syntax error (" + current.sym + ")", (java_cup.runtime.Symbol)current);　　}

50、public void report_error(String message, java_cup.runtime.Symbol tok) {　　errorMsg.error(tok.left, message);　　}　　public Grm(errormsg.ErrorM

51、sg err, JTextArea text) {　　this();//語法分析器的構(gòu)造　　errorMsg=err;　　textin=text;　　}　　:};&l

52、t;/b>　　init with {: //語法分析器初始化，從界面文本框中獲取輸入流　　lexer = new Yylex( new java.io.StringBufferInputStream(textin.getText()),errorMsg);　　:};

53、　　scan with {: java_cup.runtime.Symbol symb= lexer.debug_next_token(); 　　for(;(symb.sym==sym.error)&&symb.sym!=sym.EOF;)　　symb= lexer.debug_next_toke

54、n();　　return symb; 　　:};//同過debug_next_token獲取token并打印出token　　//終結(jié)符　　terminal String STRING;

55、;　　terminal Integer INT;　　terminal COMMA, COLON, SEMICOLON, LPAREN, RPAREN, LBRACK, RBRACK, LBRACE, RBRACE, DOT;　　terminal PLUS, MINUS, TIMES, DIVIDE, EQ, NEQ, LT, LE, G

56、T, GE, AND, OR, ASSIGN, UMINUS;　　terminal ARRAY, IF, THEN, ELSE, WHILE, FOR, TO, DO, LET, IN, END, OF, BREAK, NIL, FUNCTION, VAR, TYPE, ID;　　//終結(jié)符優(yōu)先級次序</p&g

57、t;　　precedence right DO, ELSE, THEN;　　precedence nonassoc ASSIGN;　　precedence left OR;　　precedence left AND;　　precedence nona

58、ssoc EQ, NEQ, LT, LE, GT, GE;　　precedence left PLUS, MINUS;　　precedence left TIMES, DIVIDE;　　precedence left UMINUS;　　precedence left LB

59、RACK;　　? 關(guān)于優(yōu)先級次序的說明：由于在語法分析的過程中會產(chǎn)生許多移進和規(guī)約的沖突，通過設(shè)置終結(jié)符的優(yōu)先級可以避免一些情況的發(fā)生。將PLUS、MINUS的優(yōu)先級定義在　　TIMES、DIVIDE之前即可使乘除的優(yōu)先級高于加減運算的優(yōu)先級。另外通過設(shè)置比較運算符的有限次序，可以避免分析時的移進--歸約沖突。

60、　此外在實際的cup生成過程中，還會出現(xiàn)一些其他的沖突，例如以下兩個沖突的解決： 　　№.1　　出現(xiàn)沖突 　　between lvalue ::= ID (*) 　　and lvalu

61、e ::= ID (*) LBRACK expr RBRACK 　　and expr ::= ID (*) LBRACK expr RBRACK OF expr 　　under symbol LBRACK 　　解決辦法：把left LBRACK 設(shè)為最高優(yōu)先級，這樣的話當碰到是歸約ID還是移進 LBR

62、ACK的沖突時，系統(tǒng)會自動根據(jù)優(yōu)先級而去執(zhí)行移進的動作。　　№.2　　出現(xiàn)沖突 　　between expr ::= IF expr THEN expr (*) 　　and expr ::

63、= IF expr THEN expr (*) ELSE expr 　　under symbol ELSE 　　解決辦法：把right DO,ELSE,THEN設(shè)為最低優(yōu)先級,通過precedence right　　ELSE,THEN語句;定義為右結(jié)合的then將與else結(jié)合，故先移進。

64、　　№.3　　負號和減號識別時有沖突，解決方案是重新定義一個終結(jié)符UMINUS算數(shù)運算符中最高優(yōu)先級，負號時重新賦予UMINUS的優(yōu)先級。　　2. 語法的書寫　　按照Tiger Manual上的語法規(guī)則，將上面的語法一一寫入cup文件的后面，

65、必要的時候定義適當?shù)姆墙K結(jié)符來完成語法的結(jié)構(gòu)。每一條語法規(guī)則都應(yīng)該返回其相應(yīng)的語句類型，這些類型都已經(jīng)在Absyn包中定義好了，只要根據(jù)語句的類型按照定義返回即可。其中，要注意的是一些鏈表的連接，如ExpList、FieldList等，需要保證這些對象的連接正確性。　　首先，在語法分析前完成非終結(jié)符的定義，定義如下：　　non terminal Fie

66、ldListtype_fields, type_fields_n, type_fields_ex;　　non terminal FieldExpListfield_list, field_list_n, field_list_ex;　　non terminal ExpListexpr_list, expr_list_n, expr_list_ex

67、, expr_seq, expr_seq_n, expr_seq_ex;　　non terminal DecListdeclaration_list, declaration_list_ex;　　non terminal Tytype;　　non terminal Decdeclaration, type

68、_declaration, variable_declaration, function_declaration;　　non terminal Exp expr, program;//文法開始符　　non terminal Var lvalue;　　其次在文法開始符的語法句的執(zhí)行語句中，將第一

69、個Exp傳給先前定義的parseResul,代碼如下：　　start with program;　　program ::= expr:e {: parser.parseResult = e; :};　　對于一些常規(guī)的語法，只需返回相應(yīng)的語句類型即可，如賦值語句

70、expr ::= lvalue:l ASSIGN expr:e　　{: RESULT = new AssignExp(lleft, l, e); :}；　　對于需要連接起來的類型，如ExpList,FieldExpList,FieldList,DecList,可以通過消除左遞歸的方法來將多個具有向后指針的類型的語句相連，另外鏈表還可以為空，下面舉ExpL

71、ist的例子來說明處理的方法：　　expr_list ::= expr_list_n:l…………………………………………………(1)　　{: RESULT = l; :}　　| {: RESULT = null; :}；　　expr_list_n ::= expr:e

72、expr_list_ex:x…………………………………(2)　　{: RESULT = new ExpList(e, x); :};　　expr_list_ex::=COMMA expr_list_n:l ……………………………………(3)　　{: RESULT = l; :}<p&

73、gt;　　| {: RESULT = null; :}；　　在（1）開始識別的時候先判斷這個表達式是否為空，若空則直接返回null，否則進入（2），因為至少有一個Explist的存在，所以可以聲明一個新的ExpList，并將它的tail指向下一個可能的ExpList，當然下一個ExpList可能為空，所以在處理expr_list_ex時需要判斷其是否為空，如空則直接返回null，否則可以將嵌套

74、進行下去。　　語法樹的生成　　語法分析結(jié)束后，同時會返回整棵語法樹的根結(jié)點，我們可以利用這個根節(jié)點進行語法樹的打印，調(diào)用Absyn\Print.Java中的prExp(par.parseResult,2)，將整個語法樹在屏幕上打印出來，同時還可以在Print.Java中定義一個string變量將需要的打印內(nèi)容儲存起來

75、，在屏幕上打印完之后在GUI界面的文本框內(nèi)顯示出來。　　類型檢查　　類型檢查運作思想　　語法分析結(jié)束后，我們還可以對整棵語法樹進行類型檢查，我們可以從語法樹的根結(jié)點開始對每一個分支進行掃描，根據(jù)Tiger語言所所規(guī)定的語法類型規(guī)則進行判斷

76、這一條語句運算或者返回的類型是否符合要求，如果類型不匹配立即報出類型錯誤。　　類型檢查的關(guān)鍵是管理好符號表。整個檢查過程維護一張變量表，一張類型表，都是Table類型的。Table是按鍵值方式存儲，關(guān)鍵字是Symbol類型，值是Binder類型，Binder中變量value存儲具體的信息。變量表的value存儲Entry類型，Entry說明變量的類型以及其它信息。類型表的value存儲的是Typ

77、e類型，保存類型的具體信息。Binder類是一個鏈表結(jié)構(gòu)，也就是說一個符號可以幾個類型，如本地變量覆蓋全局變量，本地類型覆蓋全局類型等。　　類型檢查所用到的類的關(guān)系可以從下圖中看清：　　每個變量或類型都有一個有效范圍，在function的聲明過程中，其聲明的變量只在它的函數(shù)體中有效，出了函數(shù)體就失去了它的作用范圍，成為了一個無效的變量。又如在in end

78、中又嵌套了let in end 語句，則外面語句中聲明的變量在里面的語句中仍然有效（重復(fù)聲明會覆蓋）。可以利用table中的beginscope()和endscope()來確定變量的作用范圍。調(diào)用函數(shù) beginScope() 添加一個標記，標記起始位置。當這個變量的作用域到底時用調(diào)用函數(shù) endScope() 把先前的聲明都刪掉。　　遇到的實際問題與思考

79、;　　№.1　　類型檢查的過程中，還有一個遞歸調(diào)用的問題，如testcase6　　let　　function do_nothing1(a: int, b: string)=　　do_nothing

80、2(a+1)　　function do_nothing2(d: int) =　　do_nothing1(d, "str")　　in　　do_nothing1(0, "str2")</p&g

81、t;　　End　　其中do_nothing1函數(shù)的body需要調(diào)用do_nothing2,但是按照函數(shù)按順序聲明的話，此時do_nothing2還沒有被聲明，因而不能夠被識別，會報錯。　　解決方法：在let語句檢查declist之前將所有的dec（包括type_declaration，funct

82、ion_declaration）置入相應(yīng)的表中，這樣的話當檢查上述的函數(shù)do_nothing1時就不會出現(xiàn)do_nothing2還未被聲明的情況了。　　№.2　　類型檢查的過程中，還有一個循環(huán)定義的問題，如testcase16　　let

83、　　type a=c　　type b=a　　type c=d　　type d=a

84、;　　in　　end　　解決方法：在這四個類型定義中，都用到了其他一起聲明的類型，存在類似a-c-d-a的類型循環(huán)定義，到最后四個四個變量的類型還是沒有被實在定義，這是不允許的。解決的方法是在檢查類型定義之前用bind(ExpTy)函數(shù)將新聲明的類型的binding設(shè)為聲明中將要

85、被賦予的類型。這樣在進入類型聲明的檢查中，只需通過isloop()函數(shù)判斷是否是循環(huán)定義就可知道是否出錯。在這樣的設(shè)計之下，代碼　　let 　　type a=c　　type b=a

86、　　type c=d　　type d=int　　in　　end　　就不會出現(xiàn)如上的錯誤了，a-c-d-int就會跳出檢查，返回false

87、　　№.3　　在Declist中的聲明中要求函數(shù)和類型的聲明分別必須放在一起，如　　let　　function g(a:int):int = a　　typ

88、e t = int　　function g(a:int):int = a　　in　　end　　示例中說這是合法的，應(yīng)為聲明的時候是以類處理的，funcDec和后面的funcDec一起處理，type

89、Dec和后面的typeDec一起處理，導(dǎo)致檢查不出這個重復(fù)定義函數(shù)。我認為這里有點不太合理，我的想法是可以在let語句的檢查中將所有的聲明都放入環(huán)境變量中，這樣的話既可以檢查出是否重復(fù)定義，有可以使類型的前后調(diào)用不受阻礙。　　即在ExpTy transExp(LetExp e)中添加如下代碼：　　ArrayList<String> list

90、=new ArrayList<String>();　　for(DecList tmp=e.decs;tmp!=null;tmp=tmp.tail){　　Dec head=tmp.head;　　if(head instanceof TypeDec){//置入新的類型<p

91、>　　TypeDec td=(TypeDec)head;　　if(list.contains(td.name.toString()))　　env.errorMsg.error(td.pos,"type '"+td.name+"' has been already defined

92、");　　list.add(td.name.toString());　　env.tenv.put(td.name,new NAME(td.name));　　}　　if(head instanceof FunctionDec)

93、{//置入新的函數(shù)變量　　FunctionDec fd=(FunctionDec)head;　　Type re=transTy(fd.result);　　RECORD rc=transTypeFields(fd.params);　　if(list.contains(

94、fd.name.toString()))　　env.errorMsg.error(fd.pos,"function '"+fd.name+"' already defined");　　else{

95、　　list.add(fd.name.toString());　　env.venv.put(fd.name, new FunEntry(rc,re));　　}　　}　　}<

96、/b>　　list.clear();　　這樣的處理過后，就會達到上述的效果，不過這只是我的個人意見，雖然與tiger語言的要求有矛盾，但我認為這不失為一種好的改進。處于這種改動，testcases中的有點不應(yīng)該報錯的例子，在本編譯器中會出錯，像上述例子就會報“重復(fù)定義”的類型錯誤，所以請使用者注意這一點。&

97、lt;b>　　GUI界面　　最后介紹一下本編譯器GUI界面的實現(xiàn)及結(jié)構(gòu)。在界面中有一個工具欄和三個顯示窗口和一個輸入窗口，分別為：　　源程序輸入窗口-------用于獲取需要檢查的代碼　　語法樹輸出窗口-------顯示語法樹　　TOKEN輸出窗

98、口--------顯示所識別的TOKEN　　錯誤信息輸出窗口-----顯示源程序中的詞法、語法和類型錯誤　　打開-----------------從文件輸入程序　　檢查-----------------執(zhí)行編譯程序，檢查錯誤　　退出-----------------退出程

99、序　　文件輸入　　點擊“打開”按鈕會觸發(fā)鼠標事件，會新建一個JFileChooser，選擇文件并確定后，會從所選文件路徑中將內(nèi)容讀出來并置入輸入文本框。另外，還記錄下本次的路徑，當下一次再次打開時就以上次的路徑為當前路徑。　　樹的輸出&l

100、t;/p>　　修改Absyn中的Print.Java文件，在其中定義一個String變量str，在語法樹向屏幕輸出的同時也將信息保存在str中，當屏幕輸出完成之后，可將str傳遞給界面中的文本框，達到語法樹的輸出功能。　　錯誤輸出　　詞法分析，語法分析、類型檢查階段錯誤信息都是由Error

101、Msg類實現(xiàn)。這個類中添加了一個JtextArea的變量，在定義的時候?qū)⑼獠康恼{(diào)入，這樣的話當調(diào)用error函數(shù)時就可以直接在界面的文本框內(nèi)輸出錯誤信息。　　總結(jié)與感想　　這次編譯原理課程設(shè)計主要是實現(xiàn)Tiger語言編譯器前面一些分析階段的功能，包括詞法分析、語法分析和類型檢查等。詞法分析部分既詞法分析器的設(shè)計，詞法

102、分析是編譯的基礎(chǔ)，詞法分析器從輸入流獲取源程序，進行分析之后給語法分析器提供token，語法分析器從中進行語法分析，同時生成語法樹，之后根據(jù)這棵語法素進行類型檢查?？偟膩碚f，一個編譯器的實現(xiàn)過程是很復(fù)雜的，但又是井井有條的。本編譯器所能實現(xiàn)的功能只是其中的一小部分，要想完整地實現(xiàn)一個編譯器的功能確實還有很多的工作要做。　　在本次課程設(shè)計中，充分體現(xiàn)了上半學期編譯原理課程中的一些基礎(chǔ)的知識，對于后

103、來的debug和設(shè)計思路都提供了很大的幫助，也達到了課程設(shè)計的目的。另外在課程設(shè)計的過程中也用到了很多java語言方面的知識和大量編程技巧，在程序的實際編寫方面提供了許多的經(jīng)驗?？梢哉f通過本次課程設(shè)計不僅對編譯原理這一門課程也有了更加深刻的了解，同時自己的編程能力也有所提高，對于java程序的理解和運用也有所感悟和提高。同時，我也發(fā)現(xiàn)自己在所學知識不夠全面，自己的自學和理解能力有所欠缺，以后需要在這些方面多加注意，多加完善，為今后其他的

104、課程設(shè)計甚至今后的就業(yè)打下扎實的基礎(chǔ)。　　鳴謝　　對于在本次編譯原理課程設(shè)計中給予我?guī)椭闹汤蠋熀屯瑢W表示由衷的感謝！特別感謝Herr Gu同學對我耐心的指導(dǎo)，以及在一些問題上給予我解決問題的思想。　　參考文獻&

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

編譯原理課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載