编译原理习题答案.docx

.

.

.

.

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|T T→T*P|P P→(E)|i则句型P+T+i的句柄和最左素短语分别为 B 。

A、P+T和i B、P和P+T C、i和P+T+i D、P和P7、四元式之间的联系是通过 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、过程调用时参数传递方式有

传地址(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、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 B 。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、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 A 。A.正确 B.不正确

29、乔姆斯基方法的3型语言是这样一种语言，其产生式限制为 B

AA→? BA→a或A→aB C?→β(|?|?|?|) D?→?

30、运算符与运算对象类型不符属于 A 。

A、语法错误 B、语义错误 C、语用错误 D、规则集合

31、词法分析器的输入是 B 。

A、词