《詞法分析器的設(shè)計與實現(xiàn)編譯原理實驗報告(總9頁).doc》由會員分享，可在線閱讀，更多相關(guān)《詞法分析器的設(shè)計與實現(xiàn)編譯原理實驗報告(總9頁).doc（9頁珍藏版）》請在匯文網(wǎng)上搜索。

1、中北大學軟件學院實 驗 報 告 專 業(yè) 軟件工程 課程名稱 編譯原理 學 號 12 姓 名 楊倩 輔導教師 張靜 成績 實驗日期實驗時間14:0018:001實驗名稱 ：詞法分析器的設(shè)計與實現(xiàn)2、實驗?zāi)康模?）掌握C語言單詞符號的劃分、正規(guī)式、狀態(tài)轉(zhuǎn)換圖及詞法分析器的實現(xiàn)。（2）掌握詞法分析程序的作用。3、實驗要求（1）對任給的一個C語言源程序，能夠濾掉空格、回車換行符、tab鍵及注釋。（2）識別各類單詞符號，如關(guān)鍵字、標識符、運算符、常數(shù)、界符，結(jié)果以二元式形式輸出，并構(gòu)造符號表。（3）輸出有詞法錯誤的單詞及所在行號。（在此階段只能識別有限的詞法錯誤）4、實驗原理根據(jù)掃描到的單詞符號的第一個

2、字符的種類，分別轉(zhuǎn)到相應(yīng)的程序進行處理。這些程序的功能就是識別以相應(yīng)字符開頭的各類單詞符號。5、實驗步驟（1）根據(jù)C語言各類單詞的正規(guī)式，構(gòu)造能識別各類單詞的狀態(tài)轉(zhuǎn)換圖。（2）根據(jù)狀態(tài)轉(zhuǎn)換圖，構(gòu)造識別各類單詞的詞法分析器。6、狀態(tài)轉(zhuǎn)換圖及詞法分析程序pp#include#include#include#include /定義關(guān)鍵字char *Key10=main,void,int,char,printf,scanf,else,if,return;char Word20,ch; / 存儲識別出的單詞流int IsAlpha(char c) /判斷是否為字母if(c=a)|(c=A) return

3、 1;else return 0; int IsNum(char c) /判斷是否為數(shù)字if(c=0&c=9) return 1;else return 0;int IsKey(char *Word) /識別關(guān)鍵字函數(shù)int m,i;for(i=0;i9;i+)if(m=strcmp(Word,Keyi)=0)if(i=0)return 2;return 1; return 0;void scanner(FILE *fp) /掃描函數(shù)char Word20=0;char ch;int i,c;ch=fgetc(fp); /獲取字符，指針fp并自動指向下一個字符if(IsAlpha(ch) /判

4、斷該字符是否是字母Word0=ch;ch=fgetc(fp);i=1;while(IsNum(ch)|IsAlpha(ch) /判斷該字符是否是字母或數(shù)字Wordi=ch;i+;ch=fgetc(fp); Wordi=0; /0 代表字符結(jié)束(空格)fseek(fp,-1,1); /回退一個字符c=IsKey(Word); /判斷是否是關(guān)鍵字if(c=0) printf(%st$普通標識符nn,Word);/不是關(guān)鍵字else if(c=2) printf(%st$主函數(shù)nn,Word);else printf(%st$關(guān)鍵字nn,Word); /輸出關(guān)鍵字 else /開始判斷的字符不是字母

5、 if(IsNum(ch) /判斷是否是數(shù)字 Word0=ch; ch=fgetc(fp); i=1; while(IsNum(ch) Wordi=ch; i+; ch=fgetc(fp); Wordi=0; fseek(fp,-1,1); /回退 printf(%st$無符號實數(shù)nn,Word); else /開始判斷的字符不是字母也不是數(shù)字 Word0=ch; switch(ch) case: case: case(: case): case: case: case,: case: case;:printf(%st$界符nn,Word); break; case+:ch=fgetc(fp)

6、; Word1=ch; if(ch=) printf(%st$運算符nn,Word);/運算符+= else if(ch=+) printf(%st$運算符nn,Word); /判斷結(jié)果為+ else fseek(fp,-1,1); printf(%st$運算符nn,Word); /判斷結(jié)果為+ break; case-:ch=fgetc(fp); Word1=ch; if(ch=) printf(%st$運算符nn,Word); else if(ch=-) printf(%st$運算符nn,Word); /判斷結(jié)果為- else fseek(fp,-1,1); printf(%st$運算符n

7、n,Word); /判斷結(jié)果為- break; case*: case/: case!: case=:ch=fgetc(fp); if(ch=) printf(%st$運算符nn,Word); else fseek(fp,-1,1); printf(%st$運算符nn,Word); break; case:ch=fgetc(fp); Word1=ch; if(ch=)printf(%st$運算符nn,Word); /判斷結(jié)果為運算符= else if(ch=) printf(%st$運算符nn,Word); /判斷結(jié)果為 else fseek(fp,-1,1); printf(%st$運算符n

8、n,Word); /判斷結(jié)果為:ch=fgetc(fp); Word1=ch; if(ch=) printf(%st$運算符nn,Word); else fseek(fp,-1,1); printf(%st$運算符nn,Word); break; case%:ch=fgetc(fp); Word1=ch; if(ch=)printf(%st$運算符nn,Word); if(IsAlpha(ch) printf(%st$類型標識符nn,Word); else fseek(fp,-1,1); printf(%st$取余運算符nn,Word); break; default:printf(無法識別字

9、符!nn); break; main()char in_fn30; /文件路徑 FILE *fp; printf(n請輸入源文件路徑及后綴名(源文件需以$結(jié)尾):); while(1)gets(in_fn);/scanf(%s,in_fn); if(fp=fopen(in_fn,r)!=NULL) break; /讀取文件內(nèi)容，并返回文件指針，該指針指向文件的第一個字符 else printf(文件路徑錯誤!請重新輸入:); printf(n詞法分析結(jié)果如下:n); do ch=fgetc(fp); if(ch=$) break; /文件以#結(jié)尾，作為掃描結(jié)束條件 else if(ch= |ch=t|ch=n) /忽略空格，空白，和換行 else fseek(fp,-1,1); /回退一個字節(jié)開始識別單詞流 scanner(fp); while(ch!=$); system(pause); return(0);/ 測試程序 路徑：D:main()int score;char grade;printf(please input a scoren);scanf(%d,amp;score);grade=score=90?A:(scoregt;=60?B:C);printf(%d belongs to %c,score,grade);$7、 測試及結(jié)果1、登陸界