Two transformations on attribute grammars improving the complexity of their evaluation.