[编译原理期末考试题目及答案.docVIP

一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个，然后再分析每个并翻译其意义。 2．编译器常用的语法分析方法有和两种。3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的，中间代码生成、代码优化与目标代码的生成则是对源程序的。4．5．对编译程序而言，输入数据是，输出结果是。1．计算机执行用高级语言编写的程序主要有两种途径：和。 2．扫描器是，它接受输入的，对源程序进行并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用、归约、错误处理、等四种操作。 4．一个L分析和。 5．后缀式abc-/所代表的表达式是。 1．词法分析器的输出结果是__。 　A． 单词的种别编码 　　　　　　B． 单词在符号表中的位置C． 单词的种别编码和自身值 　　D． 单词自身值 2． 正规式 M 1 和 M 2 等价是指___。? 　A． M1和M2的状态数相等 ? 　 　??????B． M1和M2的有向边条数相等C． M1和M2所识别的语言集相等 　 D． M1和M2状态数和有向边条数相等 3． 文法G：S→xSx|y所识别的语言是_____。 　A． xyx? 　 B． (xyx)* C． xnyxn(n≥0) ??? D． x*yx* 4．如果文法G是无二义的，则它的任何句子α_____。 　A．最左推导和最右推导对应的语法树必定相同 　　B．最左推导和最右推导对应的语法树可能不同 　　 　C．最左推导和最右推导必定相同 ? 　　　D．可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握______。 　A．源程序???　　　B．目标语言 ??? ? C． 编译方法 ???? D．以上三项都是 6．四元式之间的联系是通过_____实现的。 　A．指示器 ??????? 　　B．临时变量 　C．符号表 ??????????? D．程序变量 7．表达式(┐AB)∧(C∨D)的逆波兰表示为_____。 　A． ┐ABCD∨ 　　　　B． A┐BCD∨∧ ?????C． AB┐CD∨∧ ???? ??? D． A┐BCD∨ 8. 优化可生成_____的目标代码。 　A．运行时间较短 　 　　??????????????B．占用存储空间较小　C．运行时间短但占用内存空间大 D．运行时间短且占用存储空间小 9．下列______优化方法不是针对循环优化进行的。 　A. 强度削弱 ???　　　 B．删除归纳变量 ??? 　C．删除多余运算　??　 D．代码外提 10．编译程序使用__区别标识符的作用域。 　A. 说明标识符的过程或函数名　B．说明标识符的过程或函数的静态层次　C．说明标识符的过程或函数的动态层次　D. 标识符的行号 2．一个有限状态自动机中，有且仅有一个唯一的终态。 3．一个算符优先文法优先。 4．语法分析时必须先消除文法中的左递归 。 6．逆波兰表示法表示表达式时无须使用括号。 9．两个正规集相等的必要条件是他们对应的正规式等价。 1．编译程序是对高级语言程序的执行。 2．一个有限状态自动机中，有且仅有一个唯一的态。 3．一个算符优先文法优先。 4．语法分析时必须先消除文法中的左递归 。 5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 6．逆波兰表示法表示表达式时使用括号。 7．静态数组的存储空间可以在编译时确定。 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 9．两个正规集相等的必要条件是他们。 10．一个语义子程序描述了一个文法所对应的翻译工作。 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ S-属性文法是只含有综合属性的属性文法。 （2分） L-属性文法要求对于每个产生式A?X1X2…Xn，其每个语义规则中的每个属性或者是综合属性，或者是Xj的一个继承属性，且该属性仅依赖于： 产生式Xj的左边符号X1,X2…Xj-1的属性； A的继承属性。 （2分） S-属性文法是L-属性文法的特例。 （１分） ２．什么是LＬ（１）分析器 ２．什么是LＲ（０）分析器 所谓LR()分析，是指从左至右扫描和自底向上的语法分析，且在分析的每一步，只须根据分析栈当前已移进和归约出的全部文法符号，并至多再向前查看个输入符号，就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成，从而也就可以确定当前所应采取的分析动作 (是移进还是按某一产生式进行归约等)。答：1） 三个 0 和 1 数量相等的串 2） S = 1A