编译原理-华东交通大学中国大学mooc课后章节答案期末考试题库2023年

编译原理_华东交通大学中国大学mooc课后章节答案期末考试题库2023年已知DFA如图,则其中不等价的状态有（）个【图片】

参考答案:

4

编译中的语法分析任务不是句型分析任务中的一种。

参考答案:

错误

简单优先分析方法是采用规范归约技术。

参考答案:

正确

编译程序中语法分析器接收以为单位的输入。

参考答案:

单词

在自顶向下的语法分析方法中，分析的关键是

参考答案:

选择候选式

在简单优先分析法分析法中，每次被归约的子串都是：

参考答案:

句柄

规范句型的可归前缀中包含了句柄。

参考答案:

正确

LL(1)文法一定是2型文法。

参考答案:

正确

下面哪种文法可能是二义文法

参考答案:

算符文法

从文法开始符合推出的所有串集合为该文法描述的语言。

参考答案:

错误

for(E1；E2；E3)S的翻译框架完全可以根据其for语句的执行流程来确定

参考答案:

错误

从分析能力角度看，SLR(1)方法强于LR(0)方法。

参考答案:

正确

一个LR(0)项目为S->aBe·,其中a、e∈VT，S、B∈VN，该项目是

参考答案:

归约项目

一个句型的句柄也可能同时是最左素短语。

参考答案:

正确

算符文法一定是算符优先文法.

参考答案:

错误

FIRST(A)是FIRSTVT(A)的子集。

参考答案:

正确

算符优先分析法属于规范归约。

参考答案:

错误

已知句型T+T*F+i的语法树如下,则其最左素短语为()【图片】

参考答案:

{T*F}

下列编译程序的模块中，哪项不是必须的？（）

参考答案:

中间代码生成

句型是特殊的句子

参考答案:

错误

从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）

参考答案:

句子

文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是

参考答案:

a(a|b)*

G[E]:E®dA|d，A®dA|aA|B,B®d|a，描述的语言为：。

参考答案:

d(d½a)*

在语法制导编译翻译中，模块是不包含在里面工作的。

参考答案:

代码优化

下列哪个不属于词法分析中的单词

参考答案:

语法短语

下列不是编译程序组成部分

参考答案:

设备管理程序

编译程序是对

参考答案:

高级语言的翻译

编译过程中，语法分析的任务就是

参考答案:

分析程序的语法结构

由文法开始符经0步或多步推导产生的符号序列是（）

参考答案:

句型

假设以A为左部的产生式有3条，若select（A→β0）∩select（A→β1）∩select（A→β2）=Φ，则对于非终结符A的替换可唯一地确定候选。

参考答案:

错误

文法G[E]：E→E0E│11，下面的符号串中，是该文法的句子：

参考答案:

11011011

将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的

参考答案:

错误

NFA确定化为DFA，所得的DFA是唯一的

参考答案:

错误

LL(1)文法的性质不包括

参考答案:

用于带回溯的语法分析

确定的自顶向下分析中每一步产生式的选择都是确定的

参考答案:

正确

下列哪个概念是在算法优先分析法中引入的。

参考答案:

素短语

简单优先文法与算符优先文法都是无二义的。

参考答案:

正确

复写传播不能直接产生优化，但可为其他优化提供机会。

参考答案:

正确

在LR(0)项目集构造识别活前缀的NFA中，能够在不同产生式对应LR(0)项目间起关联作用的项目是

参考答案:

待约

一个LR(0)规范族中项目集（状态）I={X→a•bA,A→•Bb,B→c•}，则该状态有（）冲突

参考答案:

移进-归约

SLR(1)文法也是LR(0)文法。

参考答案:

错误

算符优先文法中不可能推出含有两个非终极符相邻的句型。

参考答案:

正确

符号串xyz的真前缀不包括

参考答案:

xyz

若状态k含有项目“A→α·”，对任意非终结符a属于FOLLOW（A），都用规则“A→α”归约的语法分析方法是

参考答案:

SLR(1)分析法

LR(0)项目集规范族可能存在移进-移进冲突。

参考答案:

错误

一个布尔表达式的“真/假出口”往往可以在产生四元式的同时就填上

参考答案:

错误

DAG与控制流程图均可用于基本块内优化。

参考答案:

错误

逆波兰表达式abcd+*-，其等价的算术表达式(中缀式)是

参考答案:

a-b*(c+d)

布尔表达式A∨B∧C>D翻译成四元式中，采用“拉链-回填”方式，其E.TC上有几项四元式。

参考答案:

2

在源代码的编译程序处理过程中，数组越界属于语义错误。

参考答案:

正确

语法分析要求文法是2型的

参考答案:

正确

编译程序属于系统软件。

参考答案:

正确

数组元素到四元式的翻译中，可通过计算数组元素的地址中不变地址与可变地址来表示数组元素

参考答案:

正确

在“if-语句”和“while-语句”中，布尔表达式的作用仅仅用于执行流程的控制

参考答案:

正确

对于表达式a+b-c而言，将a+b识别为算术表达式的编译阶段是：

参考答案:

语法分析

下列文法可能为二义性文法的是：。

参考答案:

递归文法

LR(0)分析方法与SLR(1)分析方法的差别在于。

参考答案:

分析表的构造方法

两个文法等价，当且仅当它们的等价。

参考答案:

描述语言

词法分析的主要任务是识别单词。

参考答案:

正确

若文法G定义的语言是无限集，则文法必然是（）

参考答案:

递归的

如果文法G是无二义的，则它的任何句子（）

参考答案:

最左推导和最右推导对应的语法树一定相同

文法G[S]：S→aB│cB→Sd│b，最合适的类型选择是()

参考答案:

上下文无关文法

已知文法G[A]：A->xA|y，则句型xxxy有()个短语

参考答案:

4

语句y:=x/(a-b)+c-e*d的等价逆波兰表达式为。

参考答案:

yxab-/c+ed*-:=

简单优先分析方法和算符优先分析方法的相同之处是。

参考答案:

均是自下而上

已知文法G[S]:S→aASA→SbAA→SSS→aA→ba则句子aabbaa的句柄为（）

参考答案:

a

文法是描述语言语法规则的一种工具

参考答案:

正确

在LR分析表中，Sj表示的意思是。

参考答案:

移进

任何的2型语言均可用3型文法描述

参考答案:

错误

语言和文法的对应关系是多对一的关系。

参考答案:

错误

二义性文法的每个句型都存在二种不同的规范推导。

参考答案:

错误

一个句型对应的句柄一定是唯一的

参考答案:

错误

下列哪种方式能更直观的描述高级语言中的单词

参考答案:

正规式

词法分析阶段不能识别的是：

参考答案:

二元式

给定文法G[S]：S→(A)|a|bA→SBB→bSB|ε，则Follow（S）为。

参考答案:

#,

b,

)

循环不变代码外提主要是减少循环体内运算量。

参考答案:

正确

高级语言的单词属于正规语言，可用正规式表示

参考答案:

正确

DAG优化基本块过程中的不合适的操作是

参考答案:

根据基本块后面变量被引用情况，改写DAG

下列优化技术中常用于循环优化的技术是

参考答案:

强度削弱

逆波兰式适合计算机运算，但不适合人的思维。

参考答案:

正确

一个布尔表达式的“真/假出口”往往可以在产生四元式的同时就填上，常采用“拉链——回填”的方式来处理。

参考答案:

错误

LR（0）项目I={S®a.A，A®.Ab,A®.a}，则I中存在冲突。

参考答案:

无

高级语言的单词可用有穷自动机表示

参考答案:

正确

NFA是DFA的特例

参考答案:

错误

NFA确定化为DFA，则原NFA的初态集就是新的DFA初态

参考答案:

错误

一个右线型的文法也可以转换成一个左线型文法。

参考答案:

正确

可以构造出一个最小状态数的DFA来识别一个2型语言。

参考答案:

错误

文法G[A]：A→aAbA→aAA→ε，对其提取左公共因子后，得到的文法为？()

参考答案:

G[A]：A→aAS

A→ε

S→b

S→ε

在源代码的编译程序处理过程中，下列错误属于语义错误的是（）

参考答案:

数组越界

在下面四类文法中，文法的描述能力最强。

参考答案:

0型

下列不属于优化技术的是

参考答案:

DAG优化基本块

按逻辑上划分，编译程序第二步工作是()

参考答案:

语法分析

一个句型的句柄是唯一的

参考答案:

错误

规范推导的逆过程是最左归约

参考答案:

正确

与正规式（a|b）*等价的正规文法是

参考答案:

S→aS|bS|ε

LASTVT(A)表示句型推导中紧跟在A后面的第一个终结符构成的集合。

参考答案:

错误

如果一个语法制导定义仅仅使用综合属性，通常采用自底向上的方法对其分析树加注释

参考答案:

正确

属性文法属于2型文法。

参考答案:

错误

在语句whileEdoS的翻译框架中，执行完S的四元式代码后，跳转（gotoL）执行哪一项

参考答案:

E的四元式代码首项

赋值表达式的x:=b*(c+d)的逆波兰式为

参考答案:

xbcd+*:=

下面哪种代码不可以作为中间代码来使用

参考答案:

机器码

下列语句描述正确的为

参考答案:

语法制导翻译中语义分析与语法分析是同时进行的。

已知文法G[S]：S→aAcA→BbB→d若I的项目集={S→.aAc}，则CLOSURE(I)=（）

参考答案:

{S→.aAc

}

LR分析法属于自底而上分析法。

参考答案:

正确

LALR(1)文法有可能是一个二义性文法。

参考答案:

错误

LR(1)文法一定是一个LALR(1)文法。

参考答案:

错误

LALR(1)方法分析能力强于LR(1)方法

参考答案:

错误

已知文法G[S]：S→aAcA→BbB→d若I的项目集={S→.aAc}，则GOTO（I，a）=（）

参考答案:

{S→a.Ac

A→.Bb

B→.d}

下列方法中分析能力最强的是

参考答案:

LR(1)

已知LR(1)项目[A→a•Bb，a]，则B→•γ的搜索符号的集合

参考答案:

FIRST（ba）

在语句for(E1；E2；E3)S的翻译框架中，执行完S的四元式代码后，跳转（gotoL）执行哪一项

参考答案:

E3的四元式代码首项

产生式S→aAcBe对应的LR(0)项目个数是

参考答案:

6

大多编译器的语义分析采用语法制导翻译方法

参考答案:

正确

形如（*，a，b，t）的中间代码属于（）

参考答案:

四元式

在语句ifEthenS1elseS2的翻译框架中，执行完S1的四元式代码后，跳转（gotoL）执行哪一项

参考答案:

S2的四元式代码尾项之后一项

布尔表达式A∨B∧C>D翻译成四元式中，可生成几项四元式。

参考答案:

6

LR(0)文法不可能是LL(1)文法。

参考答案:

错误

自动机M1和M2等价是指：

参考答案:

M1和M2所识别的语言相等

在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是

参考答案:

终极符集

在语法分析中，LL（K）分析法是属于下面哪类分析方法

参考答案:

自顶而下的分析方法

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

参考答案:

{d,#}

自顶向下分析法常采用规范推导

参考答案:

错误

FOLLOW集里可以有非终结符。

参考答案:

错误

自底向上分析法关键是找句柄。

参考答案:

正确

C语言的编译器可以用C语言来编写。

参考答案:

正确

算符优先文法一定是算符文法。

参考答案:

正确

继承属性非常适合自上而下的语法分析方法。

参考答案:

正确

对文法G(E):E→E+E|E-E|i而言，FIRSTVT(E)中不包括：

参考答案:

e

下列优化技术中不能直接产生优化效果的是。

参考答案:

变换循环控制条件

一个LL（1）文法一定是无左递归且无左公共因子。

参考答案:

正确

文法G:S→a∣b∣(T)T→T#S∣S中，非终结符T的FIRSTVT集为：

参考答案:

{a,b,(,#}

一个文法可以描述多个语言。

参考答案:

错误

下列哪种方式能更直观的描述高级语言中的单词：

参考答案:

正规式

一个源程序可以通过解释程序等价变换成机器语言表示的目标程序。

参考答案:

错误

对于句型αβγ规范推导序列S=>...αAγ=>αβγ，不正确的描述是

参考答案:

β是该句型的活前缀

规范推导是最左归约的逆过程。

参考答案:

正确

赋值表达式的x:=a+(b+c)*d的逆波兰式为()。

参考答案:

xabc+d*+:=

一个LR(0)文法，一定是个SLR(1)文法，也是LR(1)文法。

参考答案:

正确

编译程序中词法分析器输出的单位为：（）

参考答案:

单词

下列文法中，描述能力最强且复杂度最高的是（）。

参考答案:

0型文法

在语法分析中，如果使用的是规范归约技术，则每次被归约的子串都是

参考答案:

句柄

文法G[S]:S→SbA│bA│εA→aSd│ac有关该文法描述不正确的是（）

参考答案:

可能是LL(1)文法

DFA中初态与终态都是唯一的。

参考答案:

错误

一个LR(0)项目为E®aA·f,其中a、f∈VT，E、A∈VN，该项目是：

参考答案:

移进项目

任何一门高级程序设计语言中的词法均可以用一个右线型文法描述。

参考答案:

正确

LL(1)文法一定是无二义的。

参考答案:

正确

编译程序中词法分析主要的任务是识别。

参考答案:

单词

在编译程序的设计中，中间代码生成是必须的。

参考答案:

错误

语言仅与文法的终结符有关，与非终结符的符号无关

参考答案:

正确

一个文法是二义性的，其描述的语言也一定是二义性的。

参考答案:

错误

接受∑={0,1}上所有倒数第二个字符为1的字符串，相应的正规式为

参考答案:

(0|1)*1(0|1)

DFA中初态或终态都是唯一的

参考答案:

错误

NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致

参考答案:

正确

"在数中出现了非数字字符"属于编译的哪个阶段报告的错误

参考答案:

词法分析

编译程序是指将高级语言转化为机器语言的翻译程序。

参考答案:

错误

文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）

参考答案:

P

文法G产生的（）全体是该文法描述的语言

参考答案:

句子

文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。

参考答案:

5

若某文法有一条产生式既是左递归又是右递归，则其一定是二义的

参考答案:

正确

一个文法描述的语言不一定唯一。

参考答案:

错误

文法中任何句子的推导都不会用到的规则是多余的

参考答案:

正确

编译程序中词法分析器接收输入单位为

参考答案:

字符

与3型文法具有等价描述能力的自动机称为

参考答案:

有限自动机

FOLLOW(A)表示句型中可能紧跟在A后面的所有终结符号集

参考答案:

正确

两个有穷自动机等价是指

参考答案:

所识别的语言相等

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

参考答案:

错误

正规式对应的语言是唯一的

参考答案:

正确

最小化的DFA不计同构是唯一的。

参考答案:

正确

有穷自动机到正规文法的转换中，两者字母表一样。

参考答案:

错误

上下文无关文法中有关左公共因子描述正确的是

参考答案:

文法中不含左公共因子只是LL(1)文法的必要条件

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

参考答案:

{e，d，a，b，ε}

每个文法都能改写为LL(1)文法

参考答案:

错误

关于最左素短语的说法不正确的是

参考答案:

一定是句柄

在算符优先分析中，每次都是都是对（）进行归约。

参考答案:

最左素短语

确定的自顶而下分析法要求文法是LL(1)文法

参考答案:

正确

文法G:S→a∣b∣(T)T→T#S∣S中，非终结符T的LASTVT集为

参考答案:

{a,b,),#}

下列语法分析中不属于自底而上的方法是

参考答案:

预测分析表

自底向上分析法关键是找"句柄"。

参考答案:

正确

同一符号间简单优先关系只有一种可能。

参考答案:

错误

素短语可以看作是包含有终结符的直接短语。

参考答案:

错