编译技术原理及方法-教学大纲.docVIP

编译原理 Compiler Principles 课程编号： B0301141S 学 分： 4 开课学院： 计算机学院、软件学院、网络空间安全学院 学 时： 64（56+8） 课程类别： 专业基础课 课程性质： 必修 一、课程性质 《编译原理》是高等工科院校“计算机科学与技术”、“软件工程”、“信息安全”等专业的一门重要的必修专业基础课。所含内容涉及学科抽象、理论、设计三个形态。在学习编译原理所涉及的知识的同时，掌握问题求解的典型思路和方法，帮助学生从系统层面重新认识程序和算法。 二、课程目标 本课程的教学目标是：通过学习该课程，使学生了解形式语言基本概念和术语、掌握词法分析、语法分析、语义分析及中间代码生成、代码优化、符号表管理、存储组织和分配及代码优化的基本原理和实现方法。通过学习编译程序的构造原理和技术，将有助于深刻理解和正确使用程序设计语言。除此以外，编译原理课程介绍的一些原理、方法和算法并不局限于编译器的构造，也广泛地应用于其他软件的设计与开发。 本课程具有思想素质、知识技能以及能力培养三个层面的通用课程目标： （一）思想、素质教育目标 目标1.1 在教学过程中，激发学生自豪感与爱国情怀，鼓励学生通过努力学习掌握先进科学技术，服务国家，回馈社会。 目标1.2 在教学过程中，通过课程内容与中国传统文化思想相结合，提升学生的学习兴趣、人文关怀和道德情操，真正做到“传道、授业和解惑”。 （二）知识教学目标 目标2.1 使学生理解编译系统的工作流程和编译器各功能模块的设计原理，能够利用基本原理和方法识别和分析计算机软件开发领域复杂工程问题。 目标2.2 使学生掌握词法分析器、语法分析器开发方法，能够编写词法分析程序和语法分析程序。 （三）能力教学目标 目标3.1使学生理解编译系统的工作流程和编译器各功能模块的设计原理，培养学生抽象思维和逻辑思维能力，能够利用基本原理和方法识别和分析计算机软件开发领域复杂工程问题的特征。 目标3.2 使学生掌握设计、编制、分析和维护编译程序的方法和技术，能够应用这些基本方法和技术分析和解决软件开发中的实际问题，使学生具有系统能力，能站在系统的全局去看问题、分析问题和解决问题。 目标3.3使学生掌握词法分析器、语法分析器开发方法，学习构造编译器的各种工具的使用方法，培养学生软件开发能力，具备开发系统软件的能力。 三、课程教学内容及基本要求 编译原理课程主要包含如下的教学内容：编译系统各组成部分的主要功能；编译系统的工作流程；编译器各功能模块的设计原理和实现技术；构造编译器的各种工具的使用方法。在本课程中，词法分析、语法分析、中间代码生成是核心内容，课程以形式化和半形式化的技术来统领这些内容；并以文法与自动机理论为基础，以语法制导翻译技术为模式进行处理；将编译技术方面出现的新方法、新工具及时引入教学环节中。上述教学内容既涉及一些艰深的理论知识，又有大量的具体处理细节。因此，在教学内容的组织上，必须以编译系统的逻辑结构为主线来划分各个教学环节，坚持理论和实际并重，理论与实际紧密相结合的原则，让学生懂得编译的基本原理并具有设计、编制、调试和维护简单编译程序的能力，培养学生软件开发能力、抽象思维和逻辑思维能力，从而为今后从事应用软件和系统软件的开发打下一定的理论和实践基础。 （一）课程教学内容及知识模块顺序 1. 知识单元一：概述（2学时） （1）知识点一：程序设计语言及翻译程序 （2）知识点二：编译过程简述 （3）知识点三：编译程序的生成 教学基本要求： 了解程序设计语言及翻译程序的发展历史，以及翻译程序的分类，初步理解编译的主要组成部件以及编译过程。 2. 知识单元二：语言基本知识（5学时） （1）知识点一：形式语言基本概念和术语 （2）知识点二：语法分析初步 （3）知识点三：文法分类 教学基本要求： 掌握形式语言基本概念和术语，初步理解语法分析过程，重点掌握巴科斯范式及其在编译领域中的应用。 3. 知识单元三：词法分析（16学时） （1）知识点一：词法分析概述 （2）知识点二：词法分析程序设计和实现 （3）知识点三：正规表达式和有穷自动机 （4）知识点四：词法分析程序自动生成 教学基本要求： 掌握词法分析程序设计、正规表达式和有穷自动机的概念、基本原理和方法，重点掌握如何由正规文法构造有穷自动机，如何由正规文法构造正规表达式，如何由正规表达式构造DFA。 4. 知识单元四：语法分析（16学时） （1）知识点一：语法分析概述 （2）知识点二：自顶向下语法分析 （3）知识点三：自底向上语法分析 （4）知识点四：语法分析自动生成工具 教学基本要求： 掌握自顶向下语法分析、自底向上语法分析的基本原理和方法，了解语法分析自动生成工具，重点掌握递归子程序法、LL（1）分