一的。
3已经证明文法的二义性是可判定的。
4每个基本块可用一个DAG表示。
5每个过程的活动记录的体积在编译时可静态确定。
62型文法一定是3型文法。
7一个句型一定句子。
8算符优先分析法每次都是对句柄进行归约。X
9采用三元式实现三地址代码时，不利于对中间代码进行优化。
10编译过程中，语法分析器的任务是分析单词是怎样构成的。
11一个优先表一定存在相应的优先函数。
X
12目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
13递归下降分析法是一种自下而上分析法。
14并不是每个文法都能改写成LL1文法。
15每个基本块只有一个入口和一个出口。
16一个LL1文法一定是无二义的。
17逆波兰法表示的表达试亦称前缀式。
18目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
19正规文法产生的语言都可以用上下文无关文法来描述。
20一个优先表一定存在相应的优先函数。
213型文法一定是2型文法。
22如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
答案：1×2×3×4√5√6×7×8×
×
12√13×14√15√16√17×18√19√20×
9√
（）（）（）（）（）（）10×11
21√22√
二、填空题：
2编译过程可分为（词法分析），（语法分析），（语义分析与中间代码生成），（优化）和（目标
代码生成）五个阶段。
3如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（二义性的
）。
4从功能上说，程序语言的语句大体可分为（执行性）语句和（说明性
）语句两大类。
5语法分析器的输入是（单词符号
），其输出是（语法单位
）。
6扫描器的任务是从（源程序中）中识别出一个个（单词符号）。
7符号表中的信息栏中登记了每个名字的有关的性质，如类型、种属、所占单元大小、地址）等等。
8一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址
10常用的两种动态存贮分配办法是（栈式）动态分配和（堆式）动态分配。
11一个名字的属性包括类型和作用域
。
12常用的参数传递方式有传地址），（传值），（传名）
13根据优化所涉及的程序范围，可将优化分成为局部优化），（循环优化），（全局优化）三个级别。
14语法分析的方法大致可分为两类，一类是（自上而下
）分析法，另一类是（自下而上）
分析法。
15预测分析程序是使用一张（分析表
）和一个（符号栈）进行联合控制的。
17一张转换图r