编译原理_64学时_大纲讲义.doc

《编译原理》教学大纲 课程编号052168 课程名称： 编译原理 英文名称： Principles of Compilers 课程类型: 总 学 时： 　讲课学时： 实验学时：学　　分：适用对象： 简单运用：代码优化的方法、编译器的开发方法 熟练运用：词法分析、语法分析、标符处理、中间语言生成的方法 三、本课程与课程的课程考核方式 文法的直观概念； 符号和符号串； 文法和语言的形式定义； 文法的类型； 上下文无关文法及其语法树； 句型的分析。 要求： 理解文法的概念； 掌握文法和语言的形式定义； 掌握上下文无关文法及其语法树； 理解推导的含义； 掌握推导过程； 会根据简单的文法写出语言； 会根据语言写出简单的文法。 第3章 词法分析（14学时） 一、本章的教学目的和要求： 掌握词法分析器的作用，掌握有限自动机、正规式，掌握词法分析的说明语言 二、教学内容及要求： 内容： 词法分析程序的设计； 单词的描述工具； 有穷自动机； 正规式和有穷自动机的等价性； 正规文法和有穷自动机的等价性； 词法分析程序的自动构造工具。 要求： 理解词法分析的含义； 掌握正规文法的写法； 掌握正规式的写法； 掌握有穷自动机的运行； 理解对不确定有穷自动机的确定化； 理解确定有穷自动机的化简； 了解正规文法、正规式和有穷自动机之间的转换； 了解词法分析程序的自动构造工具。 第4章 语法分析（22学时） 一、本章的教学目的和要求： 了解语法分析器的作用，掌握消除左递归的方法，掌握避免回溯对文法的要求，掌握递归子程序法、LL（1）分析法。掌握自下而上语法分析的基本思想和面临的问题，掌握算符优先分析法，掌握LR（k）分析法，掌握LR(0)、SLR(1)、LR(1)、LALR(1)分析表的构造。 二、教学内容及要求： 内容： 确定的自顶向下分析思想； 递归下降的语法分析、 LL(1)分析 LR分析概述； SLR(1)分析； LR(1)分析； LALR(1)分析； 二义性文法在LR分析中的应用； 语法分析的自动构造工具YACC。 要求： 了解确定的自顶向下分析思想； 了解LL(1)文法的判别； 了解某些非LL(1)文法到LL(1)文法的等价变换； 了解不确定的自顶向下分析思想； 了解确定的自顶向下分析方法。 了解LR分析； 了解语法分析的自动构造工具YACC。 第5章 语法制导翻译和中间代码生成　（8学时） 一、本章的教学目的和要求： 掌握属性文法的概念，常见中间代码形式，语法制导翻译方法。掌握中间语言；掌握简单表达式的中间代码生成；掌握多维下标变量的中间代码生成；掌握原子语句及结构语句的中间代码；掌握声明的中间代码。 二、教学内容及要求： 内容： 属性文法； 语法制导翻译概论； 中间代码的形式； 简单赋值语句的翻译； 布尔表达式的翻译； 控制结构的翻译； 说明语句的翻译； 数组和结构的翻译。 要求： 1、了解属性文法； 2、了解语法制导翻译； 3、理解中间代码的含义和形式； 4、了解各种语句的翻译。 第6章 运行时存储空间组织（6学时） 一、本章的教学目的和要求： 掌握运行时的存储空间结构、存储空间分配、过程活动记录、变量访问；掌握非正常出口和形式过程语句；掌握分程序记录和动态数组空间。掌握符号表的组织与基本操作。 二、教学内容及要求： 内容： 数据空间的三种不同使用方法和管理方法； 栈式存储分配的实现； 参数传递； 过程调用、过程进入和过程返回； 符号表的组织与管理。 要求： 了解目标程序运行时的存储组织。 了解符号表的作用、组织和管理。 第7章 目标代码生成（4学时） 一、本章的教学目的和要求： 掌握目标代码、临时变量、寄存器；掌握基于多元式的代码生成、基于树结构的代码生成、基于DAG的代码生成；掌握代码生成器的生成器。 二、教学内容及要求： 内容： 代码生成概述； 一个简单的代码生成程序； 几种常用的代码生成程序的开发方法； 全局寄存器分配（图着色法）； 代码生成程序的自动化构造。 要求： 1、了解代码生成的基本方法。 第8章 代码优化（4学时） 一、本章的教学目的和要求： 掌握常量表达式优化、公共表达式优化、循环不变表达式外提、循环内归表达式优化。 二、教学内容及要求： 内容： 优化技术简介； 局部优化； 控制流分析和循环优化； 数据流的分析和全局优化。 要求： 1、了解局部优化和全局优化的方法和基本概念； 2、会根据实际编译的目标代码说出做了哪些优化。 大纲制（修）订人：杨兴运 大纲审定人：程红林 大纲批准者：邵晓根