實(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+6.0二、實(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ō)明的形式輸出每次調(diào)用詞法分析程序，它均能自動(dòng)繼續(xù)掃描下去，形成下一個(gè)單詞，直到

3、整個(gè)源程序全部掃描完畢，從而形成相應(yīng)的單詞串。輸出形式例如：void $關(guān)鍵字流程圖 、程序流程圖：程序：#include<string.h>#include<stdio.h>#include<stdlib.h>#include<ctype.h> /定義關(guān)鍵字char *Key10="main","void","int","char","printf","scanf","else","if"

4、;,"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<='9') return 1;else return 0;int

5、 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=1;while(IsNum(ch)|IsAlpha(ch) /判斷該字符

6、是否是字母或數(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);else printf("%st$關(guān)鍵字nn",Word); /輸出關(guān)鍵字 else /開(kāi)始判斷的字符不是字母 if(IsNum(ch)

7、/判斷是否是數(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$無(wú)符號(hào)實(shí)數(shù)nn",Word); else /開(kāi)始判斷的字符不是字母也不是數(shù)字 Word0=ch; switch(ch) case'': case'': case'(': case')': case'': case'':

8、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 fseek(fp,-1,1); printf(&qu

9、ot;%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",Word); /判斷結(jié)果為“-” break; case'*': c

10、ase'/': 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("%st$運(yùn)算符nn",Word); /判斷結(jié)果為運(yùn)算符“<=” els

11、e 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("%st$運(yùn)算符nn",Word); else fseek(fp,-1,1); printf("%st$運(yùn)算符nn"

12、;,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; main()char in_fn30; /文件路徑

13、 FILE *fp; printf("n請(qǐng)輸入源文件名（包括路徑和后綴名）:"); 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* 詞法分析結(jié)果如下 *n"); do ch=fgetc(fp); if(ch='#') break; /文

14、件以#結(jié)尾，作為掃描結(jié)束條件 else if(ch=' '|ch='t'|ch='n') /忽略空格，空白，和換行 else fseek(fp,-1,1); /回退一個(gè)字節(jié)開(kāi)始識(shí)別單詞流 scanner(fp); while(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<string.h>及字符型數(shù)組來(lái)實(shí)現(xiàn)。讓我練習(xí)對(duì)字符串函數(shù)應(yīng)用的同時(shí)也提高了自己的邏輯思維能力。 在本次實(shí)驗(yàn)中，我糾正了一個(gè)一直以來(lái)的概念錯(cuò)誤：main不是關(guān)鍵字，它定義為程序的入口，是主函數(shù)！在本實(shí)