First page Back Continue Last page Overview Graphics
Tree Based Optimizers
GCC parse trees contain complete control, data, and type information for the original program
Suited for transformations, closer to the source.
- Control flow restructuring
- Scalar cleanups
- Data dependency analysis on arrays
- Each front end generates its own ``flavor'' of trees.
- Trees are complex to analyze. They can be freely combined and carry a lot of semantic information and side-effects.