编译原理（山东联盟）知到章节答案智慧树2023年青岛农业大学VIP

编译原理（山东联盟）知到章节测试答案智慧树2023年最新青岛农业大学第一章测试

编译程序的语法分析器用于识别（

）。

参考答案:

单词

编译系统一般可分成5大部分。其中（

）是每个编译程序必不可少的。

参考答案:

词法分析、语法分析、目标代码生成

编译系统的5个部分，在工作过程中都会涉及到表格处理和（

）。

参考答案:

出错处理

翻译程序是指将把某一语言程序（源语言程序）转换成另一种语言程序（目标语言程序）的程序。

参考答案:

对

高级语言程序到低级语言程序的转换是基于语义的等价变换。

参考答案:

对

第二章测试

正规文法产生的语言都可以用上下文无关文法来描述。

参考答案:

对

符号就是字符。

参考答案:

错

一个文法所描述的语言是（

）。

参考答案:

唯一的

最左推导是指任何一步α=>β都是对α中最左非终结符进行替换。

参考答案:

对

文法G产生的句子的全体构成该文法描述的语言。

参考答案:

对

第三章测试

词法分析器用于识别（）。  

参考答案:

单词

两个有限自动机等价是指它们的（）。

参考答案:

所识别的语言相等

正规表达式R1和R2等价是指(

)。

参考答案:

R1和R2代表相同的正规集

r和s分别是正规式，则有L(r|s)=L(r)∩L(s)。

参考答案:

错

确定有限自动机以及非确定有限自动机都能正确地识别正规集。

参考答案:

对

第四章测试

采用自上而下分析，必须（

）。

参考答案:

消除回溯

语法分析器则可以发现源程序中的（

）。

参考答案:

语法错误

自顶向下的语法分析方法是从文法的句型开始的。

参考答案:

错

语法分析是依据语言的词法规则来进行的。

参考答案:

错

语法分析器的输入是单词符号串，其输出是中间代码。

参考答案:

错

第五章测试

在自底向上的语法分析方法中，分析的关键是（

）。

参考答案:

寻找句柄

LR法是自顶向下语法分析方法。

参考答案:

错

一个文法是LR(0)文法与它的LR(0)分析表无多重定义是一一对应的。

参考答案:

对

语法分析最常用的两类方法是自上而下和自顶向下两种分析法。

参考答案:

错

自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地

向上进行归约，力求归约到文法的开始符号。

参考答案:

对

第六章测试

翻译模式相对于属性文法而言，给出了语义计算的次序，因此可把某些实现细节表示出来。

参考答案:

对

对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。

参考答案:

对

在属性文法中文法符号的两种属性分别称为（）。

参考答案:

继承属性;综合属性

S-属性文法中只包含综合属性，其中属性传递的方向是自下而上.

参考答案:

对

L-属性文法中可能既包含综合属性，又包含继承属性。

参考答案:

对

第七章测试

相对于间接三元式而言，三元式更适合进行优化处理。

参考答案:

错

间接三元式表示法的优点为（

）。

参考答案:

采用间接码表，便于优化处理

在三地址代码的三种主要表示形式（四元式、三元式和间接三元式）中，最不方便进行优化的是三元式。

参考答案:

对

a*b/c的后缀式形式是ab*c/。

参考答案:

对

ab+c/的中缀式形式是(a+b)/c。

参考答案:

对

第八章测试

下面优化不是针对循环进行的（）。

参考答案:

删除多余变量

仅考虑一个基本块，不能确定一个赋值是否真是无用的。

参考答案:

对

条件转移语句是入口语句。

参考答案:

错

代码优化根据优化对象所涉及的程序范围分为全局优化、局部优化和循环优化。

参考答案:

对

局部优化指的是局限于基本块范围内的优化。

参考答案:

对

第九章测试

计算顺序的选择不会影响目标代码的有效性和效率。

参考答案:

错

目标代码生成器的作用是把中间代码翻译成目标语言程序。

参考答案:

对

汇编代码是目标代码