知识卡片
静态单赋值形式
优化需区分真依赖(写后读)、输出依赖(写后写)和反向依赖(读后写)。SSA令每个变量版本只赋值一次,从表示上消除后两类名字依赖,真依赖仍须保留。跨分支和循环的值通过Φ指令合并,才能把局部优化扩展到控制流图范围;数组和堆还需另行建模。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第10章 元循环虚拟机的力量:Jikes RVM · 查看原书依据
图 10-7:分解控制流程图中指令的一个例子 分等级和扩展的数组SSA形式 静态单一赋值(Static Single Assignment,SSA)形式减少了编译器优化必须关心的依赖
参考来源
- 位置:《架构之美》第10章《元循环虚拟机的力量:Jikes RVM》10.5.3节《优化编译》"分等级和扩展的数组SSA形式"(源文件:程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0225.xhtml)
- 结论依据:原文明确"静态单一赋值(Static Single Assignment,SSA)形式减少了编译器优化必须关心的依赖……知道一个寄存器写入一次就意味着不会发生输出依赖和反向依赖。这个特性意味着我们先前的局部优化可以应用于全局"。
- 原始内容:静态单一赋值(Static Single Assignment,SSA)形式减少了编译器优化必须关心的依赖……知道一个寄存器写入一次就意味着不会发生输出依赖和反向依赖。这个特性意味着我们先前的局部优化可以应用于全局。