论文部分内容阅读
静态单一赋值（ssA）是优化编译中的一项关键技术，Lengauer—Tarjan是SSA实现过程中用来计算流图中必经节点的快速算法。该算法使用EVAL，需运行大量出口、入口程序，并且对EVAL做多次无效调用。为了解决这些问题．提出一种搜索实时化最佳点RTBP（Real—Time Best-Point）算法。采RTBP能够减少许多特殊点的实时最佳点搜索，节省了大量的运行时间和存储空间。在很多情况下，基于RTBP的Lengauer-Tarjan性能优于基于EVAL的Lengauer—Taljan。