编译技术习题及参考答案4

编译技术习题及参考答案4单项选择题1.已知文法G1：P→PaP|PbP|cP|Pe|f，G1是()。A、二义文法B、无二义的答案：A2.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()。A、必要条件B、充分必要条件答案：A3.语法分析常用的方法是()。①自顶向下②自底向上③自左向右④自右向左A、①②③④B、①②C、③④D、①②③答案：B4.LR语法分析栈中存放的状态是识别()的DFA状态。A、前缀B、活前缀C、项目D、句柄答案：B5.某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是()。A、含二义性的语言B、不存在的语言C、1型文法所对应的语言D、既含左递归又含右递归的语言答案：B6.LL(1)文法的条件是()。A、对形如U::=x1|x2|…|xn的规则，要求First(xi)∩First(xj)=Φ,(i≠j)B、a和cC、对形如U::=x1|x2|…|xn的规则，若xi=＞*ε,则要求First(xj)∩Follow(U)=Φ,(i≠j)D、都不是答案：C7.高级语言编译程序常用的语法分析方法中，LL分析法属于()分析方法。A、自左至右B、自顶向下C、自底向上D、自右至左答案：B8.程序基本块是指()。A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口答案：D9.文法G产生式为S→aSb|a|ab，句子aaaabbb句柄是()。A、最左边的aB、最右边的aC、abD、aSb答案：B10.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()。A、必要条件B、充分条件C、充分必要条件D、无关条件答案：A11.规范规约中的可归约串都是()。A、句柄B、素短语C、最左素短语D、最左终结符答案：A12.给定文法G如下：E→E+TT→T*F|FF→P↑F|PD→(E)|i，句型P*P+i的最左直接短语为()。A、P*PB、PC、P+iD、P*P+i答案：B13.与PASCAL语言存储分配方式相似的语言是()。A、C语言B、BASIC语言C、FORTRAN-77答案：A14.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A、过程B、程序C、批量D、遍答案：D15.在使用高级语言编程时，首先可通过编译程序发现源程序的全部()错误。A、语法B、语义C、语用D、运行答案：A16.数组的内情向量中肯定不含有数组的()的信息。A、维数B、类型C、维上下界D、各维的界差答案：A多项选择题1.编译过程中，比较常见的中间语言有()。A、波兰表示B、逆波兰表示C、三元式D、四元式答案：BCD2.编译程序生成的目标代码通常有形式()。A、可立即执行的机器语言代码B、汇编语言程序C、待装配的机器语言代码模块答案：ABC3.编译过程中，语法分析器的任务是()。A、分析单词是怎样构成的B、分析单词串是如何构成语句和说明的C、分析语句和说明是如何构成程序的D、分析程序的结构答案：BCD4.代码优化的主要目标是()。A、提高目标程序的运行速度B、减少目标程序运行所需的空间C、协调A和BD、使生成的目标代码尽可能简短答案：ABC5.语法分析的常用方法是()。A、自顶向下B、自底向上C、自左向右D、自左向右答案：AB6.在编译程序采用的优化方法中，()是在循环语句范围内进行的。A、删除多余运算B、删除归纳变量C、强度削弱D、代码外提答案：BCD填空题1.一个文法G[Z]若存在推导序列Z=+…Z…，则称G[Z]是______文法。答案：递归2.对程序中各个语法成分含义的描述称为______。答案：语义判断题1.句柄是一个句型的语法树中最左那棵子树的所有叶子的自左至右排列。答案：错误2.在S属性定义的分析树中，可以由根向叶的方向依次计算各节点的属性值。答案：错误3.在多次遍历的计算过程中，综合属性的函数以某种继承为参数。答案：正确4.类型表达式中的类型变量用其所代表的类型表达式替换，称之为代换。答案：正确5.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。答案：错误6.后缀表示的最大优点是便于计算机处理表达式。答案：错误7.在递归下降语法分析中，文法不能含有左递归规则和右递归规则。答案：错误8.语法制导翻译只适用于自下而上的语法分析方法。答案：错误9.数组元素的地址计算与数组的存储方式有关。答案：正确10.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。答案：正确综合题循环优化有什么基本处理方法？答案：循环优化的基本处理方法有：（1）删除多余运算，或称为删除公共子表达式；（2）代码外提，这种变换把循环不变运算提到循环外；（3）强度削弱，典型的处理就是“化乘为加”；（4）变换循环控制条件，用以减少循环归纳变量的数目；（5）合并已知量和复写传播；（6）删除无用值，用以对优化的值进行整理，去掉无用的赋值。