兰州大学《编译原理》22春平时作业

奥鹏兰州大学平时在线作业

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

符号表是否合理则影响_______________的效率。
A:编译程序
B:目标程序
C:源程序
D:编译程序和目标程序
答案问询微信：424329

一个正规语言只能对应()？
A:一个正规文法
B:一个最小有限状态自动机
答案问询微信：424329

中间代码生成时所依据的是____。
A:语法规则
B:词法规则
C:语义规则
D:等价变换规则
答案问询微信：424329

词法分析器的输出结果是_____。
A:单词的种别编码
B:单词在符号表中的位置
C:单词的种别编码和自身值
D:单词自身值
答案问询微信：424329

下列______代码优化方法不是针对循环代码优化进行的。
A:强度削弱
B:删除归纳变量
C:删除多余运算
D:代码外提
答案问询微信：424329

简单优先分析每次归约的是( )
A:最左直接短语
B:直接短语
C:最左素短语
D:控制结点
答案问询微信：424329

文法G：S→xSx|y所识别的语言是（）。
A:xyx
B:(xyx)*
C:xnyxn(n≥0)
D:x*yx*
答案问询微信：424329

词法分析器的输出结果是( )。
A:单词的种别编码
B:单词在符号表中的位置
C:单词的种别编码和自身值
D:单词自身值
答案问询微信：424329

程序所需的数据空间在程序运行前就可确定，称为________________管理技术。
A:动态存储
B:栈式存储
C:静态存储
D:堆式存储
答案问询微信：424329

有两个有穷自动机M和M`,如果L(M)=L(M`),则M与M`_______________
A:等价
B:M和M`都是二义的
C:M和M`都是无二义的
D:它们的状态数相等
答案问询微信：424329

编译程序中语法分析器接收以 _______________为单位的输入。
A:单词
B:表达式
C:产生式
D:句子
答案问询微信：424329

编译程序生成的目标程序（）是机器语言的程序。
A:一定
B:不一定
答案问询微信：424329

编译程序绝大多数时间花在___________上.
A:出错处理
B:词法分析
C:目标代码生成
D:管理表格
答案问询微信：424329

文法G[A]：A→bHH→BAB→AbH→a不是（）
A:2型文法
B:正规文法
C:0型文法
D:1型文法
答案问询微信：424329

如果一个文法是递归的，则其产生的语言的句子是无穷个。
A:正确
B:错误
答案问询微信：424329

一个算符优先文法可能不存在算符优先函数与之对应。
A:正确
B:错误
答案问询微信：424329

数组元素的地址计算与数组的存储方式有关。
A:错误
B:正确
答案问询微信：424329

编译器对语法错误的处理有一类，即发现一个错误就停止分析。
A:正确
B:错误
答案问询微信：424329

一个LL(1)文法一定是无二义的。
A:错误
B:正确
答案问询微信：424329

对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自奥鹏兰州大学平时在线作业动机来描述。
A:正确
B:错误
答案问询微信：424329

在SLR（1）分析法的名称中，S的含义是简单的。
A:错误
B:正确
答案问询微信：424329

目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
A:错误
B:正确
答案问询微信：424329

对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
A:正确
B:错误
答案问询微信：424329

LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
A:错误
B:正确
答案问询微信：424329