编译原理课程设计
题目 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