编译技术习题2.docVIP

《编译技术》习题2 一、单项选择题 1．编译程序使用（ ）区别标识符的作用域。 A、标识符的行号 B、说明标识符的过程或函数名 C、说明标识符的过程或函数的静态层次 D、说明标识符的过程或函数的动态层次 2．（ ）不是NFA的成分。 A、有穷字母表 B、初始状态集合 C、终结状态集合 D、有限状态集合 3．高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A、自顶向下 B、自底向上 C、自左向右 D、自右向左 4．LR语法分析栈中存放的状态是识别（ ）的DFA状态。 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、标识符的行号 D、标识符的行号 二、多项选择题 1．过程调用时，参数的传递方法通常有（ ）。 A、传值 B、传地址 C、传结果 D、传名 2．在编译程序采用的优化方法中，（ ）是在循环语句范围内进行的。 A、删除多余运算 B、删除归纳变量 C、强度削弱 D、代码外提 3．语法分析的常用方法是（ ）。 A、自顶向下 B、自底向上 C、自左向右 D、自左向右 4．栈式动态分配允许（ ）。 A、递归过程 B、分程序结构 C、动态变量 D、动态数组 E、静态数组 5．如果a→b是程序流图中的一条边，则由这条回边构成的循环由（ ）结点组成。 A、a B、b C、有通路到达b的结点 D、有通路到达a且该通路上不经过b的结点 E、有通路到达b且该通路上不经过a的结点 三、判断题（正确填“T”，错误填“F”） 1．LL(1)分析方法对文法没有限制。（ ） 2．在递归下降语法分析中，文法不能含有左递归规则和右递归规则。（ ） 3．正规文法、正规表达式、有限自动机这三者之间在某种意义下是互相等价的。（ ） 4．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。（ ） 5．逆波兰法表示的表达式亦称后缀式。（ ） 6．简单优先文法允许任意两个产生式具有相同右部。（ ） 7．计算机高级语言翻译成低级语言只有解释一种方式。（ ） 四、填空题 1．程序语言的单词符号一般可以分为___、___、___和___等等。 2．对编译程序而言，输入数据是___，输出结果是___。 3．常用的两种动态存贮分配办法是___动态分配和___动态分配。 4．对程序中各个语法成分含义的描述称为___。 5．局部优化是局限于一个___范围内的一种优化。 6．从功能上说，程序语言的语句大体可分为______语句和______语句两大类。 7．扫描器是______，它接受输入的______，对源程序进行______并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 8．编译方式与解释方式的根本区别在于______。 《编译技术》习题2答案 一、单项选择题 题号 1 2 3 4 5