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

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

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

基本块内的代码优化为（）。
A:代码外提，删除归纳变量
B:删除多余运算，删除无用赋值
C:强度削弱，代码外提
D:循环展开，循环合并
答案问询微信：424329

扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即()
A:字符
B:单词
C:句子
D:句型
答案问询微信：424329

下面说法正确的是( )
A:一个正规式只能对应一个确定的有限状态自动机
B:一个正规语言可能对应多个正规文法
答案问询微信：424329

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

在语法制导翻译中不采用拉链回填技术的语句是_____。
A:跳转语句
B:赋值语句
C:条件语句
D:循环语句
答案问询微信：424329

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

若项目集Ik含有A-?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-?”动作的一定是（）。
A:LALR文法
B:LR(0)文法
C:LR(1)文法
D:SLR(1)文法
答案问询微信：424329

构造编译程序应掌握___________方面的知识.
A:源程序
B:目标程序
C:编译方法
D:以上3项都是
答案问询微信：424329

一般程序设计语言的定义都涉及()三个方面。
1)语法2)语义3)语用4)程序基本符号的确定
A:1)2)3)
B:1)2)4)
C:1)3)4)
D:2)3)4)
答案问询微信：424329

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

一个正规语奥鹏兰州大学平时在线作业言只能对应()？
A:一个正规文法
B:一个最小有限状态自动机
答案问询微信：424329

采用自上而下分析，必须_____。
A:消除左递归
B:消除右递归
C:消除回溯
D:提取公共左因子
答案问询微信：424329

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

词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（ ）
A:词法分析器应作为独立的一遍
B:词法分析器作为子程序较好
C:词法分析器分解为多个过程，由语法分析器选择使用 ．
D:词法分析器并不作为一个独立的阶段
答案问询微信：424329

编译原理各阶段工作都涉及________________
A:词法分析
B:表格管理
C:语法分析
D:语义分析
答案问询微信：424329

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

每个文法都能改写为LL(1)文法.
A:正确
B:错误
答案问询微信：424329

规范归约和规范推导是互逆的两个过程。
A:错误
B:正确
答案问询微信：424329

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

各种语法分析器的生成器都可以接受二义性文法。
A:正确
B:错误
答案问询微信：424329

各种语法分析器的生成器都可以接受二义性文法。
A:错误
B:正确
答案问询微信：424329

在编译中进行语法检查的目的是为了发现程序中所有错误。
A:正确
B:错误
答案问询微信：424329

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

程序中的表达式语句在语义翻译时不需要回填技术。
A:正确
B:错误
答案问询微信：424329

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