编译原理 课程教学大纲.pdfVIP

编译原理课程教学大纲--第1页

一、课程性质、目的与任务

编译原理课程是计算机科学与技术专业学生的专业骨干课之一。通过学习这门课程，使

学生掌握编译程序的基本原理、方法和实现技术，使学生更好的理解程序语言的内部机制，

培养学生初步掌握设计大型系统软件的方法、技术以及设计大型软件的能力。

二、教学基本要求

1）正确理解什么是编译程序；了解编译程序工作的基本过程及其各阶段的基本任务；

熟悉编译程序总框；了解编译程序的生成过程和构造工具。

2）正确理解上下文无关文法基本概念，包括：文法的定义、编写、句型、句子、语言、

语法树、二义性等；能进行各种文法等价变换；熟练掌握NFA、DFA、正则表达式和正

则文法之间的等价关系，能够进行相互转换，掌握DFA的最小化算法。

3）理解词法分析器功能及形式；熟练掌握词法分析器设计的原理，掌握运用状态转换

图进行词法分析器设计。

4）正确理解自上而下分析的基本思想；熟练掌握递归下降分析基本方法：消除左递归

和公共前缀，消除回溯，构造递归下降子程序；掌握LL(1)分析程序的基本原理和LL(1)

分析表构造；理解LL(1)方法的定义。

5）正确理解自下而上语法分析的基本思想，以及归约、短语、句柄、分析树等概念；

掌握简单优先分析基本方法：简单优先关系矩阵；LR类语法分析的基本思想及其分析

表的构造，掌握LR类语法分析的基本过程。

6）理解符号表的作用及符号表组织和使用方法，了解名字的作用范围，了解符号表中

一般应包含的内容。

7）正确理解语法制导翻译基本原理；熟悉常见的几种中间语言：四元式、三元式、逆

波兰表示；掌握各种语句到四元式的翻译方法，包括：简单算术表达式，布尔表达式，

控制语句，数组引用，过程调用等。了解自上而下分析制导翻译基本思想和实现方法。

8）正确理解代码优化的定义和各种可能的优化概念；掌握基于基本块的局部优化方法。

9）正确理解目标程序运行进存储空间的使用和组织管理方式；理解静态分配和动态存

储分配基本思想；掌握栈式存储分配的处理方式；掌握栈式动态分配中活动记录和

DISPLAY表作用、组织、内容及使用；了解嵌套过程语言程序运行时整个运行栈的内

容的组织。

10）正确理解代码生成过程的基本问题，理解临时变量、寄存器描述和地址模式等概念；

掌握简单代码生成算法。

三、各章节内容及学时分配

第一章编译引论（2学时）

编译原理课程教学大纲--第1页

编译原理课程教学大纲--第2页

主要内容：编译程序，编译过程概述，编译程序的结构，编译程序生成，学习构造编译程

序。

重点：编译程序工作的基本过程及其各阶段的基本任务，编译程序框架。

1.1程序设计语言和编译程序

1.2.1编译程序构成

1.2.2遍

1.2.3编译程序的前端和后端

1.3编译程序和程序设计环境

1.4编译程序的实现

第二章形式语言与有限自动机（8学时）

主要内容：上下文无关文法，文法等价变换，语法树与文法二义性，正规表达式与有限自

动机。

重点：上下文无关文法，正则表达式与有限自动机。

2.1基本概念

2.2文法

2.2.1文法的定义

2.2.2文法分类