詞法分析器的設(shè)計與實現(xiàn)編譯原理實驗報告

1、.中北大學軟件學院實驗報告專業(yè)軟件工程課程名稱編譯原理學號姓名.輔導(dǎo)教師張靜成績實驗日期實驗時間14:0016:001 實驗名稱：詞法分析器的設(shè)計與實現(xiàn)2、實驗?zāi)康模?1）掌握 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)換圖及詞法分析程序.開始輸入源文件路徑路徑是否有效是打開源文件初始化文件指針識別指針內(nèi)容文件結(jié)束？否是空格，空白或換行嗎是跳過該字符指向下一字符回退輸出word為普通標示符否是否是字母嗎是將字符加入字符數(shù)組Word指向下一字符是字母惑數(shù)字嗎否將word與關(guān)鍵字表key進行匹配否匹配？是輸出word為關(guān)鍵字結(jié)束否是數(shù)字嗎否是界符嗎是將字符加入字符數(shù)將字符組Word加入字符數(shù)組是W

3、ord指向下一字符是識別指針內(nèi)容輸出word為界符是數(shù)字嗎否輸出 word指向下一字符為常數(shù)將字符加入字符數(shù)否組Word將字符加入字符數(shù)組Word輸出Word內(nèi)容為不可識別./ 詞法分析程序 .cpp#include<string.h>#include<stdio.h>#include<stdlib.h>#include<ctype.h>/定義關(guān)鍵字char*Key10="main","void","int","char","printf",&qu

4、ot;scanf","else","if","return"char Word20,ch;/存儲識別出的單詞流int IsAlpha(char c) /判斷是否為字母if(c<='z')&&(c>='a')|(c<='Z')&&(c>='A') return 1;else return 0;int IsNum(char c)/判斷是否為數(shù)字if(c>='0'&&c<

5、;='9') return 1;else return 0;int IsKey(char *Word)/識別關(guān)鍵字函數(shù)int m,i;for(i=0;i<9;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)/判斷該字符是否是字母Word0=ch;ch=fgetc(fp);i

6、=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);elseprintf("%st$關(guān)鍵字 nn",Word);/輸出

7、關(guān)鍵字else/開始判斷的字符不是字母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&

8、#39;':case',':case'"':case'':printf("%st$界符 nn",Word); break;case'+':ch=fgetc(fp);Word1=ch;if(ch='=')printf("%st$運算符 nn",Word);/運算符 "+="else if(ch='+')printf("%st$運算符 nn",Word); /判斷結(jié)果為 "+".else

9、 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$運算符 nn"

10、,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("%

11、st$運算符 nn",Word); /判斷結(jié)果為運算符"<="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("%

12、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

13、:printf("無法識別字符 !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

14、詞法分析結(jié)果如下:n");doch=fgetc(fp);if(ch='$')break;/文件以 #結(jié)尾，作為掃描結(jié)束條件else if(ch=' '|ch='t'|ch='n') /忽略空格，空白，和換行elsefseek(fp,-1,1);/回退一個字節(jié)開始識別單詞流scanner(fp);while(ch!='$');system("pause");return(0);./test.cpp測試程序路徑： D:test.cppmain()int score;char grade;p

15、rintf("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、登陸界面：2、出錯異常處理：3、結(jié)果分析：.8、心得在本次實驗中，我糾正了一個一直以來的概念錯誤：main 不是關(guān)鍵字，它定義為程序的入口，是主函數(shù)！在本實驗中，雖然我把main 初始化在關(guān)鍵字表（字符指針類型數(shù)組） *Key10 中，當與該數(shù)組中字符串進行比較時， 若與 main 匹配成功，則返回 2，若為其他關(guān)鍵字則返回 1，以此來把 mai