Definition of parse tree in English:

Share this entry

parse tree

Entry from British & World English dictionary


A diagrammatic representation of the parsed structure of a sentence or string.
Example sentences
  • Given a grammar, a parsing strategy's required space is the maximum necessitated by an enumeration that the strategy designates for a parse tree of the grammar.
  • Each unit of memory is enough space for one node of a parse tree.
  • The structured sentence understood like this is referred to as a parse tree, the root being the abstract sentence and the leaves being the words themselves.

For editors and proofreaders

Line breaks: parse tree

Share this entry

What do you find interesting about this word or phrase?

Comments that don't adhere to our Community Guidelines may be moderated or removed.