12级编译原理考题.docxVIP

本材料由北航软件学院学习生活部提供 2015/1/15 选择题 1.以下属于自底向上方法的是 A.深度分析法 B.宽度优先分析 C.算符优先分析 D.递归下降子程序 2. 自顶向下方法不能处理含有以下哪种的文法 A.左递归 B.间接左递归 C.右递归 D.间接右递归 3. 代码优化是为了提高___执行效率，符号表影响___执行效率 A.目标程序 B.源程序 C.解释程序 D.编译程序 4. 已知文法S-Ab, A-a|Bc, B-b|ε，则FIRST(S)= (6) , FOLLOW(B)= (7) (6) A. {a, b, ε} B. {a, b} C. {a, b, c} D. {a, b, c, ε} (7) A. {a} B. {b} C. {c} D. {c, ε} 5.编译程序的中间代码优化中，(8)是针对循环语句进行的优化。 ①代码外提 ②删除多余运算 ③删除归纳变量 ④合并已知常量 A. ①② B. ①③ C. ②③ D. ②④ 6.有文法S=xSx|y，它描述的语言为（） xyx (xyx)* x*yx* xnyxn 7.算符优先分析法规约的是（） 最左素句子 最左素短语 最右素句子 最右素短语 8.文法中不能包含多余规则（包括有害规则），以下哪些描述了多余规则（） 形如U::=U的产生式 在任何推导过程中都不会用到的规则 一旦