编译原理（山东联盟-山东财经大学）知到章节答案智慧树2023年

编译原理（山东联盟-山东财经大学）知到章节测试答案智慧树2023年最新第一章测试下述描述错误的是（）。

参考答案:

汇编语言程序是由助记符组成，能被机器直接识别并执行编译程序是一种（）。

参考答案:

翻译程序（）不是编译程序的组成部分。

参考答案:

接口管理程序编译程序中，语法分析器的输入是（）。

参考答案:

单词编译过程分成若干“遍”的主要目的是（）。

参考答案:

使程序的结构更为清晰C语言编写的源程序，每次执行都要边解释边执行。

参考答案:

错语法分析的任务是将输入的单词序列转换成各种语法短语。

参考答案:

对编译程序的前端部分是和目标机器无关的分析部分。

参考答案:

对语义分析是在语法分析之后进行。

参考答案:

对编程程序生成的目标程序是机器语言编写的指令。

参考答案:

错第二章测试符号串abc的前缀有（）个。

参考答案:

4符号串x=ab，符号串y=abc，x和y的乘积（或称：连接）得到的符号串是（)。

参考答案:

ababc语法树的构成方法有（）种。

参考答案:

2Chomsky文法分类中，2型文法又称为（）。

参考答案:

上下文无关文法已知文法：G(E):E→T|E+TT→F|TFF→i该文法的一个句子i1+i2i3中，句柄是（）。

参考答案:

i1词法分析器的输出包括单词的（）。

参考答案:

自身值;种别（也称：类别）空串ε的长度为0.

参考答案:

对bc和cb是两个不同的符号串。

参考答案:

对字母表的克林闭包（kleene）一定包含符号ε。

参考答案:

对短语、直接短语、句柄都是句型的成分。

参考答案:

对第三章测试请根据下述DFA的状态图，完成DFA最小化的操作。若将图中从0到5共6个状态划分为三个状态子集，{0}，{1，2，4}和{3，5}，

参考答案:

null已知不确定的有穷自动机NFA的状态图如下图所示：请完成下述状态转换表，图中带圈的数字表示状态的编号。

参考答案:

null1、已知不确定的有穷自动机NFA=（{X,Y,Z},{0,1},f,{X},{Z}），其中映射关系f：f(X,0)={Z}

f(X,1)={X}

f(Y,0)={X,Y}

f(Z,0)={X,Z}

f(Z,1)={Y}，请补全下列状态转换表。

参考答案:

null第四章测试已知文法G(E)如下：E→TE’

E’→+E|ε

T→FT’

T’→T|ε

F→PF’F’→*F’|ε

P→(E)|a|b|^完成下列判定该文法是否是LL(1)文法的工作。

参考答案:

null第五章测试已知拓展文法G(S)的产生式如下：S¢®EE®aA|bBA®cA|dB®cB|d实现由项目集的方法构造LR(0)分析表，完成下列题目。

参考答案:

null第六章测试某属性文法，产生式S→B关联的语义计算包括{B.f:=S.f}，据此判断.f是（）属性。

参考答案:

继承属性某属性文法，产生式E→T关联的语义计算包括{E.val:=T.val}，据此判断.val属性应该在（）语法分析过程中进行语义计算。

参考答案:

自底向上某属性文法，产生式B→Bb关联的语义计算是B→{B1.in_num:=B.in_num}B1b{B.num:=B1.num-1}，在自顶向下语法分析时，对于应该先计算的属性描述正确的是（）。

参考答案:

继承属性.in_num某属性文法中，为产生式A→Aa关联的语义计算可以是{A.n→A.n+1}。

参考答案:

错S-属性文法的语义技术是自底向上进行。

参考答案:

对语法制导的语义计算是指在语义分析的同时，顺便进行语法分析和检查。

参考答案:

错原来的文法G(S)的基础上，为其文法符号关联具有特定意义的属性，并为产生式关联语义计算或条件谓词，就构成属性文法。

参考答案:

对终结符号的属性值来自词法分析的结果。

参考答案:

对既有继承属性又有综合属性的文法是L-属性文法。

参考答案:

对基于属性文法的语义计算更适合在语法分析时实现语义计算。

参考答案:

错第七章测试(a+b)/(c-d)对应的逆波兰式(后缀式)是（）。

参考答案:

ab+cd-/表达式(a+b)/c-(a+b)*d对应的三元式形式，（a+b）的运算结果用（）表示。

参考答案:

(1)已知产生式S→ifBthenS1,其语义规则{B.true:=newlable;B.false:=S.next;S1.next:=S.next;S.code:=B.code‖gen(B.true’:’)‖S1.code},下列描述正确的有（）

参考答案:

此处newlable的值是S1语句块的第一个语句标号;S.next是整个语句执行完的下一条语句标号;newlable表示生成一个新的语句标号;.next是继承属性，所以跳转前需要先确定语句块S的下一条语句标号后缀式表示法可以不用括号，因为只要知道每个算符的目数，就能对它进行无歧义的分解计算。

参考答案:

对在DAG图中，每个节点对应一个运算符。

参考答案:

对三元式和四元式都属于三地址码。

参考答案:

对静态语义分析的任务最主要是检查程序结构（控制结构和数据结构）的一致性和完整性。

参考答案:

对赋值语句x:=x+5的四元式描述是(:=x5x)。

参考答案:

错无条件跳转语句gotoL的四元式描述是（gotoL--），其中“-”表示此处不填。

参考答案:

对算术表达式在语义分析时直接转换成三地址码指令，不需要回填。

参考答案:

对第八章测试编译的各个阶段都可能要用到符号表。

参考答案:

对对一般的程序设计而言，其编译程序的符号表应包含哪些内容及何时填入信息不能一概而论。

参考答案:

对符号表中符号的常见属性，最关键的是符号名，要求不同符号的符号名尽可能不要相同。

参考答案:

对符号的作用域是通过其在符号表中是否可见体现的。

参考答案:

错符号表可以是单表结构，也可以是多表结构，若采用多表结构，还需要维护一个作用域栈。

参考答案:

对一般来说，符号表中的信息可以视为两大栏：名字栏和信息栏

参考答案:

对符号表可以用来帮助做名字的作用域分析。

参考答案:

对符号表常用的操作不包括()。

参考答案:

检查名字是否符合标识符命名的文法目标代码生成阶段，对符号名进行地址分配的依据是（）。

参考答案:

符号表编译程序使用（）区别名字的作用域。

参考答案:

说明名字的过程或函数的静态层次号第九章测试以下关于数据存储的说法错误的是（

）。

参考答案:

目标程序在目标机中运行时，都置身在一个连续的逻辑地址空间关于数据对象存储分配的描述正确的是（）。

参考答案:

数据对象中，常量存放在静态数据区，变量存放在动态数据区关于过程/函数的活动记录描述错误的是（）。

参考答案:

为最大限度提高存储空间的利用率，一个函数在栈区仅保留一份活动记录关于过程/程序块嵌套时，活动记录的相关描述正确的是（）。

参考答案:

过程/程序块的活动记录中，可以增加一个区域，专门存放静态链和动态链信息，通过动态链进行访问存储组织中，为某些量动态分配存储空间的含义正确是（）。

参考答案:

在编译阶段为源程序的某些量进行分配存储空间，运行时再进行动态调整对于下面的高级语言程序：…procedureP(X,Y,Z);begin

Y:=Y+1;

Z:=Z+X;endP;begin

A:=2;

B:=3;

P(A+B,A,A);

printAend若参数传递的方法为传值，程序执行时所输出的A是(

)

参考答案:

2一个目标程序运行所需的存储空间包括()。

参考答案:

存放程序运行的连接数据所需单元;存放目标代码的空间;存放数据项目的空间;存放程序运行的控制数据所需单元对于下面的嵌套过程语言的程序，按照最近嵌套原则进行作用域分析，下面说法正确的是（）programPvara,b:integer;procedureP1(i1,j1:integer);varc,d:integer;…end;procedureP2(i2,j2:integer);vara,c:integer;procedureP21;varb1,b2:boolean;…end;…end;…end;

参考答案:

子程序P21可以访问子程序P2中的形式参数i2;子程序P21可以调用子程序P1对于在编译时不能确定程序运行时数据空间的大小、允许递归调用的程序设计语言，一般采取静态存储分配策略。

参考答案:

错一个程序设计语言只能提供一种参数传递机制。

参考答案:

错第十章测试属于基本块的优化措施是（）。

参考答案:

删除多余运算，常量合并和传播关于程序流图的描述错误的是（）。

参考答案:

无法通过流图进行基本块优化关于循环的描述正确是（）。

参考答案:

循环优化是针对循环体中语句的优化，包括与循环有关的和与循环无关的优化关于代码优化描述错误的是（）。

参考答案:

代码的优化和目标机有关，因此，针对不同目标机要进行不同的优化操作关于基本块的描述正确的是（）。

参考答案:

只有一个入口语句，但可以有多个出口语句有关基本归纳变量的作用，错误的是

参考答案:

记录循环的结果利用DAG进行局部优化，不能实现

参考答案:

代码外提对于基本快内Out集合由In集合计算出来，而对于基本块之间，In集合由前驱基本块的Out集合计算出来。这样的数据流问题属于

参考答案:

向前流问题强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算

参考答案:

对DAG是有向无环图，利用DAG可实现局部优化

参考答案:

对第十一章测试代码生成时，对于寄存器中最新的计算结果一定要马上送回主存单

参考答案:

错下列说法正确的是

参考答案:

指令的代价是源地址模式的附加代价和目标地址模式的附加代价之和再加1寄存器地址模式的附加代价为（）

参考答案:

0假设H是基本块出口的活跃变量，R0和R1是可用寄存器，对下列四元式组成基本块：A:=BCD:=E+FG:=A+DH:=G2生成目标代码如下：LDR0，BMULR0，CLDR1，EADDR1，FADDR0，R1MULR0，2()其中括号里的代码为

参考答案:

STR0，H按照课件中的虚拟机及其指令系统，当只有一个寄存器R时，设中间代码（