编译原理课程设计报告--- SLR(1)文法与算符优先文法程序实现

1、编译原理课程设计 课课 程程 设设 计计 任任 务务 书书 题目题目 S SLR(LR(1 1) )文法文法与与算符优先文法算符优先文法程序实现程序实现 专业、班级专业、班级 学号学号 姓名姓名 主要内容主要内容 构造 SLR(1)分析表，并用程序实现 S-Sb|bAa A-aSc|aSb|a 算符优先文法处理算术表达式 基本要求基本要求 构造 SLR(1)分析表，并用程序实现，测试某表达式是否该 文法的句子。 根据算符优先分析法并用程序实现， 将表达式进行语法分 析，判断一个表达式是否正确。 主要参考资料：主要参考资料： 1 吕映芝，张素琴等.编 译原 理.清 华大 学 出 版社,1998

2、2 胡伦俊， 徐兰芳， 骆婷. 编译原理(第 2 版).电子工业出版社,2002 3 严蔚敏，吴伟民. 数据结构(C 语言版). 清华大学出版社,1997 完完 成成 期期 限：限： 一 周一 周 指 导教师签名：指 导教师签名： 课程负责人签名：课程负责人签名： 20112011 年年 6 6 月月 2424 日日 编译原理课程设计 编译原理课程编译原理课程设计总结报告设计总结报告 设计题目设计题目：SLR(1)文法与算符优先文法程序实现 学生姓名学生姓名： 系系 别别： 专专 业业：计算机科学与技术 班班 级级：08 级 2 班 学学 号号： 指导教师指导教师： 2011 年 6 月 24

3、 日 编译原理课程设计 目 录 一、设计题目1 二、运行环境1 三、算法设计思想 1 1、LR 算法思想 1 2、算符优先算法思想 2 四、算法流程图 3 1、SLR（1）流程图 3 2、算符优先流程图 4 五、算法设计分析 5 1、SLR（1）分析设计.5 2、算符优先文法分析与设计 7 六、运行结果分析 8 1、SLR（1）运行结果.8 2、算符优先运行结果 8 七、收获及体会 . 10 附 录：程序清单 . 11 编译原理课程设计 1 / 21 一、一、 设计题目设计题目 SLR(1)文法与算符优先文法程序实现 二、运行环境二、运行环境 操作系统：Microsoft Windows XP

4、 可视化环境：Microsoft Visual C+6.0 三、三、 算法设计思想算法设计思想 1、 LR 算法思想算法思想 LR 分析方法在规范规约的过程中，一方面记住已移进和规约出的整 个符号串，即记住“历史” ，另一方面根据所用的产生式推测未来可能碰到 的输入符号，即对未来进行“展望” 。当一串貌似句柄的符号串呈现于分析 栈的顶端时，我们希望能够根据记载的“历史”和“展望”以及“现实” 的输入符号等三个方面的材料，来确定栈顶的符号串是否构成相对某一产 生式的句柄。 LR 分析器实质上是一个带先进后出存储器（栈）的确定有限状态自动 机，每一步工作是由栈顶状态和现行输入符号所唯一决定的。 LR 分析器的核心部分是一张分析表。这张分析