编译原理测试及答案三.pdf

编译原理测试及答案三

一、单选题（每题2分，共20分）

1.在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义

错误。

A.语法B.语义C.语用D.运行

2.一个语言的文法是_____。

A．惟一的B．不惟一的C.个数有限的

3.字母表是{0,1},写出以01结尾的所有串的正规式是（）。

A.(0|1)*01B．0*1*01C.1*0*01D.(01)*

4.设有文法G[S]：S::=S*S|S+S|(S)|a，该文法_______二义性文法。

A.是B.不是C.无法判断D.可能

5.一个句型的最左直接短语称为该句型的_______。

A.句型B.短语C.简单短语D.句柄

6.在状态转换图中，结点代表____，用圆圈表示。

A.输入缓冲区B.向前搜索C.状态D.字符串

7、正则式的“|”读作______。

A.并且B或者C.连接D.闭包

8、E-TE

E-+TE|ε

T-FT

T-*FT|ε

F-(E)|id

FOLLOW(F)=______，FIRST(T)={*,ε}

A.{*，+}B.{#，）}C.{+，#，）}D.{*，+，#,）}

9、高级语言编译程序常用的语法分析方法中，递归下降分析法属于_____分析方法。

可选项有；

A.自左至右B.自上而下C.自下而上D.自右向左

10、连接编译器的前端和后端的接口是：（）

A.TINY语言B.中间语言C.上下文无关语言D.中间语言

二、判断题（每题2分，共10分，对的打√，错的打×）

1.简单算术表达式文法中值是继承属性。（）

2、可识别语言{ancn|n1}的一个上下文无关文法G(S)：S-aSc|ε()

3.LEX是用来生成词法分析程序的程序。（）

4.LL(1)文法都不是二义性的。（）

5.LR(0)文法不一定是SLR(1)文法。（）

三、填空题（每空2分，共10分）

1、是编程语言结构的任意特性。其典型例子有：变量的数据类型和表达式的值。

2.写出你所了解的两种中间语言表达：和。

3.表达式-a+b*(c-d)对应的逆波兰式是。

4.标识符的正则表达式为。

四、简答题（每题6分，共30分）

1.简述编译的有哪几个阶段？各阶段的作用是什么？

2.将正则表达式ab|a翻译为NFA。

3.已知表达式文法G(E)：

E→E+T|T

T→T*F|F

F→(E)|i

试设计属性文法计算表达式的值。（设值属性为val）

4.将下面的算术表达式翻译成四元式。

2+(3+(4+5))

5.程序的执行方式主要有哪两种？请各举1例。

五、综合题(每题15分，共30分)

1.对文法G[S]

Sa|∧|(T)

TT,S|S

（1）对文法G进行改写消去左递归。

（2）经改写后的文法是否是LL(1)的？给出它的预测分析表