北京语言大学21秋《编译原理》作业3

试卷总分:100  得分:100

一、单选题 (共 1 道试题,共 5 分)

1.表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。

A.┐AB∨∧CD∨

B.A┐B∨CD∨∧

C.AB∨┐CD∨∧

D.A┐B∨∧CD∨

 泽学网（www.zexuewang.net）

二、多选题 (共 2 道试题,共 10 分)

2.一个LR(1) 项目可以看成（ ）两个部分组成。

A.心

B.向前搜索符集合

C.分析表

D.分析函数

3.一个LR分析器由（ ）组成。

A.驱动程序

B.分析函数

C.分析栈

D.向前搜索符集合

三、判断题 (共 17 道试题,共 85 分)

4.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。

5.两个正规集相等的必要条件是他们对应的正规式等价。( )

6.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )

7.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。

8.题目见图片{图}

9.静态数据区用于可变数据以及管理过程活动的控制信息。

10.LR 法是自顶向下语法分析方法。( )

11.一个算符优先文法可能不存在算符优先函数与之对应。( )

12.逆波兰表示法表示表达式时无需使用括号。( )

13.若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。

14.题目见图片{图}

15.栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。

16.全局优化是在整个程序范围内进行的优化。

17.编译程序是对高级语言程序的解释执行。( )

18.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( )

19.题目见图片{图}

20.一个句型的句柄一定是文法某产生式的右部。( )