詞法分析器-計算器-設計及實現(xiàn)實驗報告

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

2、5、實驗步驟（1）根據(jù)C語言各類單詞的正規(guī)式，構(gòu)造能識別各類單詞的狀態(tài)轉(zhuǎn)換圖。（2）根據(jù)狀態(tài)轉(zhuǎn)換圖，構(gòu)造識別各類單詞的詞法分析器。6、狀態(tài)轉(zhuǎn)換圖及詞法分析程序 狀態(tài)轉(zhuǎn)換圖:01324567空白字母非字母與數(shù)字字母或數(shù)字數(shù)字非數(shù)字運算符界符其他*詞法分析程序:#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) /識別保留字和標識符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ù)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、號/和注釋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ù)識別其他特殊字符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ù)讀入的單詞的第一個字符確定調(diào)用不同的單詞識別函數(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("請輸入文件名: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<<" 程序中標示符如下 "<<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ù)讀入的單詞的第一個字符確定調(diào)用不同的單詞識別函數(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、心得 通過本次的實驗，使我

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

23、很多難以理解的地方。但在這次實驗過程中，鍛煉了自己的思考能力，也鍛煉了自己的動手編程能力，對于將知識的轉(zhuǎn)化有了很大的幫助。輔導教師 張靜 成績 實驗日期實驗時間1實驗名稱 計算器的設計與實現(xiàn)2、實驗目的掌握自上而下語法分析方法、自下而上語法分析方法3、實驗要求(1)實驗內(nèi)容設計及實現(xiàn)計算表達式的計算器。 表達式中可包含+、-、*、/、（、）等運算符。(2)實驗要求：對已給的一個二元式形式表達式，能夠檢查有無語法錯誤。并指定出錯位置。將表達式的語法樹輸出（或?qū)⒄Z法分析過程輸出）。4、實驗原理根據(jù)算符優(yōu)先分析思想實現(xiàn)語法分析程序。5、實驗步驟(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) /*將算術表達式轉(zhuǎn)換成后綴表達式*/ struct char dataMaxSize; int top; /*top為棧頂*/ op; /*定義一個含data和top的結(jié)構(gòu)體*/ char ch; int i = 0,t = 0; op.top = -1; ch = stri; /*將str的每一個數(shù)轉(zhuǎn)換成ch*/ i+;

25、while(ch != '0') /*ch對應不同的符號的時候?qū)霓D(zhuǎn)換情況*/ switch(ch) case '(': /*當是的時候?qū)⒋死ㄌ柎嫒霔p*/ op.top+;op.dataop.top=ch; break; case ')': while(op.dataop.top != '(') /*括號內(nèi)的轉(zhuǎn)換優(yōu)先級最高故先提取表達式*/ 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+; /*恢復可插入位置*/ op.dataop.top = ch; break; case '*': case '/': while(op.top = '/'|op.top = '*') /*優(yōu)先級*/ 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' /*表達式結(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) /*運算主體*/ 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;