编译原理习题答案Word文件下载.docx

编译原理习题答案Word文件下载.docx

《编译原理习题答案Word文件下载.docx》由会员分享，可在线阅读，更多相关《编译原理习题答案Word文件下载.docx（24页珍藏版）》请在冰豆网上搜索。

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.正规文法

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.可能唯一,可能不唯一

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、过程调用时参数传递方式有

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→aBC、?

→β（|?

|?

|）D、?

→?

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

A.循环B.函数C.基本块D.整个程序

28、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

A。

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

AA→?

BA→a或A→aBC?

→β（|?

|）D?

→?

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

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

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

A、词法记号B、源程序C、语法单位D、目标程序

32、在下述的编译方法中，自底向上的方法有F，自顶向下的分析方法有A。

①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析

A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧

33、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。

A.正确B.不正确

34、算符优先分析法每次都是对C进行归约。

A句柄B短语C最左素短语D素短语

35、编译时能进行的类型检查称为C。

A、错误检查B、动态检查

C、静态检查D、随机检查

36、规范推导的每一步总是用产生式右边符号串替换句型中B位置的非终结符号

A、最左B、最右C、最中D、任意

37、语法分析器的输入是单词符号流，其输出是分析树的某种表示

38、每个文法都能改写为LL

（1）文法。

B

39、对于无二义性的文法，规范推导是C

A最左推导B最右推导的逆过程C最左归约的逆过程D最右归约的逆过程。

40、描述语言L={ambn|n≥m≥1}的文法为D。

A、Z→AbbA→aA|aB→bB|b

B、Z→AB|bA→Aa|aB→aBb|b

C、Z→AbA→aAb|a

D、Z→aAbA→Ab|aAb|ε

41、间接三元式表示法的优点为A

A、采用间接码表，便于优化处理B、节省存储空间，不便于表的修改

C、便于优化处理，节省存储空间D、节省存储空间，不便于优化处理

42、编译时能进行的类型检查称为C

A错误检查B动态检查C静态检查D随机检查

43、文法G[S]：

S→xSx|y所识别的语言是A。

A、xnyxn（n≥0）B、（xyx）*C、xyxD、x*yx*

44、项目A→α·

称为B，其中A∈VN，A不是开始符。

A、移进项目B、归约项目C、出错项目D、接受项目

45、设有文法G[S]:

S->

S*S|S+S|（S）|a,该文法___A__二义性文法。

A、是B、不是C、不一定

46、高级语言编译程序常用的语法分析方法中，LL分析法属于B分析方法。

A、自左至右B、自顶向下C、自底向上D、自右至左。

47、有文法G：

E→E*T|T　T→T＋i|i　句子2＋5*3＋3按该文法G归约，其值为B

A23B　42C　30　D17

48、高级语言编译程序常用的语法分析方法中，LL分析法属于B分析方法。

A自左至右B自顶向下C自底向上D自右至左。

49、形如A→α·

Bβ的项目为A项目。

A、待约B、移进C、接受D、规约

50、活动记录的连接数据不包括A。

A、形参单元B、动态链（老SP）C、返回地址D、全局Display地址

51、高级语言编译程序常用的语法分析方法中，lALR分析法属于C分析方法。

A、自左至右B、自上而下C、自下而上D、自右至左

52、设a、b、c是文法的终结符，且满足优先关系a=?

b和b=?

c，则D。

A.必有a=?

cB.必有c=?

aC必有b=?

aD答案A~C都不一定成立

53、词法分析器的输出是A。

A、词法记号流B、源程序C、语法单位D、目标程序

54、对一个基本块来说，A是正确的。

A、只有一个入口语句和一个出口语句B、有一个入口语句和多个出口语句

C、有多个入口语句和一个出口语句D、有多个入口语句和多个出口语句

55、词法分析所依据的是B。

A语义规则B构词规则C语法规则D等价变换规则

56、句型是由D推导出的符号串。

A、非终结符B、终结符C、任何符号D、开始符号

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

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

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

C、最左推导和最右推导必定相同

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

58、算符优先文法与算符优先函数的关系的描述中正确的是（B）。

A、一个算符优先文法一定存在优先函数与之对应

B、一个算符优先文法可能存在多个优先函数与之对应

C、一个算符优先文法一定存在多个优先函数与之对应

D、一个算符优先文法一定存在有限对优先函数与之对应

59、一个句型中称为句柄的是该句型的最左D。

A非终结符B短语C句子D直接短语

60、描述一个语言的文法是（B）

A、唯一的B、不唯一的C、可能唯一，也可能不唯一

61、下列C优化方法不是针对循环优化进行的。

A、强度削弱B、删除归纳变量C、删除多余运算D、代码外提

62、更动一张A表很困难。

A三元式B间接三元式C四元式D三元式和四元式

63、栈式存储分配申请和释放存储空间遵守BC原则。

A、先申请先释放B、先申请后释放C、后申请先释放D、任意

64、所谓自上而下分析法是指。

65、所谓语法制导翻译方法是。

66、确定的有穷自动机是一个五元组，通常表示为M=（S,∑,f,s0,Z）。

67、规范归约中的可归约串是指句柄；

算符优先分析中的可归约串是指最左素短语。

68、编译程序在逻辑上由词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成六部分组成。

69、D不可能是目标程序。

A、汇编语言模块B、可重定位目标模块C、可执行目标模块D、中间代码

70、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。

71、一个名字的属性包括继承属性和综合属性。

72、正规式的“*”读作星闭包。

73、编译程序在逻辑上由、、语义分析、中间代码生成、代码优化和目标代码生成六部分组成。

74、编译程序的各个阶段的工作都涉及到符号表管理和错误处理

75、文法用来描述语言的语法结构，它由如下4个部分组成：

文法终结符集合、文法非终结符集合、D和文法开始符号。

A、单词集合B、字母数字串

C、文法句子集合D、文法产生式的集合

76、确定的有穷自动机是一个元组，通常表示为。

77、已知文法G[E]：