Question

Question 1 6.2. Given the following 3AC, identify the basic blocks and draw the flow diagram: (1) B: C (2) I:= 0 (3) T: 4 * I (4) U: A [T] (5) V: U * U (6) W: 4 * I (7) A [W]:= V (8) if V > D goto 13 (9) I:= I + 1 (10) if I < B goto 3 (11) X := C + D (12) E: X (13) Y: C+ B (14) F: Y Question 2 6.3. Construct the DAG for the following basic block: T1: c * d T2: b + T1 T3: c * d T4: b + T3 T5: c * d T6: b - T5 T7: T4 / T6 T8: T2 + T7 a := T8

Name: question 1 62 given the following 3ac identify the basic blocks and draw the flow diagram 1 b c 2 i 0 3 t 4 i 4 u a t 5 v u u 6 w 4 i 7 a w v 8 if v d goto 13 9 i i 1 10 if i b goto 3 11 x c 27646
Uploaded: 2024-12-20T22:25:02-08:00
Duration: 5 s
Channel: Yujie Wang
Description: question 1 62 given the following 3ac identify the basic blocks and draw the flow diagram 1 b c 2 i 0 3 t 4 i 4 u a t 5 v u u 6 w 4 i 7 a w v 8 if v d goto 13 9 i i 1 10 if i b goto 3 11 x c 27646

          Question 1
6.2. Given the following 3AC, identify the basic blocks and draw the flow
diagram:
(1) B: C
(2) I:= 0
(3) T: 4 * I
(4) U: A [T]
(5) V: U * U
(6) W: 4 * I
(7)
A [W]:= V
(8)
if V > D goto 13
(9)
I:= I + 1
(10)
if I < B goto 3
(11) X := C + D
(12) E: X
(13) Y: C+ B
(14) F: Y
Question 2
6.3. Construct the DAG for the following basic block:
T1: c * d
T2: b + T1
T3: c * d
T4: b + T3
T5: c * d
T6: b - T5
T7: T4 / T6
T8: T2 + T7
a := T8

question 1 62 given the following 3ac identify the basic blocks and draw the flow diagram 1 b c 2 i 0 3 t 4 i 4 u a t 5 v u u 6 w 4 i 7 a w v 8 if v d goto 13 9 i i 1 10 if i b goto 3 11 x c 27646

Added by Roger B.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Yujie Wang

12/20/2024

Step 1

Step 1: For Question 1, list the given 3-address statements for reference: (1) B := C (2) I := 0 (3) T := 4 * I (4) U := A[T] (5) V := U * U (6) W := 4 * I (7) A[W] := V (8) if V > D goto 13 (9) I := I + 1 (10) if I < B goto 3 (11) X := C + D (12) E := X (13) Y := Show more…

Show all steps

Thanks for your feedback!

Question 1 6.2. Given the following 3AC, identify the basic blocks and draw the flow diagram: (1) B: C (2) I:= 0 (3) T: 4 * I (4) U: A [T] (5) V: U * U (6) W: 4 * I (7) A [W]:= V (8) if V > D goto 13 (9) I:= I + 1 (10) if I < B goto 3 (11) X := C + D (12) E: X (13) Y: C+ B (14) F: Y Question 2 6.3. Construct the DAG for the following basic block: T1: c * d T2: b + T1 T3: c * d T4: b + T3 T5: c * d T6: b - T5 T7: T4 / T6 T8: T2 + T7 a := T8