编译原理习题及答案(整理后).pdfVIP

编译原理习题及答案(整理后)

第一章

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

构造编译程序应掌握a．源程序

b．目标语言

c．编译方法

3、变量应当

c．既持有左值又持有右值

4、编译程序绝大多数时间花在上。d．管理表格

5、不可能是目标代码。d．中间代码

6、使用可以定义一个程序的意义。a．语义规则

7、词法分析器的输入是b．源程序

8、中间代码生成时所遵循的是-c．语义规则

9、编译程序是对d．高级语言的翻译

10、语法分析应遵循c．构词规则二、多项选择题

1、编译程序各阶段的工作都涉及到b．表格管理

c．出错处理

2、编译程序工作时，通常有阶段。a．词法分析三、填空题

b．语法分析

c．中间代码生成e．目标代码生成

1、解释程序和编译程序的区别在于是否生成目标程序

2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间

代码生成、代码优化和目标代码生成。

3、编译程序工作过程中，第一段输入是源程序，最后阶

段的输出为标代码生成程序。

4、编译程序是指将源程序程序翻译成目标语言程序的程序。

一、单项选择题

1、文法G：S→某S某|y所识别的语言是

a.某y某

b.(某y某)某

c.某ny某n(n≥0)

d.某某y某某

2、文法G描述的语言L(G)是指

α,α∈VT某}a.L(G)={α|S+

某α,α∈V某}b.L(G)={α|ST

某α,α∈(V∪V某)}d.L(G)={α|S+α,α∈(V∪V

某)}c.L(G)={α|STNTN

3、有限状态自动机能识别

a.上下文无关文法c.正规文法

b.上下文有关文法d.短语文法

4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立

a.若f(a)g(b)，则abc.a~b都不一定成立

b.若f(a)

5、如果文法G是无二义的，则它的任何句子α

a.最左推导和最右推导对应的语法树必定相同b.最左推导和最右推

导对应的语法树可能不同c.最左推导和最右推导必定相同

d.可能存在两个不同的最左推导，但它们对应的语法树相同

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

a.短语

b.句柄

c.句型

d.句子

7、文法G：E→E+T|T

T→T某P|PP→(E)|I

则句型P+T+i的句柄和最左素短语为

a.P+T和i

b.P和P+Tc.i和P+T+id.P和T

8、设文法为：S→SA|A

A→a|b

则对句子aba，下面是规范推导。

a.SSASAAAAAaAAabAabab.SSASAAAAAAAaAbaabac.SSASAASAaSbaAbaaba

d.SSASaSAaSbaAbaaba9、文法G：S→b|∧(T)

T→T,S|S

则FIRSTVT(T)

a.{b,∧,(}b.{b,∧,)}c.{b,∧,(,，}d.{b,∧,),，}

10、产生正规语言的文法为a.0型

b.1型

c.2型

d.3型

11、采用自上而下分析，必须a.消除左递归

b.消除右递归

c.消除回溯

d.提取公共左因子

12、在规范归约中，用来刻画可归约串。a.直接短语

b.句柄

c.最左素短语

d.素短语

13、有文法G：E→E某T|T

T→T+i|i

句子1+2某8+6按该文法G归约，其值为

a.23B.42c.30d.1714、规