东北师范编译原理秋在线作业.docx

东北师范编译原理秋在线作业.docx

《东北师范编译原理秋在线作业.docx》由会员分享，可在线阅读，更多相关《东北师范编译原理秋在线作业.docx（45页珍藏版）》请在冰点文库上搜索。

东北师范编译原理秋在线作业

编译原理16秋在线作业2

一、单选题（共20道试题，共60分。

）

1.代码优化的主要目标是什么（）。

.如何提高目标程序的运行速度

.如何减少目标程序运行所需的空间

.如何协调和

.如何使生成的目标代码尽可能简短。

正确答案：

2.假设某程序语言的文法如下：

S→ST∣T，T→TR∣R，R→PR∣P，P→fSg∣,那么，此文法是哪一类文法（）。

.正规文法

.算符文法

.二义性文法

.LL

（1）文法

正确答案：

3.算符优先分析法每次都是对什么进行归约（）。

.最左短语

.简单短语

.最左素短浯

.素短语

正确答案：

4.设有文法G[]：

→+∣*∣（）∣i，文法G[]属于什么文法（）。

.算符优先文法

.简单优先文法

.正则文法

.二义性文法

正确答案：

5.词法分析器的输入是什么（）。

.单词串

.源程序

.语法单位

.目标程序

正确答案：

6.方程X=rX+t的解是什么（）。

.X=rt*

.X=t*r

.X=r*t

.X=tr*

正确答案：

7.设有文法G［S］:

S→|，→S|S，则文法G不满足LL

（1）文法的哪个条件（）。

.第一个

.第二个

.第三个

.所有

正确答案：

8.设有文法G[]：

→+T|T，T→T*F|F，F→（）|i，考察该文法的句型+T*（）+i，其中：

素短语是哪个（）。

.+T

.（）

.i

.T*（）

正确答案：

9.一个状态转换图中只能含有一个什么，用来指示分析的开始（）。

.输入字符

.矢线

.终态

.初态

正确答案：

10.把形如[→α?

β,]的项目称为一个什么项目（）。

.LR

（1）

.LR（0）

.SLR

（1）

.LLR

（1）

正确答案：

11.对于有同一接受集的F，与之等价且具有最小状态数的F在什么意义下是惟一的（）。

.同构

.等价

.最小化

.不可区分

正确答案：

12.设有文法G[T]：

T:

:

=T*F|F，F:

:

=F↑P|P，P:

:

=（T）|，下列符号串中是该文法句型T*P↑（T*F）的直接短语是哪个（）。

.（T*F）

.T*F

.P↑

.P↑（T*F）

正确答案：

13.设有文法G[]：

→+T|T，T→T*F|F，F→（）|i，考察该文法的句型+T*（）+i，其中哪个是句柄（）。

.+T

.（）

.i

.

正确答案：

14.算符优先文法的特点是文法的产生式中不含什么（）。

.不含右递归

.不含两个相邻的终结符

.不含ε-产生式

.不含左递归

正确答案：

15.有下列文法：

S→P|P|，P→P|S|f，该文法是哪一类文法（）。

.LL

（1）文法

.SLR

（1）文法

.和

.都不是

正确答案：

16.在设计布尔表达式翻译算法时，什么四元式表示当关系1<2成立时，转向第p四元式（）。

.（jnz,1,,p）

.（j<,1,2,p）

.（j,,,p）

.（j,1,2,p）

正确答案：

17.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出（）。

.内部表示

.外部表示

.类别码

.词文

正确答案：

18.合并表达式中的常量运算的目的是什么（）。

.合并常量，使表达式中的常量尽可能少

.合并常量，使表达式尽可能简短

.合并常量，使得生成的代码指令尽可能少

.合并常量，使表达式的运算强度减弱。

正确答案：

19.不属于homsky观点分类的文法是什么（）。

.上下文无关文法

.算符优先文法

.上下文有关文法

.正规文法

正确答案：

20.由右线性文法构造状态转换图时，对于G中每一形如→的产生式，从结点引一条矢线到哪个结点，并用符号标记这条矢线（）。

.终态

.初态

.既非初态亦非终态

.任意

正确答案：

编译原理16秋在线作业2

二、判断题（共20道试题，共40分。

）

1.合并已知量的目的是使表达式尽可能短。

.错误

.正确

正确答案：

2.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。

.错误

.正确

正确答案：

3.文法与语言之间必然存在一一对应的关系。

.错误

.正确

正确答案：

4.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。

.错误

.正确

正确答案：

5.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。

.错误

.正确

正确答案：

6.构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。

.错误

.正确

正确答案：

7.文法的LL性或LR性仅仅是文法无二义性的充分条件。

.错误

.正确

正确答案：

8.循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。

.错误

.正确

正确答案：

9.有穷自动机能够识别上下文无关语言。

.错误

.正确

正确答案：

10.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。

.错误

.正确

正确答案：

11.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。

.错误

.正确

正确答案：

12.有时若干个在外形上颇不相同的正规式可描述同一正规集。

.错误

.正确

正确答案：

13.在编译中进行语法检查的目的是为了发现程序中的所有错误。

.错误

.正确

正确答案：

14.对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。

.错误

.正确

正确答案：

15.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。

.错误

.正确

正确答案：

16.预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。

.错误

.正确

正确答案：

17.算符优先分析法只能识别由算符优先文法描述的句子。

.错误

.正确

正确答案：

18.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。

.错误

.正确

正确答案：

19.若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。

.错误

.正确

正确答案：

20.简单优先关系具有对称性。

.错误

.正确

正确答案：

编译原理16秋在线作业2

一、单选题（共20道试题，共60分。

）

1.构造LR（0）分析表时，若哪个项目属于I，则置TION[I,#]=（）。

.归约项目→α?

.待约项目→α?

Xβ

.移进项目→α?

β

.接受项目S′→S?

正确答案：

2.下述语句类中，什么在编译时通常不产生可执行代码（）。

.赋值语句

.流程控制语句

.复合语句

.说明语句

正确答案：

3.将形如→αX?

β的项目称为→α?

Xβ的什么项目（）。

.移入

.后继

.接受

.归约

正确答案：

4.一个句型中的可归前缀是什么（）。

.短语

.简单短语

.句柄

.包含句柄的活前缀

正确答案：

5.把用一组数学符号和规则来描述语言的方式称为什么（）。

.推演

.推导

.形式描述

.形式语言

正确答案：

6.简单优先分析每次归约的是什么（）。

.最左直接短语

.直接短语

.最左素短语

.控制结点

正确答案：

7.假设某程序语言的文法如下：

S→ST∣T，T→TR∣R，R→PR∣P，P→fSg∣,那么，此文法是哪一类文法（）。

.正规文法

.算符文法

.二义性文法

.LL

（1）文法

正确答案：

8.编译程序中语法分析器接收以什么为单位的输入（）。

.单词

.表达式

.产生式

.句子

正确答案：

9.hmosky的3型语言是这样一种语言，其产生式限制为什么（）。

.:

:

=α

.:

:

=,:

:

=

.α:

:

=β

.αβ:

:

=απβ

正确答案：

10.在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目（）。

.常数传播与合并

.消除无用赋值

.寄存器分配

.消除多余运算

正确答案：

11.设有文法G［S］:

S→，→S|，则利用文法G进行自顶向下的语法分析时会怎样（）。

.不会出现回溯

.会出现回溯

.不会出现死循环

.会出现死循环

正确答案：

12.局部优化是局限于什么范围内的一种优化（）。

.一个程序块

.一个基本块

.一个循环

.一个语句

正确答案：

13.设有文法G[S]：

S→||（T），T→TS|S，考察该文法的句型（S（T）），其中哪个是句柄（）。

.S

.

.（T）

.S（T）

正确答案：

14.文法S→|||，→x，→x是哪一类文法（）。

.LR（0）文法

.SLR

（1）文法

.LR

（1）文法

.都不是

正确答案：

15.设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点（）。

.k-1

.k

.k+1

.k+2

正确答案：

16.若用临时变量T1表示ONSTPRT部分，用临时变量T表示VRPRT部分，则变址存数四元式的形式是什么（）。

.（[]=，X，0，T[T1]）

.（=[]，T[T1]，0，X）

.（[]=，X，0，T1[T]）

.（=[]，T1[T]，0，X）

正确答案：

17.已知文法G：

S→LR|R，L→R|，R→L，该文法是哪一类文法（）。

.LR（0）文法

.SLR

（1）文法

.LR

（1）文法

.都不是

正确答案：

18.对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法（）。

.LL

（1）

.LR

（1）

.简单优先

.算符

正确答案：

19.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出（）。

.内部表示

.外部表示

.类别码

.词文

正确答案：

20.在编译程序采用的优化方法中，什么不是在循环语句范围内进行的（）。

.循环不变运算外提

.线性窥孔优化

.消除归纳变量

.削弱运算强度

正确答案：

编译原理16秋在线作业2

二、判断题（共20道试题，共40分。

）

1.每个SLR（K）文法都是LR（K）文法。

.错误

.正确

正确答案：

2.循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。

.错误

.正确

正确答案：

3.存在既不是左句型也不是右句型的句型。

.错误

.正确

正确答案：

4.对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。

.错误

.正确

正确答案：

5.当ε∈L（G）时，则G中的ε-产生式肯定不能全部予以消除。

.错误

.正确

正确答案：

6.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。

.错误

.正确

正确答案：

7.对任何正规表达式，都存在一个FM，满足L（M）=L（）。

.错误

.正确

正确答案：

8.所谓NF的确定化，是指对任给的NF，都能相应地构造一F，使它们有相同的状态集。

.错误

.正确

正确答案：

9.上下文无关文法比正规文法具有更强的描述能力。

.错误

.正确

正确答案：

10.布尔表达式有两个基本的作用：

一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。

.错误

.正确

正确答案：

11.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。

.错误

.正确

正确答案：

12.每一个F都对应有唯一的一个NF。

.错误

.正确

正确答案：

13.如果一个文法的产生式形式或是→或是→，其中，∈VN，∈VT，则称此文法是左线性的。

.错误

.正确

正确答案：

14.文法G[]：

→＋T|T，T→T*F|F，F→（）|i是简单优先文法。

.错误

.正确

正确答案：

15.采用分层技术可以消除任意文法中的多重优先关系。

.错误

.正确

正确答案：

16.对任何一个编译程序来说，产生中间代码是不可缺少的。

.错误

.正确

正确答案：

17.有限自动机和正规式不能作为设计扫描器的工具。

.错误

.正确

正确答案：

18.若文法中含有形如→的产生式，可使含有非终结符号的同一句型具有不同的语法树，从而引起二义性。

.错误

.正确

正确答案：

19.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。

.错误

.正确

正确答案：

20.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。

.错误

.正确

正确答案：

编译原理16秋在线作业2

一、单选题（共20道试题，共60分。

）

1.三元式（i）（op,rg1,rg2）表示形式中，什么表示该三元式的运算结果（）。

.Op

.rg1

.rg2

.序号（i）

正确答案：

2.自顶向下的语法分析方法通常要求文法的产生式满足什么条件（）。

.不以非终结符开头

.不以终结符开头

.不含左递归

.不含右递归

正确答案：

3.项目→α?

β称为什么项目，其中∈VN（）。

.移进

.归约

.待约

.接受

正确答案：

4.若状态k含有项目“→α?

”，且仅当输入符号∈FOLLOW（）时，才用规则“→α”归约的语法分析方法是指哪一类方法（）。

.算符优先分析法

.LR（0）分析法

.LR

（1）分析法

.SLR

（1）分析法

正确答案：

5.homsky定义的四种形式语言文法中，1型文法又称为什么文法（）。

.短语结构

.前后文无关

.前后文有关

.正规

正确答案：

6.设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点（）。

.k-1

.k

.k+1

.k+2

正确答案：

7.在NF表示方法中，“→”表示什么（）。

.恒等于

.不等于

.取决于

.定义为

正确答案：

8.已知文法G[S]：

S→0|l，→S1|1，→S0|0；该文法属于乔姆斯基定义的哪类文法（）。

.0型

.1型

.2型

.3型

正确答案：

9.汇编程序是将什么程序改造成目标语言程序的翻译程序（）。

.机器语言

.汇编语言

.高级语言

.低级语言

正确答案：

10.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点（）。

.进入

.射出

.初态

.终态

正确答案：

11.在下述的语法分析方法中，属于自顶向下的分析方法有哪些（）。

.简单优先分析

.算符优先分析

.递归下降分析

.LR（k）分析

正确答案：

12.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号（）。

.最左

.最右

.最中

.任意

正确答案：

13.编译过程中，语法分析器的任务是什么（）。

.分析单词是怎样构成的

.分析单词串是如何构成语句和说明的

.分析各语法成分的含义和用途

.分析各语法成分应进行的运算和操作

正确答案：

14.状态转换矩阵的行标题表示状态转换图中的什么部分（）。

.终态

.矢线

.输入符号

.状态

正确答案：

15.文法G[]：

→T|＋T，T→F|T*F，F→|（），下列符号串中是该文法句型＋F*（＋T）的简单短语的是哪个（）。

.（＋T）

.＋T

.+F

.F*（＋T）

正确答案：

16.-（*/（-）+（-）*）的逆波兰表示是什么（）。

.*--*+/-

.*--*+/-

.*-/-*+-

.*/--*+-

正确答案：

17.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点（）。

.初态

.终态

.既非初态亦非终态

.任意

正确答案：

18.假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么（）。

.

.

.–

.+

正确答案：

19.设有文法G[T]：

T:

:

=T*F|F，F:

:

=F↑P|P，P:

:

=（T）|，下列符号串中是该文法句型T*P↑（T*F）的直接短语是哪个（）。

.（T*F）

.T*F

.P↑

.P↑（T*F）

正确答案：

20.LL

（1）分析法的名字中，第二个“L”的含义是什么（）。

.最右推导

.最右归约

.最左推导

.最左归约

正确答案：

编译原理16秋在线作业2

二、判断题（共20道试题，共40分。

）

1.对于LL

（1）文法G所构造的预测分析表中，有时也会含有多重定义的元素。

.错误

.正确

正确答案：

2.回填就是稍后填写转移指令的地址。

.错误

.正确

正确答案：

3.一个文法所有句子的集合构成该文法定义的语言。

.错误

.正确

正确答案：

4.一个程序是正确的是指该程序的语法是完全正确的。

.错误

.正确

正确答案：

5.利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。

.错误

.正确

正确答案：

6.一个字母表上全部符号串所组成的集合必然为一有限集。

.错误

.正确

正确答案：

7.已经证明文法的二义性是可判定的。

.错误

.正确

正确答案：

8.前后文无关语言的先天二义性是可判定的。

.错误

.正确

正确答案：

9.为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。

.错误

.正确

正确答案：

10.一个句型对应的一棵语法树包括了该句型的所有推导。

.错误

.正确

正确答案：

11.两个正规式等价，当且仅当它们所描述的正规集相同。

.错误

.正确

正确答案：

12.简单优先文法允许任意两个产生式具有相同右部。

.错误

.正确

正确答案：

13.根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。

.错误

.正确

正确答案：

14.一个句型的句柄一定是文法某产生式的右部。

.错误

.正确

正确答案：

15.合并已知量的目的是使表达式尽可能短。

.错误

.正确

正确答案：

16.间接左递归性是没有办法消除的。

.错误

.正确

正确答案：

17.LR（k）文法都是无二义性的。

.错误

.正确

正确答案：

18.所谓NF的确定化，是指对任给的NF，都能相应地构造一F，使它们有相同的状态集。

.错误

.正确

正确答案：

19.每一个2型语言都可由某一正规式来表示。

.错误

.正确

正确答案：

20.若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。

.错误

.正确

正确答案：

编译原理16秋在线作业2

一、单选题（共20道试题，共60分。

）

1.项目→α?

称为什么项目，其中∈VN，不是开始符（）。

.移进

.归约

.待约

.接受

正确答案：

2.设有文法G[]：

→+T|T，T→T*F|F，F→（）|i，考察该文法的句型+T*（）+i，其中哪个是句柄（）。

.+T

.（）

.i

.

正确答案：

3.将不含形如→的产生式和不含无用符号及无用产生式的文法称为什么文法（）。

.有用的

.已化简的

.已改造的

.确定的

正确答案：

4.设有文法G[S]：

S→ST|T，T→TR|R，R→PR|P，P→fSｇ|，考察该文法的句型STfSg，其中哪个是句柄（）。

.ST

.

.fSg

.

正确答案：

5.编译程序与运行系统合称为什么（）。

.翻译系统

.编译系统

.实时系统

.分布式系统

正确答案：

6.下述正规表达式中与（*|）*（|）等价的是哪个（）。

.*（|）|（|）

.*（|）*|（|）*

.*（|）|*（|）

.（*|）*|（*|）*

正确答案：

7.句型是由什么推导出的符号串（）。

.非终结符

.终结符

.任何符号

.开始符号

正确答案：

8.设有文法G[I]：

I:

:

=I1|I0|I|I|||,下列符号串中是该文法的句子的是哪个（）。

.0

.001

.1

.010

正确答案：

9.在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目（）。

.常数传播与合并

.消除无用赋值

.寄存器分配

.消除多余运算

正确答案：

10.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点（）。

.初态

.终态

.既非初态亦非终态

.任意

正确答案：

11.假设某程序语言的文法如下：

S→||（T），T→TS|S，考察该文法的句型（S（T）），其中：

素短语是哪个（）。

.S

.

.（T）

.S（T）

正确答案：

12.已知文法G定义为：

S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个（）。

.xx*|yy*|zz*

.（xx*|yy*）zz*

.xx*（yy*|zz*）

.（xx|yy）*zz*

正确答案：

13.设有文法G[T]：

T:

:

=T*F|F，F:

:

=F↑P|P，P:

:

=（T）|，下列符号串中是该文法句型T*P↑（T*F）的直接短语是哪个（）。

.（T*F）

.T*F

.P↑

.P↑（T*F）

正确答案：

14.在设计布尔表达式翻译算法时，什么四元式表示当关系1<2成立时，转向第p四元式（）。

.（jnz,1,,p）

.（j<,1,2,p）

.（j,,,p）

.（j,1,2,p）

正确答案：

15.文法Z→|，→，→Z中含有什么样的非终结符号（）。

.直接左递归

.直接右递归

.间接左递归

.间接右递归

正确答案：

16.在NF表示方法中，“→”表示什么（）。

.恒等于

.不等于

.取决于

.定义为

正确答案：

17.不属于homsky观点分类的文法是什么（）。

.上下文无关文法

.算符优先文法

.上下文有关文法

.正规文法

正确答案：

18.三元式（i）（op