《编译原理-LR分析法(附源码).doc》由会员分享，可在线阅读，更多相关《编译原理-LR分析法(附源码).doc（8页珍藏版）》请在三一文库上搜索。
1、 LR分析 实验报告 一、实验项目名称LR分析二、实验目的 掌握用 LR 分析法对表达式文法进行自底向上语法分析的算法，加深对 LR 分析法的三、实验环境 Windows 10Microsoft Visual Studio 2015四、实验内容 本次实验的 SLR(1)文法为表达式拓广文法： （0） SE （1） EE+T （2） ET （3） TT*F （4） TF （5） F(E) （6） Fi 改进后的 SLR(1)分析表如教材 142 页图 7.8。 编写识别表达式拓广文法的合法句子的 SLR(1)分析程序，对输入的任意符号串，给 出分析过程及分析结果。分析过程要求输出步骤、状态栈、符
2、号栈、输入串和语法动作。 如果该符号串不是表达式文法的合法句子，要给出尽量详细的错误提示。五、实验步骤 将改进后的 SLR(1)分析表存到一个数组中，本次实验的文法是写在程序中的，不可改变，这种方法降低了实验代码的难度。六、源程序清单、测试数据、结果 #define _CRT_SECURE_NO_WARNINGS#include#includechar*action126 = /*ACTION*/S5#,NULL,NULL,S4#,NULL,NULL,NULL,S6#,NULL,NULL,NULL,acc,NULL,r2#,S7#,NULL,r2#,r2#,NULL,r4#,r4#,NULL,
3、r4#,r4#,S5#,NULL,NULL,S4#,NULL,NULL,NULL,r6#,r6#,NULL,r6#,r6#,S5#,NULL,NULL,S4#,NULL,NULL,S5#,NULL,NULL,S4#,NULL,NULL,NULL,S6#,NULL,NULL,S11#,NULL,NULL,r1#,S7#,NULL,r1#,r1#, NULL,r3#,r3#,NULL,r3#,r3#, NULL,r5#,r5#,NULL,r5#,r5#, ;int goto1123 = /*GOTO*/1,2,3,0,0,0,0,0,0,0,0,0,8,2,3,0,0,0,0,9,3,0,0,10
4、,0,0,0,0,0,0,0,0,0,0,0,0 ;char vt6 = i,+,(,),*,# ;/*存放终结符*/char vn3 = E,T,F, ;/*存放非终结符*/char *LR7 = S-E#,E-E+T#,E-T#,T-T*F#,T-F#,F-(E),F-i ;/*存放产生式*/int a10;char b10, c10, c1;int top1, top2, top3, top, m, n;void lr() int g, h, i, j, k, l, p, y, z, count;char x, copy10, copy110;top1 = 0; top2 = 0; to
5、p3 = 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 = top1) /*输出状态栈
6、*/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 = 6)j+;if (j = 6 & x != vtj)printf(errorn);return;if (actionyj = NULL) printf(errorn);return;elsestrcpy(copy, actiony
7、j);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
8、(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）文法很困难，我是直接将文法写在程序中直接输出分析表，而让程序实现对输入符号串的分析，在编程过程中也遇到了很多困难，如对某些终结符的动作或是规约函数的实现，最后通过上网查找参考资料，都得到了解决。8 / 8文档可自由编辑