The tree data structure (AST) is mainly used for semantic checking, although transformations can also be applied to it. Invalid inputs cause errors to be reported.