試驗(yàn)詞法分析器含源代碼

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

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

3、掃描下去，形成下一個(gè)單詞，直到整個(gè)源程序全部掃描完畢， 從而形成相應(yīng)的單詞串。輸出形式例如：void $ 關(guān)鍵字流程圖、程序流程圖：開始 .丿輸入源文 件路徑 +路徑是否效是回退初始化文件指針.識(shí)別指針內(nèi)容文件結(jié)束？否跳過該字符指向下一字符指向下一字符是字母惑數(shù)字nn將字符加入字符數(shù)組 Word是是是數(shù)字嗎丫否輸出word為常數(shù)將字符 加入字 符數(shù)組Word將字符 加入字 符數(shù)組Word輸出word為界符輸出Word內(nèi)容為不可識(shí)別指向下一字符4程序：#in clude<stri ng.h>#in clude<stdio.h>#in clude<stdlib.h&g

4、t;#in clude<ctype.h>/定義關(guān)鍵字char*Key10="mai n","void","i nt","char","pri ntf',"sca nf',"else","if","return"char Word20,ch;/存儲(chǔ)識(shí)別出的單詞流int lsAlpha(char c) /判斷是否為字母if(c<='z') &&(c>='a

5、9;)|(c<='Z')&&(c>='A') return 1;else return 0;int IsNum(char c)/判斷是否為數(shù)字if(c>='0'&&c<='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;掃描函數(shù)獲取字符，指針f

6、p并自動(dòng)指向下一個(gè)字符 判斷該字符是否是字母void scann er(FILE *fp)/char Word20='0'char ch;int i,c;ch=fgetc(fp); / if(IsAlpha(ch) / Word0=ch; ch=fgetc(fp);i=1;while(lsNum(ch)|lsAlpha(ch) /判斷該字符是否是字母或數(shù)字Wordi=ch;i+； ch=fgetc(fp);Wordi='0：'0'fseek(fp,-1,1); c=lsKey(Word);代表字符結(jié)束(空格)/回退一個(gè)字符/判斷是否是關(guān)鍵字普通標(biāo)識(shí)符nn

7、",Word);/不是關(guān)鍵字主函數(shù) nn",Word);關(guān)鍵字nn",Word); /輸出關(guān)鍵字else/開始判斷的字符不是字母if(IsNum(ch)/判斷是否是數(shù)字if(c=0) prin tf("%st$ else if(c=2) prin tf("%st$ elseprin tf("%st$Word0=ch;ch=fgetc(fp);i=1; while(IsNum(ch)Wordi=ch;i+;ch=fgetc(fp);Wordi='0'fseek(fp,-1,1);/回退printf("%st$無

8、符號(hào)實(shí)數(shù) nn”,Word);else /開始判斷的字符不是字母也不是數(shù)字Word0=ch;switch(ch)case'':case'':case'(':case')':case'':case'':case',':case'"':case'':pri ntf("%st$界符 nn". Word); break;case'+':ch=fgetc(fp);Word1=ch;if(ch='=')

9、prin tf("%st$ else if(ch='+') prin tf("%st$ else fseek(fp,-1,1); prin tf("%st$ break;case'-':ch=fgetc(fp); Word1=ch; if(ch='=') prin tf("%st$ else if(ch='-') prin tf("%st$ else fseek(fp,-1,1); prin tf("%st$ break;運(yùn)算符 nn",Word);運(yùn)算符 nn

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

11、uot;%st$ 運(yùn)算符 nn",Word); break;case'<':ch=fgetc(fp);Word1=ch;if(ch='=')<=”printf("%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é)果為“ <” b

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

13、tf("%st$ else fseek(fp,-1,1); printf("%st$取余運(yùn)算符 nn",Word);無法識(shí)別字符！nn"); break; break;default:pri ntf("mai n()/char in_fn30;FILE *fp;prin tf("nwhile(1)gets(in_fn);/scan f("%s",in_fn);if(fp=fope n(in_fn,"r")!=NULL) break; / 指針指向文件的第一個(gè)字符else prin tf(&quo

14、t;文件路徑錯(cuò)誤printf("n*doch=fgetc(fp);if(ch='#') break; / else if(ch=' '|ch='t'|ch='n') / else請(qǐng)輸入源文件名(包括路徑和后綴名)!請(qǐng)重新輸入:");詞法分析結(jié)果如下文件路徑讀取文件內(nèi)容，并返回文件指針，該*n")文件以#結(jié)尾，作為掃描結(jié)束條件忽略空格，空白，和換行fseek(fp,-1,1);/回退一個(gè)字節(jié)開始識(shí)別單詞流sea nn er(fp);while(ch!='#'); return(O);4.實(shí)驗(yàn)結(jié)果解析源文件：void mai n()int a=3;a+=b;prin tf("%d",a);return;#解析結(jié)果：5實(shí)驗(yàn)總結(jié)分析通過本次實(shí)驗(yàn)，讓再次瀏覽了有關(guān) c語言的一些基本知識(shí)，特別是對(duì)文件，字符串進(jìn)行基本操作的方法。C語言中沒有stri ng 類型，因此本實(shí)驗(yàn)中的對(duì)字符串提取與識(shí)別均借助 #i nclude<stri ng.h>及字符型數(shù)組來實(shí)現(xiàn)。 讓我練習(xí)對(duì)字符串函數(shù)應(yīng)用的同時(shí)也提高了自己的邏輯思維能力。在本次實(shí)驗(yàn)中，我糾正了一個(gè)一直以來的概念錯(cuò)誤：main不是關(guān)鍵字，它定義為程序的入口，是