詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)編譯原理實(shí)驗(yàn)報(bào)告VIP

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

2、轉(zhuǎn)到相應(yīng)的程序進(jìn)行處理。這些程序的功能就是識(shí)別以相應(yīng)字符開頭的各類單詞符號(hào)。5、實(shí)驗(yàn)步驟（1）根據(jù) C語言各類單詞的正規(guī)式，構(gòu)造能識(shí)別各類單詞的狀態(tài)轉(zhuǎn)換圖。（ 2）根據(jù)狀態(tài)轉(zhuǎn)換圖，構(gòu)造識(shí)別各類單詞的詞法分析器。6、狀態(tài)轉(zhuǎn)換圖及詞法分析程序.開始輸入源文件路徑路徑是否有效是打開源文件初始化文件指針識(shí)別指針內(nèi)容文件結(jié)束？否是空格，空白或換行嗎是跳過該字符指向下一字符回退輸出word為普通標(biāo)示符否是否是字母嗎是將字符加入字符數(shù)組Word指向下一字符是字母惑數(shù)字嗎否將word與關(guān)鍵字表key進(jìn)行匹配否匹配？是輸出word為關(guān)鍵字結(jié)束否是數(shù)字嗎否是界符嗎是將字符加入字符數(shù)將字符組Word加入字符數(shù)組是W

3、ord指向下一字符是識(shí)別指針內(nèi)容輸出word為界符是數(shù)字嗎否輸出 word指向下一字符為常數(shù)將字符加入字符數(shù)否組Word將字符加入字符數(shù)組Word輸出Word內(nèi)容為不可識(shí)別./ 詞法分析程序 .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;/存儲(chǔ)識(shí)別出的單詞流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)/識(shí)別關(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 并自動(dòng)指向下一個(gè)字符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);/回退一個(gè)字符c=IsKey(Word);/判斷是否是關(guān)鍵字if(c=0) printf("%st$普通標(biāo)識(shí)符 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$無符號(hào)實(shí)數(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$運(yùn)算符 nn",Word);/運(yùn)算符 "+="else if(ch='+')printf("%st$運(yùn)算符 nn",Word); /判斷結(jié)果為 "+".else

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

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

11、st$運(yùn)算符 nn",Word); /判斷結(jié)果為運(yùn)算符"<="else if(ch='<')printf("%st$運(yùn)算符 nn",Word); /判斷結(jié)果為 "<<"else fseek(fp,-1,1);printf("%st$運(yùn)算符 nn",Word); /判斷結(jié)果為 "<"break;case'>':ch=fgetc(fp);.Word1=ch;if(ch='=') printf("%

12、st$運(yùn)算符 nn",Word);else fseek(fp,-1,1);printf("%st$運(yùn)算符 nn",Word);break;case'%':ch=fgetc(fp);Word1=ch;if(ch='=')printf("%st$運(yùn)算符 nn",Word);if(IsAlpha(ch) printf("%st$類型標(biāo)識(shí)符 nn",Word);else fseek(fp,-1,1);printf("%st$取余運(yùn)算符 nn",Word);break;default

13、:printf("無法識(shí)別字符 !nn"); break;main()char in_fn30;/文件路徑FILE *fp;printf("n請(qǐng)輸入源文件路徑及后綴名( 源文件需以 $結(jié)尾 ):");while(1)gets(in_fn);/scanf("%s",in_fn);if(fp=fopen(in_fn,"r")!=NULL) break; /讀取文件內(nèi)容，并返回文件指針，該指針指向文件的第一個(gè)字符else printf("文件路徑錯(cuò)誤! 請(qǐng)重新輸入 :");printf("n

14、詞法分析結(jié)果如下:n");doch=fgetc(fp);if(ch='$')break;/文件以 #結(jié)尾，作為掃描結(jié)束條件else if(ch=' '|ch='t'|ch='n') /忽略空格，空白，和換行elsefseek(fp,-1,1);/回退一個(gè)字節(jié)開始識(shí)別單詞流scanner(fp);while(ch!='$');system("pause");return(0);./test.cpp測(cè)試程序路徑： 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、測(cè)試及結(jié)果1、登陸界面：2、出錯(cuò)異常處理：3、結(jié)果分析：.8、心得在本次實(shí)驗(yàn)中，我糾正了一個(gè)一直以來的概念錯(cuò)誤：main 不是關(guān)鍵字，它定義為程序的入口，是主函數(shù)！在本實(shí)驗(yàn)中，雖然我把main 初始化在關(guān)鍵字表（字符指針類型數(shù)組） *Key10 中，當(dāng)與該數(shù)組中字符串進(jìn)行比較時(shí)， 若與 main 匹配成功，則返回 2，若為其他關(guān)鍵字則返回 1，以此來把 mai