兰大《编译原理》22秋平时作业2【标准答案】

《编译原理》22春平常作业2-00001

试卷总分:100 得分:100

一、单选题 (共 15 道试题,共 60 分)

1.一个句型中的最左_____称为该句型的句柄。

A.短语

B.简略短语

C.素短语

D.完结符号



2.算符优先剖析与标准归约比较的长处是( )

A.归约速度快

B.对文法约束少



3.代码代码优化的意图是( )

A.节约时刻

B.节约空间

C.节约时刻和空间

D.把编译程序进行等价交流



4.词法剖析的使命是( )

A.辨认单词

B.剖析语句的意义

C.辨认语句

D.生成方针代码



5.在编译中发生语法树是为了（ ）。

A.语法剖析

B.语义剖析

C.词法剖析

D.方针代码生成



6.对应Chomsky四种文法的四种语言之间的关系是( )

A.L0∈L1∈L2∈L3

B.L3∈L2∈L1∈L0

C.L3=L2∈L1∈L0

D.L0∈L1∈L2=L3



7.假如L(M1)=L(M2)，则M1与M2（ ）

A.它们的状况数持平

B.都是二义的

C.都是无二义的

D.等价



8.若一个文法是递归的，则它所发生的语言的语句( )。

A.是无量多个

B.是有穷多个

C.是可枚举的

D.个数是常量



9.文法G[A]：A→ε A→aB B→Ab B→a是(　　)：

A.规范文法

B.二型文法



10.设有文法G[I]： I→I1|I0|Ia|Ic|a|b|c 下列符号串中是该文法语句的有（ ）。① ab0 ② a0c01 ③ aaa ④ bc10

A.①

B.②③④

C.③④

D.①②③④



11.规范式M1和M2 等价是指_______________

A.M1和M2的状况数持平

B.M1和M2的有向弧条数持平

C.M1和M2所表明的语言集持平

D.M1和M2的有向弧条数与状况数持平



12.常用的中心代码方式不含( )

A.三元式

B.四元式

C.逆波兰式

D.语法树



13.代码生成期间的首要使命是()

A.把高级语言翻译成汇编语言

B.把高级语言翻译成机器语言

C.把中心代码变换成依靠详细机器的方针代码

D.把汇编语言翻译成机器语言



14.作为编译程序的源语言不能是___________.

A.高级语言

B.C语言

C.初级语言

D.Pascal语言



15.词法剖析器作为独立的期间使整个编译程序结构愈加简练、清晰，因而，（ ）

A.词法剖析器应作为独立的一遍

B.词法剖析器作为子程序较好

C.词法剖析器分化为多个过程，由语法剖析器挑选运用 ．

D.词法剖析器并不作为一个独立的期间



二、判别题 (共 10 道试题,共 40 分)

16.就履行速度而言,编译后再履行程序比解说履行程序慢



17.运用中心代码的首要优点有：便于移植、便于修正、便于优化、便于把握。



18.方针代码生成时，应思考怎么充沛使用计算机的存放器的疑问。



19.甲机上的某编译程序在乙机上能直接运用的必要条件是甲机和乙机的操作系统功用彻底一样。



20.一个有限状况自动机中，有且仅有一个仅有的终态。



21.上下文无关文法的开端符号能够是完结符或非完结符



22.能用上下文无关文法界说的语言，必定能用上下文有关文法来界说。



23.逆波兰表明法表明表达式时无须运用括号。



24.一个根本快的出口和进口能够不惟一。



25.设r和s别离是规范式，则有L(r|s)=L(r)L(s)。