實(shí)驗(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)境：硬件：windows 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)繼

3、續(xù)掃描下去，形成下一個(gè)單詞，直到整個(gè)源程序全部掃描完畢， 從而形成相應(yīng)的單詞串。輸出形式例如：void $ 關(guān)鍵字流程圖、程序流程圖：跳過該字符將字符加 入字符數(shù) 組 word口將字符加入字符數(shù)組 word口將字符 加入字 符數(shù)組 word口輸出word為普通標(biāo)示符 回退指向下一字符是字母惑數(shù)字'否指向下一字符是是是數(shù)字嗎將字符 加入字 符數(shù)組 word口輸出word 為界符輸出word 內(nèi)容為不 可識(shí)別 /將word!'關(guān)鍵 字表key進(jìn)行匹 配是t輸出word為關(guān)鍵字/丫否輸出word 為常數(shù)指向下一字符4程序：#include<string.h>#includ

4、e<stdio.h>#include<stdlib.h>#include<ctype.h>/定義關(guān)鍵字char*key10="main","void","int","char","printf',"scanf',"else","if","return"char word20,ch;/存儲(chǔ)識(shí)別出的單詞流int isalpha(char c) /判斷是否為字母if(c<='z

5、')&&(c>='a')|(c<=z)&&(c>='a') return 1; else return 0;int isnum(char c)/判斷是否為數(shù)字if(c>='0'&&c<='9') return 1;else return 0;識(shí)別關(guān)鍵字函數(shù)int iskey(char *word) /int m,i;for(i=0;i<9;i+)if(m=strcmp(word,keyi)=0)if(i=0)return 2;return

6、1;return 0;void scanner(file *fp) char word20='0' char ch;int i,c;ch=fgetc(fp); / if(isalpha(ch)word0=ch;ch=fgetc(fp);/掃描函數(shù)獲取字符，指針fp并自動(dòng)指向下一個(gè)字符 判斷該字符是否是字母i=1;判斷該字符是否是字母或數(shù)字while(isnum(ch)|isalpha(ch) /wordi=ch;i+；ch=fgetc(fp);elsewordi尸0'fseek(fp,-1,1);c=iskey(word);'0'if(c=0) prin

7、tf("%st$else if(c=2) printf("%st$else printf("%st$代表字符結(jié)束(空格)/普通標(biāo)識(shí)符nn",word);/主函數(shù) nn",word);關(guān)鍵字 nn",word); /回退一個(gè)字符 判斷是否是關(guān)鍵字 不是關(guān)鍵字輸出關(guān)鍵字/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);/回退pri

8、ntf("%st$ 無符號(hào)實(shí)數(shù) nn",word); else /開始判斷的字符不是字母也不是數(shù)字word0=ch; switch(ch) case'': case'': case'(': case')': case'': case'': case',': case'"':case'':printf("%st$ case'+':ch=fgetc(fp);word1=ch;if(ch='=&

9、#39;) 界符 nn",word); break;運(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$ else if(ch='+') printf("%st$ else fseek(fp,-1,1); printf("%st$ break;case'-':ch=fgetc(fp);word1=ch; if

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

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

12、",word); 判斷結(jié)果為“ < break;case'>':ch=fgetc(fp);word1=ch;if(ch='=') printf("%st$ else 運(yùn)算符 nn",word);fseek(fp,-1,1);printf("%st$ 運(yùn)算符 nn",word);break;case'%':ch=fgetc(fp);word1=ch;if(ch='=')printf("%st$if(isalpha(ch) printf("%st$ el

13、se 運(yùn)算符 nn",word);類型標(biāo)識(shí)符nn",word);fseek(fp,-1,1);printf("%st$ 取余運(yùn)算符 nn”,word); break; default:printf(" 無法識(shí)別字符！nn"）; break;main()char in_fn30;/文件路徑file *fp; printf("n while(1)請(qǐng)輸入源文件名（包括路徑和后綴名）："）；gets(in_fn);/scanf("%s",in_fn);讀取文件內(nèi)容，并返回文件指針，該if(fp=fopen(in_

14、fn,"r")!=null) break; / 指針指向文件的第一個(gè)字符else printf(" 文件路徑錯(cuò)誤!請(qǐng)重新輸入：”）；詞法分析結(jié)果如下*n");printf("n*doch=fgetc(fp);if(ch='#') break; /else if(ch=' '|ch='t'|ch='n')"/ else文件以#結(jié)尾，作為掃描結(jié)束條件忽略空格，空白，和換行/回退一個(gè)字節(jié)開始識(shí)別單詞流fseek(fp,-1,1); scanner(fp); while(ch!=

15、'#'); return(0);4 .實(shí)驗(yàn)結(jié)果解析源文件：void main() int a=3;a+=b;printf("%d",a);return; #解析結(jié)果：5 .實(shí)驗(yàn)總結(jié)分析通過本次實(shí)驗(yàn)，讓再次瀏覽了有關(guān) c語言的一些基本知識(shí)，特別是對(duì)文件，字符串進(jìn)行基本操作的方法。c語言中沒有string 類型，因此本實(shí)驗(yàn)中的對(duì)字符串提取與識(shí)別均借助 #include<string.h>及字符型數(shù)組來實(shí)現(xiàn)。 讓我練習(xí)對(duì)字符串函數(shù)應(yīng)用的同時(shí)也提高了自己的邏輯思維能力。在本次實(shí)驗(yàn)中，我糾正了一個(gè)一直以來的概念錯(cuò)誤：main不是關(guān)鍵字，它定義為程序的入口，