编译原理（山东联盟）智慧树知到期末考试答案章节答案2024年青岛农业大学

编译原理（山东联盟）智慧树知到期末考试答案+章节答案2024年青岛农业大学L属性文法可能既涉及综合属性，又涉及继承属性。

答案:对对L属性文法用翻译模式对其进行翻译时，采用的是将语义动作看做语法树的叶子结点，然后对其语法树进行广度优先遍历的方法。

答案:对一个文法的所有句型的集合构成该文法所能接受的语言。

答案:错一个产生式得到的项目数和产生式右部符号的个数是密切相关的。

答案:对在目标代码生成时，把第一个操作数取到寄存器的指令在任何情况下都是必需的。

答案:错上下文无关文法的开始符号可以是终结符或非终结符。

答案:错自下而上语法分析可采用“移进-归约”法。

答案:对就执行速度而言，编译后再执行程序比解释执行程序慢。

答案:对若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。

答案:错一个串的FIRST集中的元素只能是终结符号或e，不可能是非终结符号。

答案:对．两个正规集相等的必要条件是他们对应的正规式等价。

答案:错汇编语言代码是目标代码的形式之一。

答案:对综合属性的特点决定了它适合和自上而下语法分析同步进行。

答案:错在规范归约中，总是对当前句型的句柄进行归约。

答案:对

答案:对正规式可以由有限自动机来正确地识别。

答案:对中间代码的优化依赖于具体的计算机。

答案:错一个句型的句柄一定是文法中某条产生式的右部。

答案:对三元式之间用临时变量相联系。

答案:错指令LDRi,B的含义是将B内存单元的值取到寄存器Ri中。

答案:对源程序与目标程序是等价关系。

答案:对编译程序中错误处理的任务是对检查出的错误进行修改。

答案:错一个有限状态自动机中，有且仅有一个唯一的状态。

答案:错每一个NFA都对应唯一的一个最小化的DFA。

答案:对常用E.code表示对表达式E求值的三地址语句序列。

答案:对一个非终结符的FOLLOW集中可能包含e。

答案:错高级语言编写的源程序都必须通过编译，产生目标代码后才能运行。

答案:错产生式是用于定义语义范畴的一种书写规则。

答案:错一个非终结符号的属性依赖于其兄弟结点和（或）父结点的属性时，称此属性是一个继承属性。

答案:对若aÞe，则规定eÎFIRST(a)。

答案:对SLR(1)冲突解决方案中的1指的是需要向前查看一个字符。

答案:对消除回溯的方法是提取公共左因子。

答案:对在规范归约中，用句柄来刻画可归约串。

答案:对一个文法开始符号的FOLLOW集中未必包含#。

答案:错设r和s是正规式，则有L(r|s)=L(r)|L(s)

答案:错A->α•aβ是什么项目(其中，a是终结符)？

答案:移进

答案:有m+1项编译程序有五个阶段。其中，的目的是使最后阶段产生的目标代码更高效。

答案:优化编译程序各阶段工作都涉及。

答案:表格管理语法分析是编译过程的第几个阶段？

答案:第二个阶段（）这样的一些语言，它们能被确定的有限自动机识别，但不能用正规表达式表示。

答案:不存在()不是DFA的成分。

答案:多个初始状态的集合在文法G(P)中：P→Pα|β可推导出来的所有句型都是以什么开头的？

答案:以β开头编译程序各阶段的工作往往是进行的。

答案:穿插如果文法G是无二义的，则它的任何句子α。

答案:最左推导和最右推导对应的语法树必定相同代码生成器的输入包括中间代码和符号表中的信息。

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

答案:对汇编代码是目标代码的一种形式。

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

答案:错目标代码生成时，寄存器的利用问题不是要考虑的问题之一。

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

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

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

答案:删除多余变量条件转移语句是入口语句。

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

答案:对ab+c/的中缀式形式是(a+b)/c。

答案:对a*b/c的后缀式形式是ab*c/。

答案:对间接三元式表示法的优点为（

）。

答案:采用间接码表，便于优化处理相对于间接三元式而言，三元式更适合进行优化处理。

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

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

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

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

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

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

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

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

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

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

）。

答案:寻找句柄LR法是自顶向下语法分析方法。

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

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

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

）。

答案:语法错误自顶向下的语法分析方法是从文法的句型开始的。

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

答案:错采用自上而下分析，必须（

）。

答案:消除回溯r和s分别是正规式，则有L(r|s)=L(r)∩L(s)。

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

答案:所识别的语言相等正规表达式R1和R2等价是指(

)。

答案:R1和R2代表相同的正规集词法分析器用于识别（）。

答案:单词确定有限自动机以及非确定有限自动机都能正确地识别正规集。

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

答案:对符号就是字符。

答案:错一个文法所描述的语言是（

）。

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

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

答案:对编译程序的语法分析器用于识别（

）。

答案:单词高级语言程序到低级语言程序的转换是基于语义的等价变换。

答案:对编译