编译原理（第3版）学习通超星期末考试答案章节答案2024年

编译原理（第3版）学习通超星期末考试章节答案2024年编译程序是一种_____。

答案:翻译程序输入是某种语言的一系列语句，而其输出则是另一种语言的一系列语句

答案:翻译程序把高级语言的源程序转换另一种低级语言编写的目标程序称为()

答案:编译程序词法分析阶段的主要任务是识别

答案:单词编译程序的工作过程一般分为词法分析、()、语义分析、中间代码生成、代码优化和目标代码生成若干阶段。

答案:语法分析编译程序的源程序是高级语言编写的程序,目标是()编写的程序。

答案:汇编语言或机器语言某种语言编写的程序转换成另一种语言形式的程序叫()

答案:翻译程序如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为编译和()两个阶段。

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

答案:表格处理和出错处理规范规约是指

。

答案:最右推导的逆过程下面哪个句型一定是句子

答案:a+b由文法开始符S经过零步或多步推导产生的符号序列是

。

答案:句型正则式的“*”读作

答案:闭包下面对语法树错误的描述是

答案:内部结点可以是非终结符2型文法对应

答案:下推自动机下述结论中，

是正确的。

答案:A~C均不成立/star3/origin/11fe0fa0d12ae83829d194353567b662.png

答案:最左推导程序语言的语义需要__________用来描述。

答案:上下文有关文法有限状态自动机能识别

。

答案:正规文法如果文法G[S]是无二义的，则它的任何句子α其

答案:最左推导和最右推导对应的语法树必定相同只含有单层分枝的子树称为“简单子树”，则句柄的直观解释是

。

答案:最左简单子树的末端结点组成的符号串一个句型的分析树代表了该句型的

。

答案:规约过程在正则式的“.”读作

答案:连接文法G[S]:S→xSx丨y所识别的语言是

。

答案:(n≥0)一般的情况下，对于文法规则中，那个符号表示非终结

答案:E对于文法的分类，其中2型文法为

答案:上下文无关文法设文法G[S]:S→SA∣A

A→a∣b则对句子aba的规范推导是

。

答案:S→SA→Sa→SAa→Sba→Aba→aba词法分析作为单独的一遍来处理较好。

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

答案:错产生式是用于定义词法成份的一种书写规则。

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

答案:对设R和S分别是字母表∑上的正规式，则有L(R|S)=L(R)∪L(S)。

答案:对r和s分别是正规式，则有L(r.s)=L(r)L(s)

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

答案:错对任何正规表达式e，都存在一个NFAM，满足L(G)=L(e)。

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

答案:错下面用正规表达式描述词法的论述中，不正确的是

答案:正规表达式描述能力强于上下文无关文法如果L(M1)=L(M2),则M1与M2

答案:等价对于任一给定的NFAM,

一个DFAM'，使L(M)=L(M')。

答案:一定存在DFA适用于

答案:词法分析词法分析应遵循

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

答案:单词已知DFAMd=({s0,s1,s2},{a,b},f,s0,{s2}),且有:f(s0,a)=s1

f(s1,a)=s2f(s2,a)=s2

f(s2,b)=s2则该DFAM所能接受的语言可以用正规表达式表示为

。

答案:aa(a丨b)*哪个不是DFA的构成成分

答案:初始状态集合与(a丨b)*(a丨b)等价的正规式是

。

答案:(a丨b)(a丨b)*在状态转换图的实现中，

一般对应一个循环语句。

答案:含回路的状态结点编译技术中描述单词符号的形成规则的常用工具有

答案:以上都是词法分析器的输出结果是

答案:单词的种别编码和自身值词法分析器用于识别

答案:单词有限状态自动机能识别

答案:正规文法/star3/origin/bbf575b194714d87caf77a54024643f0.png

答案:含偶数个0的二进制数组成的结合词法分析器的输入是

答案:源程序并不是每个文法都能改写成LL(1)文法

答案:对一个LL（1）文法一定是无二义和无回溯方法。

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

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

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

答案:对编译过程中,语法分析器的任务是分析单词是怎样构成的。

答案:错编译程序中的语法分析器接受以_____为单位的输入，并产生有关信息供以后各阶段使用。

答案:单词已知文法

G[S]：S→eT∣RTT→DR∣εR→dR∣ε

D→a∣bd则FOLLOW（T）=

答案:｛#｝语法分析的常用方法有①自顶向下②自底向上③自左向右④自右向左

答案:①②设有文法G[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW(A)为

答案:{a,c,#}下述FOLLOW集构造方法中错误的是

。

答案:若有A→αB，则有FOLLOW(B)⊂FOLLOW(A)____文法不是LL(1)的

答案:含有公共左因子的设有文法G[S]:S→Ap|Bq，A→a|cA，B→b|dB，则FIRST(Ap)为

答案:{a,c}自上而下语法分析的主要动作是

答案:移进采用自顶向下分析，必须

。

答案:消除左递归下面不属于LL(1)分析器的组成部分是

答案:源程序串对文法G[E]:E→E+S∣S

S→S*F∣F

F→(E)∣i则FIRST(S)=

。

答案:{(,i}LL(1)分析表需要预先定义和构造两族与文法有关的集合

。

答案:FIRST和FOLLOW一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组

答案:产生式语法分析应遵循_________

答案:语法规则设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个_____。

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

答案:自顶向下文法G[S]：S->AA，A->Aa|a不是LL(1)文法的理由是

答案:都不是在语法分析处理中，FIRST集合、FOLLOW集合均是_____

答案:终结符集确定的自顶向下分析要求文法满足

答案:A~C项文法G：S→a|(T)

T→T,S|S则LastVT(T)=

答案:,;);a关于最左素短语下面正确是

答案:至少包含一个终结符;最左边的素短语;除自身以外不包含其他素短语;素短语是一个短语文法G：S→a|(T)

T→T,S|S则FIRSTVT(S)

答案:(;a设G为算符优先文法，G的任意终结符对a、b有以下关系成立

答案:a、b关系不一定成立设a、b、c是文法的终结符，且满足优先关系a=b和b=c，则(

)

答案:a、c不一定是等于的关系

设a、b、c是文法的终结符且满足优先关系a=b和b=c，则

。

答案:A~C都不一定成立下面

是自底向下分析方法。

答案:算符优先分析法文法G：S→b|∧|(T)T→T,S|S则FIRSTVT(T)结果是

答案:{b,∧,(,，}文法G：E→E+T|T

T→T*P|P

P→(E)|I则句型P+T+i的句柄和最左素短语为

答案:P和P+T对文法G[E]:E→E*T∣T

T→T+i∣i句子1+2*8+6归约的值为

答案:42对文法G[S]:S→b∣^∣(T)

T→T，S∣S其FIRSTVT(T)为

答案:{,,b,^,(}在规范归约中，用(

)来刻画可归约串。

答案:句柄下面最左素短语必须具备的条件中有错误的是

。

答案:至少包含一个非终结符算符优先分析法要求文法

。

答案:不存在...QR...的句型且任何终结符对(a,b)至多满足a=b、ab三种关系之一。文法G(S)：S—>aTb|,，T->R，R—>R/S|S的句型aR/aSb/aTb,b的最左素短语为

答案:aSb任何算符优先文法（）优先函数。

答案:可能有若干个

a为终结符，项目A→α.aβ称为

答案:移进项目文法A→aBc

B→d丨efI={A→a.Bc},closure(I)=

答案:{A→a.Bc,B→.d,B→.ef}在LR(0)的ACTION子表中，如果某一行中存在标记为"rj"的栏，则

答案:该行必定填满rj同心集合并又可能产生新的

冲突

答案:归约/归约若项目集Ik含有A→α.,则在状态K时，仅当面临的输入符号a∈FOLLOW(A)时才采取“将α归约为A”动作的一定是

答案:SLR(1)文法LR分析解决“移进/归约”冲突时，左结合意味着

答案:打断联系实行归约下面

是采用句柄进行归约的。

答案:SLR(1)分析法a为终结符，项目A→a.称为

答案:归约项目文法A→aBc

B→d丨efI={A→.aBc,A→a.Bc},Go(I,a)=

答案:{A→a.Bc,B→.d,B→.ef}若B为非终结符，则A→α.Bβ为

项目。

答案:待约LR分析解决“移进/归约”冲突时，右结合意味着

答案:建立联系实行移进错误的局部化是指

答案:当发现错误时，跳过错误所在的语法单位继续分析下去在目标代码生成阶段，符号表用于

答案:地址分配编译的动态存储分配含义是

。

答案:在运行阶段对源程序中的各种变量、常量进行分配堆式动态分配申请和释放存储空间遵守

原则。

答案:任意分配目标程序数据空间的基本策略分为

答案:静态分配和动态分配基本块内的优化为

。

答案:删除多余运算，删除无用赋值下面

不能作为一个基本块的入口。

答案:无条件转移语句后的下一条语句对一个基本块来说，

是正确的。

答案:有一个入口语句和一个出口语句下列

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

答案:删除多余运算优化可生成