compiler assignment

• You will pick a transformation and implement it, on an open source compiler infrastructure I would recommend LLVM, but you could consider GCC, soot, Open64… • I will approve your choice of transformations Dominator-based value numbering Loop invariant code motion based on the Cytron, Lowry and Zadeck algorithm Code motion of control structures in high-level languages, POPL 1986 Register promotion A new algorithm for scalar register promotions based on SSA form, PLDI 1998