编译技术文法试题及答案.docxVIP

编译技术文法试题及答案

一、选择题（每题3分，共30分）

1.编译程序是对（）。

A.汇编程序的翻译

B.高级语言程序的解释执行

C.机器语言的执行

D.高级语言的翻译

2.文法G所描述的语言是（）的集合。

A.文法G的字母表V中所有符号组成的符号串

B.文法G的字母表V的闭包V中的所有符号串

C.由文法的开始符号推出的所有终结符串

D.由文法的开始符号推出的所有符号串

3.设文法G为：S→aA，A→b|aA，则该文法是（）。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

4.若文法G定义的语言是无限集，则文法必然是（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

5.一个文法所描述的语言是（）。

A.唯一的

B.不唯一的

C.可能唯一，也可能不唯一

D.都不对

6.已知文法G[S]：S→aS|b，则该文法生成的语言是（）。

A.{a^nb|n≥0}

B.{a^nb^m|n,m≥0}

C.{a^n|n≥0}

D.{ba^n|n≥0}

7.文法G产生的（）的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子

8.乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。

A.短语文法

B.上下文有关文法

C.上下文无关文法

D.正规文法

9.一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组（）。

A.句子

B.句型

C.产生式

D.单词

10.设文法G：S→S+aT|aT|+aT，T→aT|a，则FIRST(S)为（）。

A.{+}

B.{a,+}

C.{,+}

D.{,a}

二、填空题（每题3分，共15分）

1.编译程序的工作过程一般可以划分为词法分析、______、语义分析、中间代码生成、代码优化和目标代码生成六个阶段。

2.文法G所产生的句子的全体称为该文法所定义的______。

3.若一个文法存在某个句子对应两棵不同的语法树，则称这个文法是______的。

4.乔姆斯基把文法分为四种类型，其中0型文法也称为______，3型文法也称为______。

5.设文法G[S]：S→aB|bA，A→a|aS|bAA，B→b|bS|aBB，则FIRST(A)=______。

三、判断题（每题2分，共10分）

1.编译程序是一种翻译程序，它将高级语言程序翻译成机器语言程序。（）

2.一个文法的所有句型的集合是一个有限集。（）

3.上下文无关文法可以产生所有的正规语言。（）

4.若一个文法是递归的，则它所产生的语言的句子是无穷多个。（）

5.对于一个给定的文法，其产生的语言是唯一的。（）

四、简答题（每题10分，共20分）

1.简述编译程序和解释程序的区别。

2.什么是文法的二义性？如何判断一个文法是否具有二义性？

五、综合题（每题12.5分，共25分）

1.已知文法G[S]：S→aA，A→b|aA

构造该文法的递归下降分析程序。

分析输入串“aaab”是否为该文法的句子。

2.设有文法G[E]：

E→E+T|T

T→TF|F

F→(E)|i

求该文法的FIRST集和FOLLOW集。

构造该文法的LL(1)分析表。

答案

一、选择题

1.D

编译程序的主要功能是将高级语言编写的源程序翻译成目标机器能够执行的机器语言程序，所以是对高级语言的翻译。

2.C

文法G所描述的语言是由文法的开始符号推出的所有终结符串的集合。

3.C

该文法的产生式左部都是单个非终结符，符合2型文法（上下文无关文法）的定义。

4.A

若文法G定义的语言是无限集，那么文法必然是递归的，因为只有递归才能产生无限多个不同的句子。

5.A

一个文法所描述的语言是唯一的，由文法的定义和产生式规则唯一确定。

6.A

从开始符号S出发，经过若干次推导可以得到a^nb（n≥0）的形式。

7.D

文法G产生的句子的全体是该文法描述的语言。

8.C

2型文法是上下文无关文法。

9.C

上下文无关文法包括非终结符号、终结符号、开始符号和一组产生式。

10.B

根据FIR