Build Static Single Assignment (SSA) form, and perform optimizations on SSA. In particular, this project consists of the following parts:
- Build Static Single Assignment (SSA) form from 3-address.
- Perform SSA based constant propagation.
- Perform SSA based loop invariant code motion.
- Translate SSA back to non-SSA 3-address code.
The 3-address intermediate representation is specified by this lab and depile. You can get more information on these pages.
Project for Advanced Compiler Techniques.