龙书第5,6章课后答案.doc

5.1.11）、2）、Lval=4723）、5.2.31）、i）、不满足S属性的定义ii）、满足L属性的定义iii）、存在一致的求值过程2）、i）、不满足S属性的定义ii）、满足L属性的定义iii）、存在一致的求值过程3）、i）、满足S属性的定义ii）、满足L属性的定义iii）、存在一致的求值过程4）、i）、不满足S属性的定义ii）、不满足L属性的定义iii）、不存在一致的求值过程5.2.4Val为S或L对应的值；Len表示L对应的长度；产生式语义规则S-L1.L2S.val = L1.val +L2.val/2L2.lenS-LS.val = L.valL-L1BL.val = L1.val*2 + B.val；L.len = L1.len + 1；L-BL.val=B.val；L.len = 1；B-0B.val=0B-1B.val=15.3.11）、产生式语义规则E-E1+TIf( (E1.type = int ) and ( T.type =int )E.type = int;ElseE.type = real;E-TE.type = T.typeT-num.numT.type = realT-numT.type = int2）、产生式语义规则E-E1+TIf( (E1.type = int ) and ( T.type =int )E.type = int;ElseE.type = real;If(E1.type = real ) and ( T.type =int )T.val = intToFloat(T.val)；Else If(E1.type = int ) and ( T.type =real )E1.val = intToFloat( E1.val)；E.val = E1.val | T.val | +E-TE.type = T.type； E.val = T.val；T-num.numT.type = real；T.val = num.numreal.lexval；T-numT.type = int；T.val = intnum.lexval；5.4.41）、S-if(C)S1 else S2;CB.true = newlabel();CB.false = newlabel();S1.next = S2.next = S.next;S.code = BC.code | label(BC.true ) | S1.code |gen(gotoS.next)|label(BC.false)|S2.code2)、S-do S1 while (C)begin = newlabel();C.false = S.next;C.true = begin;S.code = label(begin) | S1.code | cC.true | gen(goto,begin );3）、？S-LLL1SLL.next=S.next;L1.next = newlabel();S.next=L.next;L.code=l1.code|label(L1.next)|S.code6.1.1 +- * + - X y 6.1.21）、子表达式的值编码如下：a两个字表达式的值编码:1b:1a+b:3a+b+(a+b):4都为3；2）、子表达式的值编码如下：a:1b:1a+b的值编码为3，a+b+a的值编码为4，a+b+a+b的值编码为5；3）、子表达式的值编码如下：a:1a+a:2a+a+a:3 （a+a+a+a）的值编码为:46；（a+a+a+（a+a+a+a）的值编码为:57；a+a的值编码为3；a+a+（a+a+a+（a+a+a+a）的值编码为686.2.11）、抽象语法树 + a minus + b c2)、四元式序列 Oparg1arg2Result0+bct11minust1t22+at2t33）、三元式序列Oparg1arg20+bC1minus(0)2+a(1)4)、间接三元式Oparg1arg20+bC1minus(0)2+a(1)Instruction0（0）1（1）2（2）6.3.1float x;x类型为浮点型；相对地址为0；record float x; float y; p;p为记录类型，x和y为浮点型；x相对地址为0；y相对地址为8；record int tag;float x; float y; q;q为记录类型，tag为整型，x和y为浮点型；tag的相对地址为0；x的相对地址为4；y的相对地址为12；6.4.31）、t1 = i * 4;t2 = a t1 ;t3 = j * 4;t4 = b t3 ;t5 = t2 + t4; x = t5;2）、注：三地址码中不支持连乘Tt01= i*n*4; t1= t0*4;t2= j*4;t3= t1+t2;t4= at3;t5= i*qt51=t5t5= i*q*4;t6= j*4;t7= t51+t6;t8= bt7;t9= t7+t8;x= t9;3）、t0= i*qt1 =t0 i*q*4;t2 = j*s4;t3 = t1 + t2;t4 = b t3 ;t5 = k*4;t6 = ct5;t7 = t4*nt71=t7t7 = t4*n*4;t8 = t6 * 4;t9 = t71 +t8;t10 = at9;x = t10;6.4.61）、一行的宽度w1为80；所以A4,5的地址为 80 * 3 + 4 * 4 = 256；2）、A10,8的地址为9 * 80 + 7 * 4 = 748；3）、A3,17的地址为2 * 80 + 16 * 4 = 224；6.6.41）、ifFalse a=b goto L3;if c=d goto L2;L3: ifFalse e=f goto L1;L2: x=1;L1:2)、if a=b goto L2;if c=d goto L2;ifFalse e=f goto L1;L2: x=1;L1:3)、ifFalse a=b goto L1;ifFalse c=d goto L1;ifFalse e=f goto L1;L1:6.7.11）、表达式被翻译为：100：if a=b goto 102101: goto_102：if c=d goto_103: goto 104104：if e=f goto_105: goto_2）、表达式被翻译为：100：if a=b goto_101: goto 102102：if c=d