Introduction Code optimization is one of the most important steps in the compiler’s code generation pipeline. Optimization is performed in multiple passes, which are categorized into analysis passes and transformation passes. Analysis passes help the compiler gather information and understand the code structure. Examples of such passes include dominance tree construction and alias analysis, which provide insights into code. Transformation passes, on the other hand, are responsible for modifying the target program to improve its performance while ensuring correctness.