最新编译原理期末试题.docxVIP

PAGE PAGE # 编译原理》期末试题(一) 、是非题(请在括号内，正确的划 V,错误的划X)(每个2分，共20分) TOC \o 1-5 \h \z 1编译程序是对高级语言程序的解释执行。 (X 2．一个有限状态自动机中，有且仅有一个唯一的终态。 (X) 3．一个算符优先文法可能不存在算符优先函数与之对应。 (V) 4．语法分析时必须先消除文法中的左递归 。 (X) 5． LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 (V) 6．逆波兰表示法表示表达式时无须使用括号。 (V) 7．静态数组的存储空间可以在编译时确定。 (X) 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (X) 9．两个正规集相等的必要条件是他们对应的正规式等价。 (X) 10．一个语义子程序描述了一个文法所对应的翻译工作。 (X) 二、选择题 (请在前括号内选择最确切的一项作为答案划一个勾，多划按错论 )(每个 4分，共 40 分) 1．词法分析器的输出结果是 。 ( ) 单词在符号表中的位置( ) 单词自身值B. ( ) M1 ( ) 单词在符号表中的位置 ( ) 单词自身值 B. ( ) M1 和 M2 的有向边条数相等 D . ( ) M1 和 M2 状态数和有向边条数相等 C．( ) 单词的种别编码和自身值 D． 2． 正规式 M 1 和 M 2 等价是指 。 A . ( ) M1和M2的状态数相等 C．( ) M1 和 M2 所识别的语言集相等 文法G : StxSx|y所识别的语言是 A ．( ) xyx( ) (xyx)* C. ( ) xnyxn(n A ．( ) xyx 如果文法G是无二义的，则它的任何句子 a A ． ( ) 最左推导和最右推导对应的语法树必定相同 B ． ( ) 最左推导和最右推导对应的语法树可能不同 C ． ( ) 最左推导和最右推导必定相同 D ． ( ) 可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握 。 A ．( )源程序 B．( ) 目标语言 C．( ) 编译方法 D． ( ) 以上三项都是 6．四元式之间的联系是通过 实现的。 A ． ( ) 指示器 B ． ( ) 临时变量 C ． ( ) 符号表 D ． ( ) 程序变量 表达式(「A B) A (CV D)的逆波兰表示为 。 A. ( ) 「ABA CD V B . ( ) A「B CD VA C. ( ) AB V 「 CDVA D . ( ) A 「VBA CDV 优化可生成 的目标代码。 A . ( ) 运行时间较短 B . ( ) 占用存储空间较小 ( ) 运行时间短但占用内存空间大 D. ( ) 运行时间短且占用存储空间小 下列 优化方法不是针对循环优化进行的。 A. ( ) 强度削弱 B. ( ) 删除归纳变量 C. ( ) 删除多余运算 D. ( ) 代码外提 编译程序使用 区别标识符的作用域。 A.()说明标识符的过程或函数名 B .()说明标识符的过程或函数的静态层次 C .()说明标识符的过程或函数的动态层次 ()标识符的行号 三、填空题(每空1分，共101.优化可生成运行时间短且占用存储空间小 的目标代码 LR分析法解决“移进-规约”冲突时，右结合意味着 建立联系实行移进 3?若B为非终结符，则 Ata.Bb为待约项目 在目标代码生成阶段，符号表用于 数据存储分配的依据 5?四元式之间的联系是通过临时变量实现的 1 ?计算机执行用高级语言编写的程序主要有两种途径： 解释 和 编译 。 2?扫描器是—词法分析器—，它接受输入的— 源程序__，对源程序进行―词法分析—并识别出一个个 单词符号，其输出结果是单词符号，供语法分析器使用。 3?自上而下分析法采用 —移进_、归约、错误处理、 —接受__等四种操作。 4.一个LR分析器包括两部分：一个总控程序和 一张分析表 。 后缀式abc-/所代表的表达式是 a/(b-c)__。 局部优化是在 基本块 范围内进行的一种优化。 三、对于文法G(E): (8分) E T|E+T T F|T*F F (E)|i 写出句型T*F+i1*i2的最右推导并画出语法树。 写出上述句型的短语，直接短语、句柄、素短语和最左素短语 答：1.E = E+T = E+T*F = E+T*i2 = E+F*i2 = E+i1*i2 = T*F +i1*i2 2.短语：T*F+i1*i2, T*F, i1*i2, i1, i2 直接短语：T*F, i1, i2 句柄：T*F 素短语：T*F, i1, i2 最左素短语：T*F E + T I /|\ T T