Data Flow Analysis Foundation

2023-01-04

这节课的数据流基础,讲解的是 格(lattice) 的 基础知识,上过离散数学的人应该挺容易理解的。哈哈哈

1. Iteratie Algorithm,Another View

这里把数据流分析抽象成了数学问题

2. Partial Order

3. Upper and Lower Bounds

4. Lattice, Semilattice, Complete and Product Lattice

5. Data Flow Analysis Framework via Lattice

6. Monotonicity and Fixed Point Theorem

7. Relate Iterative Algorithm to Fixed Point Theorem

8. May/Must Analysis, A Lattice View

9. MOP and Distributivity

10. Constant Propagation

11. Worklist Algorithm