编译原理期末总复习题(含答案)

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

1、第八节习题一、单项选择题1、将编译程序分成若干个“遍”是为了b。a．提高程序的执行效率b．使程序的结构更加清晰c．利用有限的机器内存并提高机器的执行效率d．利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握d。a．源程序b．目标语言c．编译方法d．以上三项都是3、变量应当c。a．持有左值b．持有右值c．既持有左值又持有右值d．既不持有左值也不持有右值4、编译程序绝大多数时间花在b上。a．出错处理b．词法分析c．目标代码生成d．管理表格5、d不可能是目标代码。a．汇编指令代码b．可重定位指令代码c．绝对指令代码d．中间

2、代码6、使用a可以定义一个程序的意义。a．语义规则b．词法规则c．产生规则d．词法规则7、词法分析器的输入是a。a．单词符号串b．源程序c．语法单位d．目标程序8、中间代码生成时所遵循的是-d。a．语法规则b．词法规则c．语义规则d．等价变换规则9、编译程序是对d。a．汇编程序的翻译b．高级语言程序的解释执行c．机器语言的执行d．高级语言的翻译10、语法分析应遵循b。a．语义规则b．语法规则c．构词规则d．等价变换规则解答1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。2、构造编译程序应掌握源程序、目标语言

3、及编译方法等三方面的知识，故选d。3、对编译而言，变量既持有左值又持有右值，故选c。4、编译程序打交道最多的就是各种表格，因此选d。5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。因此选a。7、b8、c9、d10、c二、多项选择题1、编译程序各阶段的工作都涉及到bc。a．语法分析b．表格管理c．出错处理d．语义分析e．词法分析2、编译程序工作时，通常有abce阶段

4、。a．词法分析b．语法分析语义分析？c．中间代码生成中间代码优化d．语义检查e．目标代码生成解答1．b、c2.a、b、c、e三、填空题1、解释程序和编译程序的区别在于是否生成目标程序（解释不产生目标程序，边翻译边执行。2、编译过程通常可分为5个阶段，分别是词法分析、语法分析语义分析中间代码生成、代码优化和目标代码生成。3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为目标程序程序。4、编译程序是指将源程序程序翻译成目标程序程序的程序。解答是否生成目标程序2、词法分析中间代码生成3、源程序目标代码生成4、源程序目标语言一

5、、单项选择题1、文法G：S→xSx

6、y所识别的语言是c。a.xyxb.(xyx)*c.xnyxn(n≥0)d.x*yx*（是指多个x）2、文法G描述的语言L(G)是指ab。a.L(G)={α

7、Sα,α∈VT*}b.L(G)={α

8、Sα,α∈VT*}c.L(G)={α

9、Sα,α∈(VT∪VN*)}d.L(G)={α

10、Sα,α∈(VT∪VN*)}3、有限状态自动机能识别。a.上下文无关文法b.上下文有关文法c.正规文法d.短语文法4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。a.若f(a)>g(b)，则a>bb.若f

11、(a)

12、TT→T*P

13、PP→(E)

14、I则句型P+T+i的句柄和最左素短语为。a.P+T和ib.P和P+Tc.i和P+T+id.P和T8、设文法为：S→S

15、A

16、AA→a

17、b则对句子aba，下面是规范推导。a.SÞSAÞSAAÞAAAÞaAAÞabAÞabab.SÞSAÞSAAÞAAAÞAAaÞAbaÞabac.SÞSAÞSAAÞSAaÞSbaÞAbaÞabad.SÞSAÞSaÞSAaÞSbaÞAbaÞaba9、文法G：S→b

18、∧(T)T→T,S

19、S则FIRSTVT(T)。a.{b,∧,(}b.{b,∧,)}c.{b,∧,(,，}d.{b,∧,),，}10、产生正规语言的文法为。a.0型b.1型c.2型d.3型11、采用自上而下分析，必须。a.消除左递归b.消除右递归c.消除回溯d.

20、提取公共左因子12、在规范归约中，用来刻画可归约串。a.直接短语b.句柄c.最左素短语d.素短语13、有文法G：E→E*T

21、T  T→T+i

22、i句子1+2*8+6按该文法G归约，其值为。a.23B.42c.30d.1714、规范归约指。a.最左推导的逆过程b.最