課程設計詞法分析器

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

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

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

文檔簡介

1、　　《編譯原理》課程設計　　題目：詞法分析器 　　班級：計算機科學系0901班 　　2012 年 6 月 08 日　　目錄<p&

2、gt;　　1．需求分析1　　1.1問題描述1　　1.2基本要求1　　2．概要設計1　　2.1待分析的簡單語言詞法

3、1　　2.2主要函數(shù)2　　2.2流程圖：3　　3．詳細設計4　　4.調(diào)試與分析8<

4、;p>　　4.1解析源文件8　　4.2調(diào)試與分析9　　4.3運行結(jié)果10　　5．用戶手冊11　　5．1運行環(huán)境11　　5.2執(zhí)行文件11<p&g

5、t;　　6．參考文獻12　　7．心得體會12　　8．小組成員任務分配及工作進度安排12　　1．需求分析　　1.1問題描述</b&

6、gt;　　本次課程設計旨在是設計并實現(xiàn)一個具體的詞法分析程序，加深對詞法分析的原理的理解。該詞法分析程序能輸入源程序并輸出單詞符號。在掃描源程序字符串時，一旦識別出關鍵字、分隔符、標識符、無符號常數(shù)中之一，即以單詞形式（各類單詞均采用相同的結(jié)構(gòu)，即二元式編碼形式）輸出。每次調(diào)用詞法分析程序，它均能自動繼續(xù)掃描下去，形成下一個單詞，直至整個源程序全部掃描完畢，并形成相應的單詞串形式的源程序。<

7、;/p>　　1.2基本要求　　1．對給定的程序通過詞法分析器能夠識別一個個單詞符號，并以二元式(單詞類型，單詞符號)顯示；　　2．可以將要分析的程序保存到文件中進行讀?。?lt;/p>　　3．刪除無用的空白字符、回車符、及其它非實質(zhì)性符號。

8、　　2．概要設計　　2.1待分析的簡單語言詞法　　(1)關鍵字"main","void","int","char","printf","scanf","else&quo

9、t;,"if","return"　　(2)運算符："+","-","*","/","="　　(3)界符："{","}","[","]",

10、";",",",".","(",")",":"　　(4)其他標記如字符串，表示以字母開頭的標識符。(5)空格、回車、換行符跳過。　　2.2主要函數(shù)　　i

11、nt IsAlpha(char c)//判斷是否為字母　　int IsNum(char c)//判斷是否為數(shù)字　　int IsKey(char *Word)//識別關鍵字函數(shù)　　void scanner(FILE *fp)//掃描函數(shù)　　2.2流程圖：&

12、lt;/b>　　3．詳細設計　　#include<string.h>　　#include<stdio.h>　　#include<stdlib.h>

13、#include<ctype.h>　　char //定義關鍵字　　*Key[10]={"main","void","int","char","printf","scanf","else",&qu

14、ot;if","return"};　　char Word[20],ch; // 存儲識別出的單詞流　　int IsAlpha(char c) //判斷是否為字母　　{ 　　if

15、(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return 1;　　else return 0;　　}　　int

16、 IsNum(char c) //判斷是否為數(shù)字　　{ 　　if(c>='0'&&c<='9') return 1;　　else return 0;　　}</b

17、>　　int IsKey(char *Word) //識別關鍵字函數(shù)　　{ 　　int m,i;　　for(i=0;i<9;i++)　　{<

18、/b>　　if((m=strcmp(Word,Key[i]))==0)　　{　　if(i==0)　　return 2;<p

19、>　　return 1;　　}　　}　　return 0;　　}</p

20、>　　void scanner(FILE *fp) //掃描函數(shù)　　{ 　　char Word[20]={'\0'};　　char ch;&

21、lt;b>　　int i,c;　　ch=fgetc(fp); //獲取字符，指針fp并自動指向下一個字符　　if(IsAlpha(ch)) //判斷該字符是否是字母　　{ 　　Word[0]=ch;</p&

22、gt;　　ch=fgetc(fp);　　i=1;　　while(IsNum(ch)||IsAlpha(ch)) //判斷該字符是否是字母或數(shù)字　　{ 　　Word[i]=

23、ch;　　i++;　　ch=fgetc(fp);　　}　　Word[i]='\0'; //'\0' 代表字符結(jié)束(空格)<

24、p>　　fseek(fp,-1,1); //回退一個字符　　c=IsKey(Word); //判斷是否是關鍵字　　if(c==0) printf("%s\t$普通標識符\n\n",Word);//不是關鍵字<

25、/p>　　else if(c==2) printf("%s\t$主函數(shù)\n\n",Word);　　else printf("%s\t$關鍵字\n\n",Word); //輸出關鍵字　　}

26、else //開始判斷的字符不是字母　　if(IsNum(ch))　　{ //判斷是否是數(shù)字　　Word[0]=ch;　　ch=fgetc(fp);&

27、lt;b>　　i=1;　　while(IsNum(ch)){　　Word[i]=ch;　　i++;　　ch=fgetc(fp);　　}</b&

28、gt;　　Word[i]='\0';　　fseek(fp,-1,1); //回退　　printf("%s\t$無符號實數(shù)\n\n",Word);　　}</

29、p>　　else //開始判斷的字符不是字母也不是數(shù)字　　{　　Word[0]=ch;　　switch(ch){　　case'[':&l

30、t;/p>　　case']':　　case'(':　　case')':　　case'{':

31、　　case'}':　　case',':　　case'"':　　case'

32、;;':printf("%s\t$界符\n\n",Word); break;　　case'+':ch=fgetc(fp);　　Word[1]=ch;　　if(ch=='='){　　printf("%s\

33、t$運算符\n\n",Word);//運算符“+=”　　}　　else if(ch=='+'){　　printf("%s\t$運算符\n\n",Word); //判斷結(jié)果為“++”<

34、b>　　}　　else {　　fseek(fp,-1,1);　　printf("%s\t$運算符\n\n",Word); //判斷結(jié)果為“+”　　}&

35、lt;/p>　　break;　　case'-':ch=fgetc(fp);　　Word[1]=ch;　　if(ch=='='){　　printf("%s\t$運算符

36、\n\n",Word); }　　else if(ch=='-'){　　printf("%s\t$運算符\n\n",Word); //判斷結(jié)果為“--”　　}

37、　　else {　　fseek(fp,-1,1);　　printf("%s\t$運算符\n\n",Word); //判斷結(jié)果為“-”　　}　　break;&

38、lt;/p>　　case'*':　　case'/':　　case'!':　　case'=':ch=fgetc

39、(fp);　　if(ch=='='){　　printf("%s\t$運算符\n\n",Word);　　}　　else {

40、;　　fseek(fp,-1,1);　　printf("%s\t$運算符\n\n",Word);　　}　　break;　　case'<':ch=fgetc

41、(fp);　　Word[1]=ch;　　if(ch=='='){　　printf("%s\t$運算符\n\n",Word); //判斷結(jié)果為運算符“<=”　　}<

42、p>　　else if(ch=='<'){　　printf("%s\t$運算符\n\n",Word); //判斷結(jié)果為“<<”　　} 　　else {&l

43、t;p>　　fseek(fp,-1,1);　　printf("%s\t$運算符\n\n",Word); //判斷結(jié)果為“<”　　}　　break;　　case

44、9;>':ch=fgetc(fp); 　　Word[1]=ch;　　if(ch=='=') printf("%s\t$運算符\n\n",Word);　　else {　　fseek(fp

45、,-1,1);　　printf("%s\t$運算符\n\n",Word);　　}　　break;　　case'%':ch=fgetc(fp); </p&g

46、t;　　Word[1]=ch;　　if(ch=='='){printf("%s\t$運算符\n\n",Word);}　　if(IsAlpha(ch)) printf("%s\t$類型標識符\n\n",Word);　　e

47、lse {　　fseek(fp,-1,1);　　printf("%s\t$取余運算符\n\n",Word);　　}　　break;&

48、lt;p>　　default:printf("無法識別字符!\n\n"); break;　　}　　}　　}　　ma

49、in()　　{ 　　printf("////////////////////////////////////////////////////////////////////////////////\n\n");　　printf(&qu

50、ot;/**********************************詞法分析器**********************************/\n\n");　　printf("/* 編譯原理課程設計 */\n\n");

51、　　printf("/* 0901班侯陽琳李彩鳳蘆光霞張進 */\n\n");　　char in_fn[30]; //文件路徑　　FILE *fp;</b

52、>　　printf("\n請輸入源文件名（包括路徑和后綴名）:");　　while(true){　　gets(in_fn);　　//scanf("%s",in_fn);　　if((fp

53、=fopen(in_fn,"r"))!=NULL) break; 　　//讀取文件內(nèi)容，并返回文件指針，該指針指向文件的第一個字符　　else printf("文件路徑錯誤!請重新輸入:");　　}<p

54、>　　printf("\n******************* 詞法分析結(jié)果如下 *******************\n");　　do{　　ch=fgetc(fp);　　if(ch=='#') break;

55、//文件以#結(jié)尾，作為掃描結(jié)束條件　　else if(ch==' '||ch=='\t'||ch=='\n'){} //忽略空格，空白，和換行　　else　　{<

56、;p>　　fseek(fp,-1,1); //回退一個字節(jié)開始識別單詞流　　scanner(fp);　　}　　}while(ch!='#');　　return(0);&

57、lt;p>　　}　　4.調(diào)試與分析　　4.1解析源文件　　void main()　　{&l

58、t;p>　　int a=3;　　a+=b;　　printf("%d",a); 　　return;　　}</b

59、>　　4.2調(diào)試與分析　　1.未輸入任何數(shù)據(jù)時，運行結(jié)果如下：　　2.文件輸入錯誤時，運行結(jié)果如下：　　4.3運行結(jié)果　　5．用戶

60、手冊　　5．1運行環(huán)境　　*硬件環(huán)境：多媒體計算機。　　*軟件環(huán)境：Windows 2003;Microsoft Visual C++6.0。　　5.2執(zhí)行文件</p&g

61、t;　　*詞法．exe　　6．參考文獻　　陳火旺.程序設計語言編譯原理.北京：國防工業(yè)出版社，2012　　王磊.編譯原理上機指導.北京：科學電出版社，2009　　Alfred

62、 V.Aho.編譯原理.北京：機械工業(yè)出版社，2009　　7．心得體會　　通過此次實驗，讓我們對實驗原理有更深的理解. 通過該課程設計，掌握了什么是編譯程序，編譯程序工作的基本過程及其各階段的基本任務，熟悉了編譯程序總流程框圖，了解了編譯程序的生成過程、構(gòu)造工具及其相關的技術對課本上的知識有了更深的理解。通過把該算法

63、的內(nèi)容，算法的執(zhí)行順序在計算機上實現(xiàn)，把原來以為很深奧的書本知識變的更為簡單，對實驗原理有更深的理解。了解到如何設計、編制并調(diào)試詞法分析程序，加深對詞法分析原理的理解,熟悉了構(gòu)造詞法分析程序的手工方式的相關原理，使用C語言直接編寫此法分析程序。另外，也讓我們熟悉了C語言的相關內(nèi)容，加深了對C語言的用途的理解。全面系統(tǒng)的理解了編譯原理程序構(gòu)造的一般原理和基本實現(xiàn)方法。把死板的課本知識變得生動有趣，激發(fā)了學習的積極性。把學過的計算機編譯原理

64、的知識強化，能夠把課堂上學的知識通過自己設計的程序表示出來，加深了對理論知識的理解。　　8．小組成員任務分配及工作進度安排　　小組成員：侯陽琳、李彩鳳、蘆光霞、張進　　任務分配：李彩鳳、張進主要負責程序編程和調(diào)試　　侯陽琳、蘆光霞主要負責文本輸入、排版工作及心得體會<

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

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

課程設計詞法分析器

文檔簡介

溫馨提示

最新文檔

評論

課程設計詞法分析器

文檔簡介

溫馨提示

最新文檔

評論

免費下載