編譯原理報(bào)告二LR分析器

一、目的和規(guī)定1LL(1)①算術(shù)體現(xiàn)式中變量名能夠是普通標(biāo)記符，還可含普通常數(shù)、數(shù)組元素、函數(shù)調(diào)②除算術(shù)體現(xiàn)式外，還可擴(kuò)充足析布爾、字符、位等不同類(lèi)型的多種體現(xiàn)式。③ LR(K)“移進(jìn)-歸約”辦法。k(k0)邏輯構(gòu)成：總控程序＋LR分析表LRLR分析器實(shí)際是一種帶先進(jìn)后出存儲(chǔ)器（棧）的擬定下推自動(dòng)機(jī)，它由一種輸入助于明確歸約手續(xù)，我們把已歸約出的文法符號(hào)串也同時(shí)放進(jìn)棧里。LR分析器的每一動(dòng)作LRACTION（Sm，ai）規(guī)定的動(dòng)作，直至分析成功或失敗。LRACTIONGOTO。ACTION[S,a]Sa時(shí)應(yīng)當(dāng)采用的動(dòng)作：1S,yS以及目前符號(hào)入棧。234GOTO[S,U]SLRLRLR分析器的工作過(guò)程是由總控程序根據(jù)分析表，使得分析器構(gòu)型從一種構(gòu)型向另一種構(gòu)型變化的過(guò)程。初始構(gòu)型：（S0，a1a2…an$，S0為分析器的初態(tài)，$為輸入串的括號(hào)。：（S0X1S1…XmSm，aiai+1…an$分析器的下一次動(dòng)作是由棧頂狀態(tài)Sm和目前輸入符號(hào)ai所唯一擬定的，即：執(zhí)行（S0X1S1…XmSmaiS，ai+1…an$”S＝GOTO(Sm-r，A)，|β|=r、若LR（·IGCLOSURE(I)的規(guī)則以下：1ICLOSURE(I)；2A→α·BβCLOSURE(I)BB→γ,→·γ構(gòu)成識(shí)別一種文法活前綴的DFA的項(xiàng)目集（狀態(tài)）的全體稱為這個(gè)文法的LR(0)項(xiàng)目13CLOSUREgotoFA即為所求。項(xiàng)目集I的閉包IGCLOSURE(I)的規(guī)則以下：1ICLOSURE(I)；2A→α.BβCLOSURE(I)BB→γ,B→LR(0)2LR(0)1A→α.aβ∈Iigoto(Ii,a)=Ij,aACTION[i,a]=“ja移進(jìn)?！保?jiǎn)記為2若項(xiàng)目A→α.∈Ii,則對(duì)于任何輸入符a或結(jié)束符$置ACTION[i,a]=“用產(chǎn)生式 α進(jìn)行歸約”，簡(jiǎn)記為“rj”(假定A→α是文法G’的第j條產(chǎn)生式);3S’→S.IiACTION[i,$]=“接受”，簡(jiǎn)記為4goto(I,A)=Ij,A514ERRORLRipw#是是否action[s,a]=reduceA-是否是否生式A->βips是狀態(tài)棧棧頂，程序輸入/LR（1）（1）E-（2）E->E—（3）T-（4）T-10#(3)輸入符號(hào)串為非法符號(hào)串(或者為正當(dāng)符號(hào)串在“所用產(chǎn)生式”一列中如果對(duì)應(yīng)有推導(dǎo)則寫(xiě)出所用產(chǎn)生式；如果為匹配終止符則*/如果碰到錯(cuò)誤的體現(xiàn)式，應(yīng)輸出錯(cuò)誤提示信息（該信息越具體越好；LR(1)LR(1)（char*action[10][3]={"S3#","S4#",NULL,NULL,NULL,"acc","S6#","S7#",NULL,"r3#","r3#",NULL,NULL,NULL,"r1#","S6#","S7#",NULL,NULL,NULL,"r3#","r2#","r2#",NULL,intgoto1[10][2]={1,2, 0,0,char charchar*LR[4]={"E->S#","S->BB#","B->aB#","B->b#"};/*寄存產(chǎn)生式intcharintvoidmain(){intg,h,i,j,k,l,p,y,z,count;charx,copy[10],copy1[10];printf("環(huán)節(jié)\t狀態(tài)棧\t\t符號(hào)棧\t\t輸入串do{y=z;m=0;n=0; /*y,z指向狀態(tài)棧棧頂*/g=top;j=0;k=0;x=c[top];count++; m=m+1; n=n+1; }while(x!=vt[j]&&j<=2)j++;{}{}strcpy(copy,action[y][