编译原理实验报告LR(1)分析法.docx

《编译原理实验报告LR(1)分析法.docx》由会员分享，可在线阅读，更多相关《编译原理实验报告LR(1)分析法.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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#。输出过程如下：步骤状态栈符号栈输入串ACTIONGOTO1.0.#.abb#.S3.

2、三.实验过程及结果（说明：实验结果可以是运行画面的抓屏，抓屏图片要尽可能的小。） 实验代码：#include #includechar *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,0,0;char vt3=a,b

3、,#;/*存放非终结符*/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);/*输出状态栈、输出符号栈、输出输入串*/ doscanf(%c,&c1);

4、 ctop3=c1; top3=top3+1;while(c1!=#);printf(步骤t 状态栈tt 符号栈tt 输入串ttACTIONtGOTOn); doy=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(tt);while(g=top3)/*输出输入串*/ printf(%c,cg)

5、;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;elsestrcpy(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); while(actionyj!=acc); printf(accn);getchar();截屏如下：四.实验中的问题及心得同前面一样。实验加深了对 LR（1）的理解，再接再厉吧