编译原理期中考试试卷

编译原理期中考试试卷

一． 填空题：

1、 若源程序是用高级语言编写的，目标程序是言的程序，则相应的翻译程序称为编译程序。

2、 翻译程序是这样的一种程序，它能够将其等价的。

3、 文法G产生的的全体是该文法描述的语言。

4、 文法G[S]:

S→AB

A→aA∣

B→bBc∣bc

描述的语言L(G[S])=

5、 编译过程中的扫描器所完成的任务是从中识别

出一个个具有

6、 自上而下语法分析方法会遇到的主要问题

有 和

7、 自上而下语法分析的基本思想是：从断建立 ，试图构造一个推导序列，最终由它推导出与输入符号串相同的。

二． 简答题（每题5分，共20分）

1、“含有优化功能的编译程序执行效率高”，这种说法正确吗？

2、“解释方式和编译方式的区别在于解释程序并没有真正进行翻