第五章 中间代码生成

第五章 中间代码生成 第5章 中间代码生成 5 ( 1 单项选择 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 1 (中间代码生成时所依据的是—。 a (语法规则 b (词法规则 c (语义规则 d (等价变换规则 2 (四元式之间的联系是通过 ___ 实现的。 a (指示器 b (临时变量 c (符号表 d (程序变量 3 (后缀式 ab+cd+/ 可用表达式 ___ 来表示。(陕西省 1999 年自考题) a ( a+b/c+d b ( (a+b)/(c+d) c ( a+b/(c+d) d ( a+b+c/d 4 (间接三元式表示法的优点为,。(陕西省 1998 年自考题) a (采用间接码表，便于优化处理 b (节省存储空间，不便于表的修改 c (便于优化处理，节省存储空间 d (节省存储空间，不便于优化处理 (表达式 (A ? B) ? (C ? D) 的逆波兰表示为,。(陕西省 1998 年自考题) 5 a (? AB ?? CD ? b ( A ? B ? CD ?? c ( AB ?? CD ?? d ( A ? B ?? CD ? 6 (中间代码的树型表示 所对应的表达式为 ___ 。(陕西省 1998 年自考题) a ( A+B+C+D b ( A+(B+C)+D c (( A+B)+C+D d ( (A+B)+(C+D) 7 (四元式表示法的优点为,。(陕西省 1997 年自考题) a (不便于优化处理，但便于表的更动 b (不便于优化处理，但节省存储空间 c (便于优化处理，也便于表的更动 d (便于表的更动，也节省存储空间 8 (终结符具有,属性。 a (传递 b (继承 c (抽象 d (综合 9 (有文法 G 及其语法制导 翻译 阿房宫赋翻译下载德汉翻译pdf阿房宫赋翻译下载阿房宫赋翻译下载翻译理论.doc 如下所示(语义规则中的 * 和，分别是常规意义下的算术运算符): E ? E' ? T , E ( val : =E' ( val*T ( val} E ? T , E ( val : =T ( val} T ? T'#n , T ( val : =T' ( val+n ( val , T ? n {T ( val : =n ( val;} 则分析句子 1 ? 2 ? 3#4 其值为,。 (西安电子科大 2000 年研究生 试题 中考模拟试题doc幼小衔接 数学试题 下载云南高中历年会考数学试题下载N4真题下载党史题库下载 ) • 10 b ( 34 c ( 14 d ( 54 10 (表达式( a+b)*c 的后缀式表示为,。 a ( ab*c+ b ( abc*+ c ( ab+e* d ( abc+* a-(-b)*c (,代表后缀式中的求负运算符)。 11 (后缀式,对应的表达式是 a ( a-b@c* 、 b ( ab ,( c ( ab@c-* d, ab@c*- 12 (使用 ___ 可以把 Z=(X+0 ( 418 ), YNV 翻译成四元式序列。(陕西省 1999 年自考题) a (语义规则 b (等价变换规则 c (语法规则 d (词法规则 13 (采用右结合规则时， a+b*c+d 可解释为,(假设 * 的优先级高于，)。 (陕西省 2000 年自考题) a ( (a+(b*c))+d b ( a+((b*c)+d) c ( a+d+(b*c) d ( (b*c)+a+d 14 (更动一张,表很困难。(陕西省 2000 年自考题) a (三元式 b (间接三元式 c (四元式 d (三元式和四元式 15 (有一语法制导翻译如下所示: (西安电子科大 1999 年研究生试题) S ? bAb {print"1"} A ? (B {print"2"} A ? a {print"3"} B ? Aa) {print"4"} 若输入序列为 b(((aa)a)a)b, 且采用自下而上的分析方法，则输出序列为,。 a. 32224441 b. 34242421 c. 12424243 d. 34442212 5.2 多项选择题 1 (中间代码主要有 ___ 。 a. 四元式 b. 二元式 c. 三元式 d. 后缀式 e. 间接三元式 2. 下面中间代码形式中，能正确表示算术表达式 a+b+c 的有,。(陕西省 1997 年自考题) 3. 在下面的,语法制导翻译中，采用拉链一回填技术。 a. 赋值语句 b. 布尔表达式的短路计算 c. goto 语句 d. 条件语句 e. 循环语句 4. 下列 ___ 中间代码形式有益于优化处理。(陕西省 1997 年自考题) a. 三元式 b. 四元式 c. 间接三元式 d. 逆波兰表示法 e. 树形表示法 5. 在编译程序中安排中间代码生成的目的是,。 a. 便于进行存储空间的组织 b. 利于目标代码的优化 c. 利于编译程序的移植 d. 利于目标代码的移植 e. 利于提高目标代码的质量 6. 下面的中间代码形式中，,能正确表示算术表达式 a+b*c 。(西省 2000 年自考题) 7. 三地址代码语句具体实现通常有,表示方法。 a. 逆波兰表示 b. 三元式 c. 间接三元式 d. 树形表示 e. 四元式 5.3 填空题 1. 中间代码有 ______ 等形式，生成中间代码主要是为了使 ______ 。 2. 语法制导翻译既可以用来产生,代码，也可用来产生,指令，甚至可用来对 输入串进行。(陕西省 1999 年自考题) 3. 当源程序中的标号出现“先引用后定义”时，中间代码的转移地址须待 ____ 时才能 确定，因而要进行 ____ 。(陕西省 1998 年自考落) 4. 文法符号的属性有两种，一种称为 ____ ，另一种称为 _____ 。 5 (后缀式 abc-/ 所代表的表达式是,，表达式 (a-b)*c 可用后缀式,表示。 (陕西省 2000 年自考题) 6. 用一张 ______ 辅以 _____ 的办法来表示中间代码，这种表示法称为间接三元式。 7. 在语法分析中，根据每个产生式对应的语义子程序进行 ____ 的办法叫做 ____ 。 (陕西省 1998 年自考题) 8. 对，、 * 采用左结合习惯，对乘幂?个采用右结合习惯，则 E1+E2+E3 可解释成,， 而 E1 ? E2 ? E3 可解释成,。(陕西省 1997 年自考题) 9. 在语法树中，一个结点的综合属性的值由其,的属性值确定，而继承属性则由该 结点的,的某些属性确定。 10. 对某个压缩了的上下文无关文法，当把每个文法符号联系于，且让该文法的规 则附加以,时，称该文法为属性文法。 11. 语法制导的翻译程序能够同时进行 _____ 和 ______ 。 5.4 判断题 1. 一个语义子程序描述了一个文法所对应的翻译工作。() 2. 逆波兰表示法表示表达式时无须使用括号。 () 3. 树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。() 4. 三地址语句类似于汇编语言代码，可以看成中间代码的一种抽象形式。() 5. 非终结符可以有综合属性，但不能有继承属性。() 6. 程序中的表达式语句在语义翻译时不需要回填技术。() 7. 在编译阶段只对可执行语句进行翻译。() 8. 无论是三元式表示还是间接三元式表示的中间代码，其三元式在三元式表中的位置一 旦确定就很难改变。(陕西省 1998 年自考题)() 9. 对中间代码的产生而言，目前还没有一种公认的形式系统。() 10. 三元式出现的先后顺序和表达式各部分的计值顺序并不一致。() 11. 自上而下分析的一个优点是:在一个产生式的中间就可以调用语义子程序。() 12. 终结符只有继承属性，它们由词法分析器提供。() 13. 翻译算术表达式语句时需要用到回填技术。() 14. 程序中不允许标号先引用后定义。() 5.5 综合题 5.5 .1 (哈工大 2000 年研究生试题) 叙述下列概念: ( 1 )语法制导翻译 (2) 翻译文法 (3) 语义子程序 5.5.2 (武汉大学 1999 年研究生试题) 何谓“语法制导翻译 (SDTS) ”,试给出用 SDTS 生成中间代码的要点，并用一简例予以说明。 5.5.3 给出下列表达式的逆波兰表示 ( 后缀式 ) : ? a*( , b+c) ? (A ? ) ? (C ?? D ? E) ? if (x+y)*Z=5 then x : =(a+b) ? c else y : =a ? b ? c 5.5.4 写出算术表达式: A+B*(C , D)+E/(C , D) ? N 的 ?四元式序列;?三元式序列;?间接三元式序列;?树形表示 5.5.5 (清华大学 1999 年研究生试题) 令 S.val 为文法 G[S] 生成的二进制数的值，例如对输入串 101 ( 101 则 S.val=5.625 。按照语法制 导翻译方法的思想，给出计算 S.val 的相应的语义规则。 G[S] : S-L.L|L L ? LB|B B ? 0|1 5.5.6 (清华大学 2000 年研究生试题) 现有文法 G1 、 G2 如下，欲将 G1 定义的 expression 转换成如、 G2 的 E 所描述的形式。给出其语法 制导翻译的语义描述。(提示:可采用类似 yacc 源程序的形式，所涉及的语义函数须用自然语言给予说 明，不用抄写产生式，用产生式编号表示)。 G1 : (1)