2010版030531008编译原理教学大纲.docxVIP

030531008《编译原理》课程教学大纲 大纲编写（修订）时间：2010.6.10 课程代码：030531008 课程英文名称：Compiling Principle 课程总学时：56 讲课：48 实验：8 上机： 适用专业：计算机科学与技术 大纲编写（修订）时间：2010.7 一、大纲使用说明 （一）课程的地位及教学目标 编译原理是计算机科学与技术专业本科生的一门的专业基础课、是理论与实践紧密结合的课程。本课程系统地介绍程序设计语言编译程序的基本概念、工作原理和实现方法，提高学生的抽象问题、分析问题和解决问题的理论能力，使学生对编译程序的基本概念、工作原理和实现方法有比较完整的理解，并锻炼和提高学生的学习程序设计语言、工具的能力和编程技能。 通过具体知识内容的传授，重点解决正确的学习方法和思维方法的形成问题，达到以下教学目标： 对编译程序的整体结构有清晰的了解 掌握文法和形式语言基础知识 掌握词法分析和语法分析的基本方法 了解编译程序中各种主要的数据结构 了解编译程序的自动构造方法 具有分析和实现编译程序的初步能力 （二）知识、能力及技能方面的基本要求 本课程介绍程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一些自 动构造工具，其原理和技术也广泛应用于一般软件的设计和实现。学习本课程后应掌握这些原理、 方法和工具。 学生要掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法，各种语法分析技术和中间代码生成符号表的构造、代码优化及运行时存储空间的组织等基本方法和主要实现技术。 要求学生加深对计算机在处理高级语言和解决实践问题的过程的理解,掌握一些基本原 理方法，提高程序设计能力，为今后的计算机应用、科技开发打下基础。 （三）实施说明 本课程逻辑性强、高度抽象。讲解时应深入浅出、循序渐进、联系实际、结合实例、加强上机实际，分阶段与完整的编译程序相结合地讲授和上机实践，才能收到较好的效果。 根据课程的性质和特点，本课程的教学方法主要有两个方面，即系统讲授课程的理论知识和指导学生的进行实际的上机操作两方面，具体应注意以下几点： 教师必须根据教学大纲的知识层次要求，以文字教材为基本内容进行辅导，在比较抽象的地方加于课件的生动教学，要避免文字教材单纯的重复，而忽视对学生基本编程能力的指导。2．应在教师的指导下让学生进行一定的上机实践操作，培养学生的动手能力。在整个教学 过程中， 每一章节都要安排相应的上机实验。 3．在条件允许的情况下，可安排学生参加一定项目的程序开发活动。 （四）对先修课的要求 要求学生学习本课程之前应取得离散数学课程的学分。 （五）对习题课、实验环节的要求 讲授每个部分内容同时适当多指导学生做习题，题量因各章内容各异，故不专门安排单独的习题课。 实验环节是强化动手能力培养及对技术细节知识掌握的重要组成部分，也是融会贯通各章知识内容的极好手段，安排 8 学时实验完成一个比较完整的小型编译程序的编程与调试工作（具体内容及要求见实验教学大纲）。 （六）课程考核方式 考核方式：考试 考试方法：笔试、闭卷 总评成绩的计算方法为：总评成绩=期末考试成绩×70%+实验环节考核成绩×20%+平时总评成绩×10% （七）主要参考书目 《程序设计语言编译原理（第 3 版）》，陈火旺编著，国防工业出版社，2000 年 《计算机编译原理》，张幸儿编，科学出版社，1998 年 《编译原理和技术（第二版）》，陈意云编，中国科学技术大学出版社，1997 年 《编译原理——习题与解析》，伍春香，清华大学出版社，2001 年 《编译原理习题精选》，陈意云编，中国科学技术大学出版社，2002 年 二、中文摘要 编译原理是计算机科学与技术专业本科生的一门的专业基础课，是一门理论与实践紧密结合的课程。本课程系统地介绍程序设计语言编译程序的基本概念、工作原理和实现方法，提高学生的抽象问题、分析问题和解决问题的理论能力，使学生对编译程序的基本概念、工作原理和实现方法有比较完整的理解，并锻炼和提高学生的学习程序设计语言、工具的能力和编程技能。 三、课程学时分配表 序号 教学内容 学时 讲课 实验 上机 1 引论 2 2 0 2 高级语言及语法描述 6 6 0 3 词法分析 14 10 4 4 语法分析--自上而下 6 6 0 5 语法分析--自下而上 18 14 4 6 语义分析和中间代码产生 4 4 0 7 优化及代玛生成 6 6 0 合计 56 48 8 四、教学内容及基本要求 第 1 部分 引论 总学时 2 学时 讲课 2 学时 实验 0 学时 上机 0 学时具体内容： 编译的基本概念； 编译过程概述； 编译程序的结构； 编译程序与程序设计环境，编译程序的生成； 重点：编译程序工作的基本过程及其各阶段的基本任务，