编译原理课程设计---小型程序设计语言编译器的设计与实现

1、 课课 程程 设设 计计 报报 告告 课程设计名称：课程设计名称： 编译技术编译技术 系系 ： 三三 系系 学生姓名：学生姓名： 王王 辉辉 班班 级：级： 09 软件（软件（1）班）班 学学 号：号： 成成 绩：绩： 指导教师：指导教师： 开课时间：开课时间： 2011-2012 学年学年 2 学期学期 1 目录目录 一设计题目 . 1 二主要内容 . 1 三具体要求 . 1 四进度安排 . 2 五成绩评定 . 2 六设计思路 . 3 1.词法分析 . 3 （1）单词符号及种别表 . 3 2.SLR 的分析表： . 4 1). 算术表达式的 SLR(1)分析表： . 4 2). 布尔表达式的

2、 SLR 分析表： 4 3). 程序语句的 SLR 分析表： 6 七源程序及运行结果 7 1）源代码： . 7 2）运行截图 28 八心得体会 31 编译原理课程设计报告 - 1 - 一设计题目一设计题目 小型程序设计语言编译器的设计与实现 二主要内容二主要内容 自定义一种简单的小型高机程序设计语言， 采用任意一种编程 语言和编程工具设计并实现其编译器，展示编译系统中词法分析 和语法分析的全过程。 三具体要求三具体要求 1、对单词的构词规则有明确的定义； 2、编写的词法分析程序能够正确识别源程序中的单词符号； 3、识别出的单词以的二元式形式保存在符号表中 并输出； 4、构造出程序设计语言各语法

3、单位的 SLR 分析表； (其他分析表 亦可) 5、 能够对输入的源程序做出正确的语法分析并输出清晰的结果； 6、高级语言的规模不易过大，注重编译器内核的设计，对于界 面无要求； 7、课程设计报告中应对所自定义高级语言进行简单描述，对编 译器的设计进行简单的需求分析，给出设计说明和程序结构框架，阐 明设计思路、用到的原理和方法。 编译原理课程设计报告 - 2 - 8、不可更改课程设计报告中已有的字体和格式，课程设计报告 中新加入内容， 汉字采用宋体五号字， 英文字符和数字采用 Times New Roman 五号字。 9、课程设计报告中的运行结果应以程序运行截图程序运行截图形式出现。 10、程

4、序源代码以邮件名称： “班级学号姓名”发送至指定邮箱： 四进度安排四进度安排 序号 内 容 时间（天） 1 布置题目、查找资料 1 2 概要设计 1 3 详细设计 3 4 调试分析 1 5 测试结果 0.5 6 总结和完成设计报告 1 合 计 7.5 五成绩评定五成绩评定 1.考核方法：通过现场考勤、 检查源程序和批改课程设计报告相结合 的方式考察学生的动手能力，独立分析解决问题的能力和创新精神， 并根据学生的学习态度综合考评。 2.成绩评定：成绩分优、良、中、及格和不及格五等。 编译原理课程设计报告 - 3 - 六设计思路六设计思路 1.1.词法分析词法分析 （1 1）单词符号及种别表）单词符号及种别表 符号 种别编码 说明 sy_if 0 保留字 if sy_then 1 保留字 then sy_else 2 保留字 else sy_while 3 保留字 whlie sy_begin 4 保留字 b