生成 SSA 的方法目录

主要观点:介绍了静态单赋值(Static Single Assignment,SSA)形式,包括其在编译器中的应用、相关历史论文及不同方法,还提及了其他与 SSA 相关的资源和关键字等。
关键信息

  • SSA 中每个“变量”(实际多为值的名称)仅被赋值一次,常用于编译器。
  • 1980 年代就有相关论文,如关于代码移动和全局值编号的论文。
  • 不同学者在不同时间发表了关于 SSA 生成、优化等方面的论文,如 Cytron 论文、单遍生成 SSA 论文等。
  • 介绍了 phi 函数等概念及不同论文中的相关内容和特点。
  • 提及一些其他与 SSA 相关的论文和资源,如 SSA 书籍等。
    重要细节
  • 1991 年 Cytron 论文需计算现有控制流图的支配前沿;1994 年 Brandis 和 Mössenböck 的论文可在解析时构建 SSA。
  • 1995 年 Richard Kelsey 论文探讨 CPS 和 SSA 的相似性;Cliff Click 等人的论文介绍了 Sea of Nodes IR 及相关内容。
  • 2009 年 Michael Bebenita 的论文是对 Aycock 算法的改进,使用转发指针。
  • 2013 年 Matthias Braun 等人的论文从 AST 转换为 SSA 并动态构建 CFG。
  • 2020 年 Abu Naser Masud 和 Federico Ciccozzi 论文使用到达定义生成 SSA 等。
  • 还提到了一些未详细阐述的关于 SSA 扩展、分析等方面的论文及相关资源。
阅读 8
0 条评论