Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What is difference between Parse Tree, Annotated Parse Tree and Activation Tree ?(compiler)

I know what is a Parse Tree and what is an Abstract Tree but I after reading some about Annotated Parse Tree(as we draw detailed tree which is same as Parse Tree), I feel that they are same as Parse Tree.

Can anyone please explain differences among these three in detail ?

Thanks.

like image 362
Polish Avatar asked Dec 15 '15 14:12

Polish


1 Answers

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.

For example: Refer link below, it is annotated parse tree for 3*5+4n

https://i.stack.imgur.com/WAwdZ.png

like image 196
MANSI RAJPARA Avatar answered Sep 18 '22 11:09

MANSI RAJPARA