所有程序仅依赖 Python 3 标准库(绘图使用 matplotlib),不向仓库写入编译产物。
ssa_verify.py:实现 Cooper-Harvey-Kennedy(2001)RPO 迭代idom与支配边界、Cytron 最小 SSA / Pruned SSA、Braun 等人(2013)按需懒构造 SSA、Wegman-Zadeck(1991)SCCP + ADCE 与关键边分裂 + 并行拷贝线性化(解决 Lost-Copy 与 Swap 环);内置具体 CFG 解释器,对 5 组测试程序做差分语义等价验证,并统计不同汇合结构下的 \(\phi\) 节点数量。plot_ssa_phi.py:由results/ssa_phi_counts.csv生成../ssa-phi-comparison.svg。
运行命令:
cd reproduce && bash run.sh源码下载
本文相关源码已整理,共 3 个文件。