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

毕节学院本科专业编译原理实验教学大纲课程编号：09121305适用专业：计算机科学与技术制 定 者：黄正鹏审 定 者：xxx制定时间： 2008 年 8 月 28日编译原理实验课教学大纲一、课程说明1.课程基本情况课程名称：编译原理英文名称：Compile Principle课程编号：09121305开课专业：计算机科学与技术开课学期：第三学年第六学期是否独立开设实验：否课程学分/周学时：2（实验学时：10 实验个数：4 实验学分： ）课程类型：专业基础课2课程性质（本课程在该专业的地位作用）本课程是计算机专业学生的一门重要专业基础课,本课程属于计算机科学与技术专业的一门重要的专业必修课。通过本课程学习，使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。它有一定的理论性,又有一定的实践性, 尤其是本课程的知识与计算机应用中很多领域有紧密联系与广泛应用。了解与掌握本课程的基本内容将有利于学生提高专业素质和适应社会多方面需要的能力。3本课程的教学目的和任务培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。本课程坚持理论与实践教学并重的原则，理论上主要叙述语言和文法的形式定义、自动机理论、词法分析、语法和语义分析、优化和代码生成等环节的基本理论和方法，与此同时，通过上机实习构造简单语言的编译程序等编辑器使学生掌握开发应用程序的基本方法。4本课程与相关课程的关系、教材体系特点及具体要求前置课程：高等数学，数据结构，C程序设计要 求: 通过本课程的学习, 学生应掌握形式语言理论与编译实现相关的基础概念, 了解与掌握编译程序构造的基本原理与技术, 从形式语言理论的角度, 进一步认识与理解程序设计语言及其与编译程序的联系。做习题是理解课程中基本概念、培养思考能力和解题能力的重要方面, 要求学生认真做好习题, 并注意解题规范化。学生也应重视配合教学, 做好上机实习。5实验项目、内容及学时分配序号实验项目名称内容提要实验类型学时分配每组人数备注实验一简单词法分析对形如下列的常量说明进行处理：const i=10;j=100;r=1.23;c=good; t=true;。学生上机调试，并写出实验报告2实验二词法分析用模拟语言书写的源程序进行词法分析2实验三语法分析编制语法分析程序4实验四语义分析将语义分析程序编制成一个子程序2注：“实验类型”指基本型、提高型（综合性、设计性、应用性）、研究创新型；“备注”指必做、选做。二 教材及主要参考书（1）推荐教材：编译原理吕映芝、张素琴、蒋维杜主编，清华大学出版社，1998年（2）参 考 书：1 编译原理胡伦骏、徐兰芳、刘建农编，电子工业出版社2002年 2 编译原理（第二版）蒋立源、康慕宁主编，西北工业大学出版社，2002年3 编译原理习题精选陈意云、张昱著，中国科技大学出版社，2002年4 编译原理与实现金成植编，高等教育出版社。5 编译原理习题与解析 伍春香著，清华大学出版社，2001年三、实验报告的格式（本部份请各教学系按此格式，学生统一使用，实验完毕后，根据预习和实验中的现象及数据记录等，及时而认真地写出实验报告，教师批改下发学生，实验考试完毕后实验室收回存档）编译原理实验报告系 别：专 业：班 级：姓 名：学 号：实验时间：实验成绩：教师签名：（一）实验目的（二）主要仪器设备及药品列出实验中主要使用的仪器设备及药品名称（三）内容及程序简明扼要写出实验步骤及流程（四）结果与分析应用文字、表格、图形等将数据表示出来，根据实验要求对数据进行分析讨论和误差处理（五）问题讨论结合所学理论知识，对实验中的现象、数据、产生的误差等进行分析和讨论，以提高自己分析问题和解决问题的能力并提出应注意的事项，为以后的科学研究打下基础四、成绩考核办法严格按照出勤、预习、实验态度、程序运行情况、实验记录、实验结果、实验报告等评分标准来给每个学生的实验项目给分。主要考核学生的动手能力，在每次的实验课中至少有50%的时间留给学生进行课堂训练，每次检查所有学生的课堂训练结果进行考核，整个训练结束后形成学生的该课程实验总成绩。实验成绩占课程总成绩的20%。考核内容应包括平时作业（实验过程）的认真程度；实验记录、实验报告、实验课程总结记录书写情况；仪器设备操作使用情况；遵守实验室工作规章制度情况；学期理论与操作考核等。成绩考核采用百分制或优秀、良好、中等、及格、不及格五级记分制，个别特殊课程无法按上述两种记分制评分的课程，可采用“合格”、“不合格”两级制评定。学生考核、考试成绩60分以上或合格、及格取得该实验课程的学分。五、实验内容安排实验一 简单词法分析实验（2学时）1、实验项目：简单词法分析2、实验目的：理解词法分析3、实验内容：对形如下列的常量说明进行处理const i=10;j=100;r=1.23;c=good; t=true;。4、实验训练方案：学生上机调试，并写出实验报告实验二 词法分析实验（4学时）1、实验项目： 词法分析2、实验目的：理解词法分析3、实验内容：定义模拟的简单语言的词法构成，编制词法分析程序，要求将用模拟语言书写的源程序进行词法分析，输出源程序清单，Token文件和错误信息文件，若有错误，必须输出错误在源程序中行号和列号，并将符号表和字符串以文件的形式写出来。4、实验训练方案：学生上机调试，并写出实验报告实验三 语法分析实验（2学时）1、实验项目：语法分析2、实验目的：理解语法分析3、实验内容：定义模拟的简单语言的语法构成，将实验一输出的Token文件作为输入文件，编制语法分析程序，可以用递归下降法实现，也可以用LL(1)分析表实现。要求将错误信息输出到语法错误信息文件中，输出语法树4、实验训练方案：学生上机调试，并写出实验报告实验四 语义分析实验（2学时）1、实验项目：语义分析2、实验目的：理解语义分析3、实验内容：定义模拟的简单语言的语义成分，将语义分析程序编制成一个子程序，在实验2分析出各语法单位后，分析其含义，并将可执行语句或表达式翻译为四元式输出，并将错误信息输出4、实验训练方案：学生上机调试，并写出实验报告六、学生评教课程结束前，开课系组织学生进行评教，经过统计分析后向教师反馈并记入教师档案。（附评价表）实验教学学生评教表实验课程名称： 任课教师： 时