编译原理习题答案.pdfVIP

编译原理习题答案

1、正规法称D

A、0型法

B、1型法

C、2型法

D、3型法

2、对于义性的法，规范归约是B

A.最左推导

B.最右推导的逆过程

C.最左归约的逆过程

D.最右归约的逆过程。

3、扫描器的任务是从源程序中识别出个个单词符号。

4、程序所需的数据空间在程序运前就可确定，称为A管理技术。

A静态存储

B动态存储

C栈式存储

D堆式存储

5、编译过程中，语法分析器的任务是（B）。

①分析单词是怎样构成的

②分析单词串是如何构成语句和说明的

③分析语句和说明是如何构成程序的

④分析程序的结构

A、②③

B、②③④

C、①②③

D、①②③④

6、法G：E→E+T|TT→T*P|PP→(E)|i

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

A、P+T和i

B、P和P+T

C、i和P+T+i

D、P和P

7、四元式之间的联系是通过B实现的

A.指器

B.临时变量

C.符号表

D.程序变量

8、程序语的单词符号般可以分为保留字、标识符、常数、运算符、界符等等。

9、下列B优化法是针对循环优化进的。

A．删除多余运算B．删除归纳变量C．合并已知量D．复写传播

10、若法G定义的语是限集，则法必然是A

A、递归的

B、前后关的

C、义性的

D、义性的

11、法G产的D的全体是该法描述的语。

A、句型

B、终结符集

C、终结符集

D、句

12、Chomsky定义的四种形式语法中，0型法称为A法；1型法称为C法。

A.短语法

B.上下关法

C.上下有关法

D.正规法

A.短语法

B.上下关法

C.上下有关法

D.正规法

13、语法分析最常的两类法是顶向下和底向上分析法。

14、个确定的有穷动机DFA是个A。

A五元组（K，∑，f,S,Z）

B四元组（VN，VT，P，S）

C四元组（K，∑，f，S）

D三元组(VN,VT,P)

A、语法

B、语义

C、代码

D、运

15、B不属于乔姆斯基观点分类的法。

A、上下关法

B、算符优先法

C、上下有关法

D、正规法

16、个法所描述的语是A；描述个语的法是B。

A.唯的

B.不唯的

C.可能唯,可能不唯

A.唯的

B.不唯的

C.可能唯,可能不唯

17、语法分析是依据语的语法规则进的，中间代码产是依据语的等价变换规则进的。

18、B不属于乔姆斯基观点分类的法。

A上下关法B算符优先法C上下有关法D正规法

19、过程调时参数传递式有A

(1)传地址(2)传值(3)传标识符(4)得结果(5)传名(6)返回值

可选项有：

A、(1)(2)(4)(5)

B、(1)(2)(5)(6)

C、(1)(2)(3)(6)

D、(2)(3)(4)(6)

20、过程调时参数传递式有

(1)传地址(2)传值(3)传标识符(4)得结果(5)传名(6)返回值

可选项有：

A、(1)(2)(4)(5)

B、(1)(2)(5)(6)

C、(1)(2)(3)(6)

D、(2)(3)(4)(6)

21、下列代码中D不可能是标代码。

A、汇编指令代码

B、可重定位指令代码

C、绝对指令代码

D、中间代码

22、张转换图只包含有限个状态，其中有个被认为是初态，最多只有个终态。BB。

A.正确

B.不正确

23、有限动机能识别C

A．上下关法B．上下有关法

C．正规法D．短语法。

24、汇编程序是将B程序改造成标语程序的翻译程序。

A机器语B汇编语C级语D低级语

25、LR(k)法___B____义性的。

A、都是

B、都不是

C、不定都是

26、乔姆斯基法的2型语是这样种语，其产式限制为A

A、A→α

B、A→a，A→aB

C、α→β(|α|≤β||)

D、α→β

27、局部优化是局限于个C范围内的种优化。

A.循环

B.函数

C.基本块

D.整个程序

28、标代码成时，