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

　　第四章 语义分析和中间代码生成　　4.1 完成下列选择题：　　(1) 中间代码的优点是 。　　A．节省存储空间 B．编译时间短 　　C．编译结构在逻辑上更为简单明确 　　D．节省内存且编译时间短　　(2) 四元式之间的联系是通过 实现的。　　A．指示器 B．临时变量 　　C．符号表 D．程序变量 　　(3) 间接三元式表示法的优点为 。 　　A．采用间接码表，便于优化处理 　　B．节省存储空间，不便于表的修改　　C．便于优化处理，节省存储空间 　　D．节省存储空间，不便于优化处理　　(4) 表达式(┐A∨B)∧(C∨D)的逆波兰表示为 。 　　A．┐AB∨∧CD∨ B．A┐B∨CD∨∧　　C．AB∨┐CD∨∧ D．A┐B∨∧CD∨ 　　(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+* 　　(8) 中间代码生成时所依据的是________。　　A．语法规则 B．词法规则 　　C．语义规则 D．等价变换规则　　(9) 四元式表示法的优点为________。　　A．不便于优化处理但便于表的更动　　B．不便于优化处理但节省存储空间 　　C．便于优化处理也便于表的更动 　　D．便于表的更动也节省存储空间 　　(10) 有一语法制导翻译如下所示： 　　　　 S→bAb {print‘’1‘’}　　　　 A→(B {print‘’2‘’}　　　　 A→a {print‘’3‘’}　　　　 B→Aa) {print‘’4‘’}　　若输入序列为b(((aa)a)a)b，且采用自底向上的分析方法，则输出序列为 。　　A B 　　C D　【解答】 　　(1) 中间代码的优点是使编译结构在逻辑上更为简单明确，特别是使目标代码的优化比较容易实现。故选C。　　(2) 四元式之间的联系是通过临时变量实现的。故选B。　　(3) 间接三元式采用间接码表，便于优化处理。故选A。　　(4) 选B。　　(5) 选D。　　(6) 选B。　　(7) 选C。 　　(8) 参见第一章1.3节，中间代码生成时所依据的是语义规则。故选C。　　(9) 四元式表示法的优点是既便于优化处理又便于表的更动。故选C。　　(10) 句子b(((aa)a)a)b对应的语法树见图4-1，采用自底向上归约得到的输出序列为故选B。 图4-1 句子b(((aa)a)a)b对应的语法树 　　4.2 何谓“语法制导翻译”？试给出用语法制导翻译生成中间代码的要点，并用一简例予以说明。　　【解答】 语法制导翻译(SDTS)直观上说就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序)，并且在语法分析的同时执行这些子程序。也即在语法分析过程中，当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时，此产生式相应的语义子程序进入工作，完成既定的翻译任务。 　　用语法制导翻译(SDTS)生成中间代码的要点如下：　　(1) 按语法成分的实际处理顺序生成，即按语义要求生成中间代码。　　(2) 注意地址返填问题。　　(3) 不要遗漏必要的处理，如无条件跳转等。　　例如下面的程序段：　　 if (i0) a=i+e-b*d; else a=0; 　　在生成中间代码时，条件“i0”为假的转移地址无法确定，而要等到处理“else”时方可确定，这时就存在一个地址返填问题。此外，按语义要求，当处理完(i0)后的语句(即“i0”为真时执行的语句)时，则应转出当前的if语句，也即此时应加入一条无条件跳转指令，并且这个转移地址也需要待处理完else之后的语句后方