摘要: 《现代编译器的Java实现》中的一图,左边是流图,右边是必经节点树根据必经节点的算法写了程序验证了下。只是为了验证算法,并没有考虑最优算法,不过因为此流图足够简单,所以只迭代了两次即求出了结果。代码如下:Node类抽象图中的节点,Dominator类用来计算 1 import java.util.ArrayList; 2 import java.util.List; 3 4 public class Node { 5 // 序号 6 public int no; 7 // 后接节点列表 8 public List nextList = new ArrayLis... 阅读全文