编译原理实验报告LR分析法

1、河南工业大学实验报告课 程 编译原理 实验名称 实验四 LR(1)分析法 一. 实验目的1掌握LR(1)分析法的基本原理； 2掌握LR(1)分析表的构造方法； 3掌握LR(1)驱动程序的构造方法。二. 实验内容及要求根据某一文法编制调试LR(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对LR(1)分析法的理解。 对下列文法，用LR(1)分析法对任意输入的符号串进行分析：（0）E-S（1）S-BB（2）B-aB（3）B-b程序输入一以#结束的符号串(包括a、b、#)，如：abb#。输出过程如下：步骤 状态栈 符号栈 输入串ACTIONGOTO10#abb#S3.三. 实

2、验过程及结果（说明：实验结果可以是运行画面的抓屏，抓屏图片要尽可能的小。）实验代码：#include #include char *action103=S3#,S4#,NULL, /*ACTION表*/ NULL,NULL,acc, S6#,S7#,NULL, S3#,S4#,NULL, r3#,r3#,NULL, NULL,NULL,r1#, S6#,S7#,NULL, NULL,NULL,r3#, r2#,r2#,NULL, NULL,NULL,r2#; int goto1102= 1,2, /*GOTO表*/ 0,0, 0,5, 0,8, 0,0, 0,0, 0,9, 0,0, 0,0,

3、 0,0; char vt3=a,b,#; /*存放非终结符*/ char vn2=S,B; /*存放终结符*/ char *LR4=E-S#,S-BB#,B-aB#,B-b#;/*存放产生式*/ int a10; char b10,c10,c1; int top1,top2,top3,top,m,n; void main() int g,h,i,j,k,l,p,y,z,count; char x,copy10,copy110; top1=0;top2=0;top3=0;top=0; a0=0;y=a0;b0=#; count=0;z=0; printf(请输入表达式n); /*输出状态栈、输

4、出符号栈、输出输入串*/ do scanf(%c,&c1); ctop3=c1; top3=top3+1; while(c1!=#); printf(步骤t状态栈tt符号栈tt输入串ttACTIONtGOTOn); do y=z;m=0;n=0; /*y,z指向状态栈栈顶*/ g=top;j=0;k=0; x=ctop; count+; printf(%dt,count); while(m=top1) /*输出状态栈*/ printf(%d,am); m=m+1; printf(tt); while(n=top2) /*输出符号栈*/ printf(%c,bn); n=n+1; printf(

5、tt); while(g=top3) /*输出输入串*/ printf(%c,cg); g=g+1; printf(tt); while(x!=vtj&j=2) j+; if(j=2&x!=vtj) printf(errorn); return; if(actionyj=NULL) printf(errorn); return; else strcpy(copy,actionyj); if(copy0=S) /*处理移进*/ z=copy1-0; top1=top1+1; top2=top2+1; atop1=z; btop2=x; top=top+1; i=0; while(copyi!=#) printf(%c,copyi); i+; printf(n); if(copy0=r) /*处理归约*/ i=0; while(copyi!=#) printf(%c,copyi); i+; h=copy1-0; strcpy(copy1,LRh); while(copy10!=vnk) k+; l=strlen(LRh)-4; top1=top1-l+1; top2=top2-l+1; y=atop1-1; p=goto1yk; atop1=p; btop2=copy10; z=p; printf(t); printf(%dn,p