|parent pointers in AST nodes email@example.com (eliben) (2009-11-27)|
|Re: parent pointers in AST nodes bobduff@shell01.TheWorld.com (Robert A Duff) (2009-11-27)|
|Re: parent pointers in AST nodes firstname.lastname@example.org (Kenneth 'Bessarion' Boyd) (2009-11-27)|
|Re: parent pointers in AST nodes email@example.com (Ira Baxter) (2009-11-27)|
|Re: parent pointers in AST nodes DrDiettrich1@aol.com (Hans-Peter Diettrich) (2009-11-28)|
|Re: parent pointers in AST nodes firstname.lastname@example.org (bartc) (2009-11-30)|
|Re: parent pointers in AST nodes email@example.com (2009-11-30)|
|[3 later articles]|
|Date:||Fri, 27 Nov 2009 05:32:11 -0800 (PST)|
|Keywords:||AST, code, question|
|Posted-Date:||27 Nov 2009 11:42:07 EST|
When implementing an AST for some language, each AST node typically
holds information about the language construct it represents and
pointers to children nodes (such as a binary op node pointing to its
left-hand and right-hand operands).
Is it common / useful to supply a pointer to the node's parent as
* This can simplify some AST processing tasks, especially when using
the visitor pattern - we may get to an interesting node and then need
to look at its ancestors to do the required analysis.
* Maintaining parent nodes makes the AST creation code more complex
* Wastes space (another pointer for each node)
What are your thoughts?
Thanks in advance,
Return to the
Search the comp.compilers archives again.