《编译原理教程》第四章语义分析和中间代码生成.ppt

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 {print1}　　 A→(B {print2}　　 A→a {print3}　　 B→Aa) {print4} 若输入序列为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之后的语句后方可获得，就是说同样存在着地址返填问题。对于赋值语句a=i+e-b*d，其处理顺序(也即生成中间代码顺序)是先生成i+e的代码，再生成b*d的中间代码，最后才产生“-”运算的中间代码，这种顺序不能颠倒。