實驗一詞法分析器

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

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

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

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

//

辨別重點字函數(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并自動指向下一個字符判斷該字符是不是字母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);重點字\n\n",Word);//

回退一個字符判斷是不是重點字不是重點字輸出重點字}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$無符號實數(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$運算符\n\n",Word);//運算符“+=”}elseif(ch=='+'){printf("%s\t$運算符\n\n",Word);//判斷結(jié)果為“++”}else{fseek(fp,-1,1);printf("%s\t$運算符\n\n",Word);//判斷結(jié)果為“+”}break;case'-':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%s\t$運算符\n\n",Word);}elseif(ch=='-'){printf("%s\t$運算符\n\n",Word);//判斷結(jié)果為“--”}else{fseek(fp,-1,1);printf("%s\t$運算符\n\n",Word);//判斷結(jié)果為“-”}break;case'*':case'/':case'!':case'=':ch=fgetc(fp);if(ch=='='){printf("%s\t$運算符\n\n",Word);}else{fseek(fp,-1,1);printf("%s\t$

運算符

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

運算符

\n\n",Word);//

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

運算符

\n\n",Word);//

判斷結(jié)果為“

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

運算符\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)容，并返回文件指針，該指針指向文件的第一個字符elseprintf("文件路徑錯誤

!請從頭輸入

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

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

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

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