實驗一、詞法分析器(含源代碼)

詞法分析器實驗報告實驗?zāi)康募耙蟊敬螌嶒炌ㄟ^用C語言設(shè)計、編制、調(diào)試一個詞法分析子程序，識別單詞，實現(xiàn)一個C語言詞法分析器，經(jīng)過此過程可以加深對編譯器解析單詞流的過程的了解。運行環(huán)境：硬件：windowsxp軟件：visualc++6.0二、實驗步驟查詢資料，了解詞法分析器的工作過程與原理。分析題目，整理出基本設(shè)計思路。實踐編碼，將設(shè)計思想轉(zhuǎn)換用c語言編碼實現(xiàn)，編譯運行。4.測試功能，多次設(shè)置包含不同字符，關(guān)鍵字的待解析文件，仔細(xì)察看運行結(jié)果，檢測該分析器的分析結(jié)果是否正確。通過最終的測試發(fā)現(xiàn)問題，逐漸完善代碼中設(shè)置的分析對象與關(guān)鍵字表，拓寬分析范圍提高分析能力。實驗內(nèi)容本實驗中將c語言單詞符號分成了四類：關(guān)鍵字key（特別的將main說明為主函數(shù)）、普通標(biāo)示符、常數(shù)和界符。將關(guān)鍵字初始化在一個字符型指針數(shù)組*key[]中，將界符分別由程序中的case列出。在詞法分析過程中，關(guān)鍵字表和case列出的界符的內(nèi)容是固定不變的（由程序中的初始化確定），因此，從源文件字符串中識別出現(xiàn)的關(guān)鍵字，界符只能從其中選取。標(biāo)識符、常數(shù)是在分析過程中不斷形成的。對于一個具體源程序而言，在掃描字符串時識別出一個單詞，若這個單詞的類型是關(guān)鍵字、普通標(biāo)示符、常數(shù)或界符中之一，那么就將此單詞以文字說明的形式輸出．每次調(diào)用詞法分析程序，它均能自動繼續(xù)掃描下去，形成下一個單詞，直到整個源程序全部掃描完畢，從而形成相應(yīng)的單詞串。輸出形式例如：void$關(guān)鍵字流程圖、程序流程圖： 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$運算符\n\n",Word);} if(IsAlpha(ch))printf("%s\t$類型標(biāo)識符\n\n",Word); else{ fseek(fp,-1,1); printf("%s\t$取余運算符\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;//文件以#結(jié)尾，作為掃描結(jié)束條件 elseif(ch==''||ch=='\t'||ch=='\n'){}//忽略空格，空白，和換行 else{ fseek(fp,-1,1);//回退一個字節(jié)開始識別單詞流 scanner(fp); }}while(ch!='#');return(0);}實驗結(jié)果解析源文件：voidmain(){inta=3;a+=b;printf("%d",a);return;}#解析結(jié)果：實驗總結(jié)分析通過本次實驗，讓再次瀏覽了有關(guān)c語言的一些基本知識，特別是對文件，字符串進行基本操作的方法。C語言中沒有string類型，因此本實驗中的對字符串提取與識別均借助#include<string.h>及字符型數(shù)組來實現(xiàn)。讓我練習(xí)對字符串函數(shù)應(yīng)用的同時也提高了自己的邏輯思維能力。在本次實驗中，我糾正了一個一直以來的概念錯誤：main不是關(guān)鍵字，它定義為程序的入口，是主函數(shù)！在本實驗中，雖然我把main初始化在關(guān)鍵字表（字符指針類型數(shù)組）*Key[10]中，當(dāng)與該數(shù)組中字符串進行比較時，若與main匹配成功，則返回2