北语22秋《编译原理》作业3【标准答案】

20秋《编译原理》作业3

试卷总分:100 得分:100

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

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

A.┐AB∨∧CD∨

B.A┐B∨CD∨∧

C.AB∨┐CD∨∧

D.A┐B∨∧CD∨



二、多选题 (共 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.一个句型的句柄必定是文法某发生式的右部。( )