编译原理习题复习

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、设备管理程序不是编译程序的组成部分。

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

10、解释程序和编译程序是两类程序语言处理程序

11、用高级语言编写的程序经编译后产生的程序叫目标代码

12、给定文法A➡bA|cc，则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法句子的是：①⑤

13、将编译程序分成若干个“遍”是为了使程序的结构更加清晰

14、已知文法G[Z]：Z➡aZb|ab，所识别的语言是：{a^nb^n|n>=1}

15、已知文法G[S]：

S➡Ac|aB

A➡ab

B➡bc

该文法描述的元素是：abc

16、描述语言L={1^n0^m1^m0^n|n，m>=0}的文法为：S➡1S0|A A➡0A1|ε

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

18、通常一个编译程序中，不仅包含词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理

19、若文法G定义的语言是无限集，则文法必然是递归的

20、设有文法G[S]：S➡S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有：bc10

21、最右推导被称为规范推导，对应的句型称为规范句型。

22、一个上下文无关文法G包括四个组成部分，他们是：一组非终结符、一组终结符号，一个开始符号，以及一组产生式

23、设有文法G[S]：S➡SS*|SS+|a，符号串aa+a*规范推导是S➡SS*➡Sa*➡SS+a*Sa+a*➡aa+a*

24、文法G[N]=（{b}、{N、B}、N、{N➡b|bB，B➡bN}），该文法所描述的语言是：L(G[N])={b^2i+1|i>=0}

25、文法G：S➡xSx|xS|y所识别的语言是 x^myx^n(m>=n>=0)