編譯原理課程設(shè)計(jì)--c-編譯器詞法分析與語(yǔ)法分析的實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：43 大?。?08.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

編譯原理課程設(shè)計(jì)--c-編譯器詞法分析與語(yǔ)法分析的實(shí)現(xiàn)_第1頁(yè)

已閱讀1頁(yè)，還剩42頁(yè)未讀，繼續(xù)免費(fèi)閱讀

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

文檔簡(jiǎn)介

1、　　編譯原理課程設(shè)計(jì)報(bào)告　　課題名稱(chēng)： C-編譯器詞法分析與語(yǔ)法分析的實(shí)現(xiàn) 　　指導(dǎo)教師評(píng)閱成績(jī)： 　　指導(dǎo)教師評(píng)閱意見(jiàn)：

2、　　. 　　. 　　提交報(bào)告時(shí)間：2013年 6 月 5 日　　編譯原理課程設(shè)計(jì)報(bào)告1<p

3、>　　1、課程設(shè)計(jì)目標(biāo)3　　2、分析與設(shè)計(jì)3　　2.1、說(shuō)明所用的方法：3　　2.2、系統(tǒng)總圖：3　　2.2.1、scanner部分：3　　2.2.2、parse部分：5&l

4、t;/p>　　2.2.3、代碼設(shè)計(jì)說(shuō)明7　　3、程序代碼實(shí)現(xiàn)10　　3.1、獲取輸入部分（在main.c中）：10　　3.2、詞法分析部分（在scan.c中）：10　　3.3、語(yǔ)法分析部分（在parse.c中）：15

5、;　　3.4、輸出與結(jié)點(diǎn)的建立（在util.c中）29　　3.5、TokenType、treeNode與結(jié)點(diǎn)類(lèi)型的聲明（在globals.h中）34　　4、測(cè)試結(jié)果36　　5、總結(jié)36

6、　　5.1、收獲36　　5.2、不足36　　1、課程設(shè)計(jì)目標(biāo)　　本次實(shí)驗(yàn)，本C- 編譯器主要設(shè)計(jì)并且實(shí)現(xiàn)了C- 編譯器的詞法分析功能與語(yǔ)法分析功能。<

7、;p>　　2、分析與設(shè)計(jì)　　2.1、說(shuō)明所用的方法：　　各部分的實(shí)現(xiàn)方法（scanner：手工實(shí)現(xiàn)、Lex；parser：遞歸下降、LL(1)、LR(0)、SLR(1)、LR(1)、LALR(1)、Yacc），所用編程語(yǔ)言　　2.2、系統(tǒng)總圖：<

8、/b>　　2.2.1、scanner部分：　　2.2.1.1、實(shí)驗(yàn)原理：　　掃描程序的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分（通常是分析程序）處理的邏輯單元。由掃描程序生成的邏輯單元稱(chēng)作記號(hào)（token），將字符組合成記號(hào)與在一個(gè)英語(yǔ)句子中將字母將字母構(gòu)成單詞并確定單次的含義很相像。</p&

9、gt;　　在此程序中，我將記號(hào)分成了以下類(lèi)型：　　typedef enum {//按照書(shū)上附錄B程序布局，放在globals.h中　　ENDFILE,ERROR,　　IF,ELSE,INT,RETURN,VOID,WHILE,　　I

10、D,NUM,　　ASSIGN,PLUS,MINUS,TIMES,OVER,LT,LET,BT,BET,EQ,NEQ,　　// = + - * / < <= > >= == != 　　LPAREN_1,RPAREN_1,S

11、EMI,COM,LPAREN_2,RPAREN_2,LPAREN_3,RPAREN_3,LIN,RIN　　//{ } ; , [ ] ( ) /* 　　} TokenType;　　其中，關(guān)鍵字有：else、if、in

12、t、return、void、while；　　專(zhuān)用符號(hào)有：+、-、*、/、<、<=、>、>=、==、~=、=、;、,、(、)、[、]、{、}、/*、*/　　其他標(biāo)記是ID、NUM，通過(guò)下列正則表達(dá)式定義：　　ID = letter letter*

13、　　NUM = digit digit*　　letter = a|..|z|A|..|Z　　digit = 0|..|9　　小寫(xiě)大寫(xiě)字母是有區(qū)別的。　　空格由空白、換行符和制表符組成。空格通常被忽略，除了他必須分開(kāi)ID、NUM關(guān)鍵字。<p&g

14、t;　　注釋常用通常的C語(yǔ)言符號(hào)/*...*/圍起來(lái)。注釋可以放在任何空白出現(xiàn)的位置（即注釋不能放在標(biāo)記內(nèi)）上，且可以超過(guò)一行。注釋不能嵌套。　　2.2.1.2、實(shí)驗(yàn)方法：　　我通過(guò)對(duì)scanner部分原理的了解，確定了他的NFA，再將NFA轉(zhuǎn)化成DFA，并且將狀態(tài)數(shù)最小化。最后根據(jù)我所得的DFA與課后TINY的示例程序編寫(xiě)scanner.c。</

15、p>　　最后所得的DFA：　　2.2.1.3、編程方法：　　編程采用C語(yǔ)言。　　初始狀態(tài)設(shè)置為START，當(dāng)需要得到下一個(gè)token時(shí)，取得此token的第一個(gè)字符，并且按照DFA與對(duì)此字符的類(lèi)型的分析，轉(zhuǎn)換狀

16、態(tài)。重復(fù)此步驟，直到DONE為止，輸出token類(lèi)型。　　此中難點(diǎn)在于對(duì)于注釋的分析，因此我將判斷注釋分成幾個(gè)步驟。當(dāng)字符為“/”時(shí)，狀態(tài)轉(zhuǎn)換為INASSIGN_1（自創(chuàng)的）再判斷下一個(gè)字符，如果為“*”則是注釋?zhuān)绻瞧渌膭t字符停滯與當(dāng)前字符（ungetNextChar()），并且輸出“/”。在開(kāi)始時(shí)一直未注意停滯與當(dāng)前字符，因此總是讀不出“/v*”中的“v”，在調(diào)試多次后才得以解決。<

17、;/p>　　2.2.2、parse部分：　　2.2.2.1、實(shí)驗(yàn)原理：　　C-語(yǔ)言的各個(gè)語(yǔ)法規(guī)則： 　　1. program → declaration-list 　　2. declaration-list → declaration-list

18、 declaration | declaration 　　3. declaration → var-declaration | fun-declaration 　　4. var-declaration → type-specifier ID ; | type-specifier ID [ NUM ] ; 　　5.

19、 type-specifier → int | void 　　6. fun-declaration → type-specifier ID ( params ) compound-stmt （在課后解釋中compound-stmt前面沒(méi)有“|”符號(hào)） 　　7. params → params-list | void <p&

20、gt;　　8. param-list → param-list , param | param 　　9. param → type-specifier ID | type-specifier ID [ ] 　　10. compound-stmt → { local-declarations statement-list } <

21、;p>　　11. local-declarations → local-declarations var-declaration | empty 　　12. statement-list → statement-list statement | empty 　　13. statement → expression-stmt | compound-s

23、ession ) 　　statement else statement 　　16. iteration-stmt → while(expression) statement 　　17. return-stmt → return ; | return expression ; <p&g

24、t;　　18. expression → var = expression | simple-expression 　　19. var → ID | ID [ expression ] 　　20. simple-expression → additive-expression relop additive-expression |

25、　　additive-expression 　　21. relop → <= | < | > | >= | == | != 　　22. additive-expression → additive-expression addop term | term 　　23. a

27、D ( args ) 　　28. args → arg-list | empty 　　29. arg-list → arg-list , expression | expression 　　2.2.2.2、實(shí)驗(yàn)方法：　　本次試驗(yàn)完成parse方法我采用的是遞歸下降的方法。

28、根據(jù)C- 語(yǔ)言的規(guī)則，我們可以得出C- 語(yǔ)言語(yǔ)法的EBNF。下面是我在代碼中所使用的自己整理出來(lái)的語(yǔ)法規(guī)則：　　注：{ }為重復(fù)[ ]為選擇，{}為本來(lái)的意思　　1. program → declaration-list 　　2. declaration-list → declaration { declarat

29、ion }　　3. declaration → int|void|empty ID [factor];| (params)compound-stmt　　4. params → params-list | void 　　5. param-list → param { param }<

30、;p>　　6. param → int|void ID empty|[] 　　7. compound-stmt → { local-declarations statement-list } 　　8. local-declarations → { declaration }|empty　　9. stat

31、ement-list → { statement }|empty 　　10. statement → expression-stmt | compound-stmt | selection-stmt | 　　iteration-stmt | return-stmt 　　11. expression-stmt →

32、expression ; | ; 　　12. selection-stmt → if ( expression ) statement { else statement }　　13. iteration-stmt → while(expression) statement 　　14. return-stmt →

33、return ;|expression ; 　　15. expression → simple-expression { = expression }　　16. var → ID [ [ expression ] ] 　　17. simple-expression → additive-expression {

34、 relop additive-expression }　　18. relop → <= | < | > | >= | == | != 　　19. additive-expression → additive-expression { addop term } 　　20. addop →

35、+ | - 　　21. term → term mulop { factor } 　　22. mulop → * | / 　　23. factor → ( expression ) | NUM | ID (args)|[expression]|empty　　24.

36、 args → arg-list | empty 　　25. arg-list → expression{ expression } 　　其中，3條declaration15條expression和23條factor是重點(diǎn)修改內(nèi)容。　　2.2.2.3、編程方法：<b

37、>　　編程采用C語(yǔ)言。　　分析從program開(kāi)始，逐層向下擴(kuò)展。依靠下一步所得到的token，根據(jù)整理過(guò)后的語(yǔ)法規(guī)則來(lái)判斷語(yǔ)法樹(shù)的結(jié)點(diǎn)生成與走向。并且根據(jù)語(yǔ)法規(guī)則來(lái)確定語(yǔ)法樹(shù)的末結(jié)點(diǎn)的內(nèi)容。　　此處的難點(diǎn)在于語(yǔ)法規(guī)則的整理。若是按照書(shū)上原來(lái)的29條語(yǔ)法規(guī)則來(lái)寫(xiě)，就會(huì)發(fā)現(xiàn)在樹(shù)的生成方法與邏輯上會(huì)很難實(shí)現(xiàn)。最開(kāi)始時(shí)我便參照著原29

38、條語(yǔ)法規(guī)則來(lái)寫(xiě)的，雖然全程序都沒(méi)有報(bào)錯(cuò)，但是分析程序時(shí)一直分析不了。最后停下編程來(lái)從筆頭整理了一陣子語(yǔ)法規(guī)則后，語(yǔ)法分析程序可以分析了，只有個(gè)別錯(cuò)誤了。再不斷地在每一個(gè)結(jié)點(diǎn)生成時(shí)fprintf(listing,”\n-------its XXXX time\n”)一下，逐步排查錯(cuò)誤，最終才確定了剩下的這25個(gè)語(yǔ)法規(guī)則。　　2.2.3、代碼設(shè)計(jì)說(shuō)明　　程序

39、globals files包里面分為Source Files文件夾和Header Files文件夾　　Source Files文件夾中包含：main.c ;parse.c ;scan.c ;util.c　　Header Files文件夾中包含：globals.h ;parse.h ;scan.h ;util.h<

40、p>　　其中：　　main.c負(fù)責(zé)程序的執(zhí)行方式（cmd命令行下執(zhí)行g(shù)lobals.exe +測(cè)試代碼文件名）　　globals.h負(fù)責(zé)treeNode的聲明，TokenType類(lèi)型的聲明，與NodeKind等的聲明　　util.c負(fù)責(zé)新結(jié)點(diǎn)的構(gòu)造，詞法的輸出，語(yǔ)法的輸

41、出，以及輸出顯示的布局　　void printToken( TokenType token, const char * tokenString) {}　　//根據(jù)書(shū)上原型做的，但根據(jù)語(yǔ)法規(guī)則所需要的，做過(guò)大量修改　　TreeNode * newStmtNode(StmtKind kind) {}

42、;　　//根據(jù)書(shū)上原型做的，未經(jīng)修改　　TreeNode * newExpNode(ExpKind kind) {}　　//根據(jù)書(shū)上原型做的，未經(jīng)修改　　TreeNode * newParamNode(void) {}　　//自己根據(jù)所需建立<

43、/p>　　TreeNode * newDecNode(void) {}　　//自己根據(jù)所需建立　　char * copyString(char * s) {}　　//根據(jù)書(shū)上原型做的，未經(jīng)修改　　static void printSpaces(

44、void) {}　　//根據(jù)書(shū)上原型做的，未經(jīng)修改　　void printTree( TreeNode * tree ){}　　//根據(jù)書(shū)上原型做的，但根據(jù)語(yǔ)法規(guī)則所需要的，做過(guò)大量修改　　util.h負(fù)責(zé)util.c中所用函數(shù)的聲明<p&g

45、t;　　scan.c負(fù)責(zé)詞法狀態(tài)的聲明，詞法的分析　　typedef enum {START,INASSIGN_1,L_ASSIGN,R_ASSIGN,　　E_ASSIGN,N_ASSIGN,INASSIGN_2,INCOMMENT,　　INNUM,INID,DONE} StateType;

46、　　//根據(jù)書(shū)上原型做的，但根據(jù)語(yǔ)法規(guī)則所需要的，做過(guò)大量修改　　static int getNextChar(void) {}　　//根據(jù)書(shū)上原型做的，未經(jīng)修改　　static void ungetNextChar(void) {}　　//根據(jù)書(shū)上原

47、型做的，未經(jīng)修改　　static struct {char* str;TokenType tok;} reservedWords[MAXRESERVED] = 　　{"if",IF},{"else",ELSE},{"int",INT},{"return",RETURN},{

48、"void",VOID},{"while",WHILE}};　　//根據(jù)書(shū)上原型做的，但根據(jù)語(yǔ)法規(guī)則所需要的，做過(guò)大量修改　　static TokenType reservedLookup (char * s) {}　　//根據(jù)書(shū)上原型做的，未經(jīng)修改

49、　　TokenType getToken(void) {}　　//根據(jù)書(shū)上原型做的，但根據(jù)語(yǔ)法規(guī)則所需要的，做過(guò)大量修改　　scan.h負(fù)責(zé)對(duì)scan.c中所用函數(shù)的聲明　　parse.c負(fù)責(zé)語(yǔ)法樹(shù)的分析　　static void syntaxError

50、(char * message) {}　　//根據(jù)書(shū)上原型做的，未經(jīng)修改　　static void match(TokenType expected) {}　　//根據(jù)書(shū)上原型做的，未經(jīng)修改　　//以下的全部為自己所寫(xiě)　　stat

51、ic TreeNode * program(void);　　static TreeNode * declaration_list(void);　　static TreeNode * declaration(void);　　static TreeNode * params(void);<

52、/p>　　static TreeNode * param_list(void);　　static TreeNode * param(void);　　static TreeNode * compound_stmt(void);　　static TreeNode * local_

53、declaration(void);　　static TreeNode * statement_list(void);　　static TreeNode * statement(void);　　static TreeNode * expression_stmt(void);&l

54、t;p>　　static TreeNode * selection_stmt(void);　　static TreeNode * iteration_stmt(void);　　static TreeNode * return_stmt(void);　　static TreeNode * expr

55、ession(void);　　static TreeNode * var(void);　　static TreeNode * simple_expression(void);　　static TreeNode * additive_expression(void);&l

56、t;p>　　static TreeNode * term(void);　　static TreeNode * factor(void);　　static TreeNode * args(void);　　static TreeNode * arg_list(void);&

57、lt;p>　　parse.h負(fù)責(zé)parse.c中所用函數(shù)的聲明　　此次所做程序輸入格式為：　　cmd命令行下執(zhí)行g(shù)lobals.exe +測(cè)試代碼文件名　　輸出地方：　　cmd命令行<

58、/p>　　輸出內(nèi)容：　　詞法分析與語(yǔ)法樹(shù)　　3、程序代碼實(shí)現(xiàn)　　3.1、獲取輸入部分（在main.c中）：　　此處因?yàn)椴⑽从兴薷?/p>

59、，均參照附錄B所寫(xiě)，所以略去。　　3.2、詞法分析部分（在scan.c中）：　　其中部分代碼因?yàn)閰⒄崭戒汢中內(nèi)容而未修改，所以略去。　　typedef enum {//此處便如2.2.1.2圖所示，定義11個(gè)中間狀態(tài)，其中INASSIGN分成了L_ASSIGN,R_ASSIGN,而在分析注釋結(jié)束時(shí)添加了INASS

60、IGN_2狀態(tài)　　E_ASSIGN,N_ASSIGN,　　START,INASSIGN_1,L_ASSIGN,R_ASSIGN,　　E_ASSIGN,N_ASSIGN,INASSIGN_2,INCOMMENT,　　INNUM,INID,DONE&l

61、t;p>　　} StateType;　　static struct {char* str;TokenType tok;} reservedWords[MAXRESERVED] = 　　{{"if",IF},{"else",ELSE},{"int",INT},{"return&

62、quot;,RETURN},{"void",VOID},{"while",WHILE}};//此處根據(jù)C- 的保留字做了一定的修改　　TokenType getToken(void) {//獨(dú)立完成　　int tokenStringIndex = 0;　　TokenTyp

63、e currentToken;　　StateType state = START;　　int save;　　while (state !=DONE) {　　int c = getNextChar();<p

64、>　　save = TRUE;　　//fprintf(listing,"\nScanner: state = %d\n",state);//測(cè)試每一步狀態(tài)　　switch (state) {　　case START:　　if(isdigit(c)

65、)　　state = INNUM;//是數(shù)字　　else if(isalpha(c))　　state = INID;//是ID　　//fprintf(listing,"\n--is alpha\n");}//測(cè)試是否進(jìn)行到此處

66、　　else if(c == '/') {　　save = FALSE;　　state = INASSIGN_1;//判斷注釋　　//fprintf(listing,"\n--is /\n");<b&g

67、t;　　}　　else if((c == ' ') || (c == '\t') || (c == '\n'))　　save = FALSE;　　else if(c == '<') {

68、;　　save = FALSE;　　state = L_ASSIGN;　　}　　else if(c == '>') {　　save = FALSE;　　state = R

69、_ASSIGN;　　}　　else if(c == '=') {　　save = FALSE;　　state = E_ASSIGN;　　}

70、　　else if(c == '!') {　　save = FALSE;　　state = N_ASSIGN;　　}　　else {<

71、;/p>　　state = DONE;　　switch(c) {　　case EOF:　　save = FALSE;　　currentToken = ENDFILE;

72、;　　break;　　case ',':　　currentToken = COM;　　break;　　case '=

73、':　　currentToken = EQ;　　break;　　case '+':　　currentToken = PLUS;&

74、lt;p>　　break;　　case '-':　　currentToken = MINUS;　　break;　　ca

75、se '*':　　currentToken = TIMES;　　break;　　case '(':　　currentToken = LPAREN

76、_3;　　break;　　case ')':　　currentToken = RPAREN_3;　　break;<

77、;p>　　case '[':　　currentToken = LPAREN_2;　　break;　　case ']':

78、　currentToken = RPAREN_2;　　break;　　case '{':　　currentToken = LPAREN_1;　　break;<

79、;/b>　　case '}':　　currentToken = RPAREN_1;　　break;　　case ';':

80、　　currentToken = SEMI;　　break;　　default:　　currentToken = ERROR;　　bre

81、ak;　　}　　}　　break;　　case INCOMMENT:　　save = FALSE

82、;　　if (c == EOF) {　　state = DONE;　　currentToken = ENDFILE;　　}　　else if (c=='*') state =

83、INASSIGN_2;//判斷出注釋　　else state = INCOMMENT;　　break;　　case INASSIGN_1:　　if (c == '*') {

84、　　//fprintf(listing,"\n--is zs\n");　　save = FALSE;　　state = INCOMMENT;//是注釋　　}　　else {&

85、lt;/p>　　state = DONE;　　ungetNextChar();//char停住，否則會(huì)令“/”號(hào)后面的char讀不出來(lái)　　currentToken = OVER;　　}

86、break;　　case INASSIGN_2:　　if (c == '/') {//是出注釋　　save = FALSE;　　state = START;　　}</

87、b>　　else state = INCOMMENT;//不是，返回注釋　　break;　　case L_ASSIGN:　　if(c == '=') 　　currentT

88、oken = LET;　　else currentToken = LT;　　state = DONE;　　break;　　case R_ASSIGN:　　if(c == '='

89、) 　　currentToken = BET;　　else currentToken = BT;　　state = DONE;　　break;　　case E_ASSIGN:

90、;　　if(c == '=') 　　currentToken = EQ;　　else currentToken = ASSIGN;　　state = DONE;　　break;

91、　　case N_ASSIGN:　　if(c == '=') 　　currentToken = NEQ;　　else ungetNextChar();　　state = DONE;<b&

92、gt;　　break;　　case INNUM:　　if (!isdigit(c)) {　　ungetNextChar();　　save = FALSE;　　state = DONE;&

93、lt;p>　　currentToken = NUM;　　}　　break;　　case INID:　　if (!isalpha(c)) {　　//

94、fprintf(listing,"\n--is ID over\n");　　ungetNextChar();　　save = FALSE;　　state = DONE;　　currentToken = ID;&

95、lt;b>　　}　　break;　　case DONE:　　default:　　fprintf(listing,"Scanner Bug: state = %d

96、\n",state);　　state = DONE;　　currentToken = ERROR;　　break;　　}　　//fprintf

97、(listing,"out switch");　　//getchar();　　if ((save) && (tokenStringIndex <= MAXTOKENLEN))　　tokenString[tokenStringIndex++] = (char) c;<

98、;/p>　　if (state == DONE) {　　tokenString[tokenStringIndex] = '\0';　　if(currentToken == ID)　　currentToken = reservedLookup(tokenString);&

99、lt;/p>　　}　　}　　if (TraceScan) {　　fprintf(listing,"\n%d: ",lineno);　　printTo

100、ken(currentToken,tokenString);　　}　　return currentToken;　　}　　3.3、語(yǔ)法分析部分（在parse.c中）：<

101、p>　　其中部分代碼因?yàn)閰⒄崭戒汢中內(nèi)容而未修改，所以略去。　　TreeNode * stmt_program(void) {　　//program -> declaration-list　　TreeNode * t = declaration_list();

102、　　return t;　　}　　TreeNode * declaration_list(void) {　　//declaration-list -> declaration-list declaration | declarati

103、on　　// declaration{declaration}　　TreeNode * t = NULL;　　TreeNode * p = NULL;　　TreeNode * q = NULL;　　//fprintf(li

104、sting,"\n------------------------its dec_li time\n");　　//fprintf(listing,"\n+++++%s+++++\n",tokenString);//此兩處語(yǔ)句用于程序最初的運(yùn)行測(cè)試，基本上每一個(gè)函數(shù)里都有，用來(lái)測(cè)試哪一步有問(wèn)題　　if(token!

105、=ENDFILE&&(token==INT||token==VOID)) {　　t = declaration();　　p = t;　　while (token!=ENDFILE&&(token==INT||token==VOID)) {<

106、;/p>　　q = declaration();　　if(q!=NULL) {　　if(t == NULL) t = p = q;　　else {　　p->sibling = q;

107、　　p = q;　　}　　}　　}　　}

108、　　return t;　　}　　TreeNode * declaration(void) {　　//declaration -> var-declaration | fun-declaration

109、　　// (int|void) ID [[NUM]]; | ((int|void) ID (params) compound-stmt)　　// int a[]; | int a; | void a?;| void main (void) | int gcd (int a[],int b) | { {var-declaration} {sta

110、tement(if,while...)} }//此處曾糾結(jié)過(guò)很久，最后發(fā)現(xiàn)附錄A開(kāi)始陳列29條語(yǔ)法部分和后來(lái)詳解29條語(yǔ)法時(shí)有不同的地方。compound-stmt前面的“|”沒(méi)了。。。十分無(wú)語(yǔ)。而且這里是個(gè)難點(diǎn)。我發(fā)現(xiàn)如果真的有var-declaration那些東西又麻煩又累贅，就去掉了幾句語(yǔ)法　　//&&var-declaration&&type_specif

111、ier&&fun_declaration　　TreeNode * t = newDecNode();　　//fprintf(listing,"\n------------------------its dec time\n");　　//fprintf(listing,&qu

112、ot;\n+++++%s+++++\n",tokenString);　　switch(token) {　　case INT:　　t -> attr.type = "int";　　match(INT)

113、;　　break;　　case VOID:　　t -> attr.type = "void";　　match(VOID);　　break;</

114、b>　　case EOF:　　return t;　　default:　　syntaxError("unexpected token in Ty

115、pe-> ");　　printToken(token,tokenString);　　token = getToken();　　break;　　}<p&

116、gt;　　// fprintf(listing,"\n+++++%s+++++\n",tokenString);　　t -> attr.name = copyString(tokenString);　　match(ID);　　// fprintf(listing,"

117、;\n+++++%s+++++\n",tokenString);　　switch(token) {　　case LPAREN_2:　　t -> kind.dec = ArrayK;　　t -> child[0] = factor();</p&g

118、t;　　match(RPAREN_2);　　match(SEMI);　　break;　　case SEMI:　　t -> kind.dec = VarK;　　mat

119、ch(SEMI);　　break;　　case LPAREN_3:　　match(LPAREN_3);　　//fprintf(listing,"\n+++++%s+++++\n",tokenString);&l

120、t;/p>　　t -> kind.dec = FunK;　　if(t!=NULL) t->child[0] = params();　　match(RPAREN_3);　　// fprintf(listing,"\n+++++%s+++++\n",

121、tokenString);　　if(t!=NULL) t->child[1] = compound_stmt();　　break;　　default:　　syntaxError("

122、declaration wrong");　　token = getToken();　　break;　　}　　return t;

123、　　}　　TreeNode * params(void) {　　TreeNode * t = newParamNode();　　//fprintf(listing,"\n------------------------its par time\

124、n");　　//fprintf(listing,"\n+++++%s+++++\n",tokenString);　　switch(token) {　　case VOID:　　t ->attr.type = copyString(tok

125、enString);　　match(VOID);　　break;　　default:　　t -> kind.param = UNull;　　t -&

126、gt;child[0] = param_list();　　break;　　}　　return t;　　}</p&g

127、t;　　TreeNode * param_list(void) {　　TreeNode * t = param();　　TreeNode * p = t;　　//fprintf(listing,"\n------------------------its par_l time\n

128、");　　//fprintf(listing,"\n+++++%s+++++\n",tokenString);　　while ( (token != RPAREN_3) && ( token != ENDFILE )) {　　TreeNode * q;</p&

129、gt;　　match(COM);　　q = param();　　if (q != NULL) {　　if (t == NULL) t = p = q;　　else {

130、p->sibling = q;　　p = q;　　}　　}　　}<

131、b>　　return t;　　}　　TreeNode * param(void) {　　TreeNode * t = newParamNode();//這是參數(shù)結(jié)點(diǎn)，區(qū)別與聲明結(jié)點(diǎn)　　//fprintf(l

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

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

編譯原理課程設(shè)計(jì)--c-編譯器詞法分析與語(yǔ)法分析的實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

編譯原理課程設(shè)計(jì)--c-編譯器詞法分析與語(yǔ)法分析的實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載