← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1812.d

静态单赋值形式

理解等级:未标注

优化需区分真依赖(写后读)、输出依赖(写后写)和反向依赖(读后写)。SSA令每个变量版本只赋值一次,从表示上消除后两类名字依赖,真依赖仍须保留。跨分支和循环的值通过Φ指令合并,才能把局部优化扩展到控制流图范围;数组和堆还需另行建模。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《架构之美》第10章《元循环虚拟机的力量:Jikes RVM》10.5.3节《优化编译》"分等级和扩展的数组SSA形式"(源文件:程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0225.xhtml) - 结论依据:原文明确"静态单一赋值(Static Single Assignment,SSA)形式减少了编译器优化必须关心的依赖……知道一个寄存器写入一次就意味着不会发生输出依赖和反向依赖。这个特性意味着我们先前的局部优化可以应用于全局"。 - 原始内容:静态单一赋值(Static Single Assignment,SSA)形式减少了编译器优化必须关心的依赖……知道一个寄存器写入一次就意味着不会发生输出依赖和反向依赖。这个特性意味着我们先前的局部优化可以应用于全局。