编译原理期末复习资料

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

1、一、选择题1．词法分析器的输出结果是__C___。　A．单词的种别编码　　　　　　B．单词在符号表中的位置　C．单词的种别编码和自身值　　D．单词自身值2．正规式M1和M2等价是指__C___。 　A．M1和M2的状态数相等 　　      B．M1和M2的有向边条数相等　C．M1和M2所识别的语言集相等　　D．M1和M2状态数和有向边条数相等3．文法G：S→xSx

2、y所识别的语言是__C___。　A．xyx 　B．(xyx)*C．xnyxn(n≥0)   D．x*yx*4．如果文法G是无二义的，则它的任何句子α__A___。　A．最左推导和最右推导对应的语法树必定相同　　

3、　B．最左推导和最右推导对应的语法树可能不同　　　C．最左推导和最右推导必定相同 　　　D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握__D____。　A．源程序   　　　B．目标语言     C．编译方法    D．以上三项都是6．四元式之间的联系是通过__B___实现的。　A．指示器       　　B．临时变量　C．符号表           D．程序变量7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为___B__。　A.┐AB∨∧CD∨　　　　B．A┐B∨CD∨∧       C．AB∨┐CD∨∧       D．A┐B∨∧CD∨8.

4、优化可生成__D___的目标代码。　A．运行时间较短　　　              B．占用存储空间较小　C．运行时间短但占用内存空间大　　　D．运行时间短且占用存储空间小9．下列__C____优化方法不是针对循环优化进行的。　A.强度削弱   　　　B．删除归纳变量   　C．删除多余运算　  　D．代码外提10．编译程序使用__B___区别标识符的作用域。　A.说明标识符的过程或函数名　B．说明标识符的过程或函数的静态层次　C．说明标识符的过程或函数的动态层次　D.标识符的行号1．语言是AA．句子的集合B．产生式的集合C．符号串的集合D．句型的集合2．编译程序前三个阶

5、段完成的工作是CA．词法分析、语法分析和代码优化B．代码生成、代码优化和词法分析C．词法分析、语法分析、语义分析和中间代码生成D．词法分析、语法分析和代码优化3．一个句型中称为句柄的是该句型的最左DA．非终结符号B．短语C．句子D．直接短语4．下推自动机识别的语言是CA．0型语言B．1型语言C．2型语言D．3型语言5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即BA．字符B．单词C．句子D．句型6．对应Chomsky四种文法的四种语言之间的关系是BA．L0L1L2L3B．L3L2L1L0C．L3=L2L1L0D．L0L

6、1L2=L37．词法分析的任务是AA．识别单词B．分析句子的含义C．识别句子D．生成目标代码8．常用的中间代码形式不含DA．三元式B．四元式C．逆波兰式D．语法树9．代码优化的目的是CA．节省时间B．节省空间C．节省时间和空间D．把编译程序进行等价交换10．代码生成阶段的主要任务是CA．把高级语言翻译成汇编语言B．把高级语言翻译成机器语言C．把中间代码变换成依赖具体机器的目标代码D．把汇编语言翻译成机器语言【D】1．____型文法也称为正规文法。　　　[A]0[B]1[C]2[D]3【D】2．____文法不是LL(1)的。　　[A]递归[B]右递归[C]2型[D]含有公共

7、左因子的【B】3．文法E→E+E

8、E*E

9、i的句子i*i+i*i的不同语法分析树的总数为______。　　　[A]1[B]3[C]5[D]7【A】4．四元式之间的联系是通过实现。[A]临时变量[B]指示器[C]符号表[D]程序变量【C】5．同心集合并可能会产生的新冲突为。[A]二义[B]移进/移进[C]移进/归约[D]归约/归约【C】6．代码优化时所依据的是。[A]语法规则[B]词法规则[C]等价变换规则[D]语义规则【B】7．表达式a-(-b)*c的逆波兰表示为。[A]a-b@c*[B]ab@c*-[C]ab@-[D]ab@c-*（注：@为单目减运算符）【B】8．过程的D

10、ISPLAY表记录了。[A]过程的连接数据[B]过程的嵌套层次[C]过程的返回地址[D]过程的入口地址1.一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（C），以及一组（B）。A．字符串B．产生式C．开始符号D．文法2.程序的基本块是指（D）。A．一个子程序B．一个仅有一个入口和一个出口的语句C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（B）分析方法。A．自左向右B．自顶向下C．自底向上D．自右向左4．在通