Next:
Code Optimization
Compiler Theory:
Code Optimization
Marc Moreno Maza
University of Western Ontario
CS447a - Fall 2004
Date:
2 December 2004
Code Optimization
Introduction to three-address code optimization
Code analysis.
An overview of some basic optimization techniques
Data-flow Analysis and Global Optimization
Data-flow analysis: identifying loops
Data-flow analysis: reaching definitions
Data-flow analysis: copy propagation.
Data-flow analysis: available expressions.
Global Live Variable Analysis
Global Copy Propagation and Dead Code Elimination
Global Recycling of Available Expressions
Invariant Code Motion
Induction Variables
A complete exercise
About this document ...
Next:
Code Optimization
Marc Moreno Maza
2004-12-02