RaffaeleAndrei32 / llvm-optimization_1

Compilers Uni course first assignment

llvm-optimization_1

Compilers Uni course first assignment

1. Algebraic Identity:
   𝑥 + 0 = 0 + 𝑥 ⇒𝑥
   𝑥 × 1 = 1 × 𝑥 ⇒𝑥
2. Strength Reduction
   15 × 𝑥 = 𝑥 × 15 ⇒ (𝑥 ≪ 4) – x
   y = x / 8 ⇒ y = x >> 3
3. Multi-Instruction Optimization
   𝑎 = 𝑏 + 1
   𝑐 = 𝑎 − 1 ⇒ 𝑎 = 𝑏 + 1
   𝑐 = 𝑏