北工大期末复习资料编译原理.docxVIP

课程名称：编译原理课程编码：7009301课程学分：4学分课程学时：64学时适用专业：计算机科学与技术《编译原理》Programming Langue Compilation Principle教学大纲一、课程性质与目的： 编译理论与技术是计算机领域的一个重要分支，《编译原理》课程是计算机科学与技术专业的一门核心课程。本课程授课对象为计算机科学与技术专业本科学生，是必修专业基础课。 本课程主要介绍编译程序构造的一般原理和基本方法，学生通过本课程的学习一方面可以掌握计算机程序设计语言的编译方法和实现技术，初步达到设计和开发编译系统的能力；另一方面用编译技术解决人工智能、自然语言理解及处理、搜索引擎等等计算机应用领域中的语言翻译问题。二、教学基本内容及基本要求第1章 引 论（一）基本要求了解：编译过程及编译程序总框图熟悉：表格与表格管理掌握：编译程序的结构, 编译程序的生成（二）教学及考核内容1.1 编译原理概述1.1.1 什么叫编译程序1.1.2 编译过程概述1.1.3 编译程序的结构1.1.4 编译程序的生成1.1.5 编译程序与程序设计环境1.1.6 学习构造编译程序第2章 高级程序语言及其语法描述（一）基本要求 了解：形式语言概述熟悉：语法、语义掌握：上下文无关文法, 语法分析树与二义性（二）教学及考核内容2.1 程序语言的定义及程序语言的语法描述2.1.1 语法、语义2.1.2 上下文无关文法2.1.3 语法分析树与二义性2.1.4 形式语言概述第3章 词法分析（一）基本要求了解：对于词法分析器的要求；正规文法与有限自动机的等价性，正规式与有限自动机的等价性；词法分析器的自动产生工具LEX的基本作用。熟悉：状态转化图的作用与画法。掌握：词法分析器的设计与实现方法,，基于状态转换图的词法分析器的构造算法。（二）教学及考核内容3.1 对于词法分析器的要求3.1.1 词法分析器的功能和输出形式3.1.2 词法分析器作为一个独立子程序3.2 词法分析器的设计 3.2.1 输入、预处理 3.2.2 单词符号的识别-超前搜索 3.2.3 状态转换图 3.2.4 状态转换图的实现第4章 自上而下的语法分析（一）基本要求了解：语法分析器的功能；熟悉：预测分析递归下降分析程序的设计方法；掌握：LL(1)分析法的条件,消除左递归的算法，预测分析表的构造。（二）教学及考核内容4.1 语法分析器的功能4.1.1 语法分析器的功能4.1.2 自上而下分析面临的问题4.2 LL(1)分析法4.2.1 消除左递归4.2.2 消除回溯4.2.3 LL(1)分析条件4.2.4 递归下降分析程序构造4.3 预测分析程序4.3.1 预测分析器的工作过程4.3.2 预测分析表的构造第5章自下而上的语法分析（一）基本要求了解：LR分析法的基本原理。熟悉：符号栈的使用方法。掌握：归约, 规范归约, 算法优先分析法（二）教学及考核内容5.1 自下而上分析的基本问题5.1.1 归约5.1.2 规范归约5.1.3 符号栈的使用5.2 算法优先分析法5.2.1 算符优先文法5.2.2 算符优先分析算法5.2.3 优先函数5.2.4 算符优先分析中的出错处理第6章 属性文法和语法制导翻译（一）基本要求了解：基于属性文法的翻译模式设计方法；熟悉：基于属性文法的处理方法；掌握：基于属性文法的综合属性、继承属性的计算方法；（二）教学及考核内容6.1 属性文法6.1.1 综合属性6.1.2 继承属性6.1.3 语义规则6.2 基于属性文法的处理方法6.2.1 依赖性6.2.2 树遍历的属性计算方法6.2.3 一遍扫描的语法制导翻译6.3 S-属性文法的自下而上计算6.4 L-属性文法和自顶向下翻译6.4.1 翻译模式6.4.2 自顶向下翻译6.4.3 递归下降翻译器设计6.5 自下而上计算继承属性第7章 语义分析及中间代码产生（一）基本要求 了解： DAG图、三地址代码的存储形式；熟悉：三地址中间语言的语法；掌握：说明语句、赋值语句的翻译、布尔表达式的翻译、控制语句的翻译等语句的中间代码生成方法。（二）教学及考核内容7.1 中间语言7.2 说明的处理7.3 赋值语句的翻译7.4 布尔表达式的翻译7.5 控制语句的翻译7.6 过程调用的处理第10章 优 化（一）基本要求了解：基本块及其DAG表示熟悉：循环优化掌握：局部优化（二）教学及考核内容10.1 局部优化10.1.1 概述10.1.2 基于基本块的局部优化10.2 循环优化三、本课程与其它相关课程的联系与分工先修课程：程序设计语言Pascal、C语言、汇编语言、数据结构、离散数学。后续课程：形式语言与自动机、软件工程。四、课程各教学环节和各篇章(节)学时分配《编译原理》是