编译原理试题Word下载.docx

编译原理试题Word下载.docx

《编译原理试题Word下载.docx》由会员分享，可在线阅读，更多相关《编译原理试题Word下载.docx（10页珍藏版）》请在冰豆网上搜索。

A、单词自身值B、单词在符号表中的位置C、单词的类别编码D、单词的类别编码和自身值

6.为了使编译程序能够对程序设计语言进行正确的翻译，必需采纳_C_方式概念程序设计语言。

A、非形式化B、自然语言描述问题C、形式化D、自然语言和符号体系相结合

7.假设文法G概念的语言是无穷集，那么文法必然是（C）A.前后文无关文法B.正规文法C.二义性文法D.递归文法

八、描述一个语言的文法是B。

A、唯一的B、不唯一的C、个数有限的

九、表达式（a+b）*c的逆波兰表示为_C_A、ab+c*B、abc+*C、a*c+b*c

10、递归下降分析法和预测分析法要求描述语言的文法是_C_A、正规文法B、ＬＲ（１）文法Ｃ、LL

（1）文法D、右线性文法

11编写一个运算机高级语言的源程序后，到正式上机运行之前，一样要通过_A_这几步①编辑②编译③连接④运行

A、①②③④B、①②③C、①③D、①④

1二、符号表的查找一样能够利用_B_：

①顺序查找②折半查找③杂凑查找④排序查找

可选项有：

A、①②③④B、①②C、③④D、①②③

13、语法分析的经常使用方式是B：

①自顶向下②自底向上③自左向右④自右向左可选项有：

14、LR语法分析栈中寄存的状态是识别文法标准句型_A_的DFA状态。

A、前缀B、活前缀C、项目D、句柄

1五、一个确信的有穷自动机DFA是一个A_A、五元组（K，∑，f,Ｓ，Ｚ）Ｂ、四元组（VN，VT，P，S）

Ｃ、四元组（Ｋ，f,S，Z）D、三元组（VN，VT，P）

1六、设有文法G[E]:

E→E+T∣T

T→T*F∣F

F→（E）∣a

句型T+T*F+a的素短语是_A_

A、aB、E+TC、TD、T+T*F

17递归下降分析方式属于_B_A,自左至右B,自顶向下C,自底向上D,自右向左

1八、文法的二义性和语言的二义性是两个_A_概念。

A、不同B、相同C、无法判定

1九、编译进程中，词法分析时期的任务是_B_A、识别表达式B、识别语言单词C、识别语句D、识别程序

20、无符号常数的识别和评数工作，通常都在B_时期完成。

A、词法分析B、语法分析C、语义分析D、目标代码生成

2一、编译程序中安排优化的目的是为了取得_C_的目标代码A、结构清楚B、较短C、高效率D、利用存储空间最小

2二、代码优化的要紧目标是_B_。

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

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

③如何和谐①和②

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

A、②④B、①②③C、③④①D、②③④

23、后缀式iii-/↑的中缀表达式是_A_A、i↑（i/（i-i））B、（i-i）/i↑iC、i↑（i-i）/ID、（i-i）↑i/i

24字母表中的元素能够是_D_A、字母B、字母和数字C、数字D、字母、数字和其他符号

2五、编译进程中，比较常见的中间语言有_D_。

①波兰表示

②逆波兰表示

③三元式

④四元式

⑤树形表示

A、①③④B、②③④C、③④①⑤D、②③④⑤

2六、正规式（a∣b）（a∣b∣0∣1）*对应的文法为_C_

A、S→aA∣bAB、S→aA∣bA

A→aA∣1A∣

A→aA∣bA∣0A∣1A

C、S→aA∣bAD、S→aA∣bA

A→aA∣bA∣0A∣1A∣

A→A∣bA∣0A∣1A∣

27、在规那么产生式中，符号“∣”表示_B_A、与B、或C、非D、引导开关参数

2八、循环优化是对_A_中的代码进行优化。

A、循环B、函数C、大体块D、整个程序

2九、设有文法G[I]：

I→I0|I1|Ia|Ic|a|b

以下符号串中是该文法的句子的有_B_。

①ab0②a0c01③aaa④cb10

可选项有A、①B、②③C、③④D、①②③④

30、为了使编译程序能够对程序设计语言进行正确的翻译，必需采纳_C_方式概念程序设计语言。

A、非形式化B、自然语言描述问题C、形式化D、自然语言和符号体系相结合

3一、无符号常数的识别和评数工作，通常都在_B_时期完成。

A、词法分析B、语法分析C、语义分析D、目标代码生成

3二、递归下降分析法和预测分析法要求描述语言的文法是_C_

A、正规文法B、ＬＲ（１）文法　　　Ｃ、LL

（1）文法D、右线性文法

33、表达式a*（-b+c）的逆波兰表示为__A_______

A、ab＠c+*B、abc＠+*C、ab＠*+ac

34、文法的二义性和语言的二义性是两个_A_概念。

A、不同B、相同C、无法判定

3五、设有文法G[E]:

A、T*FB、E+TC、TD、T+T*F

36字母表中的元素能够是_D_A、字母B、字母和数字C、数字D、字母、数字和其他符号

37、编译进程中，比较常见的中间语言有_D_。

3八、正规式（a∣b）（a∣b∣0∣1）*对应的文法为__C

3九、在规那么产生式中，符号“→”表示_D_A、恒等于B、等于C、取决于D、概念为

40、关于短语与句柄，正确的论述是：

B

A、短语确实是句柄

B、直接短语才可能是句柄

C、左短语必然是句柄

D、最右短语必然是句柄

二、判定题（对以下表达中正确的说法，在题后括号内打“√”，错误的打“×

”，）

一、编译程序是一种经常使用的应用软件。

（×

　）

二、名字确实是标识符，标识符确实是名字。

　　（　×

　）　

3、编译程序与具体的语言无关。

（√　）

4、C语言的编译程序能够用C语言来编写。

五、一个语言的文法是唯一的。

）

二、数组元素的地址计算与数组的存储方式有关。

（√）

六、无左递归的文法是ＬＬ（１）文法。

　）

7、含有优化部份的编译程序的执行效率高。

八、假设两个正规式所表示的正规集相同，那么以为二者是等价的。

（√）

9、算符优先关系表不必然存在对应的优先函数。

10、仅考虑一个大体块，不能确信一个赋值是不是真是无用的。

（×

11、每一个文法都能改写为LL

（1）文法。

二、填空题

一、编译程序的工作进程一样要紧能够划分为词法分析语法分析语义分析中间代码生成中间代码优化目标代码生成。

_等几个大体时期。

二、语法分析的任务是：

依据语言的__语法规那么_，一一地分析词法分析时取得的__单词符号_，以确信它们是如何组成说明和语句的，和说明和语句是如何组成__语法___________的。

如无语法错误，那么给出正确的__语法单位___________。

3、代码优化是_对程序进行等价变换_，提高目标程序的质量。

即：

使目标代码运行时所需的时刻尽可能___短__________，所占用的存储空间尽可能____少_________。

4、Chomsky概念的四种形式语言文法别离为：

___0型___文法（又称为__短语___________文法）、____1型_________文法（又称为__上下文有关___________文法）、_____2型________文法（又称为_上下文无关文法）、____3型_________文法（又称为__正规（或正那么）___________文法）。

五、在代码优化时期，优化的要紧方式有：

局部优化、循环优化、全局优化_。

六、扫描器的任务是从_源程序_中识别出一个个_单词符号_。

7、所谓最右推导是指：

_任何一步α⇒β都是对α中最右非终结符进行替换的_。

8、语法分析最经常使用的两类方式是_自上而下_和_自下而上_分析法。

九、一个上下文无关文法所含四个组成部份是一组终结符、一组非终结符、一个开始符号、一组产生式_。

10、所谓语法制导翻译方式是__为每一个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序__。

11、符号表中的信息栏中记录了每一个名字的有关的性质，如_类型、种属、所占单元大小、地址_等等。

1二、一个进程相应的DISPLAY表的内容为现行的活动记录的地址和所有外出最新活动的记录地址。

13、经常使用的两种动态存贮分派方法是栈式动态分派和堆式动态分派。

14、产生式是用于概念_语法范围_的一种书写规那么。

1五、一样程序语言的语法单位有：

　表达式　、　语句　、　分程序　、和函数、进程、程序等等。

1六、语法分析器的任务是　在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是不是符合语法规那么　。

17、假设源语言用高级语言编写的，目标程序是_等价的机械语言程序或汇编程序，那么其翻译程序称为编译程序。

1八、高级语言通过编译生成的目标程序一样是_机械语言程序或__汇编语言程序_

1九、一个高级语言的源程序在编写形成后到正式运行前，一样要通过编辑、编译、连接这三个时期

20、假设G是一个文法，S是文法的开始符号，若是S⇒*X，那么称X是句型

三、名词说明：

（每题5分，共20分）

一、非终结符—出此刻文法产生式的左部且能派生出符号或符号串的那些符号称为非终结符号。

二、终结符——出此刻文法产生式的右部且不能派生出符号或符号串的那些符号称为终结符号。

3、语法制导翻译——语法制导翻译确实是在语法分析的进程中，当进行推导或归约时同步完成附加在所利用的产生式上的语义规那么描述的动作，从而实现语义处置。

4．编译程序是一种翻译程序，它将高级语言所写的源程序翻译成等价的机械语言或汇编语言的目标程序

5．扫描遍——指编译程序对源程序或中间代码程序从头至尾扫描一次。

6．自上而下分析法确实是指从文法的开始符号动身，依照文法规那么正向推导出给定句子的一种方式。

7．句柄——给定句型中的最左简单短语确实是句柄

8．上下文无关文法——假设文法G=（VN，VT，P，S）中的每一条规那么的形式为A→

，其中A∈VN，

∈（VN∪VT），那么称其为上下文无关文法

9．活前缀——标准句型的一个前缀，这种前缀不含句柄以后的任何符号。

或给定文法标准句型的可归前缀的任意首部。

四、简答

1、何谓二义性文法？

试举例说明。

答：

假设文法G的一个句子对应有两棵或两棵以上不同的推导树，那么称该句子是二义性的。

产生二义性句子的文法称为二义性文法，不然该文法是无二义性的。

例子：

给定文法G[<

R>

]:

<

→<

*|<

|a|b

考察句子ab*，它有两棵不同