C語言詞法分析器構(gòu)造實驗報告

編譯原理C語言詞法分析器構(gòu)造學(xué)院：信工班級:140學(xué)號：201114002姓名：馬鵬程指導(dǎo)教師：張帆2014年6月12日一、實驗題目：編譯原理詞法分析二、實驗內(nèi)容：2.1主程序設(shè)計考慮：主程序的說明部分為各種表格和變量安排空間（關(guān)鍵字和特殊符號表）。id和ci數(shù)組分別存放標(biāo)識符和常數(shù)；還有一些為造表填表設(shè)置的變量。主程序的工作部分建議設(shè)計成便于調(diào)試的循環(huán)結(jié)構(gòu)。每個循環(huán)處理一個單詞；調(diào)用詞法分析過程；輸出每個單詞的內(nèi)部碼（種別編碼，屬性值）。建議從文件中讀取要分析的符號串。2.2詞法分析過程考慮該過程根據(jù)輸入單詞的第一個有效字符（有時還需讀第二個字符），判斷單詞種別，產(chǎn)生種別編碼。對于標(biāo)識符和常數(shù)，需分別與標(biāo)識符表和常數(shù)表中已登記的元素相比較，如表中已有該元素，則記錄其在表中的位置，如未出現(xiàn)過，將標(biāo)識符按順序填入數(shù)組id中，將常數(shù)存入數(shù)組中ci中，并記錄其在表中的位置。注：所有識別出的單詞都用二元組表示。第一個表示單詞的種別編碼。例如：關(guān)鍵字的t=1；標(biāo)識符的t=2；常數(shù)t=3；運算符t=4；界符t=5。第二個為該單詞在各自表中的指針或內(nèi)部碼值（常數(shù)表和標(biāo)識符表是在編譯過程中建立起來的。其i值是根據(jù)它們在源程序中出現(xiàn)的順序確定的）。關(guān)鍵字和特殊符號如下（表中數(shù)字只是標(biāo)記，不代表種別編碼，種別編碼自己定義）：編號12345678910名字intcharfloatvoidconstifelsedowhilescanf編號11121314151617181920名字printfreturnmainread+–*/%=編號21222324252627282930名字==><！=>=<=&&||!<>編號31323334353637383940名字(){}；,“‘++--將詞法分析程序設(shè)計成獨立一遍掃描源程序的結(jié)構(gòu)。其主流程圖如下：圖1詞法分析程序流程圖三、程序源代碼：#include"stdafx.h"#include<iostream>#include<string>#include<math.h>#include<fstream>usingnamespacestd;//關(guān)鍵字結(jié)構(gòu)體structkey{stringkey_word; intbm; stringzjf;};//界符結(jié)構(gòu)體structJF{charjf_ch; intbm; stringzjf;};//運算符結(jié)構(gòu)體structysf{stringysf_w; intbm; stringzjf;};//得到關(guān)鍵字字母表voidfuc_K_table(keyK_w[]){inti=0; ifstreaminfile("E:\\cffx\\key.txt",ios::in); if(!infile) {cerr<<"openerror!"<<endl;} for(i=0;i<12;i++) {infile>>K_w[i].key_word; infile>>K_w[i].bm; infile>>K_w[i].zjf;} infile.close();}//得到界符字母表voidfuc_JF_table(JFJ_CHAR[]){inti=0; ifstreaminfile("E:\\cffx\\jf.txt",ios::in); if(!infile) {cerr<<"openerror!"<<endl;} for(i=0;i<9;i++) {infile>>J_CHAR[i].jf_ch; infile>>J_CHAR[i].bm; infile>>J_CHAR[i].zjf;} infile.close();}//得到運算符表voidfuc_ysf_table(ysfYSF_W[]){inti=0; ifstreaminfile("E:\\cffx\\ysf.txt",ios::in); if(!infile) {cerr<<"openerror!"<<endl;} for(i=0;i<18;i++) {infile>>YSF_W[i].ysf_w; infile>>YSF_W[i].bm;infile>>YSF_W[i].zjf;} infile.close();}//查找是否為保留字intReserve(stringstrToken,keyK_w[]){inti=0; for(i=0;i<12;i++) if(strToken==K_w[i].key_word)returnK_w[i].bm; if(i>=12)return-1;}//查找是否為界符intReservejf(charch,JFJ_CHAR[]){inti=0; for(i=0;i<9;i++) if(ch==J_CHAR[i].jf_ch)returnJ_CHAR[i].bm; if(i>=9)return-1;}//查找是否為運算符intReserveysf(stringstrToken,ysfYSF_W[]){inti=0; for(i=0;i<18;i++) if(strToken==YSF_W[i].ysf_w)returnYSF_W[i].bm; if(i>=18)return-1;}//將strToken中的常數(shù)插入常數(shù)表intInsertConst(stringstrToken,keyK_w[]){inti=0,j=0,m=0; while(strToken[i]!='\0')i++; for(j=0;j<i;j++)m=10*m+((int)strToken[j]-48); returnm;}//判斷是否為字母boolIsLetter(charch){if((ch>=97&&ch<=122)||( ch>=65&&ch<=90))returntrue;elsereturnfalse;}//判斷是否為數(shù)字boolIsDigit(charch){if((ch>=48&&ch<=57))returntrue;elsereturnfalse;}//判斷是否為界符boolIsJF(charch){switch(ch) {case'{':case'}':case'[':case']':case'(':case')':case';':case',': case'"':returntrue; default:returnfalse;}}//判斷是否為運算符boolIsYSF(charch){boolre=false; switch(ch) {case'>':case'<':case'=':case'+':case'-':case'*': case'/':case'%':case'&':case'|':case'!': case'"':{re=true;break;}}returnre;}//主函數(shù)intmain(intargc,char*argv[]){keyK_w[12];JFJ_CHAR[9]; ysfYSF_W[18]; fuc_K_table(K_w);fuc_JF_table(J_CHAR); fuc_ysf_table(YSF_W);inti=0; cout<<"關(guān)鍵字種別編碼表："<<endl; for(i=0;i<12;i++) cout<<K_w[i].key_word<<""<<K_w[i].bm<<endl; cout<<"界符種別編碼表："<<endl; for(i=0;i<9;i++) cout<<J_CHAR[i].jf_ch<<""<<J_CHAR[i].bm<<endl; cout<<"運算符種別編碼表："<<endl; for(i=0;i<18;i++) cout<<YSF_W[i].ysf_w<<""<<YSF_W[i].bm<<endl; cout<<"常數(shù)的種別編碼為：50"<<endl; cout<<"普通標(biāo)識符的種別編碼為：51"<<endl; FILE*fp; fp=fopen("E:\\cffx\\f1.txt","r"); cout<<"詞法分析器輸出結(jié)果為："<<endl; charch;intdigit=0; stringstrToken; if(fp==NULL) {cout<<"error"; exit(0);}else {while(ch!='#') {strToken="\0"; ch=fgetc(fp); if(ch==''||ch=='\t'||ch=='\n'){} else if(IsLetter(ch)) {while(IsLetter(ch)||IsDigit(ch)) {strToken=strToken+ch; ch=fgetc(fp);} fseek(fp,-1L,SEEK_CUR); i=Reserve(strToken,K_w); if(i>-1) cout<<'('<<strToken<<','<<i<<')'<<endl; else cout<<'('<<strToken<<",51)"<<endl;} else if(IsDigit(ch)) {while(IsDigit(ch)) {strToken=strToken+ch; ch=fgetc(fp);} fseek(fp,-1L,SEEK_CUR); digit=InsertConst(strToken,K_w); cout<<'('<<digit<<",50"<<')'<<endl;} else if(IsJF(ch)) {intjfcount=Reservejf(ch,J_CHAR); cout<<'('<<ch<<','<<jfcount<<')'<<endl;} else if(IsYSF(ch)) {while(IsYSF(ch)) {strToken=strToken+ch; ch=fgetc(fp);} fseek(fp,-1L,SEEK_CUR); i=Reserveysf(strToken,YSF_W); if(i>-1)