【编译原理】第一、二章（概论/词法分析）

编译原理期末复习题（第一部分）

1.期末试卷题型

全部为解答题,共11道！
无选择、判断、填空题

2.考点集锦

第一章 绪论

1.编译程序的功能
2.解释程序和编译程序
3.编译程序的结构
4.编译程序的开发方法
5.基本概念：遍、符号表、出错类型等

第二章 词法分析

1.词法分析器的任务
2.正规表达式的概念、运算规则及应用
3.词法分析方法
4.有限自动机、NFA和DFA的概念
5.根据构词规则的描述写正规式，由正规式构造NFA，NFA的确定化及化简的方法

3.各章例题集锦

第一章
——> 题型一：概念题

1.名词解释
遍：一个编译过程可由一遍、两遍或多遍完成。所谓"遍"，也称作"趟"，是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。每一遍扫视可完成上述一个阶段或多个阶段的工作。对于多遍的编译程序，第一遍的输入是用户书写的源程序，最后一遍的输出是目标语言程序，其余是上一遍的输出为下一遍的输入。
符号表：是一种用于语言翻译器(例如编译器和解释器)中的数据结构。符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存储于系统中。如常数表、变量名表、数组名表、过程名表、标号表等