内容发布更新时间 : 2024/5/5 6:34:05星期一 下面是文章的全部内容请认真阅读。

编译原理课程设计

题目 SLR(1)文法与算符优先文法程序实现 专业、班级 学号 姓名

主要内容

? 构造SLR(1)分析表，并用程序实现

S->Sb|bAa A->aSc|aSb|a

? 算符优先文法处理算术表达式

基本要求

? 构造SLR(1)分析表，并用程序实现，测试某表达式是否该

文法的句子。

? 根据算符优先分析法并用程序实现，将表达式进行语法分

析，判断一个表达式是否正确。 主要参考资料：

[1] 吕映芝，张素琴等.编译原理.清华大学出版社,1998 [2] 胡伦俊，徐兰芳，骆婷. 编译原理(第2版).电子工业出版社,2002 [3] 严蔚敏，吴伟民. 数据结构(C语言版). 清华大学出版社,1997

编译原理课程设计

本科

编译原理课程设计总结报告

设计题目：学生姓名：系 别：专 业：计算机科学与技术班 级：学 号：指导教师：

SLR(1)文法与算符优先文法程序实现

08级2班

2011年6月24日

编译原理课程设计

目 录

一、设计题目 ............................... 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