编译原理期末复习资料

一、选择题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|y所识别的语言是__C___。A．xyxB．(xyx)*C．xnyxn(n≥0)D．x*yx*4．如果文法G是无二义的，则它的任何句子α__A___。A．最左推导和最右推导对应的语法树必定相同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.优化可生成__D___的目标代码。A．运行时间较短B．占用存储空间较小C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小9．下列__C____优化方法不是针对循环优化进行的。A.强度削弱B．删除归纳变量C．删除多余运算D．代码外提10．编译程序使用__B___区别标识符的作用域。A.说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次C．说明标识符的过程或函数的动态层次D.标识符的行号1．语言是AA．句子的集合B．产生式的集合C．符号串的集合D．句型的集合2．编译程序前三个阶段完成的工作是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．L0L1L2=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]含有公共左因子的【B】3．文法E→E+E|E*E|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．过程的DISPLAY表记录了。[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．在通常的语法分析方法中，（A）特别适用于表达式的分析。A．算符优先分析法B．LR分析法C．递归下降分析法D．LL（1）分析法5．经过编译所得到的目标程序是（D）。A．四元式序列B．间接三元式序列C．二元式序列D．机器语言程序或汇编语言程序6．一个文法所描述的语言是（A）；描述一个语言的文法是（C）。A．唯一的B．不唯一的C．可能唯一，也可能不唯一7．如果在文法G中存在一个句子，当其满足下列条件（BCD）之一时，则称该文法是二义文法。A．其最左推导和最右推导相同B．该句子有两个不同的最左推导C．该句子有两个不同的最右推导D．该句子有两棵不同的语法树E．该句子对应的语法树唯一8．下面（BCD）语法制导翻译中，采用拉链—回填技术。A.赋值语句B.布尔表达式的计算C.条件语句D.循环语句1.设有文法G[I]：I→I1|I0|Ia|Ic|a|b|c下列符号串中是该文法句子的有（B）。①ab0②a0c01③aaa④bc10可选项有：A．①B．②③④C．③④D．①②③④5．运行阶段的存储组织与管理的目的是（C）。①提高编译程序的运行速度②节省编译程序的存储空间③提高目标程序的运行速度④为运行阶段的存储分配做准备可选项有：A.①②B.②③C.③④D.④②1．将编译程序分成若干个“遍”是为了_b__。a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2.构造编译程序应掌握__d__。a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当c＿。a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4.编译程序绝大多数时间花在_d___上。a.出错处理b.词法分析c.目标代码生成d.管理表格5.词法分析器的输出结果是_c___。a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6.中间代码生成时所依据的是—c。a.语法规则b．词法规则c．语义规则d．等价变换规则7.,后缀式ab+cd+/可用表达式__b_来表示。a.a+b/c+db．(a+b)/(c+d)c．a+b/(c+d)d．a+b+c/d8.程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。a.动态存储b.栈式存储c.静态存储d.堆式存储9.堆式动态分配申请和释放存储空间遵守___d____＿原则。a.先请先放b.先请后放c.后请先放d.任意1．一个编译程序中，不仅包含词法分析，__A___，中间代码生成，代码优化，目标代码生成等五个部分。A．语法分析B．文法分析C．语言分析D．解释分析2．词法分析器用于识别__C___。A．字符串B．语句C．单词D．标识符3．语法分析器则可以发现源程序中的__D___。A．语义错误B．语法和语义错误C．错误并校正D．语法错误4．下面关于解释程序的描述正确的是__B___。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A．(1)(2)B．(1)C．(1)(2)(3)D．(2)(3)5．解释程序处理语言时,大多数采用的是__B___方法。A．源程序命令被逐个直接解释执行B．先将源程序转化为中间代码,再解释执行C．先将源程序解释转化为目标程序,再执行D．以上方法都可以6．编译过程中,语法分析器的任务就是__B___。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A．(2)(3)B．(2)(3)(4)C．(1)(2)(3)D．(1)(2)(3)(4)7．编译程序是一种___C__。A.汇编程序B．翻译程序C．解释程序D．目标程序8．文法G所描述的语言是__C___的集合。A.文法G的字母表V中所有符号组成的符号串B．文法G的字母表V的闭包V*中的所有符号串C．由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是__B___。A.短语文法B．正则文法C．上下文有关文法D．上下文无关文法1．文法G产生的__D___的全体是该文法描述的语言。A．句型B．终结符集C．非终结符集D．句子2．若文法G定义的语言是无限集，则文法必然是_A____。A．递归的B．前后文无关的C．二义性的D．无二义性的3．四种形式语言文法中，1型文法又称为___C__文法。A．短语结构文法B．前后文无关文法C．前后文有关文法D．正规文法5．__B___和代码优化部分不是每个编译程序都必需的。A．语法分析B．中间代码生成C．词法分析D．目标代码生成6．__B___是两类程序语言处理程序。A．高级语言程序和低级语言程序B．解释程序和编译程序C．编译程序和操作系统D．系统程序和应用程序7．数组的内情向量中肯定不含有数组的__A___的信息。A.维数B．类型C．维上下界D．各维的界差9．文法分为四种类型，即0型、1型、2型、3型。其中2型文法是__D___。A.短语文法B．正则文法C．上下文有关文法D．上下文无关文法4．__A___是一种典型的解释型语言。A．BASICB．CC．FORTRAND．PASCAL5．与编译系统相比，解释系统__D___。A．比较简单,可移植性好,执行速度快B．比较复杂,可移植性好,执行速度快C．比较简单,可移植性差,执行速度慢D．比较简单,可移植性好,执行速度慢6．用高级语言编写的程序经编译后产生的程序叫__B___。A．源程序B．目标程序C．连接程序D．解释程序8．编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过__B___这几步:(1)编辑(2)编译(3)连接(4)运行A.(1)(2)(3)(4)B．(1)(2)(3)C．(1)(3)D．(1)(4)9．把汇编语言程序翻译成机器可执行的目标程序的工作是由__B___完成的。A．编译器B．汇编器C．解释器D．预处理器2．编译程序是对_D____。A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译3．采用自上而下分析，必须__C___。A．消除左递归B．消除右递归C．消除回溯D．提取公共左因子4．在规范归约中，用__B___来刻画可归约串。A．直接短语B．句柄C．最左素短语D．素短语5．若a为终结符，则A-α·aβ为__B___项目。A．归约B．移进C．接受D．待约6．间接三元式表示法的优点为_A____。A．采用间接码表，便于优化处理B．节省存储空间，不便于表的修改C．便于优化处理，节省存储空间D．节省存储空间，不便于优化处理7．基本块内的优化为__B___。A.代码外提，删除归纳变量B．删除多余运算，删除无用赋值C．强度削弱，代码外提D．循环展开，循环合并8.在目标代码生成阶段，符号表用__D___。A．目标代码生成B．语义检查C．语法检查D．地址分配9．若项目集Ik含有A-α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α·”动作的一定是__D___。A.LALR文法B．LR(0)文法C．LR(1)文法D．SLR(1)文法10．堆式动态分配申请和释放存储空间遵守__D___原则。A.先请先放B．先请后放C．后请先放D.任意二、简答题1、正规表达式定义P182、上下文无关文法定义P39①VT是一个非空有限集合，其元素称为终结符。②VN是一个非空有限集合，其元素称为非终结符，并有VT∩VN=非空③S是一个非终结符