编译原理教学大纲.pdfVIP

编译原理教学大纲

一、课程的性质、地位

本课程是计算机专业的重要专业课之一，是一门理论性和实践性较强的课程。重要简

介程序设计语言编译程序构造的基本原理和基本实现措施。本课程重要讲授形式语言、有

限自动机、自上而下和自下而上的语法分析、LR分析措施、属性文法和语法制导翻译、语

义分析的代码产生、存储器的动态分派与管理、符号表的组织与管理、优化问题、代码生

成等内容。通过本课程学习，使学生对编译的基本概念、原理和措施有完整的和清晰的理

解，并能对的地、纯熟地运用。

二、课程的目的、任务和规定

该课程的目的是让学生掌握程序设计语言编译程序构造的一般原理、基本设计措施、

重要实现技术和某些自动构造工具。通过本课程的学习，使学生很好地掌握编译原理的基

本原理和基本技术、编译原理中波及的基本算法、基本构造和重要实现技术，从而让学生

理解将高级程序设计语言源程序翻译成计算机能处理的目的代码语言的整个过程，基本掌

握计算机系统软件之一编译程序的构造原理及有关技术，同步，还可提高学生计算机专业

素质，培养学生的抽象思维能力。通过学习，学生可基本掌握计算机系统软件之一编译

程序的构造原理及有关技术，同步，还可提高学生计算机专业素质，培养学生的抽象思维

能力。

三、与其他课程的关系

规定学生具有很好的计算机基础知识，对计算机的工作原理有一定理解，前导课程包

括：高等数学、线性代数、计算机原理、离散数学、高级程序设计语言、数据构造等课程。

四、课程内容(提议理论课时：62上机课时：18)

第一章编译程序概论

1、教学目的及规定：

本章简介编译程序在计算机科学中的地位和作用，简介编译技术的发展历史，讲解编

译程序、解释程序的基本概念，概述编译过程，简介编译程序的逻辑构造和编译程序的组

织形式。规定理解编译程序、解释程序和遍的基本概念；掌握编译过程各阶段的任务和编

译程序逻辑构造及其各部分的基本功能。

2、教学内容：

编译程序，编译过程概述，编译程序的构造，编译程序与程序设计环境，编译程序生

成，学习构造编译程序。

3、教学重点：

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

4、教学难点：

编译的遍。

5、教课时间分派及进度安排：

提议本章教课时数2课时。

6、章节内容

1、什么是编译程序2、编译过程概述3、编译程序的构造4、编译技术和软件工具

第二章文法和语言

1、教学目的及规定：

本章是编译原理课程的理论基础，规定理解文法、语言、规范推导、规范归约和短语、

简朴短语、句炳的基本概念；掌握语言的求解措施、文法的二义性与递归性的判断措施及

句型的分析措施。

2、教学内容：

形式语言的基本概念，包括符号串的基本概念和术语、文法和语言的形式定义、句型

分析、文法和语言的Chomsky分类，二义性。

3、教学重点：

上下文无关文法，语言定义。

4、教学难点：

推导，文法与语言的互相转换。

5、教课时间分派及进度安排：

提议本章教课时数5课时。

6、章节内容

1、文法的直观概念2、符号和符号串3、文法和语言的形式定义4、文法的类型5、

语法树和二义性

6、句型的分析7、文法中的实用限制

第三章词法分析

1、教学目的及规定：

本章简介编译程序的第一种阶段词法分析的设计原理和设计措施，规定掌握正则文法、

状态转换图、DFA、NFA、正规式和正规集的基本概念和词法分析设计与编写。

2、教学内容：

词法分析的设计原理和设计措施，源程序输入与词法分析程序输出、正则文法及其状

态转换图、确定的有限自动机（DFA）不确定的有限自动机（NFA）正则体现式与正规集。

3、教学重点：

重点：词法分析器的任务与设计，状态转换图。

4、教学难点：

正则文法、正规集、DFA、NFA的互相转化。

5、教课时间分派及进度安排：

提议本章教课时数8课时。

6、章节内容

1、词法分析程序的设计2、单词的描述工具3、有穷自动机4、正规式和有穷自动

机的等价性

5、正规文法和有穷自动机间的转换