Parse tree

26.12.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.

In the open library VivaCore our company is developing, it is building the parse tree of the C/C++ code that takes place. It allows you to get some additional information to be used by static code analyzers included into PVS-Studio.