詞法分析器-計(jì)算器-設(shè)計(jì)及實(shí)現(xiàn)實(shí)驗(yàn)報(bào)告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上輔導(dǎo)教師 張靜 成績 實(shí)驗(yàn)日期實(shí)驗(yàn)時(shí)間1實(shí)驗(yàn)名稱 ：詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)2、實(shí)驗(yàn)?zāi)康模?）掌握C語言單詞符號(hào)的劃分、正規(guī)式、狀態(tài)轉(zhuǎn)換圖及詞法分析器的實(shí)現(xiàn)。（2）掌握詞法分析程序的作用。3、實(shí)驗(yàn)要求（1）對(duì)任給的一個(gè)C語言源程序，能夠?yàn)V掉空格、回車換行符、tab鍵及注釋。（2）識(shí)別各類單詞符號(hào)，如關(guān)鍵字、標(biāo)識(shí)符、運(yùn)算符、常數(shù)、界符，結(jié)果以二元式形式輸出，并構(gòu)造符號(hào)表。（3）輸出有詞法錯(cuò)誤的單詞及所在行號(hào)。（在此階段只能識(shí)別有限的詞法錯(cuò)誤）4、實(shí)驗(yàn)原理根據(jù)掃描到的單詞符號(hào)的第一個(gè)字符的種類，分別轉(zhuǎn)到相應(yīng)的程序進(jìn)行處理。這些程序的功能就是識(shí)別以相應(yīng)字符開頭的各類單詞符號(hào)。

2、5、實(shí)驗(yàn)步驟（1）根據(jù)C語言各類單詞的正規(guī)式，構(gòu)造能識(shí)別各類單詞的狀態(tài)轉(zhuǎn)換圖。（2）根據(jù)狀態(tài)轉(zhuǎn)換圖，構(gòu)造識(shí)別各類單詞的詞法分析器。6、狀態(tài)轉(zhuǎn)換圖及詞法分析程序 狀態(tài)轉(zhuǎn)換圖:01324567空白字母非字母與數(shù)字字母或數(shù)字?jǐn)?shù)字非數(shù)字運(yùn)算符界符其他*詞法分析程序:#include<stdio.h>#include<stdlib.h>#include<string>#include<iostream>using namespace std;string keywords20="include","void",&qu

3、ot;main","int","char","float","double","if","else","then","break","continue","for","do","while","printf","scanf","begin","end","re

4、turn"char rz99999=" "string id10000;int pp=0;string nu10000;int qq=0; int choice1(char a) /判斷是否是字母if(a>='a'&&a<='z')|(a>='A'&&a<='Z')return 1;else return 0;int choice2(char a) /判斷是否是數(shù)字if(a>='0'&&a<='

5、9')return 1;else return 0;int alpha(int st) /識(shí)別保留字和標(biāo)識(shí)符char wordbuf20=" "int n=0;for( ; ; )wordbufn=rzst;st+;n+; if(choice2(rzst)=1)|(choice1(rzst)=1)|(rzst='_')wordbufn=rzst;else break;int flag=0;for(int k=0;k<20;k+)if(strcmp(keywordsk.c_str(),wordbuf)=0) flag=1;if(flag=0)in

6、t flagg=-1;for(int t=0;t<pp;t+)if(strcmp(idt.c_str(),wordbuf)=0)flagg=t;if(flagg!=-1) printf(" (id,%d) ",flagg);elseidpp=wordbuf;printf(" (id,%d) ",pp);pp+;elseprintf(" (");for(int i=0;i<n;i+)printf("%c",wordbufi);printf(",-) ");return st;int n

7、umber(int st) /識(shí)別整數(shù)char numbuf20=" "int n=0;int k=0;int flag=0;for( ; ; )numbufn=rzst;st+;n+;if(choice2(rzst)=1)numbufn=rzst;else if(k=0)&&(rzst='.') numbufn=rzst;k+;else if(choice1(rzst)=1)numbufn=rzst;flag=1;continue;else break;if(flag=0)int flagg=-1;for(int t=0;t<qq;t

8、+)if(strcmp(nut.c_str(),numbuf)=0)flagg=t;if(flagg!=-1) printf(" (nu,%d) ",flagg);elsenuqq=numbuf;printf(" (nu,%d) ",qq);qq+;elseprintf(" (");for(int i=0;i<n;i+) printf("%c",numbufi);printf(",error digital!) ");return st;int anotation(int st) /處理除

9、號(hào)/和注釋char tabuf9999=" "int n=0;st+;if(rzst='/')printf(" (/,-) ");st+;while(rzst!=10)tabufn=rzst;st+;n+;printf(" n 注釋");for(int i=0;i<n;i+)printf("%c",tabufi);else if(rzst='*')printf(" (/*,-) ");st+;int stt=st+1;while(1)if(rzst='

10、;*'&&rzst+1='/') break;tabufn=rzst;st+;n+;if(rzst+1='0')printf("(/* error!n)");return st+1;printf(" n 注釋");for(int i=0;i<n;i+)printf("%c",tabufi);printf(" (*/,-) ");st=st+2;else if(rzst='=')st+;printf(" (/*,-) "

11、);else printf(" (/,-) ");return st;int other(int st) /函數(shù)識(shí)別其他特殊字符switch(rzst)case '=': st+;if(rzst='=') st+;printf(" (rlop,=) "); else printf(" (rlop,=) ");break;case '+': st+;if(rzst='=') st+;printf(" (+=,-) "); else if(rzst=

12、9;+') st+;printf(" (+,-) "); else printf(" (+,-) ");break;case '-': st+;if(rzst='=') st+;printf(" (-=,-) "); else if(rzst='-') st+;printf(" (-,-) "); else printf(" (-,-) ");break;case '*': st+;if(rzst='=')

13、st+;printf(" (*=,-) "); elseprintf(" (*,-) ");break;case '>': st+;if(rzst='=') st+;printf(" (rlop,>=) "); else printf(" (rlop,>) ");break;case '<': st+;if(rzst='=') st+;printf(" (rlop,<=) "); else printf

14、(" (rlop,<) ");break;case '%': st+;if(rzst='=') st+;printf(" (%=,-) "); else printf(" (%,-) ");break;case '!': st+;if(rzst='=') st+;printf(" (!=,-) "); elseprintf(" (!,wrong thing!) ");break;case '&': st

15、+;if(rzst='&') st+;printf(" (&&,-) "); else printf(" (&,worng word!) ");break;case '|': st+;if(rzst='|') st+;printf(" (|,-) "); else printf(" (|,worng word!) ");break;case '': st+;printf(" (,-) ");break

16、;case '': st+;printf(" (,-) ");break;case '(': st+;printf(" (,-) ");break;case ')': st+;printf(" (),-) ");break;case '': st+;printf(" (,-) ");break;case '': st+;printf(" (,-) ");break;case ':': st+;prin

17、tf(" (:,-) ");break;case '#': st+;printf(" (#,-) ");break;case '': st+;printf(" (;,-) ");break;case '.': st+;printf(" (.,-) ");break;case ',': st+;printf(" (,-) ");break;case ' ': st+;break;case '': st+

18、;break;case 10: st+;printf("n");break;case 34: st+;printf(" (",-) ");break;case 39: st+;printf(" (',-) ");break;default: printf(" (%c,worng thing) ",rzst);st+;return st;int choice(int st) /根據(jù)讀入的單詞的第一個(gè)字符確定調(diào)用不同的單詞識(shí)別函數(shù)if(choice1(rzst)=1)st=alpha(st);else

19、 if(choice2(rzst)=1)st=number(st);else if(rzst='/')st=anotation(st);else st=other(st);return st;int main()int i=0;FILE *fp;char name10;printf("請(qǐng)輸入文件名:n");scanf("%s",&name);if(fp=fopen(name,"r")=NULL)printf("Open error!");exit(0);char ch=fgetc(fp);w

20、hile(ch!=EOF)rzi=ch;i+;ch=fgetc(fp);fclose(fp);int j=0;while(rzj!='0')j=choice(j);cout<<endl<<" 程序中標(biāo)示符如下 "<<endl;for(int i=0;i<pp;i+)cout<<i<<" "<<idi<<endl;cout<<" 程序中數(shù)字如下"<<endl;for(int j=0;j<qq;j+)co

21、ut<<j<<" "<<nuj<<endl;system("pause");7、測試及結(jié)果測試代碼:int choice(int st) /根據(jù)讀入的單詞的第一個(gè)字符確定調(diào)用不同的單詞識(shí)別函數(shù)if(choice1(rzst)=1)st=alpha(st);else if(choice2(rzst)=1)st=number(st);else if(rzst='/')st=anotation(st);else st=other(st);return st;測試結(jié)果:8、心得 通過本次的實(shí)驗(yàn)，使我

22、真正的了解詞法分析器的實(shí)現(xiàn)過程，讓我更加深刻領(lǐng)悟詞法分析器的實(shí)現(xiàn)原理。雖然在本次實(shí)驗(yàn)中遇到了各種各樣的困難和錯(cuò)誤，但在同學(xué)們的幫助下我都一一克服了，使得詞法分析器能夠正確的識(shí)別相應(yīng)的詞法和表達(dá)式。 在做實(shí)驗(yàn)的過程中，總是會(huì)忽略各種細(xì)節(jié)，從而導(dǎo)致經(jīng)常修改一些很小的低級(jí)錯(cuò)誤才能使程序正常運(yùn)行，不僅浪費(fèi)時(shí)間，還影響對(duì)其他地方的修改，并且在很多步驟處理上，方法不正確。使結(jié)果不能符合要求，深刻體會(huì)到了自己在編程方面與別人的差距，在今后的學(xué)習(xí)中，我會(huì)注意改正自己在這方面的缺點(diǎn)，促使自己的編程水平不斷進(jìn)步。編譯原理是一門專業(yè)學(xué)科，對(duì)于現(xiàn)階段的我來說，只能掌握它的一些基本原理和概念，對(duì)于一些更深層的知識(shí)還是有

23、很多難以理解的地方。但在這次實(shí)驗(yàn)過程中，鍛煉了自己的思考能力，也鍛煉了自己的動(dòng)手編程能力，對(duì)于將知識(shí)的轉(zhuǎn)化有了很大的幫助。輔導(dǎo)教師 張靜 成績 實(shí)驗(yàn)日期實(shí)驗(yàn)時(shí)間1實(shí)驗(yàn)名稱 計(jì)算器的設(shè)計(jì)與實(shí)現(xiàn)2、實(shí)驗(yàn)?zāi)康恼莆兆陨隙抡Z法分析方法、自下而上語法分析方法3、實(shí)驗(yàn)要求(1)實(shí)驗(yàn)內(nèi)容設(shè)計(jì)及實(shí)現(xiàn)計(jì)算表達(dá)式的計(jì)算器。 表達(dá)式中可包含+、-、*、/、（、）等運(yùn)算符。(2)實(shí)驗(yàn)要求：對(duì)已給的一個(gè)二元式形式表達(dá)式，能夠檢查有無語法錯(cuò)誤。并指定出錯(cuò)位置。將表達(dá)式的語法樹輸出（或?qū)⒄Z法分析過程輸出）。4、實(shí)驗(yàn)原理根據(jù)算符優(yōu)先分析思想實(shí)現(xiàn)語法分析程序。5、實(shí)驗(yàn)步驟(1)根據(jù)文法構(gòu)造語法分析表。(2)編寫總控程序?qū)崿F(xiàn)語法

24、分析。6、算符優(yōu)先分析表及語法分析程序算符優(yōu)先分析表: 語法分析程序:#include<stdio.h> #include<stdlib.h> #define MaxSize 99 void translate(char str,char exp) /*將算術(shù)表達(dá)式轉(zhuǎn)換成后綴表達(dá)式*/ struct char dataMaxSize; int top; /*top為棧頂*/ op; /*定義一個(gè)含data和top的結(jié)構(gòu)體*/ char ch; int i = 0,t = 0; op.top = -1; ch = stri; /*將str的每一個(gè)數(shù)轉(zhuǎn)換成ch*/ i+;

25、while(ch != '0') /*ch對(duì)應(yīng)不同的符號(hào)的時(shí)候?qū)?yīng)的轉(zhuǎn)換情況*/ switch(ch) case '(': /*當(dāng)是的時(shí)候?qū)⒋死ㄌ?hào)存入棧op*/ op.top+;op.dataop.top=ch; break; case ')': while(op.dataop.top != '(') /*括號(hào)內(nèi)的轉(zhuǎn)換優(yōu)先級(jí)最高故先提取表達(dá)式*/ expt=op.dataop.top; op.top-; t+; op.top-; break; case '+': case '-': while(op

26、.top != -1&&op.dataop.top != '(') expt = op.dataop.top; op.top-; t+; op.top+; /*恢復(fù)可插入位置*/ op.dataop.top = ch; break; case '*': case '/': while(op.top = '/'|op.top = '*') /*優(yōu)先級(jí)*/ expt = op.dataop.top; op.top-; t+; op.top+; op.dataop.top = ch; break; cas

27、e ' ': /*忽略空格排除誤操作*/ break; default: while(ch >= '0'&&ch <= '9') expt = ch;t+; ch = stri;i+; i-; expt = '#' /*分隔操作數(shù)為了美觀也為了以后好分隔操作數(shù)*/ t+; ch = stri; i+; while(op.top != -1) /*得到剩下的部分*/ expt = op.dataop.top; t+; op.top-; expt = '0' /*表達(dá)式結(jié)束*/ float

28、cal_value(char exp) struct float dataMaxSize; int top; st; /*操作數(shù)棧*/ float d; char ch; int t = 0; st.top = -1; ch = expt; t+; while(ch != '0') switch(ch) /*運(yùn)算主體*/ case '+': st.datast.top-1 = st.datast.top-1+st.datast.top; st.top-; break; case '-': st.datast.top-1 = st.datast.top-1-st.datast.top; st.top-; break;