Compiler Optimizations
Induction variables
- Loop variables whose value directly depends on the number of times a loop executes
Strength reduction
- Loops controlled by counter increments are replaced by repeat blocks
- Efficient expressions are substituted for inefficient use of induction variables (e.g., code that indexes into an array is replaced with code that increments pointers)