兰大《编译原理》22秋平时作业3_奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网---兰大《编译原理》

加入收藏设为首页

其他大学: 兰大《编译原理》22秋平时作业3
时间：2022-11-05 作者:在线来源：互联网点击：次

标签：兰大《编译原理》

内容摘要：
兰大《编译原理》

奥鹏作业答案、国开形考作业答案、答案联系微信：wxxygzs

兰大《编译原理》22秋平时作业3

一、单选题 (答案找 www.youxue100f.com共 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分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。

分享到： QQ空间新浪微博人人网开心网百度空间和讯天涯社区

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332

上一篇：兰大《高等数学(2)》22秋平时作业1
下一篇：兰大《编译原理》22秋平时作业2

最新更新

精彩推荐

热门点击

本类排行

作业资料综合信息发布网站
联系QQ:3064302332
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332

: 奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |

作业资料辅导平台_优学网滇ICP备2021005493号

兰大《编译原理》22秋平时作业3

奥鹏作业答案、国开形考作业答案、答案联系 微信：wxxygzs

奥鹏作业答案、国开形考作业答案、答案联系微信：wxxygzs