【文章內(nèi)容簡介】 (str *temp)。//插入結(jié)點到隊列stringvoid output()。//輸出三個隊列的內(nèi)容void outfile()。//輸出三個隊列的內(nèi)容到相應文件中////////////////////////////////語法分析有關(guān)函數(shù)聲明void yufa_main()。//語法分析主程序void yufa_initialize()。//初始化語法分析數(shù)據(jù)結(jié)構(gòu)int yufa_SLR1(int a)。//語法分析主體部分int ID1(int a)。//給輸入字符編號，轉(zhuǎn)化成action表列編號string ID10(int i)。//給輸入字符反編號int ID2(char ch)。//給非終結(jié)狀態(tài)編號，轉(zhuǎn)化成go_to表列編號int ID20(char ch)。//給非終結(jié)狀態(tài)編號char ID21(int j)。//給非終結(jié)狀態(tài)反編號void add(ike *temp)。//給ike分析棧鏈表增加一個結(jié)點void del()。//給ike分析棧鏈表刪除一個結(jié)點/////////////////////////////////語義分析相關(guān)函數(shù)的聲明void yuyi_main(int m)。//語義分析主程序void add_L_four(L *temp)。//向四元式鏈中加一個結(jié)點void add_L_true(L *temp)。//向true鏈中加一個結(jié)點void add_L_false(L *temp)。//向false鏈中加一個結(jié)點void add_symb(symb *temp)。//向語義符號表鏈中加一個結(jié)點void output_yuyi()。//輸出中間代碼四元式和最后符號表string newop(int m)。//把數(shù)字變成字符串string id_numtoname(int num)。//把編號轉(zhuǎn)換成相應的變量名int lookup(string m)。//變量聲明檢查/////////////////////////////////全局變量的聲明FILE *fp。//文件指針int wordcount。//標志符計數(shù)int err。//標志詞法分析結(jié)果正確或錯誤int nl。//讀取行數(shù)int yuyi_linshi。//語義臨時變量string E_name,T_name,F_name,M_name,id_name,id1_name,id2_name,errword。//用于歸約時名稱傳遞和未聲明變量的輸出int id_num,id1_num,id2_num,id_left,id_while,id_then,id_do。//用于記錄一些特殊的字符位置信息////////////////////////////////主程序開始int main(){ cout************************endl。 cout* 說明： *endl。 cout* 第一部分：詞法分析 *endl。 cout* 第二部分：語法分析 *endl。 cout* 第三部分：語義分析 *endl。 cout* 第四部分：目標代碼生成 *endl。 cout************************endl。 cifa_main()。//詞法 yufa_main()。//語法 output_yuyi()。//語義 outdaima()。 //代碼生成 coutendl。 system(pause)。 return(0)。}//////////////////////////////////詞法分析子程序void cifa_main(){ token_head=new token。 token_headnext=NULL。 token_tail=new token。 token_tailnext=NULL。 string_head=new str。 string_headnext=NULL。 string_tail=new str。 string_tailnext=NULL。//初始化三個隊列的首尾指針 L_four_head=new L。 L_four_headnext=NULL。 L_four_tail=new L。 L_four_tailk=0。 L_four_tailnext=NULL。 L_true_head=new L。 L_true_headLtrue=NULL。 L_false_head=new L。 L_false_headLfalse=NULL。 symb_head=new symb。 symb_headnext=NULL。 symb_tail=new symb。 symb_tailnext=NULL。 yuyi_linshi=1。 id_num=0。 wordcount=0。//初始化字符計數(shù)器 err=0。//初始化詞法分析錯誤標志 nl=1。//初始化讀取行數(shù) scan()。 if(err==0) { char m。 output()。 cout詞法分析正確完成!endlendl如果將結(jié)果保存到文件中請輸入 y ，否則請輸入其它字母：。 cinm。 coutendl。 if(m==39。y39。) { outfile()。 cout，請打開查看endl。 coutendl。 } }}void scan(){ coutendl。 system(pause)。 coutendl。 char ch。 string word。 char document[50]。 int flag=0。 cout請輸入源文件路徑及名稱:。 cindocument。 coutendl。 cout************************endl。 cout* 第一部分：詞法分析 *endl。 cout************************endl。 if((fp=fopen(document,rt))==NULL) { err=1。 cout無法找到該文件!endl。 return。 } while(!feof(fp)) { word=。 ch=fgetc(fp)。 flag=judge(ch)。 if(flag==1) out1(ch)。 else if(flag==3) out3(ch,word)。 else if(flag==4 || flag==5 ||flag==6) continue。 else { coutnl行 錯誤:非法字符! chendl。 err=1。 } } fclose(fp)。}int judge(char ch){ int flag=0。 if(ch==39。=39。 || ch==39。+39。 || ch==39。*39。 || ch==39。39。 || ch==39。:39。 || ch==39。39。 || ch==39。{39。 || ch==39。}39。 || ch==39。(39。 || ch==39。)39。) flag=1。//界符 else if((39。a39。=ch amp。amp。 ch=39。z39。) || (39。A39。=ch amp。amp。 ch=39。Z39。)) flag=3。//字母 else if(ch==39。 39。) flag=4。//空格 else if(feof(fp)) flag=5。//結(jié)束 else if(ch==39。\n39。) { flag=6。//換行 nl++。 } else flag=0。//非法字符 return(flag)。}void out1(char ch){ int id。 switch(ch) { case 39。=39。 : id=1。break。 case 39。+39。 : id=2。break。 case 39。*39。 : id=3。break。 case 39。39。 : id=4。break。 case 39。:39。 : id=5。break。 case 39。39。 : id=6。break。 case 39。{39。 : id=7。break。 case 39。}39。 : id=8。break。 case 39。(39。 : id=9。break。 case 39。)39。 : id=10。break。//界符編碼 default : id=0。 } token *temp。 temp=new token。 tempcode=id。 tempnum=1。 tempnext=NULL。 input1(temp)。 return。}void out3(char ch,string word){ token *temp。 temp=new token。 tempcode=1。 tempnum=1。 tempnext=NULL。 str *temp1。 temp1=new str。 temp1num=1。 temp1word=。 temp1next=NULL。 int flag=0。 word=word+ch。 ch=fgetc(fp)。 flag=judge(ch)。 if(flag==1 || flag==4 || flag==5 || flag==6) { if(word==and || word==if || word==then || word==while || word==do || word==int) { if(word==and) tempcode=31。 else if(word==if) tempcode=32。 else if(word==then) tempcode=33。 else if(word==while) tempcode=35。 else if(word==do) tempcode=36。 else if(word==int) tempcode=37。//關(guān)鍵字編碼 input1(temp)。 if(flag==1) out1(ch)。 else if(flag==4 || flag==5 || flag==6) return。 } else if(flag==1) { wordcount++。 tempcode=25。 tempnum=wordcount。 input1(temp)。 temp1num=wordcount。 temp1word=word。 input3(temp1)。 out1(ch)。 } else if(flag==4 || flag==5 || flag==6) { wordcount++。 tempcode=25。 tempnum=wordcount。 input1(temp)。 temp1num=wordcount。 temp1word=word。 input3(temp1)。 } return。 } else if(flag==2 || flag==3) out3(ch,word)。//形成字符串 else { err=1。 coutnl行 錯誤:非法字符! chendl。 return。 }}void input1(token *temp){ if(token_headnext == NULL) { token_headnext=temp。 token_tailnext=temp。 } else { token_tailnextnext=temp。 token_tailnext=temp。 }}void input3(str *temp){ if(string_headnext == NULL) { string_headnext=temp。 string_tailnext=temp。 } else { string_tailnextnext=temp。 string_tailnext=temp。 }}void output(){ couttoken表內(nèi)容如下：endl。 token *temp1。 temp1=new token。 temp1=token_headnext。 while(temp1!=NULL) { couttemp1code。 if(temp1num == 1) { coutendl。 } else { cout temp1numendl。 } temp1=temp1next。 } cout符號表內(nèi)容如下：endl。 str *temp3。 temp3=new str。