编译原理考核大纲.pdfVIP

编译原理考核大纲--第1页

《编译原理》课程考核大纲

一、课程编号042415B

二、课程性质专业课

三、编写说明

本大纲根据《编译原理》教学大纲的要求编写，它是《编译原理》（51学

时）课程考核的基本依据，适用于计算机科学与技术本科专业和计算机科学与技

术（网络方向）本科专业。

四、课程考核要求与知识点

第一章编译程序概论

1、识记：（1）编译程序的概念；（2）典型的编译过程阶段划分方法；（3）遍

的概念；（4）编译程序分遍的主要参考因素。

2、理解：（1）解释程序和编译程序的区别；（2）编译程序的基本结构；（3）

编译过程各阶段的任务；（4）编译阶段的两种组合方式；（5）编译程序实现的

三种途径；（6）自展技术；（7）交叉编译。

3、运用：（1）试以实例来说明编译程序的构造和使用；（2）试结合软件行业

的发展说明学习编译原理对提高自己计算机专业素质的特殊意义。

第三章文法和语法

1、识记：（1）文法的直观定义和特点；（2）符号和符号串的基本概念；（3）

规则和和文法的形式定义；（4）句型、句子、句柄的定义。

2、理解：（1）乔姆斯基文法分类法及各类型文法的区别；（2）有关文法的实

用限制。

3、运用：（1）符号和符号串的运算；（2）语法树的构造；（3）句型、句子

的推导和归约；（4）句型的分析。

第四章词法分析

1、识记：（1）单词符号的种类；（2）正规文法和正规式的定义；（3）DFA

和NFA的定义。

2、理解：（1）识别和运行的概念；（2）正规式、正规文法和有穷自动机的等

价性；（3）词法分析程序自动构造工具LEX工作原理。

编译原理考核大纲--第1页

编译原理考核大纲--第2页

3、运用：（1）正规文法和正规式的构造；（2）正规文法和正规式的等价互换；

（3）DFA和NFA的状态图表示；（4）NFA到DFA的等价互换；（5）DFA的化简；

（6）正规式和NFA的等价互换；（7）正规文法和NFA的等价互换。

第五章自顶向下语法分析方法

1、识记：（1）语法分析方法的分类；（2）FIRST集、FOLLOW集和SELECT

集的定义；（3）LL(1)文法的定义。

2、理解：（1）自顶向下语法分析的基本思想；（2）FIRST集、FOLLOW集和

SELECT集的相互关系；（3）预测分析程序的工作原理；（4）非LL(1)文法到

LL(1)文法的等价转换技术。

3、运用：（1）LL(1)文法的判别；（2）非LL(1)文法到LL(1)文法的等价转换；

（3）预测分析方法的运用。

第六章自底向上优先分析方法

1、识记：（1）各种优先关系的定义；（2）简单优先文法的定义；（3）算符优

先文法的定义；（4）FIRSTVT集、LASTVT集的定义；（3）最左素短语的定

义；（4）优先矩阵的定义；（5）优先函数的定义。

2、理解：（1）自底向上语法分析的基本思想；（2）简单优先分析方法的基本

思想；（3）直观算符优先分析法的基本思想；（4）算符优先分析过程和规范归

约过程的区别；（5）优先函数和优先矩阵的优缺点；（6）算符优先分析法的优

点及局限性。

3、运用：（1）算符优先文法的判别；（2）算符优先分析方法的