编译原理-实验5-LR(1)分析法.doc

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

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流编译原理-实验5-LR(1)分析法实验5LR(1)分析法设计与实现实验学时： 2 实验地点： 实验日期： 一、实验目的构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。二、实验内容程序输入/输出示例（以下仅供参考）： 对下列文法，用LR（1）分析法对任意输入的符号串进行分析： （1）E-E+T（2）E-ET（3）T-T*F（4）T-T/F（5）F-(E)（6）F-i输出的格式如下：(1)LR（1）分析程序，编制人：姓名，学号，班级(2)输入

2、一个以#结束的符号串(包括+*/（）i#)：在此位置输入符号串 (3)输出过程如下：步骤 状态栈 符号栈 剩余输入串 动作 10#i+i*i#移进(4)输入符号串为非法符号串(或者为合法符号串)备注：1. 在“所用产生式”一列中如果对应有推导则写出所用产生式；如果为匹配终结符则写明匹配的终结符；如分析异常出错则写为“分析出错”；若成功结束则写为“分析成功”。2. 在此位置输入符号串为用户自行输入的符号串。注意：1. 表达式中允许使用运算符（+-*/）、分割符（括号）、字符i，结束符#； 2. 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；3. 对学有余力的同学，测试用的表达式事

3、先放在文本文件中，一行存放一个表达式，同时以分号分割。同时将预期的输出结果写在另一个文本文件中，以便和输出进行对照。三、实验方法用C语言，通过对LR（1）文法的正确理解编写代码。四、实验步骤1. 对语法规则有明确的定义；2. 编写的分析程序能够对实验一的结果进行正确的语法分析；3. 对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程。五、实验结果六、实验结论#include#includechar*action103=S3#,S4#,NULL,/*ACTION*/NULL,NULL,acc,S6#,S7#,NULL,S3#,S4#,NULL,r3#,r3#

4、,NULL,NULL,NULL,r1#,S6#,S7#,NULL,NULL,NULL,r3#,r2#,r2#,NULL,NULL,NULL,r2#;int goto1102=1,2,/*QOTO*/0,0,0,5,0,8,0,0,0,0,0,9,0,0,0,0,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

5、,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);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=to

6、p1)/*输出状态栈*/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);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;t

7、op1=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

8、(t);printf(%dn,p);while(actionyj!=acc);printf(accn);getchar();七、实验小结经过这个实验的练习，通过对程序的分析，让我进一步了解LR（1）算法的思想以及它的进一步程序实现，让我对它的了解从简单的理论上升到程序实现的级别，有理论上升到实际，让我更清楚它的用途。在对实验的分析的时候，也遇到很多的问题，刚开始根本想不到用程序怎么实现这么繁杂的LR（1）文法，后来看了程序才知道，才转过来弯，通过对这个程序的分析与揣摩，让自己对这方面文法的实现有了一定的头绪，对以后的的一些文法的程序实现会有很大的帮助，通过练习我也感到理论仅留在理论是远远不行的，用通过一定方式实现才有实用价值。.精品文档.编译原理实验报告项目名称 LR(1)分析法设计与实现 专业班级 学 号 姓 名 实验成绩：批阅教师：年 月 日