编译原理课程设计报告完成.doc

编译原理课程设计 学院 课 程 设 计 任 务 书 题目 SLR(1)文法与算符优先文法程序实现 专业、班级 学号 姓名 主要内容 构造SLR(1)分析表，并用程序实现 S-Sb|bAa A-aSc|aSb|a 算符优先文法处理算术表达式 基本要求 构造SLR(1)分析表，并用程序实现，测试某表达式是否该文法的句子。 根据算符优先分析法并用程序实现，将表达式进行语法分析，判断一个表达式是否正确。 主要参考资料： [1] 吕映芝，张素琴等.编译原理.清华大学出版社,1998 [2] 胡伦俊，徐兰芳，骆婷. 编译原理(第2版).电子工业出版社,2002 [3] 严蔚敏，吴伟民. 数据结构(C语言版). 清华大学出版社,1997 完 成 期 限： 一周 指导教师签名： 课程负责人签名： 2011年 6 月 24日 本科 编译原理课程设计总结报告 设计题目：SLR(1)文法与算符优先文法程序实现 学生姓名： 系 别： 专 业：计算机科学与技术 班 级：08级2班 学 号： 指导教师： 2011年6月24日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc297066495 一、设计题目 PAGEREF _Toc297066495 \h 1 HYPERLINK \l _Toc297066496 二、运行环境 PAGEREF _Toc297066496 \h 1 HYPERLINK \l _Toc297066497 三、算法设计思想 PAGEREF _Toc297066497 \h 1 HYPERLINK \l _Toc297066498 1、LR算法思想 PAGEREF _Toc297066498 \h 1 HYPERLINK \l _Toc297066499 2、算符优先算法思想 PAGEREF _Toc297066499 \h 2 HYPERLINK \l _Toc297066506 四、算法流程图 PAGEREF _Toc297066506 \h 3 HYPERLINK \l _Toc297066507 1、SLR（1）流程图 PAGEREF _Toc297066507 \h 3 HYPERLINK \l _Toc297066508 2、算符优先流程图 PAGEREF _Toc297066508 \h 4 HYPERLINK \l _Toc297066509 五、算法设计分析 PAGEREF _Toc297066509 \h 5 HYPERLINK \l _Toc297066510 1、SLR（1）分析设计 PAGEREF _Toc297066510 \h 5 HYPERLINK \l _Toc297066511 2、算符优先文法分析与设计 PAGEREF _Toc297066511 \h 7 HYPERLINK \l _Toc297066512 六、运行结果分析 PAGEREF _Toc297066512 \h 8 HYPERLINK \l _Toc297066513 1、SLR（1）运行结果 PAGEREF _Toc297066513 \h 8 HYPERLINK \l _Toc297066514 2、算符优先运行结果 PAGEREF _Toc297066514 \h 8 HYPERLINK \l _Toc297066515 七、收获及体会 PAGEREF _Toc297066515 \h 10 HYPERLINK \l _Toc297066516 附 录：程序清单 PAGEREF _Toc297066516 \h 11 PAGE5 / NUMPAGES21 设计题目 SLR(1)文法与算符优先文法程序实现 二、运行环境 操作系统：Microsoft Windows XP 可视化环境：Microsoft Visual C++6.0 算法设计思想 LR算法思想 LR分析方法在规范规约的过程中，一方面记住已移进和规约出的整个符号串，即记住“历史”，另一方面根据所用的产生式推测未来可能碰到的输入符号，即对未来进行“展望”。当一串貌似句柄的符号串呈现于分析栈的顶端时，我们希望能够根据记载的“历史”和“展望”以及“现实”的输入符号等三个方面的材料，来确定栈顶的符号串是否构成相对某一产生式的句柄