Definition of parse tree in English:

parse tree

Line breaks: parse tree

noun

Linguistics
  • A diagrammatic representation of the parsed structure of a sentence or string.
    More 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.

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day grotesquerie
Pronunciation: grəʊˈtɛskəri
noun
grotesque quality or grotesque things collectively

Shop for an Oxford dictionary

Find the perfect Oxford dictionary for you in our online shop.
SHOP NOW ►