编译原理习题答案.doc

《编译原理习题答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.1、正规文法又称DA、0型文法B、1型文法C、2型文法D、3型文法2、对于无二义性的文法，规范归约是BA.最左推导B.最右推导的逆过程C.最左归约的逆过程D.最右归约的逆过程。3、扫描器的任务是从源程序中识别出一个个单词符号。4、程序所需的数据空间在程序运行前就可确定，称为A管理技术。A静态存储B动态存储C栈式存储D堆式存储5、编译过程中，语法分析器的任务是（B）。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A、②③B、②③④C、①②③D、①②③④6、文法G：E→E+T

2、TT→T*P

3、PP→(

4、E)

5、i则句型P+T+i的句柄和最左素短语分别为B。A、P+T和iB、P和P+TC、i和P+T+iD、P和P7、四元式之间的联系是通过B实现的A.指示器B.临时变量C.符号表D.程序变量8、程序语言的单词符号一般可以分为保留字、标识符、常数、运算符、界符等等。9、下列B优化方法是针对循环优化进行的。A．删除多余运算B．删除归纳变量C．合并已知量D．复写传播10、若文法G定义的语言是无限集，则文法必然是AA、递归的B、前后文无关的C、二义性的D、无二义性的11、文法G产生的D的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子12、Chom

6、sky定义的四种形式语言文法中，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、一个文法

7、所描述的语言是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、过程调用时参数传

8、递方式有(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、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。B。A.正确B.不正确23、有限自动机能识别CA．上下文无关文法B．上下文有关文法C．正规文法D．短语文法。24、汇编程序是将B程序改造成目标语言程序的翻译程序。A机器语言B汇编语言C

9、高级语言D低级语言25、LR(k)文法___B____二义性的。A、都是B、都不是C、不一定都是26、乔姆斯基方法的2型语言是这样一种语言，其产生式限制为AA、A→aB、A→a，A→aBC、a→β(

10、a

11、£

12、b

13、)D、a→b27、局部优化是局限于一个C范围内的一种优化。A.循环B.函数C.基本块D.整个程序28、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。A。A.正确B.不正确..29、乔姆斯基方法的3型语言是这样一种语言，其产生式限制为BAA→aBA→a或A→aBCa→β(

14、a

15、£

16、b

17、)Da→b30、运算符与运算对象类型不符属于A。A、语

18、法错误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.①②⑤⑥⑧A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧33、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。B。A.正确B.不正确34、算符优先分

19、析法每次都是对C进行归约。A句柄B短语C最左素短语D素短语35、编译时能进行的类