编译技术习题2.doc

《编译技术习题2.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、单项选择题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、产生

2、式C、单词D、语句多项选择题1.过程调用时，参数的传递方法通常有（）。A、传值B、传地址C、传结果D、传名2.在编译程序采用的优化方法中，（）是在循环语句范围内进行的。A、删除多余运算B、删除归纳变量C、强度削弱D、代码外提3.语法分析的常用方法是（）。A、自顶向下B、自底向上C、自左向右D、自左向右三、判断题（正确填错误填“F”）1.LL（1）分析方法对文法没有限制。（）2.在递归下降语法分析中，文法不能含有左递归规则和右递归规则。（）3.正规文法、正规表达式、有限自动机这三者之间在某种意义下是互相等价的。（）四、填空题1.程序语言的单词符号一般可以分为…、…

3、、…和一.等等。1.对编译程序而言，输入数据是一一，输出结果是一一一。2.常用的两种动态存贮分配办法是一―动态分配和一一动态分配。3.对程序中各个语法成分含义的描述称为…。4.局部优化是局限于一个范围内的一种优化。一、单项选择题题号12345答案CBABC二、多项选择题题号123答案ABCDBCDAB三、判断题（正确填“T”，错误填“F”）题号123答案FFT四、填空题1、基本字标示符算符界符2、源程序目标程序3、栈式堆式4、语义5、基本块