Constant Propagation

Constant Propagation is a complier optimization technique. It helps not to re-evaluate expressions at runtime, that are already been evaluated at the compile time.
This also aid in dead code elimination as well as constant folding, another two optimization techniques.

Today I did a presentation on "Constant Propagation", based on the paper "Constant Propagation with Conditional Branches". It describes four constant propagation algorithms.

1. Simple Constant Propagation Algorithm
2. Sparse SImple Constant Propagation Algorithm
3. Condtional Constant Propagation Algorithm
4. Sparse Condtional Constant Propagation Algorithm