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
A sentence structure represented as a parse tree.

See also

Missing image
Linguistics_stub.png


 This linguistics article is a stub. You can help Wikipedia by expanding it.
 This computer-related article is a stub. You can help Wikipedia by expanding it.

See also: Parse tree, Compiler, Computational linguistics, Computer, Formal grammar, Linguistics, Mathematical linguistics, Natural language