P10

姓名：田昊东 学号：211275022

编译原理作业 p10

7.5.2

^3ab4c9

• 首先 D 的引用计数归零
• D ->G 和 D->H 和 D->F 也会被删除
• G 和 F 的引用计数归零，G->H 和 F->I 被删除
• 剩余点的引用计数为

A	1
B	1
C	1
D	0
E	2
F	0
G	0
H	1
I	2

7.6.1 - 首先图中的有向边 A->D 会被删除 - 相当于从 X、Y（作为队列初始元素）出发进行一次 BFS，标记所有可以遍历到的点 - 遍历所有数据块进行清扫，发现 DFG 的标志为 0，因此这些内存被回收

8.2.2

^ae41a5

(1)
LD   R1,i
MUL  R1,R1,4
LD   R2,a(R1)
ST   x,R2
LD   R3,j
MUL  R3,R3,4
LD   R4,b(R3)
ST   y,R4
LD   R5,y
LD   R6,i
MUL  R6,R6,4
ST   a(R6),R5
LD   R7,x
LD   R8,j
MUL  R8,R8,4
ST   b(R8),R7
(2)
LD   R1,i
MUL  R1,R1,4
LD   R2,a(R1)
ST   x,R2
LD   R3,j
MUL  R3,R3,4
LD   R4,b(R3)
ST   y,R4
LD   R5,x
LD   R6,y
MUL  R5,R5,R6
ST   z,R5

8.2.4

LD   R1,x
LD   R2,y
SUB  R1,R1,R2
BLTZ R1,L1
LD   R3,#0
ST   z,R3
BR   L2
L1:
LD   R4,#1
ST   z,R4