编译原理习题集与答案解析(整理后) .pdfVIP

编译原理习题集与答案解析（整理后）

第⼀章

1、将编译程序分成若⼲个“遍”是为了。

a．提⾼程序的执⾏效率

b．使程序的结构更加清晰

c．利⽤有限的机器内存并提⾼机器的执⾏效率

d．利⽤有限的机器内存但降低了机器的执⾏效率

2、构造编译程序应掌握。

a．源程序b．⽬标语⾔

c．编译⽅法d．以上三项都是

3、变量应当。

a．持有左值b．持有右值

c．既持有左值⼜持有右值d．既不持有左值也不持有右值4、编译程序绝⼤多数时间花在上。

a．出错处理b．词法分析

c．⽬标代码⽣成d．管理表格

5、不可能是⽬标代码。

a．汇编指令代码b．可重定位指令代码

c．绝对指令代码d．中间代码

6、使⽤可以定义⼀个程序的意义。

a．语义规则b．语法规则

c．产⽣规则d．词法规则

7、词法分析器的输⼊是。

a．单词符号串b．源程序

c．语法单位d．⽬标程序

8、中间代码⽣成时所遵循的是-。

a．语法规则b．词法规则

c．语义规则d．等价变换规则

9、编译程序是对。

a．汇编程序的翻译b．⾼级语⾔程序的解释执⾏

c．机器语⾔的执⾏d．⾼级语⾔的翻译

10、语法分析应遵循。

a．语义规则b．语法规则

c．构词规则d．等价变换规则

⼆、多项选择题

1、编译程序各阶段的⼯作都涉及到。

a．语法分析b．表格管理c．出错处理

d．语义分析e．词法分析

2、编译程序⼯作时，通常有阶段。

a．词法分析b．语法分析c．中间代码⽣成

d．语义检查e．⽬标代码⽣成

三、填空题

1、解释程序和编译程序的区别在于。

2、编译过程通常可分为5个阶段，分别是、语法分析、代码优化和⽬标代码⽣成。

3、编译程序⼯作过程中，第⼀段输⼊是，最后阶段的输出为程序。

4、编译程序是指将程序翻译成程序的程序。

单选解答

1、将编译程序分成若⼲个“遍”是为了使编译程序的结构更加清晰，故选b。

2、构造编译程序应掌握源程序、⽬标语⾔及编译⽅法等三⽅⾯的知识，故选d。

3、对编译⽽⾔，变量既持有左值⼜持有右值，故选c。

4、编译程序打交道最多的就是各种表格，因此选d。

5、⽬标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是⽬标代码的只能选d。

6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码⽣成遵循的是语义规则，并且语义规则可以定义⼀个

程序的意义。因此选a。

7、b8、c9、d10、c

多选解答

1．b、c2.a、b、c、e

填空解答

是否⽣成⽬标程序2、词法分析中间代码⽣成3、源程序⽬标代码⽣成4、源程序⽬

标语⾔

第⼆章

⼀、单项选择题

1、⽂法G：S→xSx|y所识别的语⾔是。

a.xyx

b.(xyx)*

c.xnyxn(n≥0)

d.x*yx*

2、⽂法G描述的语⾔L(G)是指。

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

b.L(G)={α|S*?α,α∈VT*}

c.L(G)={α|S*?α,α∈(VT∪VN*)}

d.L(G)={α|S+?α,α∈(VT∪VN*)}

3、有限状态⾃动机能识别。

a.上下⽂⽆关⽂法

b.上下⽂有关⽂法

c.正规⽂法

d.短语⽂法

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

a.若f(a)g(b)，则ab

b.若f(a)

c.a~b都不⼀定成⽴

d.a~b⼀定成⽴

5、如果⽂法G是⽆⼆义的，则它的任何句⼦α。

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

b.最左推导和最右推导对应的语法树可能不同

c.最左推导和最右推导必定相同

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

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

a.短语

b.句柄

c.句型

d.句⼦

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

T→T*P|P

P→(E)|I

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

+T和ib.P和P+Tc.i和P+T+i和T

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

A→a|b

则对句⼦aba，下⾯是规范推导。

a.SSASAAAAAaAAabAaba

b.SSASAAAAAAAaAbaaba

c.SSASAASAaSbaAbaaba

d.SSASaSAaSbaAbaaba

9、⽂法G：S→b|∧(T)

T→T,S|S

则FIRSTVT(T)。

a.{b,∧,(}

b.{b,∧,)}

c.{b,∧,(,，}

d.{b