【正文】 } return(flag)。 tempnext=NULL。 tempnext=NULL。 }}void del()//刪除一個(gè)結(jié)點(diǎn){ stack_tailpreprenext=stack_tail。M39。}char ID21(int j)//反編號(hào)非終結(jié)符{ char ch。 if(ch==39。) j=100。M39。 if(ch==39。 if(i==11) ch=int。}//設(shè)置while語(yǔ)句中while位置標(biāo)志 if(i==36) {j=16。}//設(shè)置變量名稱(chēng)標(biāo)志 if(i==1) {j=8,id_left=id_num。go_to[19][8]=20。action[45][6].state=9。r39。 action[43][0].sr=39。action[40][6].state=7。s39。 action[38][2].sr=39。action[36][10].state=10。r39。 action[33][14].sr=39。action[29][0].state=14。r39。 action[22][10].sr=39。action[19][15].state=27。s39。 action[15][0].sr=39。action[11][17].state=1。r39。//結(jié)束 action[2][1].sr=39。//初始化產(chǎn)生式 for(i=0。 css[19].right={N}。 css[14].right=if B then M。F39。 css[4].left=39。 stack_tailpre=stack_head。 cout語(yǔ)法分析過(guò)程如下：endl。 temp3=new str。 } cout符號(hào)表內(nèi)容如下：endl。 }}void input1(token *temp){ if(token_headnext == NULL) { token_headnext=temp。 temp1num=wordcount。 word=word+ch。 tempcode=id。break。break。) { flag=6。amp。 || ch==39。 flag=judge(ch)。 coutendl。 wordcount=0。 string_tailnext=NULL。 cout* 第四部分：目標(biāo)代碼生成 *endl。//向語(yǔ)義符號(hào)表鏈中加一個(gè)結(jié)點(diǎn)void output_yuyi()。//輸出三個(gè)隊(duì)列的內(nèi)容void outfile()。//回填false鏈向前指針}。pank action[46][18]。//遞增編號(hào) token *next。下面列舉幾個(gè)簡(jiǎn)單的四元式與匯編代碼的轉(zhuǎn)化列子：．（+，A，B，T）→MOV R ，A ；ADD R ，B 。}T→FT→F {:=。D 11. L→L。 }D { id } { 。詞法分析輸入的是c語(yǔ)言源程序，輸出的3是具有獨(dú)立語(yǔ)法意義的單詞符號(hào)。} S {id,while,if} { },。文法G[P]的DFA圖如下： 有歸約動(dòng)作812765 : int 說(shuō)明語(yǔ)句接受狀態(tài) D id D id3021491011R 。:=。由于水平本次實(shí)驗(yàn)涉及面并不是很全面，我只考慮了c語(yǔ)言的一個(gè)子集。//字符串內(nèi)容 str *next。//符號(hào)編碼 ike *next。}。//給輸入字符編號(hào)，轉(zhuǎn)化成action表列編號(hào)string ID10(int i)。//文件指針int wordcount。//語(yǔ)義 outdaima()。 L_four_tailnext=NULL。 output()。 cout請(qǐng)輸入源文件路徑及名稱(chēng):。 err=1。{39。=ch amp。 switch(ch) { case 39。 case 39。 case 39。}void out3(char ch,string word){ token *temp。 else if(word==then) tempcode=33。 tempcode=25。 string_tailnext=temp。 temp3=temp3next。 coutendl。 if(p==0) temp=tempnext。 css[1].left=39。 css[5].right=E+T。 css[11].left=39。S39。 css_len=amp。39。action[3][2].state=4。 action[9][3].sr=39。s39。action[15][1].state=41。 action[18][17].sr=39。r39。action[23][0].state=31。 action[27][0].sr=39。r39。action[33][16].state=12。 action[36][3].sr=39。r39。action[38][3].state=6。 action[40][2].sr=39。s39。action[43][1].state=41。 action[45][2].sr=39。go_to[4][1]=8。go_to[34][6]=35。 if(i==6) j=3。 if(i==0) ch=id。 if(i==16) ch=do。) j=3。 if(ch==39。R39。) j=107。 if(j==102 || j==2) ch=39。 if(j==1010 || j==10) ch=39。 sr_temp=action[stack_tailprenum][w].sr。 cout/*動(dòng)作（移進(jìn)）：*/sr_tempstate_temp /*狀態(tài)轉(zhuǎn)為：stack_tailprenum 棧頂符號(hào)：ID10(stack_tailpreword)*/endl。 cout/*動(dòng)作（歸約）：*/sr_tempstate_temp css[state_temp].left→css[state_temp].right /*狀態(tài)轉(zhuǎn)為：stack_tailprenum 棧頂符號(hào)：ID21(stack_tailpreword)*/endl。 tempop= 。 flag=3。 for(i=0。 cout語(yǔ)法分析出錯(cuò)!endl。 stack_tailpre=temp。 if(j==105 || j==5) ch=39。) j=109。T39。 return(j)。) j=5。P39。 if(i==6) ch=+。 if(i==32) j=13。go_to[43][5]=37。go_to[13][10]=17。 action[45][5].sr=39。action[44][3].state=5。s39。 action[40][5].sr=39。action[38][6].state=6。r39。 action[36][6].sr=39。action[35][12].state=11。s39。 action[28][16].sr=39。action[24][14].state=25。r39。 action[19][13].sr=39。action[16][3].state=13。s39。 action[10][9].sr=39。action[5][4].state=6。 }//初始化go_to表 /****************************以下是給action表和go_to表賦初值************************/ action[0][0].sr=39。 css[11].len=3。 css[18].left=39。 css[13].left=39。 css[7].right=T*F。 css[2].right=L。 stack_headpre=NULL。 temp=new token。 while(temp1!=NULL) { fout1temp1code。 temp1=token_headnext。 } return。 else if(flag==4 || flag==5 || flag==6) return。 temp1=new str。 : id=10。 : id=6。 : id=2。 39。)39。+39。 if((fp=fopen(document,rt))==NULL) { err=1。) { outfile()。 symb_headnext=NULL。 token_tail=new token。//用于記錄一些特殊的字符位置信息////////////////////////////////主程序開(kāi)始int main(){ cout************************endl。//給ike分析棧鏈表刪除一個(gè)結(jié)點(diǎn)/////////////////////////////////語(yǔ)義分析相關(guān)函數(shù)的聲明void yuyi_main(int m)。//判斷輸入字符的類(lèi)型void out1(char ch)。//操作數(shù) string op2。//產(chǎn)生式右部的長(zhǎng)度}。{if cccb and ccca then a=b+a。}M→id=EM→id=E{ p:=lookup()。語(yǔ)法制導(dǎo)翻譯歸約動(dòng)作翻譯方案E→E+TE→E1+T{=newtemp。R 6. P→id()L.。{}()andifthenwhiledoint標(biāo)志符編碼1234567891031323335363725，并判斷它是不是字母，界符，保留字，空格，換行，結(jié)束符號(hào)或者非法字符。三． 詞法分析根據(jù)詞法分析的需要，我將源程序中的單詞符號(hào)分為：保留字，字母（標(biāo)識(shí)符），界符三類(lèi)，統(tǒng)一用一張表表示如下：界符，保留字表單詞=+*:。R 5. P→id().L。:*+={}intandifthenwhiledo$PDRETFBMSLN0123456789101112131415161701234567891040r7r7r7r7r741s36s4142383742s45s4343s36s41443744r5r5s39r5r545r9r9r9r9r9五． 語(yǔ)義分析和中間代碼生成　載語(yǔ)法分析過(guò)程中，隨著分析的步步進(jìn)展，根據(jù)每個(gè)產(chǎn)生式所對(duì)應(yīng)的語(yǔ)義子程序（或語(yǔ)義規(guī)則描述的語(yǔ)義動(dòng)作）進(jìn)行翻譯的辦法稱(chēng)作語(yǔ)法制導(dǎo)翻譯。 emit(’goto_ _’)。d:int。//產(chǎn)生式的右部 int len。//操作符 string op1。//詞法分析主程序int judge(char ch)。//給ike分析棧鏈表增加一個(gè)結(jié)點(diǎn)void del()。//用于歸約時(shí)名稱(chēng)傳遞和未聲明變量的輸出int id_num,id1_num,id2_num,id_left,id_while,id_then,id_do。 token_headnext=NULL。 symb_head=new symb。y39。 cout************************endl。 || ch==39。 || ch==39。//字母 else if(ch==39。+39。39。)39。 str *temp1。 if(flag==1) out1(ch)。 input3(temp1)。 temp1=new token。 temp1=token_headnext。//初始化語(yǔ)法分析數(shù)據(jù)結(jié)構(gòu) token *temp。 stack_tail=new ike。L39。T39。 css[12].right=idid。S。