Placement of Optimizations: Cont’d

Code Optimization

Criteria for Code Improving Transformation

• Preserve the meaning
• Must speed up the program
• Must be worth the effort
• The analysis must be fast

Local transformation : Within basic blocks
Global transformation : Across basic blocks