實驗一、詞法分析器

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

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

3、次調(diào)用詞法分析程序， 它均能自 動繼續(xù)掃描下去，形成下一個單詞，直到整個源程序全部掃描完畢，從而形成相應(yīng)的單詞串。輸出形式例如： void $ 關(guān)鍵字流程圖、程序流程圖：開始 .丿輸入源文 件路徑+路徑是否效是回退初始化文件指針.識別指針內(nèi)容文件結(jié)束？否跳過該字符指向下一字符指向下一字符是字母惑數(shù)字nn將字符加入字符數(shù)組Word是是是數(shù)字嗎丫否輸出word為常數(shù)將字符加入字符數(shù)組Word將字符加入字符數(shù)組Word輸出word為界符輸出Word內(nèi)容為不可識別指向下一字符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; /存儲識別出的單詞流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) /識別關(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并自動指向下一個字符 判斷該字符是否是字母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$無符號實數(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);Word1=ch; if(ch=)elseWordi=0; /0代表字符結(jié)束(空格)/回退一個字符/判斷是否是關(guān)鍵字普通標識符nn,Word);/不是關(guān)鍵字 主函數(shù)nn,Word);關(guān)鍵字nn,Word); /輸出關(guān)鍵字/開始判斷

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=)運算符nn,Word);/運算符nn,Word); /運算符nn,Word); /運算符nn,Word);運算符nn,Word); /運算符nn,Word); /運算符nn,Word);運算符nn,Word);printf（%st$運算符nn,Word）; /判斷結(jié)果為運算符else if(ch=)printf(%st$運算符nn,Word); /判斷結(jié)果為“”else =”運算符“+=”判斷結(jié)果為“+”判斷結(jié)果為“+”判斷結(jié)果為“-”判斷結(jié)果為“-”fseek(fp,-1,1);printf(%st$運算符nn,Wor

9、d); /判斷結(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(無法識別字符!nn); break;m

10、ain()char in_fn30; /文件路徑FILE *fp;printf(n請輸入源文件名(包括路徑和后綴名):); while(1)gets(in_fn);指針指向文件的第一個字符else printf（文件路徑錯誤!請重新輸入:）;/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. 實驗結(jié)果解析源文件：void main()int a=3;a+=b;printf(%d,a);return;#解析結(jié)果：5. 實驗總結(jié)分析通過本次實驗， 讓再次瀏覽了有關(guān)c語言的一些基本知識， 特別是對文件， 字符串進行 基本操作的方法。C語言中沒有string類型，因此本實驗中的對字符串提取與識別均借助#include及字符型數(shù)組來實現(xiàn)。 讓我練習對字符串函數(shù)應(yīng)用的同時也提高了自己的邏輯思 維能力。在本次實驗中，我糾正了一個一直以來的概念錯誤：main不是關(guān)鍵字，它定義為程序 的入口，是主函數(shù)！在本實驗中，雖然我把main初始化在關(guān)鍵字表（字符指針類型數(shù)組）*Key10中，當與該數(shù)組中字符串進行比較時， 若與main匹配成功， 則返回2，若為其他關(guān)鍵字則返回1，以此來把main從關(guān)鍵字中區(qū)