《编译原理(龙书)习题(5,6,7,8)章》.pptVIP

编译原理(龙书)习题(5,6,7,8)章;5.2.4 这个文法生成了含“小数点”的二进制： 设计一个L属性的SDD来计算S.val，即输入串的十进制数值。比如，串101.11应该被翻译为十进制数5.635。提示：使用一个继承属性L.side来指明一个二进制位在小数点的哪一边。;为了求小数部分的值，引入L的综合属性b记录2的L 的位数次幂值(2 length of L) S ? L1.L2 S.val = L1.val +L2.val / L2.b; S ? L S.val = L.val; L ? L1 B L.val = L1.val *2 + B.val; L.b = L1.b*2; L ? B L.val = B.val; L.b = 2; B ? 0 B.val = 0; B ? 1 B.val = 1;;5.3.1 下面是涉及运算符+和整数或浮点运算分量的表达式的文法。区分浮点数的方法是看它有无小数点。 1）给出一个SDD来确定每个项T和表达式E的类型。 2）扩展(1)中得到的SDD，使得它可以把表达式转换成为后缀表达式。使用一个单目运算符intToFloat把一个整数转换为相等的浮点数。;（２）设code 为综合属性，代表各非终结符的代码属性 type为综合属性，代表各非终结符的类型属性 inttoreal把整型值转换为相等的实型值 vtochar将数值转换为字符串 ;5.3.3 给出一个SDD对x*(3*x+x*x)这样的表达式求微分。表达式中涉及运算符+和*，变量x和常量。假设不进行任何简化，也就是说，比如3*x将被翻译为3*1+0*x。 exp 为原表达式的字符串，s 为求导后的字符串。 || 为串联接符。;5.4.3 下面的SDT计算了一个由0和1组成的串的值。它把输入的符号串当作按照正二进制数来解释。 改写这个SDT，使得基础文法不再是左递归的，但仍然可以计算出整个输入串的相同的B.val的值。 ;非终结符D的综合属性b表示二进制数的位数，val表 示对应的十进制数的数值。消除左递归后如下：;第6章 中间代码生成;6.2.1 将算术表达式 a+-(b+c) 翻译成 1）抽象语法树 2）四元式序列 3）三元式序列 4）间接三元式序列;1）抽象语法树：;2）四元式序列： 3）三元式序列： 4）间接三元式序列： ;6.4.1 向图6-19的翻译方案中加入对应于下列产生式的规则： 1） 2）;6.4.2 使用图6-20中的增量式翻译方案重复练习6.4.1;;6.6.1 在图6-30的语法制导定义中添加处理下列控制流构造的规则： 1）一个repeat语句，repeat S while B 2）一个for循环语句，for (S1 ; B ; S2) S3;S--for ( S1; B; S2 ) S3 S1.next=newlabel() B.true=newlabel() begin=newlabel() B.fale=S.next S2.next =S1.next S3.next=begin S.code=S1.code||label(S1.next)|| B.code||label(begin)|| S2.code|| gen(goto S1.next)|| label(B.true)||S3.code|| gen(goto begin);6.7.7 使用图6-37中的翻译方案翻译下列表达式。给出每个子表达式的truelist和falselist。你可以假设第一条被生成的指令的地址是100。 1）a==b(c==d||e==f);100: if a==b goto 102 101: goto __ 102: if c==d goto __ 103: goto 104 104: if e==f goto __ 105: goto __;第7章 运行时环境;第1个f(1)调用即将返回;7.2.5 在一个通过引用传递参数的语言中，有一个函数f(x,y)完成下面的计算： x = x + 1; y = y + 2; return x + y; 如果将a赋值为3，然后调用f(a,a)，那么返回值是什么？ 函数返回值为：12 此时a的值为：6;第8章 代码生成;8.2.2 假设a和b是元素为4字节值的数组，为下面的三地址语句序列生成代码。 2）三个语句序列 x = a[i]