编译原理大纲.doc

《编译原理》 Principles of Compiling 课程代码学位课程/非学位课程：非学位课程 学时/学分：46/3（实验10学时） 先修课程：高级语言程序设计、离散数学、数据结构本课程是计算机科学与技术专业专业课。课程的目的在于系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理和实现技术，使学生通过本课程的学习，既掌握也具有设计、实现、分析和移植编译程序等方面的初步能力，为从事计算机软件开发工作及理论研究工作打下坚实的基础。特点是, 主要强调培养学生的 （一）知识目标 通过编译原理课程的学习，学生应获得编译程序的结构、过程、文法和语言的形式定义、有穷自动机、正规式等方面的基本概念、基本理论；词法分析、语法分析、属性文法和语法制导的翻译、语义分析、中间代码生成和优化的基本方法和实现技能，是一门理论与实践并重的课程，为今后学习各类后继课程奠定基础。教学内容的基本要求分为掌握、理解、了解三级，这三类要求是： （1）掌握：要求学生对这些内容深入领会，并能熟练运用。 （2）理解：要求学生对这些内容全面理解，但对一些定理的复杂推导一般不作要求，只要求会用其进行分析、计算有关简单问题。 （3）了解：只要求对这些内容有所了解，一般不要求应用。 （二）能力目标 通过编译原理课程的教学,应注意培养学生以下能力： （1）形式描述问题的能力——掌握对问题及其求解过程的形式化描述，在通过适当的描述和解析而使问题更易理解和实现。 （2）抽象和逻辑思维能力——在掌握了形式描述问题的基础上，通过长期的学习和实践，掌握对问题的描述、数学模型构建、分析、综合和归纳等方法的学习培养学生抽象思维和逻辑思维能力。 （3）独立分析和理解复杂问题能力——对大型复杂问题进行分解，然后将其各个击破。 （三）素质目标 通过本课程的学习，应注意培养学生以下素质：（1）深入分析问题；素养；具有良好的科学态度和创新精神，合理地提出新思想、新概念、新方法的素养知识单元1: 程序设计语言概论（学时） 知识单元: 形式描述:（学时） 知识单元: 词法分析:（8学时）: 语法分析（12学时） 知识单元PL5: 语言翻译（6学时） 知识单元PL6: 优化技术（4学时） （二）课程涵盖的知识单元 序号 知识领域 核心知识单元（参考学时） 选修知识单元 （参考学时） 1 程序设计语言 PL1(2), PL2(4)，PL3(8)， PL4(12), PL5(6)，PL6(4) （三）知识单元的描述 知识单元PL1: 程序设计语言概论 参考学时：2学时 知识点： 程序设计语言 编译概念 解释概念 遍的概念 源语言 源程序 目标语言 目标程序 编译程序 编译过程 编译环境 学习目标： 1.加深编译、解释、源语言、源程序、目标语言、目标程序概念的了解； 2. 理解编译程程序的组成和每个过程所完成的工作； 3. 了解编译环境和工具； 知识单元PL2: 形式描述 参考学时：4学时 知识点： 符号和符号串的概念 文法的概念 语言概念 语言的形式描述 上下文无关文法 语法树 句型分析 文法化简 学习目标： 1. 理解文法的概念的概念，了解符号和符号串的概念； 2. 从广义上理解语言含义； 3. 掌握用文法描述语言方法； 4. 理解文法描述的语言如何进行句型分析； 5. 理解用语法树进行语言分析； 6. 掌握文法的化简方法； 知识单元PL3 ：词法分析（核心） 参考学时：8学时 知识点： 词法分析器的概念 正规式 正规文法 确定的有限自动机 非确定的有限自动机 正规表达式与有限自动机关系 正规文法与有限自动机关系 有限自动机的构造 有限自动机的运行 有限自动机的转换 有限自动机的化简 学习目标： 1. 理解词法分析器的组成； 2. 掌握正规式和自动机的概念； 3. 掌握用正规式、正规文法和自动机描述语言单词的构词规则； 4. 掌握正规式、正规文法和自动机三种描述工具的互相转换； 5. 掌握确定和非确定自动机之间的转换； 6. 了解词法分析程序的自动构成； 知识单元PL4 ：语法分析（核心） 参考学时：12学时 知识点： 自顶向下语法分析 自底向上语法分析 LL（1）文法 递归下降分析 预测分析 算符优先分析 LR分析（LR（0）、LR（1）、SLR（1）、LALR（1）） 学习目标： 1．理解自顶向下语法分析和自底向上语法分析思想； 2．理解LL（1）文法的定义和判断； 3．掌握预测分析的构成及语法分析过程； 4．掌握算符优先分析的构成及语法分析过程； 5．掌握LR（0）、LR（1）、SLR（1）、LALR（1）分析的构成及语法分析过程； 6．了解递归下降分析思想；