Wandai Blog 共被围观 1,640,575 次

今日编译原理专题训练考试完了, 完了。我好菜啊。

现在回顾一下考试题目:

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的数据流分析算法。