【正文】 css[10].len=1。j++) go_to[i][j]=1。s39。action[10][0].state=5。 action[13][15].sr=39。r39。action[19][0].state=14。 action[21][10].sr=39。s39。action[28][12].state=34。 action[32][0].sr=39。r39。action[36][5].state=10。 action[37][6].sr=39。r39。action[40][3].state=7。 action[42][2].sr=39。r39。action[45][3].state=9。go_to[13][8]=21。go_to[43][4]=44。 if(i==31) j=12。 if(i==5) ch=*。 if(ch==39。F39。) j=10。 if(ch==39。L39。T39。 stack_headnext=temp。 err=3。 int q=css[state_temp].len。)//結(jié)束動作 { coutEND/*動作（歸約）：sr_tempstate_temp*/ css[state_temp].left→css[state_temp].right /*狀態(tài)轉(zhuǎn)為：stack_tailprenum 棧頂符號：ID21(stack_tailpreword)*/endl。 tempop1= 。 flag=2。 flag=0。//動作 state_temp=action[stack_tailprenum][w].state。N39。R39。 if(ch==39。) j=102。L39。 if(ch==39。 if(i==17) ch=$。 if(i==1) ch=(。 if(i==7) j=9。go_to[39][5]=40。go_to[4][9]=9。r39。 action[44][2].sr=39。action[41][0].state=36。r39。 action[38][5].sr=39。action[37][3].state=8。r39。 action[34][0].sr=39。action[30][10].state=15。s39。 action[24][12].sr=39。action[20][10].state=17。r39。 action[16][6].sr=39。action[13][0].state=14。s39。 action[4][0].sr=39。 }//初始化action表 for(i=0。css[i].right[0]。 css[16].right=M。B39。 css[6].left=39。P39。 if(temp==NULL) q=1。 cout************************endl。 }}void outfile(){ ofstream fout1()。 } else { string_tailnextnext=temp。 tempnum=wordcount。 else if(word==while) tempcode=35。 temp=new token。(39。:39。=39。amp。 || ch==39。 } } fclose(fp)。 cindocument。 cout詞法分析正確完成!endlendl如果將結(jié)果保存到文件中請輸入 y ，否則請輸入其它字母：。 L_true_head=new L。 //代碼生成 coutendl。//標(biāo)志符計(jì)數(shù)int err。//給輸入字符反編號int ID2(char ch)。symb *symb_head,*symb_tail。}。}。當(dāng)然本程序的算法在某些地方也還存在一些缺陷。:=merge(,)。 L ) ( id P26252423 { if B then M271430292028191718222113 id and id 句法S id = } if idM N 。} N {id,while,if} { },。語法分析以詞法分析產(chǎn)生的編碼流為輸入，按照SLR(1)分析方法進(jìn)行語法分析，產(chǎn)生語法樹，輸出移進(jìn)和歸約的動作，如果源程序不符合文法，則有“語法分析出錯”的提示。S1N→S1R→{N}.上述文法的每個非終結(jié)符的FIRST 集和FOLLOW集如下表： FIRST 集 FOLLOW 集P { id } { }L { id } { 。D→L.。 Emit(’:=’ ’+’)。本程序生成的目標(biāo)代碼與0x8086微處理器兼容。//編碼 int num。//轉(zhuǎn)到的狀態(tài)編號}。//回填true鏈向前指針 L *Lfalse。//插入結(jié)點(diǎn)到隊(duì)列stringvoid output()。//向false鏈中加一個結(jié)點(diǎn)void add_symb(symb *temp)。 cout* 第三部分：語義分析 *endl。 string_tail=new str。 id_num=0。 system(pause)。 ch=fgetc(fp)。39。=ch amp。\n39。 : id=3。 : id=7。 temp=new token。 int flag=0。 input1(temp)。 return。 } temp1=temp1next。 } str *temp3。 q=0。!39。 css[3].right=D。 css[9].left=39。S39。R39。 css[15].len=4。39。 action[7][3].sr=39。r39。action[14][8].state=15。 action[17][3].sr=39。s39。action[22][3].state=16。 action[26][3].sr=39。s39。action[33][12].state=12。 action[35][16].sr=39。r39。action[37][10].state=8。 action[39][0].sr=39。r39。action[42][6].state=43。 action[44][6].sr=39。r39。go_to[19][7]=20。id_num++。id_while=L_four_tailk+1。 if(i==10) ch=}。) j=1。 if(ch==39。P39。) j=105。 return(j)。 if(j==107 || j==7) ch=39。 stack_tailpre=temp。 temp=new ike。 temp=new ike。 cout語法分析出錯!endl。}/////////////////////////////////////////語義分析子程序void yuyi_main(int m){ L *temp。 temppre=NULL。 temppre=NULL。 stack_tailpre=stack_tailprepre。 if(j==108 || j==8) ch=39。 if(j==100 || j==0) ch=39。B39。 if(ch==39。) j=7。R39。 if(i==12) ch=and。id_do=L_four_tailk+1。}//設(shè)置產(chǎn)生試左邊變量名稱標(biāo)志 if(i==2) j=6。go_to[23][6]=24。 action[45][10].sr=39。action[44][6].state=5。s39。 action[40][10].sr=39。action[39][0].state=36。r39。 action[37][2].sr=39。action[35][16].state=11。r39。 action[30][3].sr=39。action[26][3].state=14。r39。 action[20][3].sr=39。action[17][3].state=19。s39。 action[12][3].sr=39。action[7][3].state=4。s39。i46。 int i,j。 css[15].left=39。 css[9].right=(E)。D39。 stack_tailnext=NULL。 while(temp!=NULL) { int w。 temp3=string_headnext。 str *temp3。 token_tailnext=temp。 temp1word=word。 ch=fgetc(fp)。 tempnum=1。 case 39。 case 39。//換行 nl++。 ch=39。:39。 if(flag==1) out1(ch)。 char ch。//初始化字符計(jì)數(shù)器 err=0。//初始化三個隊(duì)列的首尾指針 L_four_head=new L。 cout************************endl。//輸出中間代碼四元式和最后符號表string newop(int m)。//輸出三個隊(duì)列的內(nèi)容到相應(yīng)文件中////////////////////////////////語法分析有關(guān)函數(shù)聲明void yufa_main()。L *L_four_head,*L_four_tail,*L_true_head,*L_false_head。//action表int go_to[46][11]。}。ST R , T. ( *, A , B , T ) →MOV R ，A ；MUL R ，B 。}F→(E)F→(E){:=。.D 12. L→L。 }E {(,id } { },。然后對它進(jìn)行詞法，語法，語義分析，并輸出匯編代碼。,+,),*,}B { id } {then,do,and}M { id } { },。對于有規(guī)約動作和接受的狀態(tài)，將其特別標(biāo)明。}B→B and BB→B1 and A B2{backpatch(,)。同時(shí)也培養(yǎng)了自己熱愛思考，勤查資料的習(xí)慣。//編號 string word。//狀態(tài) int word。//變量地址 symb *next。//語法分析主體部分int ID1(int a)。//變量聲明檢查/////////////////////////////////全局變量的聲明FILE *fp。//語法 output_yuyi()。 L_four_tailk=0。 if(err==0) { char m。 int flag=0。 else { coutnl行 錯誤:非法字符! chendl。 || ch==39。A39。}void out1(char ch){ int id。break。break。 return。 else if(word==if) tempcode=32。 } else if(flag==4 || flag==5 || flag==6) { wordcount++。 }}void input3(str *temp){ if(string_headnext == NULL) { string_headnext=temp。 while(temp3!=NULL) { couttemp3num temp3wordendl。 }}/////////////////////////////////////////語法分析子程序void yufa_main(){ if(err==0) { system(pause)。 if(p==1) break。 css[0].right=P。E39。 css[10].right=id。 css[16].left=39。i++) { char *css_len。j++) action[i][j].sr=39。s39。action[8][3].state=3。 action[13][0].sr=39。s39。action[17][10].state=18。 action[20][10