parse tree
parse tree (syntax tree) A tree defining the syntactic structure of a sentence in a context-free language. The interior nodes are labeled by nonterminals of the context-free grammar; the descendants of a node labeled by A, say, spell from left to right the right-hand side of some production having left-hand side A. The leaf nodes of a parse tree may be terminals or nonterminals. If all the leaves are terminals then they spell from left to right a sentence of the language.
An example of a parse tree is shown in the diagram. It is assumed that the grammar in question has productions A → BC, B → b, C → cc
Note that it is conventional for the top of the tree to be its root and the bottom to be its leaves.
An early stage in compiling a program usually consists of generating a parse tree in which the constructs that make up the program are expressed in terms of the syntax of the programming language.
An example of a parse tree is shown in the diagram. It is assumed that the grammar in question has productions A → BC, B → b, C → cc
Note that it is conventional for the top of the tree to be its root and the bottom to be its leaves.
An early stage in compiling a program usually consists of generating a parse tree in which the constructs that make up the program are expressed in terms of the syntax of the programming language.
More From encyclopedia.com
Ipoh , Ipoh •capo • Gestapo •Aleppo, depot •downtempo, tempo, uptempo •Expo •cheapo, Ipoh, peep-bo, repo •hippo •hypo, typo •oppo, topo, troppo •compo • Lim… Bo Tree , Bo tree (Bodhi tree) In Buddhism, the pipal under which the Buddha (Siddhartha Gautama) found enlightenment (bodhi) at Bodh Gaya, near Varanasi, n In… Upas Tree , upas tree in folklore, a Javanese tree alleged to poison its surroundings and said to be fatal to approach. An account of the tree was given in the L… tree fern , tree fern Tree-like fern of the family Cyatheaceae. Tree ferns grow in tropical and sub-tropical regions, particularly moist mountainous areas. Heigh… Tree Shrews , Tree shrews
tree shrew, small, arboreal mammal of the family Tupaiidae, found in S Asia. The 17 known species of tree shrews are classified as the or… Para Rubber Tree , rubber tree Any of several South American trees whose exudations can be made into rubber; especially Hevea brasiliensis (family Euphorbiaceae), a tal…
You Might Also Like
NEARBY TERMS
parse tree