1．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即方案和方案。

静态存储分配、动态存储分配
2．对编译程序而言，输入数据是，输出结果是。

源程序、目标程序
3.在语法分析中，最常见的两种方法一种是分析法，另一种是分析法。

自上而上、自下而上
4.常用的两种动态存贮分配办法是_____动态分配和_____动态分配。

栈式、堆式
5.符号表中的信息栏中登记了每个名字的有关的性质，如____、_、__、地址等。

类型、种属、所占单元大小
6.所谓最右推导是指：____。

任何一步αβ都是对α中最右非终结符进行替换的
7.语法分析最常用的两类方法是________和_________分析法。

自上而下、自下而上
8.一个上下文无关文法所含四个组成部分是_______________。

一组终结符号，一组非终结符号、一个开始符号、一组产生式
9.所谓语法制导翻译方法是_____________________。

为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序
10.从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。

执行性、说明性
11.扫描器的任务是从________中识别出一个个_______。

源程序、单词符号
12.所谓最右推导是指：_______。

任何一步αβ都是对α中最右非终结符进行替换的
13.语法分析最常用的两类方法是________和_________分析法。

自上而下、自下而上
14.文法中的终结符和非终结符的交集是。

词法分析器交给语法分析器的文法符号一定是，它一定只出现在产生式的部。

空集、终结符、右
15.最左推导是指每次都对句型中的非终结符进行扩展。

最左
16.一个上下文无关文法所含四个组成部分是_______________。

一组终结符号，一组非终结符号、一个开始符号、一组产生式
17.所谓语法制导翻译方法是_____________________。

为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序
18.符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。

类型、种属、所占单元大小、地址
19.一个过程相应的DISPLAY表的内容为________。

现行活动记录地址和所有外层最新活动记录的地址
20.常用的两种动态存贮分配办法是_____动态分配和_____动态分配。

栈式、堆式
21.产生式是用于定义_____的一种书写规则。

语法范畴
22.树代表推导过程，树代表归约过程。

语法、分析
23.自下而上分析法采用、归约、错误处理、等四种操作。

移进、接受
24.Chomsky把文法分为种类型，编译器构造中采用和文法，它们分别产生和语言，并分别用下推自动机和自动机识别所产生的语言。

4 、2 型、3型、上下文无关语言、正规语言、有限
25．一个句型中的最左简单短语称为该句型的_____。

句柄
26．对于文法的每个产生式都配备了一组属性的计算规则，称为 _____ 。

语义规则
27．一个典型的编译程序中，不仅包括__ ___、、、代码优化、目标代码生成
等五个部分，还应包括表格处理和出错处理。

词法分析、语法分析、中间代码生成
28.通常把编译过程分为分析前端与综合后端两大阶段。

词法、语法和语义分析
是对源程序的，中间代码生成、代码优化与目标代码的生成则是对源程序的。

分析、综合
29.从功能上说，程序语言的语句大体可分为_____语句和____语句两大类。

执行
性、说明性
30．扫描器的任务是从___中识别出一个个_____。

源程序、单词符号
31．产生式是用于定义__ ___的一种书写规则。

语法范畴
32.编译程序首先要识别出源程序中每个，然后再分析每个并翻译其意义。

单词、
句子
33.对编译程序而言，输入数据是，输出结果是。

源程序、目标程序。