1设有表达式A(BC-A)B+CD.pptVIP

* 8章 习题 1.?设有表达式A*(B*C-A)≤B+C∧D a.试写出逆波兰式中间代码。 b.试写出三元式中间代码。 c.试写出树中间代码。 d.试写出四元式中间代码。 解：a.ABC*A-*BC+≤D∧ 两种形式 b. ①(*, B, C) ②(-,①, A) ③(*, A,②) ④(+, B, C) ⑤(≤,③,④) ⑥(∧,⑤,D) B C ∧ ≤ - * A 1 2 5 D 6 c. B C + 4 * A 3 d. 1.(*, B, C, T1) 2.(-, T1, A, T2) 3.(*, A, T2, T3) 4.?(+, B, C, T4) 5.?(≤,T3, T4, T5) 6.?(∧, D, T5, T6) 2.试写出下列语句的四元式中间代码. a.IF x0 THEN x:=0 ELSE x:=1 b.?WHILE x0 DO x:=x-1 c.?IF x0 THEN x:=x-1 ELSE IF x0 THEN x:=x+1 ELSE x:=1 d.?WHILE x0 DO WHILE y0 DO BEGIN y:=y-x;x:=x-1 END 解：a. 1. (, x , 0 , T1) 2. (then, T1, ——, ——) 3. (:=, 0, ——, x ) 4. (else, ——, ——, ——) 5. (:=, 1, ——, x ) 6. (ifend, ——, ——,——) b. 1.(while,——,——,——) 2.( , x , 0 ,T1) 3.(do , T1,——,——) 4.(——, x, 1,T2) 5.(:=, T2,——,x) 6.(whend,——,——,——) c. 1.(, x , 0 , T1) 2.(then, T1, —, —) 3.(—, x , 1 , T2) 4.(:=, T2, —, x ) 5.(else, —, —, —) 6.(, x , 0 , T3) 7.(then, T3, —, —) 8.(+, x , 1 , T4) 9.(:=, T4, —, x ) 10.( else, —, —, —) 11.( := , 1 , —, x ) 12.(ifend, —, —, —) 13.(ifend, —, —, —) d. 1.(while, —, —, —) 2.( , x , 0 ,T1) 3.( do , T1, —, —) 4.(while, —, —, —) 5.( , y , 0 ,T2) 6.( do , T2, —, —) 7.( — , y ,x , T3) 8.( := , T3,—, y ) 9.( — , x , 1 ,T4) 10.( := , T4, —,x ) 11.(whend, —, —, —) 12.(whend, —, —, —) 3.试写出下列赋值语句的四元式中间代码： a.??A[i+1]:=A[i-1]+A[i] b. R.f:=R.x+a[i] c.??B[i].x:=R1.D[j].y d. A[A[i]]:=R2.R.f e.D[i+1][j]:=D[i+1][j]+1 其中各数组的各界类型为1..10 1.( +, i, 1, T1) 2.(—, T1, 1, T2) 3.( *, T2, L, T3) 4.([], A, T3, T4) (A[i+1]) 5.( -, i, 1, T5) 6.(—, T5, 1, T6) 7.( *, T6, L, T7) (A[i-1]) 8.([], A, T7, T8) 9.(—, i, 1, T9) 10.( *, T9, 5, T10) 11.([], A, T10, T11) (A[i]) 12.( +, T7, T11,