编译原理期末复习指南：重点章节与题型.pdfVIP

编译原理——期末复习

考试题型：

三道简答题（5分/题）；

八到九题大题目(10-15分/题)。

万海真情口述：

另外，部分题是二选一，因为计算机应用方向的老师教学方案略有不同，故看到没有上过

的知识点不必过于慌张！！

考试具体重点如下：

第一章：引论

*）理解书本图1-6中各个步骤在编译过程中的作用；（1.2节详细看一下）

Eg1.

Eg2.

An2.

*）1.31.41.5节不考

*）1.6节建议看一下，但是考试不一定会考(你懂的...)。

第二章：简单的语法制导分析器

*）不考

第三章：词法分析

*)3.1.2词法单元、模式和词素认真看；

词法单元：由一个词法单元名和一个可选的属性值组成，

模式：描述了一个词法单元的词素可能具有的形式（个人理解，我们写的正则表达式就

是一个模式）

词素：一个字符序列，与词法单元的模式匹配（个人理解：一个字符串，看是否能跟上

面模式中的正则表达式匹配）

*)3.2不考

*)3.3词法单元的规约(写正则表达式)必考！3.4、3.5不考

Eg.

An.个人意见，欢迎指正

1.1(0|1)*11|11

2.b*a?b*a?b*

1.b*a*

2.b*(ab?)*

3.b*a*b?a*

Eg.

An.略

*)3.6有穷自动机3.7从正则表达式到自动机，一道大题必考！

如：从正则表达式构造出NFA并画出NFA并会最小化状态数（中文版116页例

子3.40简明易懂）！

Eg.

An.注意：(a|b)*的NFA一定要记住，解题思路：先求move再求e-closure