奥鹏远程教育兰州大学《编译原理》平时作业3

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

《编译原理》21秋平时作业3

如果文法G是无二义的,则它的任何句子a___________.
A:最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导,但它们对应的语法树相同
答案问询微信：424329

词法分析应遵循（ ）
A:语义规则
B:语法规则
C:构词规则
D:等价变换规则
答案问询微信：424329

下推自动机识别的语言是()
A:0型语言
B:1型语言
C:2型语言
D:3型语言
答案问询微信：424329

数组的内情向量中肯定不含有数组的（）的信息。
A:维数
B:类型
C:维上下界
D:各维的界差
答案问询微信：424329

重载符号的含义依赖于______。
A:上文
B:下文
C:上下文
答案问询微信：424329

表达式(┐A∨B)∧(C∨D)的逆波兰表示为（）。
A:┐AB∨∧CD∨
B:A┐B∨CD∨∧
C:AB∨┐CD∨∧
D:A┐B∨∧CD∨
答案问询微信：424329

编译程序与具体的机器(),与具体的语言有关.
A:有关
B:无关
答案问询微信：424329

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

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

在以下的语法分析中，_____ 特别适合于表达式的分析。
A:LR分析
B:LL(1)分析
C:递归下降分析
D:算符优先分析
答案问询微信：424329

一个编译程序中，不仅包含词法分析，_奥鹏兰州大学平时在线作业_______________，中间代码生成，代码代码优化，目标代码生成等五个部分。
A:语法分析
B:文法分析
C:语言分析
D:解释分析
答案问询微信：424329

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

LR语法分析栈中存放的状态是识别( )的DFA状态。
A:前缀
B:可归前缀
C:项目
D:句柄
答案问询微信：424329

正规式 M 1 和 M 2 等价是指_____。
A:M1和M2的状态数相等
B:M1和M2的有向边条数相等
C:M1和M2所识别的语言集相等
D:M1和M2状态数和有向边条数相等
答案问询微信：424329

Chomsky 定义的四种形式语言文法中， 0 型文法又称为________________文法。
A:短语结构文法
B:前后文无关文法
C:前后文有关文法
D:正规文法
答案问询微信：424329

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

编译程序是对汇编程序的翻译。
A:正确
B:错误
答案问询微信：424329

LR 法是自顶向下语法分析方法。
A:正确
B:错误
答案问询微信：424329

两个正规集相等的必要条件是他们对应的正规式等价。
A:正确
B:错误
答案问询微信：424329

甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
A:错误
B:正确
答案问询微信：424329

解释程序适用于 COBOL 和 FORTRAN 语言。
A:错误
B:正确
答案问询微信：424329

进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
A:正确
B:错误
答案问询微信：424329

逆波兰表示法表示表达式时无须使用括号。
A:错误
B:正确
答案问询微信：424329

综合属性是用于 “ 自上而下 ” 传递信息。
A:正确
B:错误
答案问询微信：424329

词法分析作为单独的一遍来处理较好。
A:错误
B:正确
答案问询微信：424329