【正文】 ()。 while(temp!=NULL) { int w。 }//最后輸入$來(lái)完成語(yǔ)法分析 }}void yufa_initialize(){ stack_head=new ike。 stack_tailnext=NULL。 css[2].left=39。D39。 css[7].left=39。 css[9].right=(E)。B39。 css[15].left=39。 css[17].right=N。 int i,j。 css[4].len=3。i46。j11。s39。 action[5][4].sr=39。action[7][3].state=4。s39。 action[12][3].sr=39。action[13][13].state=23。s39。 action[16][3].sr=39。action[17][3].state=19。s39。 action[20][3].sr=39。action[21][3].state=18。r39。 action[24][14].sr=39。action[26][3].state=14。s39。 action[30][3].sr=39。action[31][7].state=32。r39。 action[35][12].sr=39。action[35][16].state=11。r39。 action[37][2].sr=39。action[37][5].state=8。r39。 action[38][6].sr=39。action[39][0].state=36。r39。 action[40][10].sr=39。action[41][1].state=41。s39。 action[44][3].sr=39。action[44][6].state=5。r39。 action[45][10].sr=39。go_to[13][7]=22。go_to[23][6]=24。go_to[41][5]=37。}//設(shè)置產(chǎn)生試左邊變量名稱標(biāo)志 if(i==2) j=6。 if(i==10) j=2。id_do=L_four_tailk+1。 if(i==4) ch=:。 if(i==12) ch=and。 j=1。R39。 if(ch==39。) j=7。N39。 if(ch==39。) j=103。B39。 if(ch==39。 if(j==100 || j==0) ch=39。 if(j==104 || j==4) ch=39。 if(j==108 || j==8) ch=39。 tempnext=stack_tail。 stack_tailpre=stack_tailprepre。)//錯(cuò)誤動(dòng)作 { flag=1。 temppre=NULL。)//歸約動(dòng)作 { int p=ID2(css[state_temp].left)。 temppre=NULL。39。}/////////////////////////////////////////語(yǔ)義分析子程序void yuyi_main(int m){ L *temp。 temp。 cout語(yǔ)法分析出錯(cuò)!endl。 yuyi_main(state_temp)。 temp=new ike。 } else if(sr_temp==39。 temp=new ike。//狀態(tài)變化 if(sr_temp==39。 stack_tailpre=temp。 return(ch)。 if(j==107 || j==7) ch=39。 if(j==103 || j==3) ch=39。 return(j)。S39。) j=105。 if(ch==39。P39。) j=9。 if(ch==39。T39。) j=1。 return(ch)。 if(i==10) ch=}。 if(i==2) ch=)。id_while=L_four_tailk+1。 if(i==8) j=10。id_num++。go_to[41][3]=42。go_to[19][7]=20。go_to[10][1]=12。r39。action[45][2].state=9。 action[44][6].sr=39。r39。action[42][6].state=43。 action[41][1].sr=39。r39。action[40][2].state=7。 action[39][0].sr=39。s39。action[37][10].state=8。 action[37][5].sr=39。r39。action[36][3].state=10。 action[35][16].sr=39。s39。action[33][12].state=12。 action[31][7].sr=39。s39。action[27][0].state=31。 action[26][3].sr=39。s39。action[22][3].state=16。 action[21][3].sr=39。s39。action[18][17].state=19。 action[17][3].sr=39。s39。action[14][8].state=15。 action[13][13].sr=39。r39。action[9][3].state=10。 action[7][3].sr=39。s39。39。i46。 css[15].len=4。 css[i].len=strlen(css_len)。R39。 css[17].left=39。S39。 css[11].right=B and B。 css[9].left=39。E39。 css[3].right=D。 css[1].right=id()L。!39。 }//語(yǔ)法分析 if(q==1) while(1) { p=yufa_SLR1(17)。 q=0。 cout* 第二部分：語(yǔ)法分析 *endl。 } str *temp3。//寫(xiě)文件 ofstream fout3()。 } temp1=temp1next。 string_tailnext=temp。 return。 input1(temp)。 input1(temp)。 else if(word==do) tempcode=36。 int flag=0。 tempcode=1。 temp=new token。 : id=9。 : id=7。 : id=5。 : id=3。 : id=1。\n39。 ch=39。=ch amp。}39。39。}int judge(char ch){ int flag=0。 ch=fgetc(fp)。 coutendl。 system(pause)。 cinm。 id_num=0。 L_true_headLtrue=NULL。 string_tail=new str。 system(pause)。 cout* 第三部分：語(yǔ)義分析 *endl。//標(biāo)志詞法分析結(jié)果正確或錯(cuò)誤int nl。//向false鏈中加一個(gè)結(jié)點(diǎn)void add_symb(symb *temp)。//給非終結(jié)狀態(tài)編號(hào)，轉(zhuǎn)化成go_to表列編號(hào)int ID20(char ch)。//插入結(jié)點(diǎn)到隊(duì)列stringvoid output()。//語(yǔ)義符號(hào)鏈表////////////////////////////////詞法分析有關(guān)函數(shù)聲明void outdaima() 。//回填true鏈向前指針 L *Lfalse。ike *stack_head,*stack_tail。//轉(zhuǎn)到的狀態(tài)編號(hào)}。str *string_head,*string_tail。//編碼 int num。十一． 附錄（源程序）本程序輸入的c源代碼如下：libo()a:int。本程序生成的目標(biāo)代碼與0x8086微處理器兼容。}A→∈{:=nextquad}B→ididB→id1id2{:=makelist(nextquad)。 Emit(’:=’ ’+’)。 S id M while while B do M id and353431 id B 布爾表達(dá)式 and3233 id1536 T id38 id ( F E3716 * (403941 F ( id F id + E ( 表達(dá)式4342 + ) T4445 *G[P]：SLR（1）分析表Actiongotoid()。D→L.。} R { { } { }.文法G[P]的項(xiàng)目集部分如下：0. P’→.P 1. P’→P.2. P→.id()L。S1N→S1R→{N}.上述文法的每個(gè)非終結(jié)符的FIRST 集和FOLLOW集如下表： FIRST 集 FOLLOW 集P { id } { }L { id } { 。語(yǔ)義分析階段，在語(yǔ)法分析的同時(shí)，在歸約的時(shí)候，給出相應(yīng)的語(yǔ)義動(dòng)作，最后輸出中間代碼四元式和新的符號(hào)表，如果有未聲明的變量出現(xiàn)，則會(huì)提示出出錯(cuò)，并顯示出此變量的名稱。語(yǔ)法分析以詞法分析產(chǎn)生的編碼流為輸入，按照SLR(1)分析方法進(jìn)行語(yǔ)法分析，產(chǎn)生語(yǔ)法樹(shù)，輸出移進(jìn)和歸約的動(dòng)作，如果源程序不符合文法，則有“語(yǔ)法分析出錯(cuò)”的提示。DL→DD→id:intE→E+TE→TT→T*FT→FF→(E)F→id1B→B and B1B→idid1M→id=E1S→if B then M1S→while B do M1S→M1N→N。} N {id,while,if} { },。R. 9. L→.L。 L ) ( id P26252423 { if B then M271430292028191718222113 id and id 句法S id = } if idM N 。}T→T*FT→T1*F{=newtemp。:=merge(,)。這是編譯的最后階段，它的工作與硬件系統(tǒng)結(jié)構(gòu)和指令含義有關(guān)，這個(gè)階段的工作很復(fù)雜，涉及到硬件系統(tǒng)功能部件的運(yùn)用、機(jī)器指令的選擇、各種數(shù)據(jù)類型變量的存儲(chǔ)空間分配以及寄存器和后緩寄存器的調(diào)度等。當(dāng)然本程序的算法在某些地方也還存在一些缺陷。struct token//詞法 token結(jié)構(gòu)體{ int code。}。//移進(jìn)或歸約 int state。}。//語(yǔ)義四元式向后指針 L *Ltrue。symb *symb_head