《编译原理》实验教学大纲.doc

编译原理实验教学大纲课程名称：的编译原理英文名称： Principles of Compiler课程编号：课程性质：课程类型：专业选修课是否为独立课实验课：不适用专业：计算机科学与技术专业学时和单位：总学时：总单位： 3.5实验学时：17实验单位：5执笔者：蔡树彬制定时间： 2011-3-10一、实验课的任务、性质和目的：通过项目指导和推进问题，学生在做项目、解决问题的过程中，不仅能更深入地把握课堂教学的重要原理和核心技术，还培养抽象、形式化的计算机思维和可持续发展的计算机能力，围绕实际问题进行自主学习和探索研究，最终在实际应用中遇到了各种各样的问题通过写作从语法设计和简化到词法分析、语法分析和中间代码生成的实验，学生在系统地学习本门课程后，能熟练掌握编译器的原理和技术，例如能理解机器人理论、LL和LR分析法、代码优化和生成等，能理解大型系统软件的特点和开发方法， 促进学生软件开发能力、问题解决能力的提高和计算机科学思维的培养，学生运用计算机思维，利用以“语言转换”为核心的问题解决方式，将学到的知识灵活应用于今后的工作。二、主要仪器设备和环境：微机系统，每个人。最低硬件配置要求： Pentium-2.0 MHz、512 MB Ram、60gb硬盘、10 m以太网、Mouse和Keyboard。软件开发环境：1 .编程环境，例如1. Microsoft Visual Studio 2005，不具体限制三、实验项目的设置和实验内容实验课由两个必作和同学选择的几个选择实验组成，必作实验的内容如下序列号实验项目名称实验内容实验要求实验小时数各组人数实验类型1词法分析字词定义的NFA到DFA的转换状态机的实现、错误处理、输出格式。 基于Lex的词法分析实现。一定要做81-2设计型2语法分析手工实现了LL(1)、递归降分析法、SLR(1)、LR(1)等分析方法。 基于SableCC、YaCC、Llamma等Compiler-Compiler工具实现语法分析。一定要做91-2设计型同学选择的部分选择实验内容如下序列号实验项目名称实验内容实验要求实验小时数各组人数实验类型1语法类的设计根据语法递归，设计适当的语法类挑拣拣拣1-2设计型2语法化简单读取规定的语法并简化挑拣拣拣1-2设计型3机器人应用程序利用机器人技术和原理解决实际问题挑拣拣拣2-4综合型4应用语法树利用语法树相关技术和原理解决实际问题挑拣拣拣2-4综合型5编译器开发综合课程知识，设计开发小型语言编译器挑拣拣拣2-4综合型四、教材、实验教材(指导书):1 编译原理，蒋立源，西北工业大学出版社，2009年7月第5次印刷2 编译原理、张素琴等清华大学出版社，2005年五、评价方式和评价方法：本课程的评价分为常规作业/授课报告/实验成绩和期末设计成绩三部分。 总成绩按以下公式计算总成绩=平日成绩40%期末设计成绩60%六、大纲评审员：说明书的编写： 1、教学计划有安排实验课时的课程和单独设置课程的实验课程，已经开设或不久就要开设的教学实验必须编写教学实验纲要。2、课程编号、课程名称和课程类型是根