retagged by
1,540 views

1 Answer

1 votes
1 votes

parse tree or parsing tree or derivation tree  is an ordered, rooted tree that represents the syntactic structure of a string according to some context-free grammar.

AN ANNOTATED PARSE TREE is a parse tree showing the values of the attributes at each node. The process of computing the attribute values at the nodes is called annotating or decorating the parse tree.Various facts about the program have been attached to parse tree nodes.

syntax tree is a condensed form of parse tree.

Related questions

4 votes
4 votes
2 answers
1
0 votes
0 votes
1 answer
3
admin asked Aug 20, 2019
739 views
Show that the following grammar$S\rightarrow Aa\mid bAc\mid Bc\mid bBa$$A\rightarrow d$$B\rightarrow d$is LR(1) but not LALR(1).
0 votes
0 votes
1 answer
4
admin asked Aug 20, 2019
1,521 views
Show that the following grammar$S\rightarrow Aa\mid bAc\mid dc\mid bda$$A\rightarrow d$is LALR(1) but not SLR(1).