編譯原理課程設(shè)計---簡單編譯器的設(shè)計與實現(xiàn)

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

編譯原理課程設(shè)計---簡單編譯器的設(shè)計與實現(xiàn)_第1頁

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

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

文檔簡介

1、　　計算機(jī)科學(xué)系課程設(shè)計任務(wù)書　　題目：簡單編譯器的設(shè)計與實現(xiàn) 　　姓名： 　　學(xué) 號： 　　年級：

2、 　　專業(yè)：計算機(jī)科學(xué)與技術(shù) 　　指導(dǎo)教師： 　　職稱： 　　計算機(jī)科學(xué)系<p&g

3、t;　　2009年 12 月 25 日　　課程設(shè)計的目的 　　在學(xué)習(xí)《程序設(shè)計語言編譯原理》課程過程中，結(jié)合各章節(jié)構(gòu)造編譯程序的基本理論分別完成詞法分析器、語法分析器和語義分析器實驗，在基本實驗完成的基礎(chǔ)上，逐步完成課程設(shè)計。針對自己的理解和學(xué)習(xí)，實現(xiàn)一個小編譯器括符號表的構(gòu)造，詞法分析，語法分析，目標(biāo)代碼生成等重要

4、子程序，其中詞法分析、語法分析及語義分析功能必須完成），并對其進(jìn)行分析解釋和總結(jié)，同時將理論與實際應(yīng)用結(jié)合起來，接受軟件設(shè)計等開發(fā)過程的全面訓(xùn)練，從而提高軟件開發(fā)的能力。　　課程設(shè)計的任務(wù)　?。?）設(shè)計符號表　　確定符號表的組織方式，一般

5、應(yīng)包括名字欄和信息欄，其中名字欄作為關(guān)鍵字。要考慮能夠存儲有關(guān)名字的信息，并可以高效地完成如下操作：　　a.查找：根據(jù)給定的名字，在符號表中查找其信息。如果該名字在符號表中不存在，則將其加入到符號表中，否則返回指向該名字的指針；　　b.刪除：從符號表中刪除給定名字的表項。　?。?）設(shè)計詞法分析器

6、;　　設(shè)計各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計種別碼。將詞法分析器設(shè)計成供語法分析器調(diào)用的子程序。功能包括：　　具備預(yù)處理功能。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設(shè)計一個供詞法分析調(diào)用的預(yù)處理子程序；　　能夠拼出語言中的各個單詞；　　將拼出的標(biāo)識符填入符號表；<

7、/p>　　返回（種別碼，屬性值）。　?。?）語法分析器　　要求用預(yù)測分析法、遞歸下降分析法、算符優(yōu)先分析法、SLR分析法（幾種方法任選），實現(xiàn)對表達(dá)式、各種說明語句、控制語句進(jìn)行語法分析。　?。?）目標(biāo)代碼生成器<p

8、>　　能完成指定寄存器個數(shù)的情況下將一中間代碼程序段翻譯成匯編語言目標(biāo)代碼（匯編指令應(yīng)包括加、減、乘、除），要求指令條數(shù)最少的情況下，盡量使用寄存器，盡量少訪問內(nèi)存，這樣才能做到運(yùn)行效率高。　　三、課程設(shè)計要求　　樣本語言為C-語言，實現(xiàn)簡單的編譯器，其中基本的語句要求必須實現(xiàn)，其余部分可根據(jù)自己的實際情況選擇

9、實現(xiàn)。對主要代碼給予解釋和理解注釋，各函數(shù)和過程應(yīng)有簡要描述，有功能說明，有入口和出口參數(shù)說明。　　簡單編譯器的實現(xiàn)流程圖　　實現(xiàn)環(huán)境　　Windows XP操作系統(tǒng)、win-TC運(yùn)行環(huán)境　　六、課程設(shè)計的詳細(xì)過程

10、　　設(shè)計詞法分析器　　設(shè)計思想：　　要求：1. 對單詞的構(gòu)詞規(guī)則有明確的定義；　　2. 編寫的分析程序能夠正確識別源程序中的單詞符號；　　3. 識別出的單詞以<種別碼，

11、值>的形式保存在符號表中；　　4. 詞法分析中源程序的輸入以.c格式，分析后的符號表保存在.txt文件中。　　5. 對于源程序中的詞法錯誤，能夠做出簡單的錯誤處理，給出簡單的錯誤提示，保證順利完成整個源程序的詞法分析；　　6. 輸入：由符合規(guī)定單詞類別結(jié)構(gòu)的各類單詞組成的源程序。&l

12、t;p>　　實現(xiàn)方法：　　根據(jù)加入語義過程的狀態(tài)轉(zhuǎn)換圖直接編寫詞法分析程序。根據(jù)每一組狀態(tài)轉(zhuǎn)換關(guān)系（標(biāo)識符）組織程序結(jié)構(gòu)，并將所有公共處理過程分別實現(xiàn)即可。在掃描源程序字符串時，一旦識別出關(guān)鍵字、運(yùn)算符、標(biāo)識符、無符號常數(shù)中之一，即以二元式形式（類別編碼，值）輸出單詞。每次調(diào)用詞法分析程序，它均能自動繼續(xù)掃描下去，形成下一個單詞。

13、　　實現(xiàn)過程及主要代碼：　　定義主要函數(shù)： 　　1. char Scanin[100],Scanout[100]; //用于接收輸入輸出文件名　　FILE *fin,*fout; //用于指向輸入輸出文件的指針　　2. //下面定義保留，

14、為簡化程序，使用字符指針數(shù)組保存所有保留字。　　//如果想增加保留字，可繼續(xù)添加，并修改保留字?jǐn)?shù)目　　#define keywordSum 8　　char *keyword[keywordSum]={ "if","else","for","w

15、hile","do","int","read","write"};　　3. //下面定義純單分界符，如需要可添加　　char singleword[50]="+-*(){};,:";　　4. //下面定義

16、雙分界符的首字符　　char doubleword[10]="><=!";　　5. scanf("%s",Scanin);　　printf("請輸入詞法分析輸出文件名（包括路徑）：");　　scan

17、f("%s",Scanout);　　6. if ((fin=fopen(Scanin,"r"))==NULL) //判斷輸入文件名是否正確　　{printf("\n打開詞法分析輸入文件出錯!\n");　　return(1);//輸入文件出錯返回錯誤代碼

18、1　　}　　if ((fout=fopen(Scanout,"w"))==NULL) //判斷輸出文件名是否正確　　{ printf("\n創(chuàng)建詞法分析輸出文件出錯!\n");　　return(

19、2); //輸出文件出錯返回錯誤代碼2　　}　　7. ch=getc(fin);//讀取文件里的一個字符　　8. isalpha(ch) //字母判斷函數(shù)　　isalnum(ch)) //數(shù)字判斷函數(shù)&

20、lt;p>　　strcmp(token,keyword[n]) //串比較　　fprintf(fout,"%s\t%s\n","ID",token); //輸出標(biāo)識符符號到fout指定的文件　　strchr(singleword,ch) //聲明: char *strchr( const char *str

21、ing, int c );　　實現(xiàn)函數(shù)代碼：　　初始化函數(shù)：　　init()　　{char *key[]={" ","case&

22、quot;,"char","const","do","double",　　"else","float","for","if","int","long","short" };

23、 　　char *limit[]={" ","(",")",".","!", "*","/","%","+","-",　　"=",&q

24、uot;,",";","{","}","#","'"};　　FILE *fp;int i;char c;fp=fopen("key.txt","w");　　for(i=1;i<=12;i++)

25、　　fprintf(fp,"%s\n",key[i]);　　fclose(fp);/*初始化關(guān)鍵字*/　　fp=fopen("limit.txt","w");　　for(i=1;i<=17;i++)<

26、/p>　　fprintf(fp,"%s\n",limit[i]); c='"';　　fprintf(fp,"%c\n",c);　　fclose(fp); /*初始化運(yùn)算、限界符表*/　　fp=

27、fopen("id.txt","w");　　fclose(fp); /*初始化標(biāo)識符表*/　　fp=fopen("constant.txt","w");　　fclose(fp);

28、 /*初始化常數(shù)表*/　　fp=fopen("output.txt","w");　　fclose(fp); /*初始化輸出文件*/　　}　　根據(jù)不同命令查表或造表函數(shù)

29、:　　int find(char *buf,int type,int command)　　{ int number=0;FILE *fp; char c; char temp[30]; int i=0;switch(type)　　{case 1: fp=fopen("key.txt",&q

30、uot;r");break;　　case 2: fp=fopen("id.txt","r");break;　　case 3: fp=fopen("constant.txt","r");break;　　case 4: fp=f

31、open("limit.txt","r");　　}　　c=fgetc(fp);　　while(c!=EOF)　　{while(c!='\n')<p&

32、gt;　　{temp[i++]=c;c=fgetc(fp);}　　temp[i]='\0';　　i=0;　　number++;　　if(strcmp(temp,buf)==0)&l

33、t;/p>　　{ fclose(fp);　　return(number); /*若找到，返回在相應(yīng)表中的序號*/　　}　　else　　c=fgetc(f

34、p);　　}　　if(command==1)　　{ fclose(fp); 　　return(0); /*找不到，當(dāng)只需查表，返回0，否則還需造表*/　　}&

35、lt;/b>　　switch(type)　　{case 1: fp=fopen("key.txt","a");break;　　case 2: fp=fopen("id.txt","a");break;&l

36、t;p>　　case 3: fp=fopen("constant.txt","a");break;　　case 4: fp=fopen("limit.txt","a");　　}　　fprin

37、tf(fp,"%s\n",buf);　　fclose(fp);　　return(number+1); /*造表時，將字符串添加到表尾并返回序號值*/　　}　　串處理函數(shù):&l

38、t;/p>　　void cs_manage(char *buffer)　　{ FILE *fp;　　char *pointer;　　int result;　　result=find(buffer,3,2);/*先查常數(shù)表，若找不到則造入常數(shù)

39、表并返回序號值*/fp=fopen("output.txt","a");　　fprintf(fp,"%s\t\t\t3\t\t\t%d\n",buffer,result);　　fclose(fp); /*寫入輸出文件*/}

40、void ch_manage(char *buffer)　　{ FILE *fp;　　int result;　　result=find(buffer,1,1); /*先查關(guān)鍵字表*/　　fp=fopen("output.txt","

41、;a");　　if(result!=0)　　fprintf(fp,"%s\t\t\t1\t\t\t%d\n",buffer,result); /*若找到，寫入輸出文件*/else　　{result=find(buffer,2,2); /*若找不到，則非關(guān)鍵字，查標(biāo)識符表，還找

42、不到則造入標(biāo)識符表*/　　fprintf(fp,"%s\t\t\t2\t\t\t%d\n",buffer,result);　　} /*寫入輸出文件*/　　fclose(fp);

43、;　　}　　掃描功能：　　int scanner()　　{ FILE *fpin,*fpout;　　char filename[20];　　char ch

44、;　　int i=0,line=1;　　int count,result;　　char array[30];　　char *word;　　/*輸入要編譯文件的名字和路徑*/<p&g

45、t;　　if((fpin=fopen("c:\\source.txt","r"))==NULL)　　{printf("the file you input is not exist!");　　getch();<

46、b>　　return 0;　　}　　ch=fgetc(fpin);　　while(ch!=EOF) /*按字符依次掃描源程序，直至結(jié)束*/　　{ i=0;</

47、p>　　if(((ch>='A')&&(ch<='Z'))||((ch>='a')&&(ch<='z'))||(ch=='_'))　　/*以字母開頭*/

48、　{ while(((ch>='A')&&(ch<='Z'))||((ch>='a')&&(ch<='z'))||(ch=='_')||((ch>='0')&&(ch<='9')))　　{array[

49、i++]=ch;　　ch=fgetc(fpin);　　}　　word=(char *)malloc((i+1)*sizeof(char));　　memcpy(word,array,i);　　w

50、ord[i]='\0';　　ch_manage(word);　　if(ch!=EOF)　　fseek(fpin,-1L,SEEK_CUR);　　}　　else if(ch>

51、;='0'&&ch<='9') /*以數(shù)字開頭*/　　{ while(ch>='0'&&ch<='9')　　{ array[i++]=ch;　　ch=fgetc(fpin);&

52、lt;p>　　}　　word=(char *)malloc((i+1)*sizeof(char));　　memcpy(word,array,i);　　word[i]='\0';　　cs_manage(word);

53、　　if(ch!=EOF)　　fseek(fpin,-1L,SEEK_CUR);　　}　　else if((ch==' ')||(ch=='\t'))　　;

54、 /*消除空格符和水平制表符*/　　else if(ch=='\n')　　line++; /*消除回車并記錄行數(shù)*/　　else if(ch=='/')　　{ /*消除注釋*/

55、　　ch=fgetc(fpin);　　if(ch=='=')　　{ /*判斷是否為‘/=’符號*/　　fpout=fopen("output.txt","a");&l

56、t;p>　　fprintf(fpout,"/=\t\t\t4\t\t\t32\n");　　fclose(fpout);　　}　　else if(ch!='*')　　{

57、 /*若為除號，寫入輸出文件*/　　fpout=fopen("output.txt","a");　　fprintf(fpout,"/\t\t\t4\t\t\t13\n");　　fclose(fpout);　　fs

58、eek(fpin,-1L,SEEK_CUR);　　}　　}　　else if(ch=='"') /*消除包含在雙引號中的字符串常量*/　　{ fpout=fopen(&

59、quot;output.txt","a");　　fprintf(fpout,"%c\t\t\t4\t\t\t37\n",ch);　　ch=fgetc(fpin);　　while(ch!='"')

60、　ch=fgetc(fpin);　　fprintf(fpout,"%c\t\t\t4\t\t\t37\n",ch);　　fclose(fpout);　　}　　else /*首字符為其它字符,即運(yùn)算限界符或非法字符

61、*/　　{ array[0]=ch;　　ch=fgetc(fpin); /*再讀入下一個字符，判斷是否為雙字符運(yùn)算、限界符*/　　if(ch!=EOF) /*若該字符非文件結(jié)束符*/　　{ array[1]=ch;　　wo

62、rd=(char *)malloc(3*sizeof(char));　　memcpy(word,array,2);　　word[2]='\0';　　result=find(word,4,1)；/*先檢索是否為雙字符運(yùn)算、限界符*/　　if(result==

63、0) /*若不是*/　　{ word=(char *)malloc(2*sizeof(char));　　memcpy(word,array,1);　　word[1]='\0';　　result=find(word,4,1); /*檢索是否為單字

64、符運(yùn)算、限界符*/　　/*若為單字符運(yùn)算、限界符，寫入輸出文件并將掃描文件指針回退一個字符*/　　fpout=fopen("output.txt","a");　　fprintf(fpout,"%s\t\t\t4\t\t\t%d\t\n",word,res

65、ult);　　fclose(fpout);　　fseek(fpin,-1L,SEEK_CUR);　　}　　else /*若為雙字符運(yùn)算、限界符，寫輸出文件*/　　{ fpout=f

66、open("output.txt","a");　　fprintf(fpout,"%s\t\t\t4\t\t\t%d\n",word,result);　　fclose(fpout);　　}<

67、;p>　　}　　else　　{ /*若讀入的下一個字符為文件結(jié)束符*/　　word=(char *)malloc(2*sizeof(char));　　memcpy

68、(word,array,1);　　word[1]='\0';　　result=find(word,4,1); /*只考慮是否為單字符運(yùn)算、限界符*/　　/*若是，寫輸出文件*/　　fpout=fopen("output.txt&quo

69、t;,"a");　　fprintf(fpout,"%s\t\t\t4\t\t\t%d\n",word,result);　　fclose(fpout);　　}　　}</b&

70、gt;　　ch=fgetc(fpin); 　　}　　fclose(fpin);return 1;　　}　　主函數(shù)：&

71、lt;/p>　　main()　　{ int i;　　init(); /*初始化*/　　i=scanner(); /*掃描源程序*/　　if(i==

72、1)　　printf("The answer is in 'output.txt':");　　getch();　　}　?。?）設(shè)計語法、語義

73、分析器　　設(shè)計思想：　　要求：1. 對語法規(guī)則有明確的定義；　　2. 編寫的分析程序能夠?qū)嶒炓坏慕Y(jié)果進(jìn)行正確的語法分析；　　3．編寫的分析程序能夠?qū)嶒灦慕Y(jié)果進(jìn)行正確的語義分析；　　4．對

74、于遇到的語法、語義錯誤，能夠做出簡單的錯誤處理，給出簡單的錯誤提示，保證語義分析過程；　　實現(xiàn)方法： 　　在詞法分析識別出單詞符號的基礎(chǔ)上分析并規(guī)定程序的語法結(jié)構(gòu)是否符合語法規(guī)則。其工作本質(zhì)就是按文法的產(chǎn)生式，識別輸入符號串是否為一個句子。首先定義語法規(guī)則，然后按照規(guī)則實現(xiàn)語法分析。<p

75、>　　實現(xiàn)過程及主要代碼：　　插入符號表動作@name-def↓n, t的程序如下：　?。?）定義符號表結(jié)構(gòu)　　struct{　　char name[8];　　int address;&

76、lt;/p>　　}vartable[maxvartablep];//改符號表最多容納maxvartablep個記錄　　int vartablep=0,labelp=0,datap=0;　　//插入符號表動作@name-def↓n, t的程序如下：　　int name_def(char

77、*name)　　{ int i,es=0;　　if (vartablep>=maxvartablep) return(21);　　for(i=vartablep-1;i==0;i--)//查符號表　　{ if (strcmp(vartab

78、le[i].name,name)==0)　　{ es=22;//22表示變量重復(fù)聲明　　break;　　}　　}

79、　　if (es>0) return(es);　　strcpy(vartable[vartablep].name,name);　　vartable[vartablep].address=datap;　　datap++;//分配一個單元，數(shù)據(jù)區(qū)指針加1<p&

80、gt;　　vartablep++;　　return(es);　　}　?。?）查詢符號表返回地址　　int lookup(char *name,int *paddress)　　{ int

81、 i,es=0;　　for(i=0;i<vartablep;i++)　　{ if (strcmp(vartable[i].name,name)==0)　　{ *paddress=vartable[i].address;　　retur

82、n(es);　　}　　}　　es=23;//變量沒有聲明　　return(es);　　}&l

83、t;p>　　（3）語法、語義分析及代碼生成程序　　int TESTparse()　　{ int es=0;　　if((fp=fopen(Scanout,"r"))==NULL)　　{ printf("\n打開%s錯誤!

84、\n",Scanout);　　es=10;　　return(es);　　}if (es==0) es=program();　　switch(es)　　{ case 0: prin

85、tf("語法分析成功!\n");break;　　case 10: printf("打開文件 %s失敗!\n",Scanout);break;　　case 1: printf("缺少{!\n");break;　　case 2: printf("缺

86、少}!\n");break;　　case 3: printf("缺少標(biāo)識符!\n");break;　　case 4: printf("少分號!\n");break;　　case 5: printf("缺少(!\n");break;</p&

87、gt;　　case 6: printf("缺少)!\n");break;　　case 7: printf("缺少操作數(shù)!\n");break;　　case 21: printf("符號表溢出!\n");break;　　case 22

88、: printf("變量重復(fù)定義!\n");break;　　case 23: printf("變量未聲明!\n");break; }　　fclose(fp);fclose(fout);return(es);}　　//program::={<declaration_li

89、st><statement_list>}　　int program()　　{ int es=0,i;　　fscanf(fp,"%s %s\n",token,token1);　　printf("%s %s\n"

90、,token,token1);　　if(strcmp(token,"{"))//判斷是否'{'　　{ es=1;return(es);}　　fscanf(fp,"%s %s\n",&token,&token1);

91、;　　printf("%s %s\n",token,token1);　　es=declaration_list();　　if (es>0) return(es);　　es=statement_list();　　if (es&

92、gt;0) return(es);　　if(strcmp(token,"}"))//判斷是否'}'　　{ es=2;return(es);}　　return(es);　　}</p&

93、gt;　　//<declaration_list>::=　　//<declaration_list><declaration_stat>|<declaration_stat>　　//改成<declaration_list>::={<declaration_stat&g

94、t;}　　int declaration_list()　　{ int es=0;　　while (strcmp(token,"int")==0)　　{ es=declaration_stat();<p&

95、gt;　　if (es>0) return(es);　　}　　return(es);　　}//<declaration_stat>↓vartablep,datap,codep ->int ID↑n@name-def↓n,t;&l

96、t;p>　　int declaration_stat()　　{ int es=0; 　　fscanf(fp,"%s%s\n",&token,&token1);printf("%s%s\n",token,token1);　　if (strc

97、mp(token,"ID")) return(es=3); //不是標(biāo)識符　　es=name_def(token1);//插入符號表　　if (es>0) return(es);　　fscanf(fp,"%s%s\n",&token,&token1)

98、;printf("% %s\n",token,token1);　　if (strcmp(token,";") ) return(es=4);　　fscanf(fp,"%s%s\n",&token,&token1);printf("%s%s\n",token

99、,token1);　　return(es);　　}　　//<statement_list>::=<statement_list><statement>|<statement>　　//改成

100、<statement_list>::={<statement>}　　int statement_list()　　{ int es=0;　　while (strcmp(token,"}"))　　{ es=sta

101、tement();　　if (es>0) return(es);　　}　　return(es);　　}　　//<statement>::

102、= <if_stat>|<while_stat>|<for_stat>　　// |<compound_stat> |<expression_stat>　　int statement()　　{ int es=0;</

103、p>　　if (es==0 && strcmp(token,"if")==0) es=if_stat();//<IF語句>　　if (es==0 && strcmp(token,"while")==0) es=while_stat();//<while語句></p&g

104、t;　　if (es==0 && strcmp(token,"do")==0) es=do_stat();//<do_while語句>　　if (es==0 && strcmp(token,"for")==0) es=for_stat();//<for語句>

105、　　if (es==0 && strcmp(token,"read")==0) es=read_stat();//<read語句>　　if (es==0 && strcmp(token,"write")==0) es=write_stat();//<write語句></p&g

106、t;　　if (es==0 && strcmp(token,"{")==0) es=compound_stat();//<復(fù)合語句>　　if (es==0 && (strcmp(token,"ID")==0||strcmp(token,"NUM")==0)) es=exp

107、ression_stat();//<表達(dá)式語句>　　return(es);　　}　　//<IF_stat>::= if (<expr>) <statement > [else < statement >]</p

108、>　　/*　　if (<expression>)@BRF↑label1 <statement > @BR↑label2 @SETlabel↓label1 [ else < statement >] @SETlabel↓label2　　其中動作符號的含義如

109、下　　@BRF↑label1 ：輸出 BRF label1, 　　@BR↑label2：輸出 BR label2, 　　@SETlabel↓label1：設(shè)置標(biāo)號label1 　　@SETlabel↓label2：設(shè)置標(biāo)號label2 */<

110、p>　　int if_stat(){　　int es=0,label1,label2; //if　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);</p

111、>　　if (strcmp(token,"(")) return(es=5); //少左括號　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);</p&

112、gt;　　es=expression();　　if (es>0) return(es);　　if (strcmp(token,")")) return(es=6); //少右括號　　label1=labelp++;//用label1記住條件為假時要轉(zhuǎn)向的標(biāo)號<

113、;/p>　　fprintf(fout," BRF LABEL%d\n",label1);//輸出假轉(zhuǎn)移指令　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,tok

114、en1);　　es=statement(); 　　if (es>0) return(es);　　label2=labelp++;//用label2記住要轉(zhuǎn)向的標(biāo)號　　fprintf(fout," BR LABEL%d\n",labe

115、l2);//輸出無條件轉(zhuǎn)移指令　　fprintf(fout,"LABEL%d:\n",label1);//設(shè)置label1記住的標(biāo)號　　if (strcmp(token,"else")==0)//else部分處理　　{ fscanf(fp,"%s %

116、s\n",&token,&token1);　　printf("%s %s\n",token,token1);　　es=statement(); 　　if (es>0) return(es);　　}<

117、;/b>　　fprintf(fout,"LABEL%d:\n",label2);//設(shè)置label2記住的標(biāo)號　　return(es);　　}　　//<do_while_stat>::=do<

118、;statement>while(<exper>)　　//<do_while_stat>::=do @SET↑labellabel1<statement>　　// while(<表達(dá)式>)　　// @BRF↑label2@BR↑label1@SETlabel↓

119、label2　　//動作解釋如下：　　//@SETlabel↑label1：設(shè)置標(biāo)號label1　　//@BRF↑label2 ：輸出 BRF label2,　　//@BR↓label1：輸出 BR label1,

120、　　//@SETlabel↓label2：設(shè)置標(biāo)號label2　　int do_stat(){　　int es,label1,label2;　　es=0;　　label1=labelp++;

121、　　fprintf(fout,"LABEL%d:\n",label1);//設(shè)置label1標(biāo)號　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);

122、　　es=statement();　　if (es>0) return(es);　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);</

123、p>　　if(strcmp(token,"while")==0)//while 部分　　{ fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);

124、　　if (strcmp(token,"(")) return(es=5); //少左括號　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);

125、　　es=expression();　　if (es>0) return(es);　　if (strcmp(token,")")) return(es=6); //少右括號　　} else

126、;　　printf("缺少while");　　label2=labelp++;　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);

127、;　　return(es);　　}　　//<while_stat>::= while (<expr >) < statement >　　//<while_stat>::=while @SET↑labella

128、bel1(<expression>) @BRF↑label2 　　// <statement >@BR↓label1 @SETlabel↓label2　　//動作解釋如下：　　//@SETlabel↑label1：設(shè)置標(biāo)號la

129、bel1　　//@BRF↑label2 ：輸出 BRF label2,　　//@BR↓label1：輸出 BR label1,　　//@SETlabel↓label2：設(shè)置標(biāo)號label2　　int while_stat()　　{

130、 int es=0,label1,label2; 　　label1=labelp++;　　fprintf(fout,"LABEL%d:\n",label1);//設(shè)置label1標(biāo)號　　fscanf(fp,"%s %s\n",&token,&toke

131、n1);　　printf("%s %s\n",token,token1);　　if (strcmp(token,"(")) return(es=5); //少左括號　　fscanf(fp,"%s %s\n",&token,&token

132、1);　　printf("%s %s\n",token,token1);　　es=expression();　　if (es>0) return(es);　　if (strcmp(token,")")) return(es=

133、6); //少右括號　　label2=labelp++;　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);　　es=stat

134、ement();　　if (es>0) return(es);　　fscanf(fp,"%s %s\n",&token,&token1);　　printf("%s %s\n",token,token1);　　r

135、eturn(es);　　}　　//<for_stat>::= for(<expr>,<expr>,<expr>)<statement>　　<for_stat>::=for (<expression&

136、gt;;　　@SETlabel↑label1< expression >@BRF↑label2@BR↑label3;　　@SETlabel↑label4 < expression >@BR↓label1) 　　@SETlabel↓label3 <語句 >@BR↓label4@S

137、ETlabel↓label2 　　動作解釋：　　1. @SETlabel↓label1：設(shè)置標(biāo)號label1　　2. @BRF↑label2 ：輸出 BRF label2,　　3. @BR↑label3：輸出 BR label3

138、,　　4. @SETlabel↓label4：設(shè)置標(biāo)號label4　　5. @BR↑label1：輸出 BR label1,　　6. @SETlabel↓label3：設(shè)置標(biāo)號label3　　7. @BR↑label4：輸出 BR label4,

139、;　　8. @SETlabel↓label2：設(shè)置標(biāo)號label2 　　int for_stat()　　{ int es=0,label1,label2,label3,label4; 　　fscanf(fp,"%s %s\n",&token,&t

眾賞文庫> 全部分類> 畢業(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è)計與實現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

編譯原理課程設(shè)計---簡單編譯器的設(shè)計與實現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載