-->
当前位置:首页 > 题库 > 正文内容

主观题:h0039. 请分别给出以下代码经过优化后的代码

Luz3年前 (2022-06-03)题库701
基本块的 DAG 如下图所示,

![11.png](~/a4367849-63dc-4dc9-bb0d-cb1217cf2dfc.png)

若(1)B在该基本块出口处不活跃,(2)B 在该基本块出口处
活跃的,请分别给出以下代码经过优化后的代码。









答案:解答:
①当 B 在出口不活跃时,则 B 在外面就无用了,故 B:=A-D 这条赋值语句可删去,另外,
由于代码生成方面的关系,可把 D 的赋值语句提前到 C 的赋值语句以前。 ---------5分
故得到:
A:=B+C
D:=A-D
C:=D+C

②当 B 在出口活跃时,则 B 在出口处要引用,B 的赋值语句就不可删去了,然而 D 与 B 充
全一样,故 D 的赋值语句可简化,得: ---------5分


A:=B+C
B:=A-D
D:=B
C:=B+C


发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。