编译原理智慧树知到期末考试答案章节答案2024年哈尔滨工程大学

编译原理智慧树知到期末考试答案+章节答案2024年哈尔滨工程大学削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。（）

答案:对静态数组的存储空间可以在编译时确定。（）

答案:错正规文法产生的语言都可以用正则表达式来描述。（）

答案:对逆波兰表示法表示表达式时有时需要使用括号。（）

答案:错LR法是自底向上语法分析方法。（）

答案:对二义文法不是上下文无关文法。（）

答案:错算符优先关系表不一定存在对应的优先函数。（）

答案:对在SLR（1）分析法的名称中，S的含义是简单的。（）

答案:对逆波兰法表示的表达式亦称后缀式。（）

答案:对甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。（）

答案:错LR分析法在自左至右扫描输入串时就能发现错误，而且能准确地指出出错地点。（）

答案:错下列正则表达式中与(0*|1)

*

(+|-)等价的是(

）

答案:(0|1)*+|(0|1)

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

）

答案:消除回溯四元式之间的联系是通过（

）实现的。

答案:临时变量若项目集Ik含有A->α

·

，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α·”动作的一定是（）。

答案:SLR(1)文法堆式动态分配申请和释放存储空间遵守（）原则。

答案:任意在规范归约中，用（

）来刻画可归约串。

答案:句柄编译程序绝大多数时间花在（）上。

答案:表格管理文法G描述的语言L(G)是指（

）

答案:L(G)={α|Sα

,

α∈VT*}编译过程中扫描器的任务包括（

）。①组织源程序的输入

②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出③删除注解

④删除空格及无用字符⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表

答案:①②③④⑤⑥⑦属于标识符“种属”属性信息的描述是（）。

答案:变量把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。

答案:编译器在编译过程中，比较常见的中间语言有（

）①波兰表示

②逆波兰表示

③三元式

④

四元式

⑤树型表示

答案:②③④⑤优化可生成（

）的目标代码。

答案:运行时间短且占用存储空间小文法的二义性与语法的二义性是两个（

）的概念

答案:不同基本块内的优化为（）。

答案:删除多余运算，删除无用赋值正则集合L={an|n≧0}相应的正则表达式是（

）

答案:a*若文法G定义的语言是无限集，则文法必然是（）。

答案:递归的乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是()。

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

答案:对语法分析时必须先提取文法中的左因子。（）

答案:错一个有限状态自动机中，可能同时存在多个终态。（）

答案:对自动机理论是词法分析的理论基础(

)

答案:对动态数组的存储空间可以在运行时确定。（）

答案:错一个语义子程序描述了一个文法所对应的翻译工作。（）

答案:错词法分析遵循的是构词规则

（

）

答案:对一张转换图只包含有限个状态，其中有一个称为是初态，最多只有一个终态(

)

答案:错一个正规式只能对应一个确定的有限状态自动机。（

）

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

答案:对符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。（）

答案:错FOLLOW集中可以含有ε。

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

答案:错计算机高级语言翻译成低级语言只有编译一种方式。（）

答案:错词法分析的任务是扫描源程序，区分出一个个单词(

)

答案:对自动机M和M′的状态数不同，则二者必不等价。（）

答案:错逆波兰表示法表示表达式时无须使用括号。（）

答案:对文法G产生的（）的全体是该文法描述的语言。

答案:句子设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有()。

答案:bc10（）和代码优化部分不是每个编译程序都必需的。

答案:中间代码生成识别上下文无关语言的自动机是()

答案:下推自动机中间代码生成时所依据的是（）。

答案:语义规则字母表{a,b}上以aa开头任何符号串的集合，可用正规式表示为(

)

答案:aa(a|b)*在自底向上的语法分析方法中，分析的关键是（）。

答案:寻找句柄下列（

）的优化方法不是针对循环优化进行的。

答案:删除多余运算设文法为：S→SA|A

,

A→a|b则对句子aba，下面（

）是规范推导。

答案:SÞSAÞSaÞSAaÞSbaÞAbaÞaba

答案:aabb已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FOLLOW(D)=（）。

答案:{d,$}由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为()。

答案:句型可归前缀是指（）。

答案:含有句柄的活前缀文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。

答案:5下面逆波兰式（后缀式）中，能正确表示算术表达式a+b+c+d的是（）。

答案:ab+c+d+FOTRAN编译中存储分配是(

)

答案:静态存储分配LL（1）分析法中“1”的含义是在输入串中查看一个输入符号，其目的是（）。

答案:确定使用哪一个产生式进行展开设r=(a|b|c)(x|y|z)则L（r）中元素为个（

）

答案:9编译器对高级语言的处理过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中，_______并不是每种编译器都必需的。

答案:中间代码生成和代码优化在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。

答案:终极符集语法分析时所依据的是()。

答案:语法规则巴科斯—诺尔范式（即BNF）是一种广泛采用的（

）工具

答案:描述文法文法G：S→xSx|y所识别的语言是（

）

答案:xnyxn(n≥0)与编译系统相比，解释系统（）。

答案:比较简单,可移植性好,执行速度慢（）是一种典型的解释型语言。

答案:BASIC表达式(¬A∨B)∧(C∨D)的逆波兰表示为(

)

答案:A¬B∨CD∨∧词法分析的另外一个名称是(

)

答案:扫描器递归下降分析方法属于（

）

答案:自顶向下代码优化的目的是（

）。

答案:节省时间和空间以下各个编译器模块除了（）外，都无需考虑目标机器的特性。

答案:代码生成目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

答案:错A:=8*(7*B-C)的后缀表示是（

）。

答案:7B*C-8*A:=常用的中间代码形式不含（

）。

答案:语法树对代码生成阶段(CodeGeneration)描述正确的是（

）。

答案:不仅要考虑源程序的特征，而且要考虑目标机的硬件细节逆波兰法表示的表达式亦称前缀式。

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

答案:把中间代码变换成依赖具体机器的目标代码后缀表示的特点是（）。

答案:其他选项都是数组元素的地址计算与数组的存储方式有关。

答案:对活动记录中静态链的作用是（）。

答案:用以实现对非局部名字的访问C语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略（）。

答案:都有下列对完全静态存储分配的含义描述错误的是(

)。

答案:允许递归调用一个程序可用一个流图来表示。

答案:对编译程序使用_____区别标识符的作用域。

答案:说明标识符的过程或函数名过程信息表（过程活动记录）中至少应该包括有____。①过程名②过程的静态层次③过程的入口地址④过程首部在源程序中的行号⑤有关过程参数的信息

答案:①②③④⑤过程的活动生存期是指从该过程体第一步操作到最后一步操作之间的操作序。两个过程的活动生存期可以重叠。

答案:错动态存储分配时，可以采用的分配方法是（

）1)

以过程为单位的栈式动态存储分配2)

堆存储分配3)

最佳分配方法

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

答案:错编译器既能识别静态语义，又能识别动态语义。

答案:错编译器只能识别静态(Static)语义，但不能识别动态(Dynamic)语义。

答案:对给定一个属性文法，通过对文法的适当修改，而无须改变文法的语言，所有的合成属性(Synthesizedattributes)都可以转换为继承属性(Inheritedattributes)。

答案:错文法符号的属性有两种，一种称（），另一种称为（）。

答案:继承属性综合属性给定一个属性文法，通过对文法的适当修改，而无须改变文法的语言，所有的继承属性都可以转换为合成属性。

答案:错以下说法正确的是()。

答案:语义规则中的属性有两种：综合属性与继承属性任何一个S属性文法都是L属性文法。

答案:错任何一个L属性文法(L-AttributedGrammar)都是S属性文法(S-AttributedGrammar)。

答案:错编译器能够识别（）的语义。

答案:静态编译器(Compiler)能捕捉的错误都是动态错误(Dynamicerrors)。

答案:错对下面文法中非终结符First集合描述正确的是（

）。E->(L)|a|εL->EL+|E

答案:First(L)={

(

a

+

ε}判断文法是否是LL（1）文法时，第一个判定规则是，同一个产生式的多个产生式选项的First集合两两相交为空。

答案:对文法经过修改都可以进行自顶向下分析。

答案:错如果产生式中没有ε-产生式，那么无需求解Follow集合。

答案:对递归下降法允许任一非终结符是直接左递归的。

答案:错递归下降的基本方法是将非终结符A的文法规则看作是（）的定义。

答案:识别A的一个过程一个LL(l)文法可能是无二义的，也可能是二义性的文法。

答案:错通过算法可以判定文法是否是二义性的。

答案:错LL(1)预测分析表中，索引行的是（

），索引列的是（

），表示当非终结符遇到输入栈的终结符的时候，应该用什么规则来替换。

答案:非终结符

终结符每个文法都能改写为LL(1)文法。

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

)；描述一个语言的文法是(

)。

答案:不唯一的;唯一的LL(1)分析方法中第一个“L”、第二个“L”以及括号中的数字“1”分别代表的意义是：

答案:输入符号从左至右处理；分析过程对应最左推导；移入一个符号。正则文法产生的语言都可以用上下文无关文法来描述。

答案:对高级语言编译程序常用的语法分析方法中，递归下降分析法属于（

）分析方法。

答案:自顶向下词法分析器交给语法分析器的文法符号一定是（），它一定只出现在产生式的（

）部。

答案:终结符右在文法中可能引起二义性的原因有：（

）。

答案:其他选项都有可能推导是一个替换序列，每一步都是对（）进行替换，形成一个从单独的结构名开始，结束于一串记号符号的过程。

答案:非终结符下面哪种分析方法是自顶向下分析（

）。

答案:LL(1)编译过程中，语法分析器的任务是____________。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构

答案:②③④语言中具有独立意义的最小语法单位是（

）。

答案:词（记号）“由大写字母组成的、以Z开头并且不以Z结尾的字符串”的正则表达式是（）

答案:Z[a-Z]*[A-Y]设∑为{a，b}，则a，ba，{

}，Ø都是∑上的正规式。

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

答案:单词正则文法、DFA和正则表达式均可以用于描述高级程序设计语言的词法。

答案:对确定的自动机以及不确定的自动机都能正确地识别正规集。

答案:对以下()不是DFA的组成部分。

答案:初始状态集合在有穷自动机中，两个状态是等价的条件是（

）。

答案:A和B下面(

)是词法分析的理论基础。

答案:有穷自动机在有穷自动机中，有穷自动机的状态s和t不等价，则称这两个状态是可区别的。

答案:对词法分析器用于识别_____。

答案:单词在编译器的功能模块中，扫描器的功能是（）。

答案:词法分析将编译程序分成若干个“遍”是为了____。

答案:利用有限的机器内存并提高机器的执行效率编译器的各个阶段的产物分别是（）、中间代码和目标代码。

答案:记号序列、语法树、注释树编译器只能识别动态(Dynamic)语义，但不能识别静态(Static)语义。

答案:错编译器(Compiler)能捕捉的错误都是静态错误(Staticerrors)。

答案:对对源程序进行编译正确处理顺序为（）

答案:词法分析、语法分析、语义分析、代码生成编译器中词法分析的输入和输出分别是（）

答案:字符串、记号串编译器进行的是（

）

答案:静态语义分析（）执行翻译代码的功能，且立即执行源程序，而不产生中间代码。

答案:解释程序两个正规集相等的必要条件是他们对应的正规式等价。（）

答案:错一个文法所有句型的集合形成该文法所能接受的语言。（）

答案:错对任意一个右线性文法G，都存在一个NFAM，满足L(G)=L(M)。（）

答案:对在编译中进行语法检查的目的是为了发现程序中所有错误。（）

答案:错综合属性是用于“自上而下”传递信息。（）

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

答案:错自底而上语法分析方法的主要问题是候选式的选择。

（）

答案:错对任何正则表达式r都存在一个DFA

M,满足L(M)=L(r).

（

）

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

答案:对递归下降分析法是自顶向上分析方法。（）

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

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

答案:错在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。（）

答案:错简单优先文法允许任意两个产生式具有相同右部。

（）

答案:错单词的三种描述工具存在等价性(

)

答案:对目标代码生成时，应考虑如何充分利用计算机的存储器的问题。（）

答案:对递归下降法不允许任一非终极符是直接左递归的。（）

答案:对乔姆斯基定义的四种形式语言文法分别为:0型文法（又称短语文法)、

1型文法（又称上下文有关文法）、2型文法（又称上下文无关文法）、3型文法（又称正则

文法）。（

）

答案:对进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。（）

答案:错NFA的初态可以不唯一(

)

答案:对一个算符优先文法可能不存在算符优先函数与之对应。（）

答案:对产生式是用于定义词法成分的一种书写规则。（）

答案:错解释程序适用于COBOL和FORTRAN语言。（）

答案:错数组元素的地址计算与数组的存储方式无关。（）

答案:错在自上而下的语法分析中，应从()开始分析。

答案:文法开始符号间接三元式表示法的优点为（）。

答案:采用间接码表，便于优化处理称有限自动机A1和A2等价是指（）。

答案:A1和A2所能识别的字符串集合相同赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示为（

）

答案:Xab+-cd-/abc*+-:=有文法G=({S},{a},{S→SaS,

S→ε},S),该文法是(

).

答案:二义性文法前后文无关文法G：S→[S]|[]所产生的语言是（）。

答案:[n]n（n≥1）

答案:含偶数个0的二进制数组成的集合确定有限自动机的化简是要实现(

)。

答案:状态最少化给定文法

A→bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是(

)

答案:①⑤正则表达式R1和R2等价是指(

)。

答案:R1和R2代表同一正则集(

)不是编译程序的组成部分

答案:设备管理程序通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。

答案:表格处理和出错处理面对众多的源语言的词法分析程序，总体上，超前读入和某种假读处理是(

)

答案:不可以避免的关于短语与句柄，正确的论述是：（

）

答案:直接短语才可能是句柄LR分析器核心部分是一张分析表，该表由（）组成。

答案:．ACTION表和GOTO表设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个（）。

答案:句型编译方法中，动态存储分配的含义是（

）

答案:在运行阶段对源程序中的量进行分配最左简单子树的叶结点，自左