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

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

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

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

算符优先分析与规范归约相比的优点是( )
A:归约速度快
B:对文法限制少
答案问询微信：424329

代码代码优化的目的是( )
A:节省时间
B:节省空间
C:节省时间和空间
D:把编译程序进行等价交换
答案问询微信：424329

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

在编译中产生语法树是为了（ ）。
A:语法分析
B:语义分析
C:词法分析
D:目标代码生成
答案问询微信：424329

对应Chomsky四种文法的四种语言之间的关系是( )
A:L0∈L1∈L2∈L3
B:L3∈L2∈L1∈L0
C:L3=L2∈L1∈L0
D:L0∈L1∈L2=L3
答案问询微信：424329

如果L(M1)=L(M2)，则M1与M2（ ）
A:它们的状态数相等
B:都是二义的
C:都是无二义的
D:等价
答案问询微信：424329

若一个文法是递归的，则它所产生的语言的句子( )。
A:是无穷多个
B:是有穷多个
C:是可枚举的
D:个数是常量
答案问询微信：424329

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

设有文法G[I]： I→I1|I0|Ia|Ic|a|b|c 下列符号串中是该文法句子的有（ ）。① ab0 ② a0c01 ③ aaa ④ bc10
A:①
B:②③④
C:③④
D:①②③④
答案问询微信：424329

正规式M1和M2 等价是指_______________
A:M1和M2的状态数相等
B:M1和M2的有向弧条数相等
C:M1和M2所表示的语言集相等
D:M1和M2的有向弧条数与状态数相等
答案问询微信：424329

常用的中间代码形式不含( )
A:三元式
B:四元式
C:逆波兰式
D:语法树
答案问询微信：424329

代码生成阶段的主奥鹏兰州大学平时在线作业要任务是()
A:把高级语言翻译成汇编语言
B:把高级语言翻译成机器语言
C:把中间代码变换成依赖具体机器的目标代码
D:把汇编语言翻译成机器语言
答案问询微信：424329

作为编译程序的源语言不能是___________.
A:高级语言
B:C语言
C:低级语言
D:Pascal语言
答案问询微信：424329

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

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

设r和s分别是正规式，则有L(r|s)=L(r)L(s)。
A:错误
B:正确
答案问询微信：424329