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

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

《编译原理》18秋平时作业2-0001

如果活动记录中没有DISPLAY表，则说明（）。
A:程序中不允许有递归定义的过程
B:程序中不允许有嵌套定义的过程
C:程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D:程序中允许有递归定义的过程，也允许有嵌套定义的过程
答案问询微信：424329

编译程序生成的目标程序____ 是可执行的程序.
A:一定
B:不一定
答案问询微信：424329

编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A:(2)(奥鹏兰州大学平时在线作业3)
B:(2)(3)(4)
C:(1)(2)(3)
D:(1)(2)(3)(4)
答案问询微信：424329

文法 G 产生的()的全体是该文法描述的语言。
A:句型
B:终结符集
C:非终结符集
D:句子
答案问询微信：424329

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

文法 G 产生的_____的全体是该文法描述的语言。
A:句型
B:终结符集
C:非终结符集
D:句子
答案问询微信：424329

文法G[E]：
E→T∣E＋T
T→F∣T＊F
F→a∣（E）
该文法句型E＋F＊(E＋T)的简单短语是下列符号串中的____ 。
①（E＋T） ②E＋T ③F ④ F＊(E＋T)
可选项有：____.
A:①和③
B:②和③
C:③和④
D:③
答案问询微信：424329

算符优先分析每次都是对（）进行规约。
A:短语
B:最左素短语
C:素短语
D:句柄
答案问询微信：424329

一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A:句子
B:句型
C:单词
D:产生式
答案问询微信：424329

编译程序使用_____区别标识符的作用域。
A:说明标识符的过程或函数名
B:说明标识符的过程或函数的静态层次
C:说明标识符的过程或函数的动态层次
D:标识符的行号
答案问询微信：424329

编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。
A:表达式
B:产生式
C:单词
D:语句
答案问询微信：424329

一个句型中的最左_____称为该句型的句柄。
A:短语
B:简单短语
C:素短语
D:终结符号
答案问询微信：424329

词法分析的任务是()
A:识别单词
B:分析句子的含义
C:识别句子
D:生成目标代码
答案问询微信：424329

关于必经结点的二元关系，下列叙述中不正确的是（）。
A:满足自反性
B:满足传递性
C:满足反对称性
D:满足对称性
答案问询微信：424329

词法分析器用于识别_____。
A:字符串
B:语句
C:单词
D:标识符
答案问询微信：424329

对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
A:错误
B:正确
答案问询微信：424329

“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。
A:错误
B:正确
答案问询微信：424329

同心集的合并有可能产生“归约/归约”冲突。
A:错误
B:正确
答案问询微信：424329

对中间代码的代码优化依赖于具体的计算机。
A:错误
B:正确
答案问询微信：424329

循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A:错误
B:正确
答案问询微信：424329

常量表达式是指在任何时候都取固定常数值的表达式。
A:错误
B:正确
答案问询微信：424329

构造LR分析器的任务就是产生LR分析表。
A:错误
B:正确
答案问询微信：424329

在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。
A:错误
B:正确
答案问询微信：424329

一个基本快的出口和入口可以不唯一。
A:错误
B:正确
答案问询微信：424329

直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A:错误
B:正确
答案问询微信：424329