實(shí)驗(yàn)一、詞法分析器

1、詞法分析器實(shí)驗(yàn)報(bào)告一、實(shí)驗(yàn)?zāi)康募耙蟊敬螌?shí)驗(yàn)通過(guò)用 C 語(yǔ)言 設(shè)計(jì)、編制、調(diào)試一個(gè)詞法分析子程序， 識(shí)別單詞，實(shí)現(xiàn)一個(gè) C 語(yǔ)言詞法分析器，經(jīng)過(guò)此過(guò)程可以加深對(duì)編譯 器解析單詞流的過(guò)程的了解。運(yùn)行環(huán)境 ：硬件：windows xp軟件：visual c+二、實(shí)驗(yàn)步驟1. 查詢資料，了解詞法分析器的工作過(guò)程與原理。2. 分析題目，整理出基本設(shè)計(jì)思路。3. 實(shí)踐編碼，將設(shè)計(jì)思想轉(zhuǎn)換用 c 語(yǔ)言編碼實(shí)現(xiàn)，編譯運(yùn)行。4. 測(cè)試功能，多次設(shè)置包含不同字符，關(guān)鍵字的待解析文件，仔細(xì)察 看運(yùn)行結(jié)果， 檢測(cè)該分析器的分析結(jié)果是否正確。 通過(guò)最終的測(cè)試發(fā) 現(xiàn)問(wèn)題， 逐漸完善代碼中設(shè)置的分析對(duì)象與關(guān)鍵字表， 拓寬

2、分析范圍 提高分析能力。三、實(shí)驗(yàn)內(nèi)容本實(shí)驗(yàn)中將 c 語(yǔ)言單詞符號(hào)分成了四類： 關(guān)鍵字 key（特別的將 main說(shuō)明為主函數(shù)）、普通標(biāo)示符、常數(shù)和界符。將關(guān)鍵字初始化在 一個(gè)字符型指針數(shù)組 *key 中，將界符分別由程序中的 case 列出。 在詞法分析過(guò)程中，關(guān)鍵字表和 case 列出的界符的內(nèi)容是固定不變 的（由程序中的初始化確定） ，因此，從源文件字符串中識(shí)別出現(xiàn)的 關(guān)鍵字，界符只能從其中選取。標(biāo)識(shí)符、常數(shù)是在分析過(guò)程中不斷形 成的。對(duì)于一個(gè)具體源程序而言， 在掃描字符串時(shí)識(shí)別出一個(gè)單詞， 若 這個(gè)單詞的類型是關(guān)鍵字、普通標(biāo)示符、常數(shù)或界符中之一，那么就 將此單詞以文字說(shuō)明的形式輸出 每

3、次調(diào)用詞法分析程序， 它均能自 動(dòng)繼續(xù)掃描下去，形成下一個(gè)單詞，直到整個(gè)源程序全部掃描完畢，從而形成相應(yīng)的單詞串。輸出形式例如： void $ 關(guān)鍵字流程圖、程序流程圖：開(kāi)始 .丿輸入源文 件路徑+路徑是否效是回退初始化文件指針.識(shí)別指針內(nèi)容文件結(jié)束？否跳過(guò)該字符指向下一字符指向下一字符是字母惑數(shù)字nn將字符加入字符數(shù)組Word是是是數(shù)字嗎丫否輸出word為常數(shù)將字符加入字符數(shù)組Word將字符加入字符數(shù)組Word輸出word為界符輸出Word內(nèi)容為不可識(shí)別指向下一字符4程序：#include#include#include i=1;while(IsNum(ch)|IsAlpha(ch) /判斷

4、該字符是否是字母或數(shù)字Wordi=ch;i+; ch=fgetc(fp);#include/定義關(guān)鍵char*Key10=main,void,int,char,printf,scanf,else,if,return;char Word20,ch; /存儲(chǔ)識(shí)別出的單詞流int IsAlpha(char c) /判斷是否為字母if(c=a)|(c=A) return 1; elsereturn 0;int IsNum(char c) /if(c=0&c=9) return 1;else return 0;判斷是否為數(shù)int IsKey(char *Word) /識(shí)別關(guān)鍵字函數(shù)int m,i

5、;for(i=0;i9;i+)if(m=strcmp(Word,Keyi)=0)if(i=0) return 2;return 1;return 0;void scanner(FILE *fp) / charWord20=0; char ch;int i,c;ch=fgetc(fp); /if(IsAlpha(ch) /Word0=ch;ch=fgetc(fp);掃描函獲取字符，指針fp并自動(dòng)指向下一個(gè)字符 判斷該字符是否是字母Word0=ch; ch=fgetc(fp); i=1;while(IsNum(ch) Wordi=ch; i+; ch=fgetc(fp);Wordi=0;fseek

6、(fp,-1,1); /回退printf(%st$無(wú)符號(hào)實(shí)數(shù)nn,Word);else /開(kāi)始判斷的字符不是字母也不是數(shù)字Word0=ch; switch(ch) case: case: case(: case): case:case: case,: case: case;:printf(%st$界符nn,Word);break;case+:ch=fgetc(fp);Word1=ch; if(ch=)elseWordi=0; /0代表字符結(jié)束(空格)/回退一個(gè)字符/判斷是否是關(guān)鍵字普通標(biāo)識(shí)符nn,Word);/不是關(guān)鍵字 主函數(shù)nn,Word);關(guān)鍵字nn,Word); /輸出關(guān)鍵字/開(kāi)始判斷

7、的字符不是if(IsNum(ch)/判斷是否是數(shù)字printf(%st$elseif(ch=+) printf(%st$ elsefseek(fp,-1,1);printf(%st$break;case-:ch=fgetc(fp);Word1=ch;if(ch=) printf(%st$ elseif(ch=-) printf(%st$ else fseek(fp,-1,1);printf(%st$ break;case*:case/:case!:case=:ch=fgetc(fp);if(ch=) printf(%st$ else fseek(fp,-1,1);printf(%st$ bre

8、ak;case:ch=fgetc(fp);Word1=ch;if(ch=)運(yùn)算符nn,Word);/運(yùn)算符nn,Word); /運(yùn)算符nn,Word); /運(yùn)算符nn,Word);運(yùn)算符nn,Word); /運(yùn)算符nn,Word); /運(yùn)算符nn,Word);運(yùn)算符nn,Word);printf（%st$運(yùn)算符nn,Word）; /判斷結(jié)果為運(yùn)算符else if(ch=)printf(%st$運(yùn)算符nn,Word); /判斷結(jié)果為“”else =”運(yùn)算符“+=”判斷結(jié)果為“+”判斷結(jié)果為“+”判斷結(jié)果為“-”判斷結(jié)果為“-”fseek(fp,-1,1);printf(%st$運(yùn)算符nn,Wor

9、d); /判斷結(jié)果為“:ch=fgetc(fp);Word1=ch;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(%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:printf(無(wú)法識(shí)別字符!nn); break;m

10、ain()char in_fn30; /文件路徑FILE *fp;printf(n請(qǐng)輸入源文件名(包括路徑和后綴名):); while(1)gets(in_fn);指針指向文件的第一個(gè)字符else printf（文件路徑錯(cuò)誤!請(qǐng)重新輸入:）;/scanf(%s,in_fn);if(fp=fopen(in_fn,r)!=NULL) break; /讀取文件內(nèi)容，并返回文件指針，該printf(n*詞法分析結(jié)果*n);doch=fgetc(fp);if(ch=#) break; /文件以#結(jié)尾，作為掃描結(jié)束條件else if(ch= |ch=t|ch=n) /忽略空格，空白，和換行elsewhil

11、e(ch!=#); return(0);4. 實(shí)驗(yàn)結(jié)果解析源文件：void main()int a=3;a+=b;printf(%d,a);return;#解析結(jié)果：5. 實(shí)驗(yàn)總結(jié)分析通過(guò)本次實(shí)驗(yàn)， 讓再次瀏覽了有關(guān)c語(yǔ)言的一些基本知識(shí)， 特別是對(duì)文件， 字符串進(jìn)行 基本操作的方法。C語(yǔ)言中沒(méi)有string類型，因此本實(shí)驗(yàn)中的對(duì)字符串提取與識(shí)別均借助#include及字符型數(shù)組來(lái)實(shí)現(xiàn)。 讓我練習(xí)對(duì)字符串函數(shù)應(yīng)用的同時(shí)也提高了自己的邏輯思 維能力。在本次實(shí)驗(yàn)中，我糾正了一個(gè)一直以來(lái)的概念錯(cuò)誤：main不是關(guān)鍵字，它定義為程序 的入口，是主函數(shù)！在本實(shí)驗(yàn)中，雖然我把main初始化在關(guān)鍵字表（字符指針類型數(shù)組）*Key10中，當(dāng)與該數(shù)組中字符串進(jìn)行比較時(shí)， 若與main匹配成功， 則返回2，若為其他關(guān)鍵字則返回1，以此來(lái)把main從關(guān)鍵字中區(qū)