(内蒙古农业大学编译方法课程设计指导书.docVIP

内蒙古农业大学 《编译方法课程设计》指导书 董改芳 编 内蒙古农业大学计算机与信息工程学院 2009年11月1日 《编译方法课程设计》教学大纲 课程编号： SJ1005710 学时（周）：1周 学分：1学分 课程英文名称：The Curriculum Design Of Compiler Principles 课程类别：专业课 开出学期：第六学期 开出单位（系）：计算机与信息工程学院 适用专业：计算机科学与技术、软件工程 制定人：董改芳 一、?目的与基本要求 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。《编译方法》这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 要求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写。 二、基本内容和安排 指课程设计的题目、已知技术参数和设计要求、方案制定、工作进度安排等。 三、?组织及指导方式 学生每人一机一题，每天配备1名辅导老师进行辅导。 四、考核方式及成绩评定 序号 评分项目 満分 实得分 1 学习态度、遵守纪律、出勤 20 2 设计结果(程序)。 30 3 答辩 30 4 设计报告规范（包括设计图、设计代码） 20 总得分/等级 五、教材及主要参考资料 教材： 《编译原理课程设计》。王雷，刘志成，周晶主编,机械工业出版社年2006年，第三版。 《编译原理大学出版社年编译原理大学出版社年Windows环境下使用 C语言； （2）Windows环境下使用其它高级程序设计语言语言。 设计任务要求与说明 明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法严格要求自己，要独立思考，按时独立完成课程设计任务。 计算机与信息工程学院软件实验室 设计报告书写要求与说明 课程设计报告：要求层次清楚、整洁规范、不得相互抄袭。发现雷同者一律按0分处理。 课程设计报告书的内容应包括： 封面：学院、专业、班级、学号、姓名、题目、指导老师、完成日期； 报告书的目录 概述：设计题目，设计目的，设计任务内容、时间 设计环境与工具 设计要求：给出源语言的单词类别和单词结构。 简要的分析与概要设计； 详细的算法描述，框图； 源程序清单(不打印，附盘)； 给出软件的测试题目和测试结果（打印）； 设计的特点、不足、收获与体会; 11. 参考文献。 课程设计报告书装订顺序： 封面 → 课程设计任务书（由指导老师填写）→ 正文 → 评分表 设计题目和具体要求 词法分析是编译程序第一个阶段的工作，它的任务是对输入的字符串形式的源程序进行扫描，在扫描的同时，根据源语言的词法规则识别具有独立意义的单词。完成词法分析任务的程序称为词法分析程序。也称为扫描器。 1、设计题目：词法分析器的设计。 2、设计要求： 使用任何一种编程语言编制一个词法分析程序。 该程序能够识别的单词有5类： 关键字：long, float, static, char, short, switch, int, const, if, then, else, for, while, break。 常数：任何整型常数 标识符：字母打头的字母数字串。 标识符→标识符字母 标识符→标识符数字 标识符→字母 运算符：算术运算符 +，-，*，/ 关系运算符,=,,=,=， (5) 界符： （， ）， ”, ！， ； 3、若源程序中只有一行代码a=（b+c）*3，源程序所在的文件是source.txt，那么经过词法分析后将产生下面9个单词： （1） a 标识符 （2） = 赋值 （3） （ 左括号 （4）b 标识符 （5）+ 加号（6）c 标识符（7））右括号（8） * 乘号（9）3 常数 4、要求程序的输出结果是单词的二元对构成的二元对流。 二元对class,value class 表示该单词的类别，value是该单词的值 若程序开始有如下约