编译原理(山东联盟)智慧树知到课后章节答案2023年下青岛农业大学.pdf

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

学

青岛农业大学

第一章测试

1.编译程序的语法分析器用于识别（）。

答案:

单词

2.编译系统一般可分成5大部分。其中（）是每个编译程序必不可少的。

答案:

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

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

答案:

出错处理

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

标语言程序）的程序。

答案:

对

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

答案:

对

第二章测试

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

答案:

对

2.符号就是字符。

答案:

错

3.一个文法所描述的语言是（）。

答案:

唯一的

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

答案:

对

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

答案:

对

第三章测试

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

答案:

单词

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

答案:

所识别的语言相等

3.正规表达式R1和R2等价是指(。)

答案:

R1和R2代表相同的正规集

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

答案:

错

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

答案:

对

第四章测试

1.采用自上而下分析，必须（）。

答案:

消除回溯

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

答案:

语法错误

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

答案:

错

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

答案:

错

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

答案:

错

第五章测试

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

答案:

寻找句柄

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

答案:

错

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

答案:

对

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

答案:

错

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

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

答案:

对

第六章测试

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

细节表示出来。

答案:

对

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

答案:

对

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

答案:

继承属性;综合属性

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

答案:

对

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

答案:

对

第七章测试

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

答案:

错

2.间接三元式表示法的优点为（）。

答案:

采用间接码表，便于