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

. . 一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 　A． 单词的种别编码 　　　　　　B． 单词在符号表中的位置 C． 单词的种别编码和自身值 　　D． 单词自身值 2． 正规式 M 1 和 M 2 等价是指__C_。? 　A． M1和M2的状态数相等 ? 　 　??????B． M1和M2的有向边条数相等 C． M1和M2所识别的语言集相等 　 D． M1和M2状态数和有向边条数相等 3． 文法G：S→xSx|y所识别的语言是_C____。 　A． xyx? 　 B． (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分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x 3．一个算符优先文法的每个非终结符号间都也可能存在优先关系。X 4．语法分析时必须先消除文法中的左递归 。X 6．逆波兰表示法表示表达式时无须使用括号。R 9．两个正规集相等的必要条件是他们对应的正规式等价。 X 1．编译程序是对高级语言程序的编译执行。X 2．一个有限状态自动机中，有且仅有一个唯一的初始态。R 3．一个算符优先文法的每个非终结符号间都不存在优先关系。R 4．LL（1）语法分析时必须先消除文法中的左递归 。 R 5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 R 6．逆波兰表示法表示表达式时根据表达式会使用括号。 X 7．静态数组的存储空间可以在编译时确定。X 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。X 9．两个正规集相等的必要条件是他们产生的符号串是相同的。 R 10．一个语义子程序描述了一个文法所对应的翻译工作。 X 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ S-属性文法是只含有综合属性的属性文法。 （2分） L-属性文法要求对于每个产生式A?X1X2…Xn，其每个语义规则中的每个属性或者是综合属性，或者是Xj的一个继承属性，且该属性仅依赖于： 产生式X