编译原理学习通超星期末考试答案章节答案2024年

编译原理学习通超星期末考试章节答案2024年什么是短语？什么事直接短语？什么是句柄？

答案:略已知文法G[S]:S->eT|RT

T->DR|εR->dR|

ε

D->a|bdFOLLOW(S)=

,

FOLLOW(T)=

,

FOLLOW(R)=

,

FOLLOW(D)=

。请选择以下选项填入横杠处。a.{d}

b.{a,b}

c.{a,b,#}

d.{#}

e.{d,#}

f.

{d,#,

ε}

g.没有选项

答案:d;d;c;eLL(1)分析方法中，第一个L的含义是

，第二个L的含义是

，1的含义是

。a.左递归

b.最左规约

c.最左推导

d.从左至右分析e.左公因子

f.唯一方法

g.一次性处理

h.向输入串中查看一个符号

答案:d;c;hLL(1)文法的充要条件是

。

答案:具有相同左部的产生式的选择集交集为空。有文法G[S]:S->BAA->BS|dB->aA|bS|c

答案:该文法是LL(1)文法LL(1)文法

二义性的。

答案:都不是已知文法G[S]:S->MHS->aH->LSoH->εK->dMLK->εL->eHfM->KM->bLM判断G是否为LL(1)文法，若是，构造LL(1)分析表。

答案:S->MH

{b,d,e,o#}S->a

{a}H->LSo

{e}H->ε

{f,o,#}

K->dML

{d}K->ε

{e,o,#}L->eHf

{e}M->K

{d,e,o,#}M->bLM

{b}LL(1)分析表略...有文法G[S]:S->(A)|aA->A+S|S1请计算各非终结符的FIRSTVT和LASTVT集合2请构造该文法的算符优先关系矩阵

答案:1FIRSTVT(S)={a,(}

FIRSTVT(A)={+,a,(

}

LASTVT(S)={a,)

}

LASTVT(A)={+,a,)

}2优先关系矩阵如下：a+()#a>

>

>

+<

>

<

>

(<

<

<

=)>

>

>

#<

<

=有文法G[S]:S->VV->T|ViTT->F|T+FF->)V*

|(请问句型F+Fi(直接短语是

①

、句柄是

②

、素短语是

③

、最左素短语是

④。说明：由于考虑系统答案的匹配，一个空有多项是它们之间用半角逗号隔开；由于句型中有两个大写F，要指定第1个F是直接填F;

答案尽量简洁明了。

答案:F,(;(,F;F;F1;F+F,(;(,F+F;F+FLR(0)分析中通过项目集规范族求识别文法活前缀的DFA，要求同一个项目集中不能有

。

答案:移进-规约冲突;两个或两个以上的规约项目;规约-规约冲突;移进项目和规约项目编译方法中自顶向下语法分析法有

。

答案:递归子程序法;预测分析法;LL(K)分析法编译方法中自底向上语法分析法有

。

答案:SLR方法;算符优先分析法;LALR(K)方法;LR(K)方法;简单优先分析法LR分析法中，每一步规约是规约当前句型的

。

答案:句柄;最左直接短语在编译程序中与生成中间代码的目的是便于存储空间的组织

答案:错编译程序与解释程序均为翻译程序

答案:对描述数据和对数据的运算是程序语言的基本功能

答案:对一便可以由若干段组成

答案:对判定两个自动机等价性的算法是存在的

答案:对一组规则，用它可以定义一个程序的意义

答案:对LL(1)分析是使用递归调用来完成分析

答案:错一个句型的最左直接短语称为该句型的句柄

答案:对LR（0）文法没有实用价值

答案:对若一个种别只有一个单词符号，则种别编码就代表该单词符号

答案:对最简单的布尔表达式是等式，这种布尔表达式用来测试一个值是否与另一个值相同

答案:对常数的值可表示成标准的二进制形式

答案:对语法图中方框或矩形表示序列和选择

答案:错分析程序由一组递归过程组成，文法中每个非终结符对应一个过程

答案:对如果E是（E₁）形式的表达式，则E₁的后缀式就是E的后缀式

答案:对但是性质能引用到什么程度是具体的语言不同而不同

答案:对所有的基本字都是保留字，用户不能用他们做自己的标识符

答案:对若E是一个变量或常量，则E的后缀是E自身

答案:对终态不需要识别任何串已经到达终态了

答案:对非终结符既可有综合属性也可有继承属性

答案:对一个字集合是正规集当且仅当它能用正规式表示

答案:对为了构造不带回溯的自自顶向下语法分析方法时，必须消除文法中的左递归

答案:对DFA可以表示为状态转换图或状态转换矩阵

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

答案:错产生式右边的符号的继承属性必须在这个符号以前的动作中计算出来

答案:对不可再细化是单词符号特征之一

答案:对S-属性文法只含有综合属性

答案:对将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰

答案:对用于控制语句的条件式是布尔表达式的基本作用之一

答案:对属性是编程语言结构的任意特性

答案:对（）文法的产生式形为A→β

答案:2型合成属性的计算可以通过对语法树进行（）遍历进行

答案:后序在词法分析阶段不能识别的是

答案:四元式文法A→aA|b属于正则文法，正则文法在乔姆斯基层次中对于（）文法

答案:3型（）不需要重写编译程序中与机器无关的部分就能改变目标机

答案:可变目标编译程序属性文法又称属性翻译文法，是在（）提出，由一组语义规则构成

答案:1968年（）是一组数据化的记录结构

答案:线性表目前最常见的目标代码形式是

答案:可重定位指令代码交叉编译程序主要作用是

答案:产生不同于其宿主主机的机器代码非终结符描述语法范畴不包括

答案:基本字采用自上而下分析，必须

答案:消除回溯3型文法的产生形式为（）

答案:A→α下列选项中，与编译后端有关的是

答案:目标代码产生ACTION［s，a］所规定的动作中，（）宣布分析成功，停止分析器工作

答案:接受设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么

答案:无法分析（）表示当前所指的输入符号

答案:SYM，IPADA语言中采用的是（）

答案:指称语义（）专门用于帮助程序开发和调试

答案:诊断编译程序下列选项中，不需要使用编译程序的事

答案:BASICch是指

答案:字符变量三地址代码语句具体实现通常有（

）表示方法。

答案:三元式;间接三元式;四元式在编译程序中安排中间代码生成的目的是（

）。

答案:利于目标代码的优化;利于目标代码的移植源程序中的错误一般有（

）。

答案:词法错误;语法错误;语义错误;违反环境限制的错误动态存储分配可采用的分配方案有（

）。

答案:栈式存储分配;堆式存储分配栈式动态分配允许（

）。

答案:递归过程;分程序结构;动态数组;静态数组下面（

）需要在运行阶段分配存储空间。

答案:动态数组

;动态变量编译程序的输出结果可以是（

）。

答案:汇编语言代码;中间代码;优化后的中间代码;可重定位代码采用无环有向图（DAG），可以实现的优化有（

）。

答案:合并已知量

;删除公共子表达式;删除无用赋值如果a→b是程序流图中的一条边，则由这条回边构成的循环由（

）结点组成。

答案:a;b;有通路到达a且该通路上不经过b的结点下列优化中，属于循环优化的有（

）。

答案:强度削弱;合并已知量;代码外提根据优化所涉及的范围，可将优化分为（

）。

答案:局部优化;全局优化;循环优化栈式动态分配与管理因调用而进入过程之后，要做的工作是（

）。

答案:定义新的活动记录的SP;保护返回地址;建立DISPLAY表;定义新的活动记录的TOP静态分配不允许程序出现（）。

答案:递归过程;可变体积的数据项目;待定性质的名字活动记录包括（）。

答案:局部变量;连接数据;形式单元;局部数组的内情变量;临时工作单元对编译程序所用到的符号表，涉及的操作有（

）。

答案:填写或更新信息栏内容;填入新名;给定名字，访问它的有关信息符号表的每一项均包含（）。

答案:名字栏;信息栏下列（

）中间代码形式有益于优化处理。

答案:四元式;间接三元式在下面的（

）语法制导翻译中，采用拉链-回填技术。

答案:goto语句;条件语句;循环语句中间代码主要有（

）。

答案:四元式;间接三元式;三元式;后缀式对LR分析表的构造，有可能存在（）动作冲突。

答案:移进/归约;归约/归约自上而下的语法分析方法有（

）。

答案:算符优先分析法;LALR（1）分析法;SLR（1）分析法;

LR（0）分析法对LR分析器来说，存在（）等分析表的构造方法。

答案:LR（0）;SLR（1）;LR（1）在词法分析中，能识别出（

）。

答案:基本字;运算符;常数如果文法G存在一个句子，满足下列条件（

）之一时，则称该文法是二义文法。

答案:该句子有两个不同的最左推导;该句子有两棵不同的最右推导;该句子有两棵不同的语法树对正规文法描述的语言，以下（

）有能力描述它。

答案:0型文法;1型文法;上下文无关文法;右线性文法;左线性文法自下而上的语法分析中，应从（

）开始分析。

答案:句子;以单词为单位的程序编译程序各阶段的工作都涉及到（

）。

答案:表格管理;出错处理编译程序工作时，通常有（

）阶段。

答案:词法分析;语法分析;中间代码生成;目标代码生成文法符号的属性有两种，一种称为继承属性，另一种称为综合属性。

答案:对当源程序中的标号出现“先引用后定义”时，中间代码的转移地址须持标号定义时才能确定，因而要进行回填。

答案:对语法制导翻译既可以用来产生中间代码，也可以用来产生目标指令，甚至可用来对输入串进行解释执行。

答案:对中间代码有逆波兰记号、树形表示、三元式、四元式等形式，生成中间代码主要是为了使目标代码的优化容易实现。

答案:对对一个右线性文法G，必存在一个左线性文法G'，使得L(G)=L(G')，反之亦然。

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

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

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

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

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

答案:错在自下而上的语法分析中，语法树与分析树一定相同。

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

答案:错有穷自动机接受的语言是正则语言。

答案:对目标程序一定是机器语言。

答案:错多遍扫描的编译程序的“多遍”是指多次重复读源程序。

答案:错源程序同目标程序是等价关系。

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

答案:错对任一NFAA，都存在一个DFAA’，使L(A)=L(A’)。

答案:对二义性文法一定不是上下文无关文法。

答案:错一个句型的短语是该句型的一部分。

答案:对一个正规语言只能对应一个正规文法。

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

答案:错表格管理中用来收集存放程序中出现的标识符的属性信息以用于各阶段分析工作的表格称为_________。

答案:符号表构造一个正规式，它接受S={a，b,c}上符合以下规则的字符串：串内至多包含一个a：__________________________。

答案:(b|c语法分析阶段常用的分析方法可以分成两大类：自下而上的分析方法和自上而下的分析方法。其中递归下降分析法属于________________分析方法。

答案:自上而下编译程序的逻辑结构至少包含__________和_________两个阶段。

答案:分析;综合文法G(S)的规则为：S→b∣Bb；B→bS。该文法描述的语言是_______。

答案:{b2n+1|n≥0}一遍扫描的编译程序的优点是_______。

答案:编译速度快编译程序不能够检查、处理的错误是程序中的_______。

答案:动态语义错误解释程序和编译程序的区别在于________。

答案:是否生成目标程序与正规表达式a*b*等价的文法是__________________。

答案:G[S]:

S→aS|Sb|ε称两个有限自动机M和N等价是指_____________。

答案:M和N所识别的语言相同一个句型中的最左

称为该句型的句柄。

答案:直接短语乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型和3型。其中3型文法是____________。

答案:正规文法解释程序和编译程序的主要区别在于______。

答案:是否生成目标代码编译程序的工作分为哪几个阶段？

答案:词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成已知文法G:S'→#S#

S→a|∧|(T)

T→T,S|S(1)计算文法所有非终结符的FIRSTVT集和LASTVT集。(2)给出该文法的算符优先关系表。(3)给出输入串(a,(a,a))的算符优先分析过程。

答案:(1)

FIRSTVT(S')={#}

LASTVT(S')={#}

FIRSTVT(S)={a、∧、(}

LASTVT(S)={a、∧、)}

FIRSTVT(T)={，、a、∧、(}

LASTVT(T)={，、a、∧、)}（2）a∧（）,#a>

>

>

∧>

>

>

（<

<

<

=<

）>

>

>

,<

<

<

>

>

#<

<

<

=已知文法G[S]:

S®i|(E)E®SF

F®+SF|-SF|e1.

求出该文法所有非终结符的FIRST集和FOLLOW集。2.

分析该文法是否为LL(1)文法，若是，请构造其LL(1)分析表。

答案:1．FIRST(S)={i,(}

FOLLOW(S)={+,-,),#}FIRST(E)={i,(}

FOLLOW(E)={)}FIRST(F)={+,-,e}

FOLLOW(F)={)}

2．可通过定义或构造LL(1)分析表分析得出，该文法为LL(1)文法。

定义：（1）文法不含左递归（2）FIRST(i)∩FIRST