今日编译原理专题训练考试完了, 完了。我好菜啊。
现在回顾一下考试题目:
Problem 1. 这个是手动模拟到达定值的算法, 流图较为复杂。
Problem 2. 这个要求证明龙书上给出的求支配节点的算法是可分配的。
Problem 3. 要求画Problem 1.的流图的直接支配节点树, 找出自然循环, 找出不是回边的后退边。
Problem 4. 要求对Problem 1.的流图进行部分冗余消除, 无须写出算法步骤, 只需写出结果, 只处理a+b、c-a、b*d。
Problem 5. 设计一个求not-faintness variables的数据流分析算法。
Problem 6. 设计一个program slicing的数据流分析算法。
发表评论