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

詞法剖析器實(shí)驗(yàn)報(bào)告一、實(shí)驗(yàn)?zāi)康募耙蟊敬螌?shí)驗(yàn)經(jīng)過用C語言設(shè)計(jì)、編制、調(diào)試一個(gè)詞法剖析子程序，辨別單詞，實(shí)現(xiàn)一個(gè)C語言詞法剖析器，經(jīng)過此過程能夠加深對編譯器分析單詞流的過程的認(rèn)識(shí)。運(yùn)轉(zhuǎn)環(huán)境：硬件：windowsxp軟件：visualc++二、實(shí)驗(yàn)步驟查問資料，認(rèn)識(shí)詞法剖析器的工作過程與原理。剖析題目，整理出基本設(shè)計(jì)思路。實(shí)踐編碼，將設(shè)計(jì)思想變換用c語言編碼實(shí)現(xiàn)，編譯運(yùn)轉(zhuǎn)。測試功能，多次設(shè)置包含不一樣字符，重點(diǎn)字的待分析文件，認(rèn)真察看運(yùn)轉(zhuǎn)結(jié)果，檢測該剖析器的剖析結(jié)果能否正確。經(jīng)過最后的測試發(fā)現(xiàn)問題，漸漸完美代碼中設(shè)置的剖析對象與重點(diǎn)字表，拓寬剖析范圍提升剖析能力。三、實(shí)驗(yàn)內(nèi)容本實(shí)驗(yàn)中將c語言單詞符號(hào)分紅了四類：重點(diǎn)字key（特其余將main說明為主函數(shù)）、一般標(biāo)示符、常數(shù)和界符。將重點(diǎn)字初始化在一個(gè)字符型指針數(shù)組*key[]中，將界符分別由程序中的case列出。在詞法剖析過程中，重點(diǎn)字表和case列出的界符的內(nèi)容是固定不變的（由程序中的初始化確立），所以，從源文件字符串中辨別出現(xiàn)的重點(diǎn)字，界符只好從此中選用。表記符、常數(shù)是在剖析過程中不停形成的。關(guān)于一個(gè)詳細(xì)源程序而言，在掃描字符串時(shí)辨別出一個(gè)單詞，若這個(gè)單詞的種類是重點(diǎn)字、一般標(biāo)示符、常數(shù)或界符中之一，那么就將此單詞以文字說明的形式輸出．每次調(diào)用詞法剖析程序，它均能自動(dòng)持續(xù)掃描下去，形成下一個(gè)單詞，直到整個(gè)源程序所有掃描完成，進(jìn)而形成相應(yīng)的單詞串。輸出形式比如：void$重點(diǎn)字流程圖、程序流程圖：開始輸入源文件路徑路徑能否有效是翻開源文件初始化文件指針辨別指針內(nèi)容文件結(jié)束？否是空格，空白或換行嗎是跳過該字符指向下一字符回退輸出word為一般標(biāo)示符

否是否是字母嗎是將字符加入字符數(shù)組Word[]指向下一字符是字母惑數(shù)字嗎否將word與重點(diǎn)字表key進(jìn)行匹配否般配？是輸出word為重點(diǎn)字

結(jié)束否是數(shù)字嗎否是界符嗎是將字符加入字符數(shù)將字符組Word[]加入字符數(shù)組是Word[]指向下一字符是辨別指針內(nèi)容輸出word為界符是數(shù)字嗎否輸出word指向下一字符為常數(shù)

將字符加入字符數(shù)否組Word[]將字符加入字符數(shù)組Word[]輸出Word內(nèi)容為不可辨別程序：#include<>#include<>#include<>#include<>//定義重點(diǎn)字char*Key[10]={"main","void","int","char","printf","scanf","else","if","return"};charWord[20],ch;

//

儲(chǔ)存辨別出的單詞流intIsAlpha(charc){//判斷能否為字母if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A')))return1;elsereturn0;}intIsNum(charc){//if(c>='0'&&c<='9')return1;elsereturn0;

判斷能否為數(shù)字}intIsKey(char*Word){

//

辨別重點(diǎn)字函數(shù)intm,i;for(i=0;i<9;i++){if((m=strcmp(Word,Key[i]))==0){if(i==0)return2;return1;}}return0;}voidscanner(FILE*fp){charWord[20]={'\0'};charch;inti,c;ch=fgetc(fp);//if(IsAlpha(ch)){Word[0]=ch;ch=fgetc(fp);

////

掃描函數(shù)獲得字符，指針fp并自動(dòng)指向下一個(gè)字符判斷該字符是不是字母i=1;while(IsNum(ch)||IsAlpha(ch)){//判斷該字符是不是字母或數(shù)字Word[i]=ch;i++;ch=fgetc(fp);}Word[i]='\0';//'\0'fseek(fp,-1,1);c=IsKey(Word);if(c==0)printf("%s\t$elseif(c==2)printf("%s\t$elseprintf("%s\t$

代表字符結(jié)束(空格)////一般表記符\n\n",Word);//主函數(shù)\n\n",Word);重點(diǎn)字\n\n",Word);//

回退一個(gè)字符判斷是不是重點(diǎn)字不是重點(diǎn)字輸出重點(diǎn)字}else

//if(IsNum(ch)){

//

開始判斷的字符不是字母判斷是不是數(shù)字Word[0]=ch;ch=fgetc(fp);i=1;while(IsNum(ch)){Word[i]=ch;i++;ch=fgetc(fp);}Word[i]='\0';fseek(fp,-1,1);//回退printf("%s\t$無符號(hào)實(shí)數(shù)\n\n",Word);}else//開始判斷的字符不是字母也不是數(shù)字{Word[0]=ch;switch(ch){case'[':case']':case'(':case')':case'{':case'}':case',':case'"':case';':printf("%s\t$界符\n\n",Word);break;case'+':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%s\t$運(yùn)算符\n\n",Word);//運(yùn)算符“+=”}elseif(ch=='+'){printf("%s\t$運(yùn)算符\n\n",Word);//判斷結(jié)果為“++”}else{fseek(fp,-1,1);printf("%s\t$運(yùn)算符\n\n",Word);//判斷結(jié)果為“+”}break;case'-':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%s\t$運(yùn)算符\n\n",Word);}elseif(ch=='-'){printf("%s\t$運(yùn)算符\n\n",Word);//判斷結(jié)果為“--”}else{fseek(fp,-1,1);printf("%s\t$運(yùn)算符\n\n",Word);//判斷結(jié)果為“-”}break;case'*':case'/':case'!':case'=':ch=fgetc(fp);if(ch=='='){printf("%s\t$運(yùn)算符\n\n",Word);}else{fseek(fp,-1,1);printf("%s\t$

運(yùn)算符

\n\n",Word);}break;case'<':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%s\t$

運(yùn)算符

\n\n",Word);//

判斷結(jié)果為運(yùn)算符“<=”}elseif(ch=='<'){printf("%s\t$運(yùn)算符\n\n",Word);//判斷結(jié)果為“<<”}else{fseek(fp,-1,1);printf("%s\t$

運(yùn)算符

\n\n",Word);//

判斷結(jié)果為“

<”}break;case'>':ch=fgetc(fp);Word[1]=ch;if(ch=='=')printf("%s\t$運(yùn)算符\n\n",Word);else{fseek(fp,-1,1);printf("%s\t$運(yùn)算符\n\n",Word);}break;case'%':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%s\t$if(IsAlpha(ch))printf("%s\t$else{fseek(fp,-1,1);printf("%s\t$取余運(yùn)算符

運(yùn)算符\n\n",Word);}種類表記符\n\n",Word);\n\n",Word);}break;default:printf("

沒法辨別字符

!\n\n");break;}}}main(){charin_fn[30];

//

文件路徑FILE*fp;printf("\n

請輸入源文件名（包含路徑和后綴名）

:");while(1){gets(in_fn);//scanf("%s",in_fn);if((fp=fopen(in_fn,"r"))!=NULL)break;//

讀取文件內(nèi)容，并返回文件指針，該指針指向文件的第一個(gè)字符elseprintf("文件路徑錯(cuò)誤

!請從頭輸入

:");}printf("\n*******************

詞法剖析結(jié)果以下

*******************\n");do{ch=fgetc(fp);if(ch=='#')break;//elseif(ch==''||ch=='\t'||ch=='\n'){}//

文件以#結(jié)尾，作為掃描結(jié)束條件忽視空格，空白，和換行else{fseek(fp,-1,1);//回退一個(gè)字節(jié)開始辨別單詞流scanner(fp);}}while(ch!='#');return(0);}實(shí)驗(yàn)結(jié)果分析源文件：voidmain(){inta=3;a+=b;printf("%d",a);return;}#分析結(jié)果：實(shí)驗(yàn)總結(jié)剖析經(jīng)過本次實(shí)驗(yàn)，讓再次閱讀了相關(guān)c語言的一些基本知識(shí)，特別是對文件，字符串進(jìn)行基本操作的方法。C語言中沒有string種類，所以本實(shí)驗(yàn)中的對字符串提取與辨別均借助#include<>及字符型數(shù)組來實(shí)現(xiàn)。讓我練習(xí)對字符串函數(shù)應(yīng)用的同時(shí)也提升了自己的邏輯思維能力。在本次實(shí)驗(yàn)中，我糾正了一個(gè)向來以來的觀點(diǎn)錯(cuò)誤：main不是重點(diǎn)字，它定義為程序的進(jìn)口，是主函數(shù)！在本實(shí)驗(yàn)中，固然我把main初始化在重點(diǎn)字表（字符指