广工编译原理复习例题(有客观题的答案概要.doc

编译原理复习例题 一 选择题 1．编译的各阶段工作都涉及 B 。 [A]词法分析 [B]表格管理 [C]语法分析 [D]语义分析 2． D 型文法也称为正规文法。 　[A] 0 [B] 1 [C] 2 [D] 3 3． D 文法不是LL(1)的。 　[A]递归 [B]右递归 [C]2型 [D]含有公共左因子的 4．文法E→E+E|E*E|i的句子i*i+i*i有 C 棵不同的语法树。 　[A] 1 [B] 3 [C] 5 [D] 7 5．文法 S→aaS|abc 定义的语言是 C 。 [A]{a2kbc|k0} [B]{akbc|k0} [C]{a2k-1bc|k0} [D]{akakbc|k0} 6．若B为非终结符，则 A→(.B( 为 D 。 [A]移进项目 [B]归约项目 [C]接受项目 [D]待约项目 7．同心集合并可能会产生新的 D 冲突。 [A]二义 [B]移进/移进 [C]移进/归约 [D]归约/归约 8．代码优化时所依据的是 C 。 [A]语法规则 [B]词法规则 [C]等价变换规则 [D]语义规则 9．表达式a-(-b)*c的逆波兰表示（@为单目减）为 B 。 [A]a-b@c* [B]ab@c*- [C]ab@- [D]ab@c-* 10．过程的DISPLAY表是用于存取过程的 B 。 [A]非局部变量 [B]嵌套层次 [C]返回地址 [D]入口地址 11. 已知右图所示自动机M，请问下列哪个字符串不是M所能识别的。D [A] bbaa [B] abba [C] abab [D] aabb 12. 若状态k含有项目“A→α.”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是 D 。 [A] LALR分析法 [B] LR(0)分析法 [C] LR(1)分析法 [D] SLR(1)分析法 13. 有一语法制导翻译如下所示:（第8章） S-bAb {print “1” } A-(B {print “2” } A-a {print “3” } B-Aa) {print “4” } 若输入序列为b(((aa)a)a)b,则采用自下而上的分析方法,则输出是 B 。 [A] [B] [C] [D]14. 局部优化是对 D 进行的优化。 [A] 表达式 　 [B] 部分代码 　 [C] 循环体　　 [D] 基本块 15. 削减运算强度是对 D 的一种优化。 [A] 表达式 　 [B] 过程 　 　 [C] 基本块　　　 [D] 循环 二 填空题 1．词法分析阶段的任务式从左到右扫描 　　源程序 ，从而逐个识别 单词 　。 2．对于文法G[E]：E→T|E+T T→F|T*F F→P^F|P P→(E)|i，句型T+T*F+i的句柄是　 T 　。 3．最右推导的逆过程称为 最左规约 ，也称为 规范规约 。 4．符号表的信息栏中登记了每个名字的有关性等。 5. 一个部分组成 有穷状态集 、 有穷字母表 、 转换函数 、((初态(((和 终态集 。 6. 最常用的两类语法分析方法是 　　 和　　　分析法。 7. 有穷自动机 互相之间具有等价性。 8. 在PL/0的目标代码解释执行时，寄存器B总是指向当前执行过程活动记录的　　　　　”L”表示 自左向右扫描输入符号串 ，”R”表示 最右推导的逆过程 ，“0”表示 向前看的输入符号的个数 。 10. 两种常用的动态存分配办法是动态分配和动态分配。 判断题认为正确的“T”，错的“F”） 【 T 】1．同心集的合并有可能产生“归约/归约”冲突。 【 T 】2．一个文法所有句子的集合构成该文法定义的语言。 【 F 】3．非终结符可以有综合属性，但不能有继承属性。 【 T 】4．逆波兰表示法表示表达式时无