Dictionary.net

The process of transforming an expression by expressing itsstructure as a syntax tree and applying a certaintransformation rule to each kind of node, starting from thetop. Rules for non-leaf nodes will normally return a resultwhich depends on applying the rules recursively to itssub-nodes. Examples include syntax analysis, codegeneration, abstract interpretation and programtransformation.