编译原理试卷.docx

23307235编译原理

一、判断题（共10题，20分）

1、语法分析时必须先消除文法中的左递归。

（2.0）

2、在自下而上的语法分析中，语法树与分析树一定相同。

（2.0）

3、有穷自动机接受的语言是正则语言。

（2.0）

4、有穷自动机接受的语言是正则语言。

（2.0）

5、对一个右线性文法G，必存在一个左线性文法G，使得L(G)=L(G)，反之亦然。

（2.0）

6、一个有限状态自动机中，有且仅有一个惟一终态。

（2.0）

7、语法分析时必须先消除文法中的左递归。

（2.0）

8、确定的自动机以及不确定的自动机都能正确地识别正规集。?

（2.0）

9、对任意一个右线性文法G，都存在一个NFAM，满足L(G)=L(M)。

（2.0）

10、在自下而上的语法分析中，语法树与分析树一定相同。?

（2.0）

二、多选题（共5题，10分）

11、符号表的每一项均包含（）。

（2.0）

A、

名字栏

B、

类型栏

C、

信息栏

D、

值栏

12、中间代码主要有（???）。

（2.0）

A、

四元式

B、

间接三元式

C、

三元式

D、

后缀式

13、对正规文法描述的语言，以下（???）有能力描述它。

（2.0）

A、0型文法

B、1型文法

C、上下文无关文法

D、右线性文法

E、左线性文法

14、下列优化中，属于循环优化的有（???）。

（2.0）

A、

强度削弱

B、

合并已知量

C、

代码外提

D、

删除归纳变量

15、对LR分析表的构造，有可能存在（）动作冲突。

（2.0）

A、

移进

B、

归约

C、

移进/归约

D、

归约/归约

三、问答题（共3题，30分）

16、写出算术表达式：A+B*(C-D)+E/(C-D)↑N的：

①四元式序列；

②三元式序列；

③间接三元式序列

（10.0）

17、按指定类型，给出语言的文法。

L={aibj|j＞i≥1}的上下文无关文法。

（10.0）

18、分别写出语句a:=b*-c+b*-c的四元式、三元式和间接三元式的表示。

（10.0）

四、综合题（共2题，40分）

19、将文法G[V]改造成为LL(1)的。

G[V]：V→N|N[E]

E→V|V+E

N→i

（20.0）

20、请写出在∑=（a,b）上，不是a开头的，但以aa结尾的字符串集合的正规表达式，并构造与之等价状态最少的DFA。

（20.0）