編譯原理課程設計c語言編譯器的實現畢業論文-資料下載頁

　　

【正文】 action[37][5].sr=39。r39。action[37][5].state=8。 action[37][6].sr=39。r39。action[37][6].state=8。 action[37][10].sr=39。r39。action[37][10].state=8。 action[38][2].sr=39。r39。action[38][2].state=6。 action[38][3].sr=39。r39。action[38][3].state=6。 action[38][5].sr=39。s39。action[38][5].state=39。 action[38][6].sr=39。r39。action[38][6].state=6。 action[38][10].sr=39。r39。action[38][10].state=6。 action[39][0].sr=39。s39。action[39][0].state=36。 action[39][1].sr=39。s39。action[39][1].state=41。 action[40][2].sr=39。r39。action[40][2].state=7。 action[40][3].sr=39。r39。action[40][3].state=7。 action[40][5].sr=39。r39。action[40][5].state=7。 action[40][6].sr=39。r39。action[40][6].state=7。 action[40][10].sr=39。r39。action[40][10].state=7。 action[41][0].sr=39。s39。action[41][0].state=36。 action[41][1].sr=39。s39。action[41][1].state=41。 action[42][2].sr=39。s39。action[42][2].state=45。 action[42][6].sr=39。s39。action[42][6].state=43。 action[43][0].sr=39。s39。action[43][0].state=36。 action[43][1].sr=39。s39。action[43][1].state=41。 action[44][2].sr=39。r39。action[44][2].state=5。 action[44][3].sr=39。r39。action[44][3].state=5。 action[44][5].sr=39。s39。action[44][5].state=39。 action[44][6].sr=39。r39。action[44][6].state=5。 action[44][10].sr=39。r39。action[44][10].state=5。 action[45][2].sr=39。r39。action[45][2].state=9。 action[45][3].sr=39。r39。action[45][3].state=9。 action[45][5].sr=39。r39。action[45][5].state=9。 action[45][6].sr=39。r39。action[45][6].state=9。 action[45][10].sr=39。r39。action[45][10].state=9。 go_to[0][0]=1。go_to[4][1]=8。go_to[4][9]=9。go_to[10][1]=12。go_to[10][2]=11。go_to[13][7]=22。go_to[13][8]=21。go_to[13][10]=17。 go_to[15][3]=16。go_to[15][4]=38。go_to[15][5]=37。go_to[19][7]=20。go_to[19][8]=20。go_to[23][6]=24。go_to[25][7]=26。go_to[27][6]=28。 go_to[29][7]=30。go_to[34][6]=35。go_to[39][5]=40。go_to[41][3]=42。go_to[41][4]=38。go_to[41][5]=37。go_to[43][4]=44。go_to[43][5]=37。 /****************************action表和go_to表賦初值完畢************************/}int ID1(int i)//按action表，給輸入字符編號{ int j。 j=1。 if(i==25) {j=0。id_num++。}//設置變量名稱標志 if(i==1) {j=8,id_left=id_num。}//設置產生試左邊變量名稱標志 if(i==2) j=6。 if(i==3) j=5。 if(i==4) j=7。 if(i==5) j=4。 if(i==6) j=3。 if(i==7) j=9。 if(i==8) j=10。 if(i==9) j=1。 if(i==10) j=2。 if(i==31) j=12。 if(i==32) j=13。 if(i==33) {j=14。id_then=L_four_tailk+1。}//設置if語句中then位置標志 if(i==35) {j=15。id_while=L_four_tailk+1。}//設置while語句中while位置標志 if(i==36) {j=16。id_do=L_four_tailk+1。}//設置while語句中do位置標志 if(i==37) j=11。 return(j)。}string ID10(int i)//反編號輸入字符{ string ch。 if(i==0) ch=id。 if(i==1) ch=(。 if(i==2) ch=)。 if(i==3) ch=。 if(i==4) ch=:。 if(i==5) ch=*。 if(i==6) ch=+。 if(i==7) ch=。 if(i==8) ch==。 if(i==9) ch={。 if(i==10) ch=}。 if(i==11) ch=int。 if(i==12) ch=and。 if(i==13) ch=if。 if(i==14) ch=then。 if(i==15) ch=while。 if(i==16) ch=do。 if(i==17) ch=$。 return(ch)。}int ID2(char ch)//按go_to表給非終結符編號{ int j。 j=1。 if(ch==39。P39。) j=0。 if(ch==39。D39。) j=1。 if(ch==39。R39。) j=2。 if(ch==39。E39。) j=3。 if(ch==39。T39。) j=4。 if(ch==39。F39。) j=5。 if(ch==39。B39。) j=6。 if(ch==39。M39。) j=7。 if(ch==39。S39。) j=8。 if(ch==39。L39。) j=9。 if(ch==39。N39。) j=10。 return(j)。}int ID20(char ch)//給非終結符編號{ int j。 j=1。 if(ch==39。P39。) j=100。 if(ch==39。D39。) j=101。 if(ch==39。R39。) j=102。 if(ch==39。E39。) j=103。 if(ch==39。T39。) j=104。 if(ch==39。F39。) j=105。 if(ch==39。B39。) j=106。 if(ch==39。M39。) j=107。 if(ch==39。S39。) j=108。 if(ch==39。L39。) j=109。 if(ch==39。N39。) j=1010。 return(j)。}char ID21(int j)//反編號非終結符{ char ch。 if(j==100 || j==0) ch=39。P39。 if(j==101 || j==1) ch=39。D39。 if(j==102 || j==2) ch=39。R39。 if(j==103 || j==3) ch=39。E39。 if(j==104 || j==4) ch=39。T39。 if(j==105 || j==5) ch=39。F39。 if(j==106 || j==6) ch=39。B39。 if(j==107 || j==7) ch=39。M39。 if(j==108 || j==8) ch=39。S39。 if(j==109 || j==9) ch=39。L39。 if(j==1010 || j==10) ch=39。N39。 return(ch)。}void add(ike *temp)//加一個結點{ if(stack_headnext==stack_tail) { temppre=stack_head。 tempnext=stack_tail。 stack_headnext=temp。 stack_tailpre=temp。 } else { temppre=stack_tailpre。 tempnext=stack_tail。 stack_tailprenext=temp。 stack_tailpre=temp。 }}void del()//刪除一個結點{ stack_tailpreprenext=stack_tail。 stack_tailpre=stack_tailprepre。}int yufa_SLR1(int w){ /*cout當前輸入符號：ID10(w) 。*/ int i,flag=0,state_temp。//flag錯誤標志，0正常移進，1錯誤,2歸約，3結束 char sr_temp。 sr_temp=action[stack_tailprenum][w].sr。//動作 state_temp=action[stack_tailprenum][w].state。//狀態變化 if(sr_temp==39。39。)//錯誤動作 { flag=1。 err=3。 cout語法分析出錯!endl。 } else if(sr_temp==39。s39。)//移進動作 { ike *temp。 temp=new ike。 tempnext=NULL。 temppre=NULL。 tempword=w。 tempnum=state_temp。 add(temp)。 cout/*動作（移進）：*/sr_tempstate_temp /*狀態轉為：stack_tailprenum 棧頂符號：ID10(stack_tailpreword)*/endl。 flag=0。 } else if(sr_temp==39。r39。)//歸約動作 { int p=ID2(css[state_temp].left)。 int q=css[state_temp].len。 for(i=0。iq。i++) del()。 ike *temp。 temp=new ike。 tempnext=NULL。 temppre=NULL。 tempword=ID20(css[state_temp].left)。 tempnum=go_to[stack_tailprenum][p]。//查go_to表 add(temp)。 cout/*動作（歸約）：*/sr_tempstate_temp css[state_temp].left→css[state_temp].right /*狀態轉為：stack_tailprenum 棧頂符號：ID21(stack_tailpreword)*/endl。 flag=2。 yuyi_main(state_temp)。//在產生樹的同時進行語義分析 } else if(sr_temp==39。@39。)//結束動作 { coutEND/*動作（歸約）：sr_tempstate_temp*/ css[state_temp].left→css[state_temp].right /*狀態轉為：stack_tailprenum 棧頂符號：ID21(stack_tailpreword)*/endl。 flag=3。 cout語法分析正確完成!endl。 } else//其他意外情況 { flag=1。 err=3。 cout語法分析出錯!endl。 } return(flag)。}/////////////////////////////////////////語義分析子程序void yuyi_main(int m){ L *temp。 int k。 k=1。 temp=new L。 tempop= 。 tempop1= 。 tem