编译原理习题复习

1、编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过编辑、编译、连接、运行这几步。

2、给定文法：A➡bA|cc，下面的符号串为该文法句子的是 ①cc ④bbbcc

3、由文法的开始符号经0步或多步推导产生的文法符号序列是句型

4、翻译程序和解释程序的最大区别是：是否生成目标代码

5、编译程序前三个阶段完成的工作是：词法分析、语法分析、语义分析和中间代码生成

6、文法分为四种类型，即0型、1型、2型、3型。其中2型文法是：上下文无关文法

7、文法G[N]：

N➡D|ND

D➡0|1|2|3|4|5|6|7|8|9

G[N]描述的语言是：0~9组成的数字串

8、设备管理程序不是编译程序的组成部分