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

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

《编译原理》21春平时作业2

文法G[A]：A→ A→aB B→Ab B→a是(　　)：
A:正规文法
B:二型文法
答案问询微信：424329

LR分析法是一种______的分析技术。
A:自顶向下
B:自底向上
C:由左到右
D:由右向左
答案问询微信：424329

十六进制数88H，可表示成下面几种形式，请找出错误的表示（ ）。
A:无符号十进制数136
B:带符号十进制数－120
C:压缩型BCD码十进制数88
D:8位二进制数－8的补码表示
答案问询微信：424329

（）不是DFA的成分。
A:有穷字母表
B:初始状态集合
C:终止状态集合
D:有限状态集合
答案问询微信：424329

设 G 是奥鹏兰州大学平时在线作业一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 x∈V*), 则称 x 是文法 G 的一个________________。
A:候选式
B:句型
C:单词
D:产生式
答案问询微信：424329

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

构造编译程序应掌握______。
A:源程序
B:目标语言
C:编译方法
D:以上三项都是
答案问询微信：424329

在编译程序中，语法分析分为自顶向下分析和自底向上分析两类： 自顶向下分析试图为输入符号串构造一个_______________；
A:语法树
B:有向无环图
C:最左推导
D:最右推导
答案问询微信：424329

文法 G 所描述的语言是________________的集合。
A:文法G的字母表V中所有符号组成的符号串
B:文法G的字母表V的闭包V*中的所有符号串
C:由文法的开始符号推出的所有终极符串
D:由文法的开始符号推出的所有符号串
答案问询微信：424329

变量应当_____。
A:持有左值
B:持有右值
C:既持有左值又持有右值
D:既不持有左值也不持有右值
答案问询微信：424329

同心集合并有可能产生新的（）冲突。
A:归约
B:“移进”/“移进”
C:“移进”/“归约”
D:“归约”/“归约”
答案问询微信：424329

在目标代码生成阶段，符号表用于（ ）。
A:目标代码生成
B:语义检查
C:语法检查
D:预处理器地址分配0
答案问询微信：424329

使用（ ）可以定义一个程序的意义。
A:语义规则
B:左结合规则
C:语法规则
D:词法规则
答案问询微信：424329

编译过程中,语法分析器的任务就是 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的
(3)分析语句和说明是如何构成程序的 (4) 分析程序的结构
A:(2)(3)
B:(2)(3)(4)
C:(1)(2)(3)
D:(1)(2)(3)(4)
答案问询微信：424329

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

最右推导是最右规约的逆过程，最左推导是最左规约的逆过程。
A:正确
B:错误
答案问询微信：424329

编译程序中错误处理的任务是对检查出的错误进行修改
A:正确
B:错误
答案问询微信：424329

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

包含左递归的文法肯定不能直接用LL分析法来分析。
A:错误
B:正确
答案问询微信：424329

正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。
A:错误
B:正确
答案问询微信：424329

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

因名字都是用标识符表示的，故名字与标识符没有区别
A:错误
B:正确
答案问询微信：424329

含有代码优化功能的编译器的执行效率通常较高。
A:错误
B:正确
答案问询微信：424329

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

算符优先关系表不一定存在对应的优先函数。
A:错误
B:正确
答案问询微信：424329