编译原理智慧树知到期末考试答案章节答案2024年山东科技大学

编译原理智慧树知到期末考试答案+章节答案2024年山东科技大学符号表可以采用二叉树表来构造和处理，因为这种方法查找效率要高一些。（）

答案:对如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。（）

答案:对规范归约和规范推导是互逆的两个过程。（）

答案:对优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。（）

答案:错正规文法比上下文无关文法有更强的描述能力。（）

答案:错在归约过程的任一时刻，任何句型的直接短语一般都是唯一的。（）

答案:错任何算符优先文法的句型中不会有两个相邻的非终结符号。（）

答案:对复写传播的目的使对某些变量的赋值变为无用。（）

答案:对一个有限状态自动机中，有且仅有一个唯一终态。（）

答案:错若r1和r2是Σ上的正规式，则r1|r2也是Σ上的正规式。（）

答案:对NFAM的非确定性表现在它有多个终态。（）

答案:错可能有两个不同的文法G1和G2，期中一个是二义的而另一个是无二义的，但是却有L(G1)＝L(G2)。（）

答案:对对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。（）

答案:对强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。（）

答案:对自上而下语法分析中避免回溯的办法是消除左递归。（）

答案:错若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。（）

答案:对到了代码生成阶段，对变量进行地址分配的时候，符号表就是地址分配的依据。（）

答案:对存在有左递归规则的文法是LL(1)的。（）

答案:错提取公共左因子的副产品是引进了大量的非终结符和ε产生式。（）

答案:对编译方式与解释方式的区别之一在于是否生成目标程序。（）

答案:对中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关调换代码优化工作。（）

答案:对对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。（）

答案:错一个LL(l)文法一定是无二义的。（）

答案:对语法分析时必须先消除文法中的左递归。（）

答案:错在下面的语句语法制导翻译中，可能采用拉链-回填技术的（）。

答案:条件语句;循环语句;goto语句常见的中间代码主要有（）。

答案:间接三元式;三元式;后缀式;四元式编译程序各阶段的工作都涉及到（）。

答案:表格管理如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法（）。

答案:该句子有两棵不同的语法树;该句子有两个不同的最左推导;该句子有两棵不同的最右推导若一个文法是递归的，则它所产生的语言的句子（）。

答案:是无穷多个设G是一个文法，S是开始符号。若S⇒α，α∈(VT∪VN)*，则称α是一个（）。

答案:句型扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）.

答案:字符单词的属性是指（）。

答案:单词的相关信息词法分析器的输出结果是（）。

答案:单词的种别编码和自身值如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为（）与运行两个阶段。

答案:编译编译程序是一种（）

答案:翻译程序一个句型中称为句柄的是该句型的（）.

答案:最左直接短语高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

答案:自顶向下在编译程序中，语法分析分为自顶向下分析和自底向上分析两类，自顶向下分析试图为输入符号串构造一个（）.

答案:最左推导表达式-a+b*(-c+d)的逆波兰式是（）。

答案:a-bc-d+*+；四元式表示法的优点为（）。

答案:便于优化处理从编译程序的角度说，源程序中的错误通常分为（）两大类。

答案:语法错误和语义错误；按逻辑上划分，编译程序第一步工作是（）

答案:词法分析Chomsky把文法分成四种类型，其中，（）也称正规文法

答案:3型算符优先分析法每次都是对（）进行归约：

答案:最左素短语在通常的语法分析方法中，（）特别适用于表达式的分析。

答案:算符优先分析法语言的词法规则一般用Chomsky的（）型文法来描述：

答案:3程序的基本块是指（）。

答案:一组顺序执行的程序段，仅有一个入口和一个出口在规范归约语法分法中，分析的关键是（）

答案:寻找句柄自上而下分析的主旨是，对任何单词符号串，试图用一切可能的办法，从文法开始符号出发，（）。

答案:为输入串寻找最左推导将编译程序分成若干个“遍”是为了（）。

答案:使程序的结构更加清晰编译过程中，语法分析器的任务就是（）

答案:分析单词串是如何构成语句和说明的描述一个语言的文法是（）。

答案:不唯一的对应Chomsky四种文法的四种语言之间的关系是（）.

答案:L3L2L1L0代码生成阶段的主要任务是（）.

答案:把中间代码变换成依赖具体机器的目标代码在编译程序中安排中间代码生成的目的是（）。

答案:利于代码优化在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（）。

答案:该行必定填满rj编译程序中语法分析器接收以（）为单位的输入。

答案:单词下面说法表述错误的是（）。

答案:循环优化中，利用变量引用点的du链信息可以求出循环中的不变运算。给定文法A→bA|ca，为该文法句子的是（）

答案:bbca在下述的编译方法中，自顶向下的分析方法有（）。

答案:LL（K）分析程序所需的数据空间在程序运行前可确定，称为（）管理技术。

答案:静态存储某个变量在程序中某个给定点是活跃的，是指如果该变量在程序中，（）。

答案:该点以后被引用编译程序在优化时（）用到源程序中的注释。

答案:不可能；仅考虑一个基本块，不能完全确定一个赋值是否真是无用的。（）

答案:对构造基本块DAG的过程就是对该基本块进行优化的过程。（）

答案:错布尔表达式翻译不仅可以和表达式使用类似技术，还可以用某些优化措施计算。（）

答案:对常见的中间语言有逆波兰式，语法树表示，三元式，四元式等。（）

答案:错在下面的语句语法制导翻译中，不必采用拉链-回填技术的（）。

答案:赋值语句;顺序语句语法制导翻译的作用（）。：

答案:对输入串进行解释执行;产生中间代码;进行语法分析;产生目标指令静态语义检查不包括（A,B）。

答案:控制流检查表达式-a+b*(c-d)的逆波兰式是（）。

答案:a-bcd-*+；在LR分析法中，若B为非终结符，则A→α·Bβ为（）项目

答案:待归约自上而下语法分析中避免无限循环的办法是消除左递归。（）

答案:对LR语法文法符号栈中存放的是识别句型（）。

答案:活前缀。自上而下语法分析中的“上”是指被分析文法的产生式。（）

答案:错LR分析法中分析能力最弱的是（）。

答案:LR(0)；在LL(1)语法分析处理中，所求FIRST集合均是（）

答案:终结符集下列方法属于自底向上语法分析的是（）。

答案:算符优先分析法一个句型的句柄一定是文法某产生式的右部。（）

答案:对词法分析中下面的单词符号中，（）需要超前搜索

答案:乘号令Σ＝{a，b}，则Σ上所有以a为首的字符构成的正规集的正规式为a(a|b)*。（）

答案:对设r和s分别是正规式，则有L（r|s）=L(r)L(s)。（）

答案:错正规式M1和M2等价是指（）。

答案:M1和M2所识别的语言集相等词法分析器的输入是（）。

答案:源程序在状态转换图的实现中，一般对应分支语句的节点为（）

答案:含回路的状态结点对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。（）

答案:对正规表达式(a|b)2表示的集合是（）。

答案:{下面哪些说法是正确的（）。

答案:NFA可以用状态转换图表示;状态转换图是一个有向图一个文法所有能推导的串集合形成该文法所能接受的语言。（）

答案:错如果文法G是二义性的，则它的任何句子（）。

答案:必定存在某个句子有两颗或两颗以上语法树；上下文无关语言都可以用正规文法来描述。（）

答案:错设有文法G[S]：S→S1|S0|Sa|Sb|x|y，下列符号串中是该文法的句子有（）

答案:xab0一个上下文无关文法G包括四个组成部分：一组终结符，一组（），一个开始符号，以及一组产生式。

答案:产生式一棵句型语法树表示了句型某个推导过程。（）

答案:对乔姆斯基(Chomsky)把文法分为四种类型，即0型.