Compilation Methods SS 2009 - Slide 215
Objectives:
Get an idea of loop otimization
In the lecture:
- while-loops have to be transformed into repeat-loops, before adding a preheader.
- A use-def-chain links an ocurrence of a variable where it is read (used) to all occurrences where it is written (defined) such that the value may propagate to this point of use. us-def-chains are a result of data flow analysis.
- Explain the optimization techniques.
Suggested reading:
Kastens / Übersetzerbau, Section 8.2.3
©2009 Prof. Dr. Uwe Kastens
Generiert mit Camelot | Probleme mit Camelot? | Geändert am: 30.03.2009