编译原理教程 第二版 习题解析与上机指导 教学课件 ppt 作者 胡元义 第4-6章精品.pdf

《编译原理教程》习题解析 1 第四章 语义分析和中间代码生成 第五章 代 码 优 化 第六章 运行时存储空间组织 《编译原理教程》习题解析 2 　　第四章 语义分析和中间代码生成 　　4.1 完成下列选择题： 　　(1) 中间代码的优点是 。 　　A ．节省存储空间 B ．编译时间短 　　C ．编译结构在逻辑上更为简单明确 　　D ．节省内存且编译时间短 　　(2) 四元式之间的联系是通过 实现的。 　　A ．指示器 B ．临时变量 　　C ．符号表 D ．程序变量 《编译原理教程》习题解析 3 　　(3) 间接三元式表示法的优点为 。 　　A ．采用间接码表，便于优化处理 　　B ．节省存储空间，不便于表的修改 　　C ．便于优化处理，节省存储空间 　　D ．节省存储空间，不便于优化处理 　　(4) 表达式(┐A ∨B) ∧(C ∨D) 的逆波兰表示为 。 　　A ．┐AB ∨∧CD ∨ B ．A┐B ∨CD ∨∧ 　　C ．AB ∨┐CD ∨∧ D ．A┐B ∨∧CD ∨ 《编译原理教程》习题解析 4 　　(5) 后缀式________对应的中缀表达式是a-(-b)*c (注： @表示求负运算) 。 　　A ．a-b@c* B ．ab@-c* 　　C ． ab-c@* D ．ab@c*- 　　(6) 后缀式ab+cd+/ 可用中缀表达式________来表示。 　　A ．a+b/c+d B ．(a+b)/(c+d) 　　C ．a+b/(c+d) D ．a+b+c/d 　　(7) 表达式(a+b)*c的后缀表达式为________ 。 　　A ．ab*c+ B ．abc*+ 　　C ．ab+c* D ．abc+* 《编译原理教程》习题解析 5 　　(8) 中间代码生成时所依据的是________ 。 　　A ．语法规则 B ．词法规则 　　C ．语义规则 D ．等价变换规则 　　(9) 四元式表示法的优点为________ 。 　　A ．不便于优化处理但便于表的更动 　　B ．不便于优化处理但节省存储空间 　　C ．便于优化处理也便于表的更动 　　D ．便于表的更动也节省存储空间 《编译原理教程》习题解析 6 　　(10) 有一语法制导翻译如下所示： 　　　　 S→bAb {print‘’1‘’} 　　　　 A→(B {print‘’2‘’} 　　　　 A→a {print‘’3‘’} 　　　　 B→Aa) {print‘’4‘’} 　　若输入序列为b(((aa)a)a)b ，且采用自底向上的分析方 法，则输出序列为 。 　　A B