In compiler design, the abstract syntax tree is a modified parse tree that captures the most essential parts of the parse tree (and removes information irrelevant to semantic analysers). It simplifies the tree for the purpose of subsequent phases, and is the data structure that isolates subsequent phases from the parser.

Construction

There are two main ways to construct an AST.