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
  • Instrumentation.

• Problems:

  • 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.

Notes: