首页 > 试题广场 >

给出如下基本块，请使用DAG图对该基本块进行优化：

[问答题]
给出如下基本块，请使用DAG图对该基本块进行优化：
C=20
B=A*10
D=2*C
E=B-D
F=E+6
G=2*C
H=B-D
I=G*H
J=H-1
K=G-10
添加回答
Fr_Zero头像 Fr_Zero
1.对每个四元式画叶子节点（按顺序标号）
2.捕捉已知量，合并常数
3.捕捉公共子表达式
4.捕捉可能无用赋值（不知道上下文不需要考虑）
按顺序画出DAG图，完成上述步骤，按顺序重写表达式
发表于 2020-01-08 16:36:06 回复(0)
提交观点

问题信息

编译和体系结构
上传者：呼呼L
难度：
1条回答 2006浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号