知识卡片
数组赋值形式跟踪堆状态
普通SSA追踪寄存器版本,数组SSA把内存加载和存储也看作特殊“堆”变量的定义。若两次读取指向同一数组位置且期间堆版本未变,编译器可复用第一次的值;存储消除与无关堆访问重排也据此判断。关键是证明别名和内存状态条件,而非只看到两个相同下标。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第10章 元循环虚拟机的力量:Jikes RVM · 查看原书依据
数组静态单一赋值形式是静态单一赋值形式的一个扩展,在其中,加载和存储认为是定义一个特殊的名为堆的变量
参考来源
- 位置:《架构之美》第10章10.5.3节《优化编译·分等级和扩展的数组SSA形式》(源文件:程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0225.xhtml)。
- 结论依据:原文把加载/存储定义为特殊堆变量,说明同一数组位置且堆同名时可复用读取值。
- 原始内容:数组静态单一赋值形式是静态单一赋值形式的一个扩展,在其中,加载和存储认为是定义一个特殊的名为堆的变量。