chris
2021-09-25
老师的这个LivenessAnalyzer算法其实是简化的了, 更好理解但效率更低. 更高效的算法应该先计算每个基本块的gen集合(基本块中使用前未定义的变量集合)和kill集合(基本块中定义的变量集合), 然后利用" liveout等于CFG后继基本块livein的并集", 和 livein = liveout - kill + gen这两个公式计算不动点. 这个算法就不需要每次都重新分析一遍基本块
共 1 条评论
2
ifelse
2022-09-20
来自浙江
学习打卡
奋斗的蜗牛
2021-09-23
给大神跪倒,佩服得五体投地!
奋斗的蜗牛
2021-09-23
实在是太强了,各种复杂的理论,能讲得这么清楚!!