編譯原理LR語法分析器的控制程序?qū)嶒?yàn)報(bào)告

1、編譯原理實(shí)驗(yàn)報(bào)告學(xué)號(hào)姓名時(shí)間專業(yè)班級(jí)實(shí)驗(yàn)題目：LR語法分析器的控制程序?qū)嶒?yàn)?zāi)康模菏止つM控制程序計(jì)算，對(duì)源程序進(jìn)行LR語法分析主要是分析表的構(gòu)造實(shí)驗(yàn)內(nèi)容與步驟：1 .將要進(jìn)行LR語法分析的源程序和LR語法分析器控制程序放在同一文件夾中。2 .用C語言編寫LR語法分析器控制程序，程序代碼如下：#include#include#include#includestructcode_valcharcode;charval20;；constchar*p=產(chǎn)生式SfE,E-E+T,E一T,T-T*F,T一F,F一(E),F:n；constcharTNT=+*()i#ETF;constintM口9=0,0,

2、4,0,5,0,1,2,3,6,0,0,0,0,99,-2,7,0,-2,0,-2,-4,-4,0,-4,0,-4,0,0,4,0,5,0,8,2,3,-6,-6,0,-6,0,-6,0,0,4,0,5,0,0,9,3,0,0,4,0,5,0,0,0,10,6,0,0,11,-1,7,0,-1,0,-1,-3,-3,0,-3,0,-3,-5,-5,0,-5,0,-5;/LR分析表列的字符/LR分析表數(shù)字化，列字符+*()i#ETF用數(shù)字012345678標(biāo)識(shí)。/0表不出錯(cuò)，s4用4表不。/Acc用99表示/r2用-2表示狀態(tài)棧初值符號(hào)棧初值棧頂指針初值語法分析結(jié)果輸出至文件 par_r.txt

3、存放詞法分析結(jié)果，語法分析器從該文件輸入數(shù)據(jù)。結(jié)構(gòu)變量，存放單詞二元式。讀一單詞輸出時(shí)使用的計(jì)數(shù)器，并非必要。符號(hào)棧t輸入符號(hào)endl;/輸出標(biāo)題并非列定位函數(shù)原型輸出step,并非必要。couttt.code0 & action!=99) state+top=action;symboltop=t.code; cint.codet.val;else if(action t.codet.val;intaction;inti,j=0;coutstept狀態(tài)棧t必要。docoutj+)t;for(i=0;i=top;i+)coutstatei;coutt;輸出狀態(tài)棧內(nèi)容，并非必要。輸出符號(hào)棧內(nèi)容，并

4、非必要。for(i=0;i=top;i+)coutsymboli;輸出當(dāng)前輸入符號(hào)（單詞種別），并非必要。移進(jìn)讀一單詞歸約/產(chǎn)生式的右部符號(hào)串長(zhǎng)度為0,無需退棧。top=top-(strlen(p-action)-3);一為漢字，占二字節(jié)，故減3。statetop+1=Mstatetopcol(p-action0);/產(chǎn)生式左部符號(hào)symbol+top=p-action0;elseif(action=99)接受couttAccendl;break;else出錯(cuò)coutactionendl;break;while(1);intcol(charc)/將字符+*()i#ETF分別轉(zhuǎn)換為數(shù)字01234

5、5678for(inti=0;i(int)strlen(TNT);i+)if(c=TNTi)returni;coutcendl;exit(0);終止程序運(yùn)行3.查看生成的par_r.txt文件，對(duì)文件中的內(nèi)容進(jìn)行分析，更深刻理解LR語法分析的分析過程。par_r.txt文件：step狀態(tài)棧符號(hào)棧輸入符一0)0#i1)05#i*2)03#F*3)02#T*4)027#T*i5)0275#T*i+6)02710#T*F+7)02#T+8)01#E+9)016#E+i10)0165#E+i#11)0163#E+F#12)0169#E+T#13)01#E#Acc分析與體會(huì)：此通過上下文無關(guān)文法作為語法分析的基礎(chǔ)，配合實(shí)例，探討了編譯原理構(gòu)造中的自上而下語法分析法，并初步完成了語法分析器的實(shí)現(xiàn)。手工模擬控制程序計(jì)算，對(duì)源程序進(jìn)行LR語法分析通過本次實(shí)驗(yàn)，進(jìn)一步對(duì)C語言的知識(shí)進(jìn)行了復(fù)習(xí)，并編寫