编译原理报告二LR分析器

一、目的和规定1LL(1)①算术体现式中变量名能够是普通标记符，还可含普通常数、数组元素、函数调②除算术体现式外，还可扩充足析布尔、字符、位等不同类型的多种体现式。③ LR(K)“移进-归约”办法。k(k0)逻辑构成：总控程序＋LR分析表LRLR分析器实际是一种带先进后出存储器（栈）的拟定下推自动机，它由一种输入助于明确归约手续，我们把已归约出的文法符号串也同时放进栈里。LR分析器的每一动作LRACTION（Sm，ai）规定的动作，直至分析成功或失败。LRACTIONGOTO。ACTION[S,a]Sa时应当采用的动作：1S,yS以及目前符号入栈。234GOTO[S,U]SLRLRLR分析器的工作过程是由总控程序根据分析表，使得分析器构型从一种构型向另一种构型变化的过程。初始构型：（S0，a1a2…an$，S0为分析器的初态，$为输入串的括号。：（S0X1S1…XmSm，aiai+1…an$分析器的下一次动作是由栈顶状态Sm和目前输入符号ai所唯一拟定的，即：执行（S0X1S1…XmSmaiS，ai+1…an$”S＝GOTO(Sm-r，A)，|β|=r、若LR（·IGCLOSURE(I)的规则以下：1ICLOSURE(I)；2A→α·BβCLOSURE(I)BB→γ,→·γ构成识别一种文法活前缀的DFA的项目集（状态）的全体称为这个文法的LR(0)项目13CLOSUREgotoFA即为所求。项目集I的闭包IGCLOSURE(I)的规则以下：1ICLOSURE(I)；2A→α.BβCLOSURE(I)BB→γ,B→LR(0)2LR(0)1A→α.aβ∈Iigoto(Ii,a)=Ij,aACTION[i,a]=“ja移进栈”，简记为2若项目A→α.∈Ii,则对于任何输入符a或结束符$置ACTION[i,a]=“用产生式 α进行归约”，简记为“rj”(假定A→α是文法G’的第j条产生式);3S’→S.IiACTION[i,$]=“接受”，简记为4goto(I,A)=Ij,A514ERRORLRipw#是是否action[s,a]=reduceA-是否是否生式A->βips是状态栈栈顶，程序输入/LR（1）（1）E-（2）E->E—（3）T-（4）T-10#(3)输入符号串为非法符号串(或者为正当符号串在“所用产生式”一列中如果对应有推导则写出所用产生式；如果为匹配终止符则*/如果碰到错误的体现式，应输出错误提示信息（该信息越具体越好；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#"};/*寄存产生式intcharintvoidmain(){intg,h,i,j,k,l,p,y,z,count;charx,copy[10],copy1[10];printf("环节\t状态栈\t\t符号栈\t\t输入串do{y=z;m=0;n=0; /*y,z指向状态栈栈顶*/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][