Parse tree
|
|
A parse tree is a tree that represents the syntactic structure of a string according to some formal grammar. A program that produces such trees is called a parser. Parse trees may be generated for sentences in natural languages (see natural language processing), as well as during processing of computer languages, such as programming languages.
Missing image
Xbar_tree.png
Xbar_tree.png
A sentence structure represented as a parse tree.