编译原理期末试题二含答案 .pdfVIP

《编译原理》期末试题（二）

、是非题:

1.一个上下文无关文法的开始符，可以是终结符或非终结符。

2.一个句型的直接短语是唯一的。

3.已经证明文法的二义性是可判定的。

4.每个基本块可用一个DA!示。

5.每个过程的活动记录的体积在编译时可静态确定。

型文法一定是型文法。

6.23

7.一个句型一定句子。（）

8.算符优先分析法每次都是对句柄进行归约。X（）

9.采用三元式实现三地址代码时，不利于对中间代码进行优化。（）

10.编译过程中，语法分析器的任务是分析单词是怎样构成的。（）

11.一个优先表一定存在相应的优先函数。X（）

12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。（）

13.递归下降分析法是一种自下而上分析法。（）

14.并不是每个文法都能改写成LL（1）文法。（）

15.每个基本块只有一个入口和一个出口。（）

16.一个LL（1）文法一定是无二义的。（）

17.逆波兰法表示的表达试亦称前缀式。（）

18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。（）

19.正规文法产生的语言都可以用上下文无关文法来描述。（）

20.一个优先表一定存在相应的优先函数。（）

型文法一定是型文法。

21.32（）

22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。（）

11.X

12.V13.义14.V15.V16.V17.义18.V19.V20.义21.V22.V

答案：1.X2.X3.X4.V5.V6.X7.X8.X9.V10.X

、填空题：

2.编译过程可分为（词法分析），（语法分析），（语义分析与中间代码生成），（优化）和（目标

代码生成）五个阶段。

3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（二义性的）。

4.从功能上说，程序语言的语句大体可分为（执行性）语句和（说明性）语句两大类。

5.语法分析器的输入是（单词符号），其输出是（语法单位）。

6.扫描器的任务是从（源程序中）中识别出一个个（单词符号）。

7.符号表中的信息栏中登记了每个名字的有关的性质，如（类型、种属、所占单元大小、地址）等等。

8.一个过程相应的DISPLAY表的内容为（现行活动记录地址和所有外层最新活动记录的地址）

10.常用的两种动态存贮分配办法是（栈式）动态分配和（堆式）动态分配。

一个名字的属性包括类型）和（作用域。

11.（）

12.常用的参数传递方式有（传地址），（传值），（传名）

13.根据优化所涉及的程序范围，可将优化分成为（局部优化），（循环优化），（全局优化）三个级别。

14.语法分析的方法大致可分为两类，一类是（自上而下）分析法，另一类是（自下而上）

分析法。

15.预测分析程序是使用一张（分析表）和一个（符号栈）进行联合控制的。

一张转换图只包含有限个状态其中有一个被认为是（初）态而且实际上至少要有一个（终）态。

17.，；

19.语法分析是依据语言的（语法）规则进行。中间代码产生是依据语言的（语义）规则进行的。

21.一个文法G,若它的预测分析表M不含多重定义，则该文法是（LL（1）文法）文法。

对于数据空间的存贮分配，用（静态策略，采用动态）策略。

22.FORTRAN^PASCAL（

第1页共11页

24.最右推导亦称为（规范推导），由此得到的句型称为（规范）句型。

26.对于文法G,仅含终结符号的句型称为（句