Parse tree

Dec 26 2011

Parse tree. Another name: derivation tree (DT). The result of grammatical analysis. The parse tree differs from the abstract syntactical tree in that it contains nodes for those syntactic rules which do not influence the program semantics. A classical example of such nodes is grouping parentheses, while grouping of operands in AST is explicitly defined by the tree structure.