信息学院06版《编译原理》课程教学大纲.docVIP

《编译原理》课程教学大纲 课程编号：（先不填） 英文名称：Compiler Construction Principles 课程类型：专业基础课 学时/学分：40+16/3.5 授课对象：本科生 先修课程：高等数学，数据结构，C程序设计 课程简介： 本课程是计算机专业学生的一门重要专业基础课,本课程属于计算机科学与技术专业的一门重要的专业必修课。通过本课程学习，使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。它有一定的理论性,又有一定的实践性, 尤其是本课程的知识与计算机应用中很多领域有紧密联系与广泛应用。了解与掌握本课程的基本内容将有利于学生提高专业素质和适应社会多方面需要的能力。 教学目的和要求： 教学目的：培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。本课程坚持理论与实践教学并重的原则，理论上主要叙述语言和文法的形式定义、自动机理论、词法分析、语法和语义分析、优化和代码生成等环节的基本理论和方法，与此同时，通过上机实习构造简单语言的编译程序等编辑器使学生掌握开发应用程序的基本方法。 教学要求：通过本课程的学习, 学生应掌握形式语言理论与编译实现相关的基础概念, 了解与掌握编译程序构造的基本原理与技术, 从形式语言理论的角度, 进一步认识与理解程序设计语言及其与编译程序的联系。做习题是理解课程中基本概念、培养思考能力和解题能力的重要方面, 要求学生认真做好习题, 并注意解题规范化。学生也应重视配合教学, 做好上机实习。 教学内容： 第1章 编译程序概述（2学时） 1、教学内容： 什么是编译程序 编译过程概述 编译程序的结构 编译阶段的组合 编译技术和软件工具 2、教学重点： 编译程序的结构 3、教学难点： 编译程序的结构，以及每一阶段任务 第3章 文法与语言（6学时） 1、教学内容： 文法的直观概念 符号和符号串 文法与语言的形式定义 文法的分类 上下文无关文法及其语法树 句型的分析 有关文法实用中的一些说明 2、教学重点： 与编译技术密切相关的一些术语和概念。 3、教学难点： 句型的分析 第4章 词法分析（6学时） 1、教学内容： 词法分析程序的设计 单词的描述工具 有穷自动机 正规式和有穷自动机的等价性 正规文法和有穷自动机间的转换 词法分析程序的自动构造工具 2、教学重点： 正规式与有穷自动机和正规文法与有穷自动机转换 3、教学难点： 不确定的有穷自动机转换为确定的有穷自动机及最小化 第5章 自顶向下语法分析方法4 1、教学内容： 确定的自顶向下分析思想 LL(1)文法的判定 某些非LL(1)文法到LL(1)文法的等价变换 不确定的自顶向下分析思想 确定的自顶向下分析方法 2、教学重点： 确定的自顶向下分析方法 3、教学难点： 预测分析方法的分析表的构造、消除某些文法中的左递归 第6章 自底向上优先分析法（4学时） 1、教学内容： 自底向上优先分析法概述 简单优先分析法 算符优先分析法 2、教学重点： 算符优先分析法的关系表的构造以及分析过程 3、教学难点： 算符优先分析法的关系表的构造以及优先函数 第7章 LR分析法（6学时） 1、教学内容： LR分析法的概述 LR(0)分析 SLR(1)分析 LR(1)分析 LALR(1) 分析 二义性文法在LR分析中的应用 2、教学重点： LR(0)分析与LR(1)分析方法 3、教学难点： 构造LR分析法的分析表 第8章 语法制导翻译和中间代码生成（6学时） 1、教学内容： 属性文法 语法制导翻译的概述 中间代码的形式 简单赋值语句的翻译 布尔表达式的翻译 控制结构的翻译 说明部分的翻译 数组与结构的翻译 2、教学重点： 中间代码的形式、布尔表达式的翻译与控制结构的翻译 3、教学难点： 布尔表达式与控制结构的语义过程 第9章 符号表（自学） 1、教学内容： 符号表的作用和地位 符号的主要属性及作用 符号表的组织 符号表的管理 2、教学重点： 符号表的作用、内容和组织方法 3、教学难点： 符号表中分程序结构层次的管理 第10章 目标程序运行时的存储组织（3学时） 1、教学内容： 数据空间的三种不同使用方法和管理方法 栈式存储分配的实现 参数传递 过程调用、过程进入和过程返回 2、教学重点： 栈式存储分配的实现 3、教学难点： 嵌套过程语言的栈式实现和分程序结构的存储管理 第11章 代码优化（3学时） 1、教学内容： 优化技术的简介 局部优化 控制流分析和循环优化 数据流的分析与全局优化 2、教学重点： 重点介绍几种优化技术、局部优化以及循环优化 3、教学难点： 循环优化的