编译技术复习纲要一.docVIP

201209学期《编译技术》复习纲要一 一、单项选择题 1．中间代码生成时所依据的是（ ）。 A、语法规则 B、词法规则 C、语义规则 D、等价变换规则 2．词法分析器用于识别（ ）。 A、字符串 B、语句 C、单词 D、标识符 3．解释程序处理语言时,大多数采用的是（ ）方法。 A、源程序命令被逐个直接解释执行 B、先将源程序转化为中间代码,再解释执行 C、先将源程序解释转化为目标程序,再执行 D、以上方法都可以 4．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。 A、短语文法 B、正则文法 C、上下文有关文法 D、上下文无关文法 5．程序基本块是指（ ）。 A、一个子程序 B、一个仅有一个入口和一个出口的语句 C、一个没有嵌套的程序段 D、一组顺序执行的程序段，仅有一个入口和一个出口 6．在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。 A、句柄 B、前缀 C、活前缀 D、LR(0)项目 7．文法G所描述的语言是（ ）的集合。 A、文法G的字母表V中所有符号组成的符号串 B、文法G的字母表V的闭包V*中的所有符号串 C、由文法的开始符号推出的所有终极符串 D、由文法的开始符号推出的所有符号串 8．（ ）和代码优化部分不是每个编译程序都必需的。 A、语法分析 B、中间代码生成 C、词法分析 D、目标代码生成 9．以下中间代码的表示形式中，（ ）更便于优化。 A、三元式 B、四元式 C、树 D、后缀式 10．编译程序使用（ ）区别标识符的作用域。 A、说明标识符的过程或函数名 B、说明标识符的过程或函数的静态层次 C、说明标识符的过程或函数的动态层次 D、标识符的行号 11．动态存储分配时，可以采用的分配方法有（ ）。 (1) 过程为单位的栈式动态存储分配 (2) 堆存储分配 (3) 最佳分配方法 A、(1) B、(2) C、(2)(3) D、(1)(2)(3) 12．编译程序在其工作过程中使用最多的数据结构是（ ）。 A、线性表 B、链表 C、表 D、符号表 13．将编译程序分成若干个“遍”是为了（ ）。 A、提高程序的执行效率 B、使程序的结构更加清晰 C、利用有限的机器内存并提高机器的执行效率 D、利用有限的机器内存但降低了机器的执行效率 二、多项选择题 1．根据优化所涉及的范围，可将优化分为（ ）。 A、局部优化 B、过程优化 C、全局优化 D、循环优化 E、四元式优化 2．编译程序的输出结果可以是（ ）。 A、目标代码 B、汇编语言代码 C、中间代码 D、优化后的中间代码 E、可重定位代码 3．栈式动态分配允许（ ）。 A、递归过程 B、分程序结构 C、动态变量 D、动态数组 E、静态数组 三、判断题 1．算符优先关系表不一定存在对应的优先函数。（ ） 2．数组元素的地址计算与数组的存储方式有关。（ ） 3．仅考虑一个基本块，不能确定一个赋值是否真是无用的。（ ） 4．每个文法都能改写为LL(1)文法。（ ） 5．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。（ ） 四、填空题 1．语法分析最常用的两类方法是______和______分析法。 2．一个句型中的最左简单短语称为该句型的______。 3．一个名字的属性包括______和______。 4．从功能上说，程序语言的语句大体可分为______语句和______语句两大类。 5．扫描器是______，它接受输入的______，对源程序进行______并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 6．编译方式与解释方式的根本区别在于______。 7．自底向上的语法分析