知识卡片
以输出为根消除无用计算
JPC把代码块中的输入、运算及输出组织成有向无环图,从输出汇点回溯所需节点生成字节码。到不了任何输出的孤立计算自然不会被编译;共同依赖的节点可以缓存结果,避免重复求值。把可观察输出作为遍历根,使死代码消除与公共计算复用成为图结构上的直接操作。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第9章 JPC:一个纯Java的x86 PC模拟程序 · 查看原书依据
对应于无用代码的图的孤立部分不能通过汇点访问,所以会自动删除,因为解析永远都不会达到那儿
参考来源
- 位置:《架构之美》第9章9.8.1节《编译:如何多此一举》(源文件:程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0204.xhtml)。
- 结论依据:原文定义图的源点、汇点与节点,并说明从汇点遍历使孤立部分不被访问,重复部分可以缓存。
- 原始内容:对应于无用代码的图的孤立部分不能通过汇点访问,所以会自动删除,因为解析永远都不会达到那儿。