“编译原理”课程考试大纲.pdf

“编译原理”课程考试大纲--第1页

“编译原理”课程考试大纲

英文名称：PrinciplesofCompiling

课程编号：002996

课程类型：专业基础课

学时：56（含实验12）

学分：3

适用对象：计算机科学与技术专业本科生，信息安全专业大学本科生（选

修）先修课程：高级语言程序设计、数据结构与算法

一、教材

蒋宗礼，姜守旭，编译原理，高等教育出版社，2010.2

二、参考书

1.AlfredAho,RaviSethi,JeffreyD.Ullman，

Compilers:Principles,Techniques,andTools，人民邮电出版社2002.2.

2.AlfredAho,RaviSethi,JeffreyD.Ullman，编译原理，李建中，姜守旭译，

机械工业出版社，2003.8.

3.陈火旺，刘春林，谭庆平，赵克佳，刘超，程序设计语言编译原理（第3

版），国防工业出版社，2000.1.

4.KennethC.Louden，编译原理及实践，冯博琴，冯岚等译，机械工业出版

社，2001.2.5.AndrewW.Appel，ModernCompilerImplementationinC，人民邮电

出版社2005.9.

6.吕映芝等，编译原理，清华大学出版社，2005.2第2版.

7.何炎祥，编译原理，高等教育出版社，2004.8.

8.金成植，编译程序构造原理和实现技术，高等教育出版社，2000.7.

1/4

“编译原理”课程考试大纲--第1页

“编译原理”课程考试大纲--第2页

9.杜淑敏等，编译程序设计原理,北京大学出版社，1990.11.

10.P.M.刘易斯，编译程序设计理论，科学出版社，1984.5.

11.高仲仪等，编译技术，西北工业大学出版社，1985.9

12.蒋宗礼，姜守旭，形式语言与自动机理论（第二版），清华大学出版

社，2007.5.

三、课程考试的内容及要求

以下内容完全依据本课程的教学大纲编写，是在教学大纲规定的内容基础

上的归纳与浓缩。对每一部分的知识点掌握的深度要求进行说明。

1)绪论

介绍教学目的、课程的基本内容、语言发展、基本术语、编译系统的结

构。使学生掌握基本的概念和系统的总体结构以激发他们的兴趣。

要求掌握编译系统的结构、相关的基本的概念以及构造编译程序的基本方

法。

2)编译的理论基础

文法、正规语言、上下文无关文法、文法的二义性、语法分析树。

要求学生掌握正规语言、上下文无关语言的文法描述，会用语法分析树的

形式表达句子（句型）的推导过程，了解文法的二义性。

3)词法分析

词法分析器的功能、输入/输出、文法描述、状态图，词法分析器的实现。

注意讲授如何用正则文法、正则表达式、有穷状态自动机描述单词。然后考虑

如何依据这些“描述模型”进行系统实现。自动生成技术可以作为简要介绍的内

容。

要求掌握描述正规语言的正规文法、正规表达式、有穷状态自动机描述，

实际构造一个词法分析器。

2/4

“编译原理”课程考试大纲--第2页

“编译原理”课程考试大纲--第3页

4)语法分析

主要内容包括两类共四种语法分析方法。自顶向下分析法：LL（1）分析

法、递归下降法；自底向上的分析法：算符优先分析法、LR分析法。LR分析法

中讲清楚LR（0）、SLR（1）分析法,LR（1）分析表的构造可以不讲，只用一句

话带过，语法分析器的自动生成技术也只作很简单的介绍。

要求掌握对于给定的上下文无关文法消除左递归、提取左因子，将其转化

为LL（1）文法的方法及其判断条件。对给定的文法，能够熟练地求出分析所需

要的FIRST与FOLLOW集，并构造预测分析表；对于转化得到的LL（1）文法写

出对其进行分析的递归子程序。

熟练掌握自底向上的分析原理、方法。特别关注LR分析法