编译原理教学大纲.doc

安徽科技学院理学院 教 学 大 纲 课程名称： 编译原理 适用专业：计算机科学与技术 （本科） 计算机基础教研室制 2006.7 《编译原理》理论课教学大纲 课程名称：编译原理(Computer Assisted Instruction) 课程编号：172525 课程类别：必修课 学 时：56 学时（总学时68,其中理论56学时、实验课12学时） 学 分：3.3学分（总学分4分,其中理论3.3学分、实验课0.7学分） 考核方式：考试 适用专业：计算机类本科专业 前修课程：高等数学，数据结构，C程序设计 建议开课学期：第6学期 一、课程性质、目的任务 《本课程是计算机专业学生的一门重要专业基础课,本课程属于计算机科学与技术专业的一门重要的专业必修课。通过本课程学习，使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。它有一定的理论性,又有一定的实践性, 尤其是本课程的知识与计算机应用中很多领域有紧密联系与广泛应用。了解与掌握本课程的基本内容将有利于学生提高专业素质和适应社会多方面需要的能力。 培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。本课程坚持理论与实践教学并重的原则，理论上主要叙述语言和文法的形式定义、自动机理论、词法分析、语法和语义分析、优化和代码生成等环节的基本理论和方法，与此同时，通过上机实习构造简单语言的编译程序等编辑器使学生掌握开发应用程序的基本方法。 二、教学基本要求 通过本课程的学习, 学生应掌握形式语言理论与编译实现相关的基础概念, 了解与掌握编译程序构造的基本原理与技术, 从形式语言理论的角度, 进一步认识与理解程序设计语言及其与编译程序的联系。做习题是理解课程中基本概念、培养思考能力和解题能力的重要方面, 要求学生认真做好习题, 并注意解题规范化。学生也应重视配合教学, 做好上机实习。 在学习本课程过程中，应按照大纲的要求掌握基本理论，注重各章节间的联系，同时加强实践技能的训练，达到对本课程系统掌握的目的。 三、教学内容与学时分配 章节内容 学时 第一章 编译程序概述 2 第二章 文法和语言 6 第三章 词法分析 6 第四章 自顶向下语法分析方法 6 第五章 自底向上优先分析法 6 第六章 LR分析法 8 第七章 语法制导翻译和中间代码生成 8 第八章 符号表 2 第九章 目标程序运行时的存储组织 4 第十章 代码优化 6 第十一章 代码生成 2 四、参考教材 [1]《编译原理》胡伦骏、徐兰芳、刘建农编，电子工业出版社2002年 [2]《编译原理》（第二版）蒋立源、康慕宁主编，西北工业大学出版社，2002年 [3]《编译原理习题精选》陈意云、张昱著，中国科技大学出版社，2002年 [4] 《编译原理习题与解析》 伍春香著，清华大学出版社，2001年 五、教学方法与考核 1.教学方法 1)课堂教学:多媒体教学进行教学，使学生能够很快掌握课程的主要知识和解决问题的方法。 2)辅导和答疑:以习题课对课程中的重要概念和典型问题的解决方法进行总结和深入讨论，巩固和加深课堂内学到的知识。采用电子邮件方式直接与教师联系进行答疑。 3)自学与练习:除读懂教科书中所讲内容外，还需大量做题。其目的是要通过做题弄懂、加深对概念的理解，提高解决问题的能力。为此，安排一定的实验上机学时。 2．课程考核方法 考试类型：考试（闭卷）成绩为：平时成绩+实验成绩+卷面成绩，其中平时成绩占20%，实 验成绩占10%，卷面成绩占70%。 六、、教学质量评价方法 （一）组织听课 （二）组织学生对授课教师从各个方面进行测评 （三）学生考试情况,通过考试分析 七、大纲正文 第一章 编译程序概述 [目的要求] 了解编译程序概念，编译程序的结构，以及每一阶段任务. [基本内容] 什么是编译程序 编译过程概述 编译程序的结构 编译阶段的组合 编译技术和软件工具 [重点难点] 编译程序的结构 [课时安排] 建议：2学时。 第二章 形式语言概论 [目的要求] 熟练掌握形式语言中基本概念及知识 [基本内容] 1.文法的直观概念 2.符号和符号串 3.文法与语言的形式定义 4.文法的分类 5.上下文无关文法及其语法