《编译原理》课程实验教学大纲(必威体育精装版件修改版2011).docVIP

《编译原理》课程实验教学大纲 课程性质：专业基础课程 先修课程： 计算机组成原理、数据结构、汇编语言、微机原理、操作系统、程序设计 总学时：　9 实验个数：3 开课学院： 数学计算机学院 适用专业： 计算机科学与技术专业 （师范本科、软件本科） 大纲执笔人：周有顺 大纲编写时间： 2011年月 编译原理是计算机科学与技术教育专业学生的专业基础课，对理论性和实践性要求均较高，本课程的实验尤其重要，要求学生用增加课余自学时间努力完成，以试着完成自定义ABC语言的编译程序为目标。 二、实验目的与要求 要求学生选择一种熟悉的高级语言，编制自己定义的ABC语言的词法分析程序、语法分析程序、语义分析程序及产生汇编代码序列。 通过本实验的过程，了解编译程序的组成及各部分的基本任务；掌握编译程序各部分的设计原理和实现方法；体会理论内容与具体实践之间的关系。使学生真正掌握计算机信息处理的实质，提高其专业素质及驾驭各种系统软件和应用软件的能力。 三、实验项目及内容提要 春季学期 序 号 实　验　名　称 学 时 必 开 选 开 实验类型 内　容　提　要 验 证 基本操作 综合 设计 1 词法分析 4 √ √ 定义模拟的简单语言的词法构成，编制词法分析程序，要求将用模拟语言书写的源程序进行词法分析，输出源程序清单，Token文件和错误信息文件，若有错误，必须输出错误在源程序中行号和列号，并将符号表和字符串以文件的形式写出来。 2 语法分析 3 √ √ 定义模拟的简单语言的语法构成，将实验一输出的Token文件作为输入文件，编制语法分析程序，可以用递归下降法实现，也可以用LL(1)分析表实现。要求将错误信息输出到语法错误信息文件中，输出语法树。 3 语义分析(*) 1 √ √ √ 定义模拟的简单语言的语义成分，将语义分析程序编制成一个子程序，在实验2分析出各语法单位后，分析其含义，并将可执行语句或表达式翻译为四元式输出，并将错误信息输出。 4 代码生成(*) 1 √ √ √ 熟悉汇编语言格式，将上述四元式翻译为汇编代码，要求将错误信息输出到语法错误信息文件中，输出生成的汇编代码。 （*）说明：对于计算机科学与技术应用专业（软件本科）为必做的实验。学时数增加5倍即45学时。 四、实验报告的形式 电子文档形式提交到网上指定位置。内容包括：设计思想说明、程序源代码、系统编译代码、使用说明书。 五、本课程实验考核方式、方法以及成绩评定方法 实验结果根据电子文档内容的全面性、合理性、设计思想的科学性及实现的程度评分。总分不超过《编译原理》课程总评分30%。 对于计算机科学与技术应用专业（软件本科）为《编译原理实践》课程总评分40%。 六、实验应配套的主要仪器设备名称、型号及台(套)数 微机CPU 586以上，32M以上内存，安装好已熟悉的高级语言系统，如C语言，PASCAL语言，或C++。（要求能满足每位独立使用一台） 七、使用教材与教学参考书目 【使用教材】 吕映芝等，《编译原理》，清华大学出版社，2005.2第二版 【教学参考书目】 1、吕映芝等，《编译原理》，清华大学出版社，1998 2、陈火旺等，《编译原理》，国防工业出版社，1997 3、蒋立源，《编译原理》，西北工业大学出版社，1997 《编译原理》拟开设实验计划表（2008级师范本科专用） 序 号 实验名称 学 时 计划开出周次 必 开 选 开 实验类型 内　容　提　要 验 证 基本操作 综合 设计 1 词法分析 4 8,9 √ √ 定义模拟的简单语言的词法构成，编制词法分析程序，要求将用模拟语言书写的源程序进行词法分析，输出源程序清单，Token文件和错误信息文件，若有错误，必须输出错误在源程序中行号和列号，并将符号表和字符串以文件的形式写出来。 2 语法分析 4 12,13 √ √ 定义模拟的简单语言的语法构成，将实验一输出的Token文件作为输入文件，编制语法分析程序，可以用递归下降法实现，也可以用LL(1)分析表实现。要求将错误信息输出到语法错误信息文件中，输出语法树。 3 语义分析(*) 1 14 √ √ 定义模拟的简单语言的语义成分，将语义分析程序编制成一个子程序，在实验2分析出各语法单位后，分析其含义，并将可执行语句或表达式翻译为四元式输出，并将错误信息输出。 4 代码生成(*) 0 √ √ 熟悉汇编语言格式，将上述四元式翻译为汇编代码，要求将错误信息输出到语法错误信息文件中，输出生成的汇编代码。(自己选做，不做安排) 根据学生课表冲突情况，建议安排时间在每周五下午3，4节。 ----------专业最好文