这节课的数据流基础,讲解的是 格(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
1. Iteratie Algorithm,Another View
这里把数据流分析抽象成了数学问题
2. Partial Order
3. Upper and Lower Bounds
4. Lattice, Semilattice, Complete and Product Lattice