編譯原理課程設(shè)計--- 語法分析器

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

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

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

文檔簡介

1、　　編譯原理課程設(shè)計　　題目語法分析器　　學(xué)生姓名 　　學(xué)號 　　學(xué) 院 <

2、p>　　專業(yè) 軟件工程　　指導(dǎo)教師 　　二Ｏ一三年一月十日　　目錄　　1 系統(tǒng)目標(biāo)1　　1.1 要

3、求介紹1　　1.2 功能要求1　　2 邏輯設(shè)計過程4　　3 系統(tǒng)展示4　　4 系統(tǒng)實現(xiàn)6　　4.1詞法分析的實現(xiàn)6&l

4、t;p>　　4.2語法分析的實現(xiàn)13　　1 系統(tǒng)目標(biāo)　　1.1 要求介紹　　課程設(shè)計所用的Tiny文法：　　Program → stmt-sequence <

6、;/p>　　| if exp then stmt-sequence else stmt-sequence end 　　repeat-stmt → repeat stmt-sequence until exp 　　assign-stmt →identifier := exp 　　rea

7、d-stmt → read identifier 　　write-stmt → write exp 　　exp→ simple-exp comparison-op simple-exp | simple-exp 　　simple-exp → simple-exp addop term | term <

9、;/p>　　其他: 標(biāo)志符: identifier 種別碼: 21 助記符: $ID 　　數(shù) 字 : number 種別碼: 22 助記符:

10、 $NUMBER　　1.2 功能要求　　根據(jù)Tiny文法的要求，能夠?qū)φZ句進(jìn)行詞法分析，當(dāng)詞法分析正確時能夠進(jìn)行語法分析，生成語法樹，當(dāng)語法發(fā)生錯誤時能夠進(jìn)行報錯。　　邏輯設(shè)計過程　　2-1 軟件

11、總體結(jié)構(gòu)　　本軟件包括下面3個功能模塊：詞法分析功能模塊；語法分析功能模塊；輸出模塊。　　2-2Tiny語言語法圖如下：　　2-3總體思路　　在實現(xiàn)之前首先實現(xiàn)EBNF，消除左遞歸和左因子，為遞歸下降程序做好準(zhǔn)備。

12、　　對于語句和表達(dá)式采用枚舉的形式定義，形成一個統(tǒng)一的樹結(jié)點結(jié)構(gòu)。　　把正確源程序的首先經(jīng)過詞法分析形成二元式記號提供給語法分析程序。　　如果出現(xiàn)錯誤，指出錯誤的位置和類型。　　把語法樹按照樹的前序遍歷的形式把所有的結(jié)點按照某種形式輸出。　　2-4T

13、iny語法樹結(jié)構(gòu)　　Tiny編輯器的語法樹結(jié)構(gòu)：　　系統(tǒng)展示　　Tiny代碼例子：　　詞法分析的結(jié)果：<b&g

14、t;　　語法分析的結(jié)果：　　發(fā)生錯誤時：　　Tiny代碼例子：　　分析結(jié)果：　　4.系統(tǒng)實現(xiàn)<

15、/p>　　進(jìn)行詞法分析的部分代碼：　　void CiFa::back() //后退一個字節(jié)　　{　　if (cur != 0) //當(dāng)前在處理區(qū)中的位置<

16、;b>　　cur--;　　}　　void CiFa::forward() //讀取一個字節(jié)　　{　　if (cur == 999)&

17、lt;p>　　{　　readFile();　　cur = 0;　　}else{　　cur++;

18、　　}　　}　　void CiFa::distinguish() //識別一個單詞　　{　　char temp[20];</

19、p>　　memset(temp, 0, 20);　　char ch;　　int i = 0;　　ch = buffer[cur];　　bool match = false;<p

20、>　　if(isalpha(ch)) //識別變量和保留字 isalpha判斷ch是否為英文字符 　　{　　temp[i] = ch;　　this->f

21、orward();　　ch = buffer[cur];　　while (isalpha(ch)||isalnum(ch)) //判斷是否為數(shù)字或字符　　{　　i++;&l

22、t;/p>　　temp[i] = ch;　　this->forward();　　ch = buffer[cur];　　}　　this->back();&

23、lt;b>　　i++;　　temp[i] = '\0';　　for(int n = 0; n < 8; n++ )　　if (strcmp(temp, r[n].key) == 0)　　{

24、;　　match = true;　　makeWord(n,temp);　　break;　　}　　if (match != true)

25、　　{　　makeWord(21,temp);　　}　　}else if (isdigit(ch)) //識別數(shù)字<

26、b>　　{　　temp[i] = ch;　　this->forward();　　ch = buffer[cur];　　while(isdigit(ch))　　{

27、　　i++;　　temp[i] = ch;　　this->forward();　　ch = buffer[cur];　　}&

28、lt;p>　　this->back();　　i++;　　temp[i] = '\0';　　makeWord(22,temp);　　}else if (ch == '+' || ch == &

29、#39;-' || ch == '*' || ch == '/' || ch == '=' || ch == '<' ) //識別算符　　{　　switch(ch)　　{<

30、;/b>　　case '+': makeWord(8,"+");break;　　case '-': makeWord(9,"-");break;　　case '*':makeWord(10,"*");

31、break;　　case '/':makeWord(11,"/");break;　　case '=':makeWord(12,"=");break;　　case '<':makeWord(13,"<&qu

32、ot;);break;　　}　　}else if(ch == ':')　　{　　this->forward();　　ch = buf

33、fer[cur];　　if (ch == '=')　　{　　makeWord(14,":=");　　}else{　　E

34、rror("非法符號");//出錯非法符號　　}　　}else if (ch == '(')　　{　　push('(');

35、　　makeWord(16,"(");　　}else if ( ch == ')')　　{　　if (isMatch(')'))　　{<

36、/b>　　makeWord(17,")");　　}　　}　　else if( ch == '{'){　　push

37、('{');　　ls = new struct word;　　ls->id = length;　　ls->line = line;　　ls->type = 18;　　strcpy(ls->c

38、ontent, "{");　　ls->next = NULL;　　if(head == NULL)　　{　　le = ls;

39、head = le;　　}else　　le->next = ls;　　le = ls;　　length++;

40、　}else if ( ch == '}')　　{　　if (isMatch('}')) //已做錯誤處理　　{　　makeW

41、ord(17,"}");　　}　　}else if ( ch == '#' )　　{　　makeWord(20,"#");

42、;　　}else if ( ch == ';')　　{　　makeWord(15,";");　　}　　else if ( ch == &#

43、39; ' || ch == '\t' || ch == '\r' || ch == '\f')　　{　　}else if( ch == '\n' )　　{</

44、p>　　this->line++;　　}else{　　Error("非法符號");　　}　　}</

45、p>　　void CiFa::shapeWord(int type, char *content ) //構(gòu)造單詞　　{　　ls = new struct word;　　ls->id = length;<

46、p>　　ls->line = line;　　ls->type = type;　　strcpy(ls->content, content);　　ls->next = NULL;　　if(head == NULL)<

47、p>　　{　　le = ls;　　head = le;　　}else　　le->next = ls;&l

48、t;b>　　le = ls;　　length++;　　}　　void CiFa::Error(char *content) //錯誤的定位　　{

49、　　els = new struct error;　　els->id = elength;　　els->line = line;　　strcpy(els->reason, content);

50、　els->next = NULL;　　if(ehead == NULL)　　{　　ele = els;　　ehead = ele;　　}else&

51、lt;/p>　　ele->next = els;　　ele = els;　　elength++;　　}　　struct word* CiFa::getWord() //獲得單詞</p&g

52、t;　　{　　return this->head;　　}　　bool CiFa::hasError() //看是否有錯誤　　{</b

53、>　　if (ehead ==NULL)　　{　　return false;　　}else{　　return true;&l

54、t;p>　　}　　}　　進(jìn)行語法分析的部分代碼：　　mytiny::mytiny(struct word* head)　　{&l

55、t;p>　　this->head = head; //代入　　start = 0;　　end = getNum();　　cur = 0;　　this->print = false;<

56、;/p>　　//常量　　printf("\n\n\n語法分析開始\n:....................");　　this->phead = this->program();　　if (phead != NUL

57、L)　　{　　//printf("\n%s\n",phead->date);　　show(phead,0);　　}　　pri

58、ntf("\n語法分析結(jié)束\n:........................");　　}　　struct yufatree* mytiny::program()　　{　　s

59、truct yufatree* p;　　p = new struct yufatree;　　if (cur<end)　　{　　int type = head->type; //每個單詞的總

60、類　　if (type == 0||type == 4||type == 6||type == 7||type == 21)　　{　　p->date = "Program";　　initLeaves(p);

61、　　p->leave[0] = stmt_sequence();　　return p;　　}else {　　printf("程序不接受參數(shù)(行數(shù)：%3d):%5s\t！\n&quo

62、t;,head->line,head->content);　　exit(0);　　}　　}else{　　return NULL;

63、;　　}　　}　　struct yufatree* mytiny::stmt_sequence()　　{　　struct yufatre

64、e* p;　　p = new struct yufatree;　　p->date = "stmt-sequence";　　this->initLeaves(p);　　if (cur<end)&

65、lt;b>　　{　　int type = getWord(cur)->type;　　if (type == IF|| type == REPEAT|| type==IDENTIFIER||type == READ||type == WRITE)　　{</b&

66、gt;　　p->leave[0] = statement();　　p->leave[1] = stmt_sequence2();　　if (cur<end)　　{　　type

67、 = getWord(cur)->type;　　if (type == 15||type == END|| type == ELSE ||type == UNTIL)　　{　　return p;<p&

68、gt;　　}else{　　printf("error");　　exit(0);　　}　　}else{

69、　　return p;　　}　　}else{　　printf("error");<b&

70、gt;　　exit(0);　　} 　　}else{　　printf("stmt_sequence");　　exit(0);</b&g

71、t;　　}　　}　　struct yufatree* mytiny::stmt_sequence2()　　{　　st

72、ruct yufatree* p;　　p = new struct yufatree;　　p->date = "stmt-sequence2";　　initLeaves(p);　　if (cur < end)<

73、p>　　{　　if (getWord(cur)->type == 15)　　{　　p->leave[0] = saveTerminal();　　p->leave[1] =

74、statement();　　p->leave[2] = stmt_sequence2();　　if (cur<end)　　{　　int type = getWord(cur)->type;&l

75、t;p>　　if (type != 15)　　{　　printf("error");　　exit(0);　　}

76、　　}else{　　return p;　　}　　}else{ //stmt-sequence->ko

77、ng　　return NULL;　　}　　}else　　return NULL;　　}<

78、;p>　　struct yufatree* mytiny::statement()　　{　　struct yufatree* p;　　p = new struct yufatree;　　p->date = "st

79、atement";　　this->initLeaves(p);　　if (cur < end)　　{　　int type = getWord(cur)->type;

80、　　switch(type)　　{　　//if-stmt　　case 0:p->leave[0] = if_stmt();break;　　//repeat-stmt

81、　　case 4:p->leave[0] = repeat_stmt();break;　　//read-stmt　　case 6:p->leave[0] = read_stmt();break;　　//write-stmt　　case 7:p

82、->leave[0] = write_stmt();break;　　//assign-stmt　　case 21:p->leave[0] =assign_stmt();break;　　case 15:return p;　　default:return NU

83、LL;　　}　　return p;　　}else{　　printf("statement ");

眾賞文庫> 全部分類> 畢業(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)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

編譯原理課程設(shè)計--- 語法分析器

文檔簡介

溫馨提示

最新文檔

評論

編譯原理課程設(shè)計--- 語法分析器

文檔簡介

溫馨提示

最新文檔

評論

免費下載