兰大《编译原理》22秋平时作业3【标准答案】

《编译原理》22春平常作业-00001

试卷总分:100 得分:100

一、单选题 (共 15 道试题,共 60 分)

1.符号表是不是合理则影响_______________的功率。

A.编译程序

B.方针程序

C.源程序

D.编译程序和方针程序



2.一个规范语言只能对应()？

A.一个规范文法

B.一个最小有限状况自动机



3.中心代码生成时所根据的是____。

A.语法规矩

B.词法规矩

C.语义规矩

D.等价变换规矩



4.词法剖析器的输出成果是_____。

A.单词的种别编码

B.单词在符号表中的方位

C.单词的种别编码和本身值

D.单词本身值



5.下列______代码优化方法不是对于循环代码优化进行的。

A.强度削弱

B.删去概括变量

C.删去剩余运算

D.代码外提



6.同正则表达式a*b*等价的文法是（）

A.G1→aS|bS|ε

B.G2:S→aSb|ε

C.G3:S→aS|Sb|ε

D.G4:S→abS|ε



7.简略优先剖析每次归约的是( )

A.最左直接短语

B.直接短语

C.最左素短语

D.操控结点



8.文法G：S→xSx|y所辨认的语言是（）。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*



9.词法剖析器的输出成果是( )。

A.单词的种别编码

B.单词在符号表中的方位

C.单词的种别编码和本身值

D.单词本身值



10.程序所需的数据空间在程序运转前就可断定，称为________________管理技术。

A.动态存储

B.栈式存储

C.静态存储

D.堆式存储



11.有两个有穷自动机M和M`,假如L(M)=L(M`),则M与M`_______________

A.等价

B.M和M`都是二义的

C.M和M`都是无二义的

D.它们的状况数持平



12.编译程序中语法剖析器接纳以 _______________为单位的输入。

A.单词

B.表达式

C.发生式

D.语句



13.编译程序生成的方针程序（）是机器语言的程序。

A.必定

B.纷歧定



14.编译程序绝大大都时刻花在___________上.

A.犯错处理

B.词法剖析

C.方针代码生成

D.管理表格



15.文法G[A]：A→bHH→BAB→AbH→a不是（）

A.2型文法

B.规范文法

C.0型文法

D.1型文法



二、判别题 (共 10 道试题,共 40 分)

16.假如一个文法是递归的，则其发生的语言的语句是无量个。



17.一个算符优先文法能够不存在算符优先函数与之对应。



18.数组元素的地址计算与数组的存储方法有关。



19.编译器对语法错误的处理有一类，即发现一个错误就中止剖析。



20.一个LL(1)文法必定是无二义的。



21.对能用有限自动机描绘的一个语言，该语言的一子集所构成的语言也必定能用有限自动机来描绘。



22.在SLR（1）剖析法的称号中，S的意义是简略的。



23.方针代码生成时，应思考怎么充沛使用计算机的存放器的疑问。



24.对文法G中的一个语句，假如可以找到两种以上的推导，则该语句是二义性的。



25.LR剖析法在自左至右扫描输入串时就能发现错误，但不能精确地指出犯错地址。