[antlr-interest] figured out how to do tree rewriting

Kay Roepke kroepke at classdump.org
Thu Jul 12 23:15:55 PDT 2007

On Jul 13, 2007, at 2:55 AM, Terence Parr wrote:

> I spent some time today and figured out an efficient way to do AST  
> construction from tree grammars (completely fresh new tree) and  
> tree rewriting where only subtrees from rules with -> rewrites get  
> altered.  Very efficient in space if you want to tweak a tree.   
> Fits on 1 blackboard. ;)

hooray! I can't wait to see the size of *that* blackboard. ;)  
Sometimes those suckers can get huge (the blackboards I mean...)

> Kay arrives on Sunday...he can motivate me to implement this...   
> and finish my v2 to v3 transition for antlr.

*whip*, or is there a connotation to "motivate" here that I'm  
missing?! ;)

chuckling lightly,

Kay Röpke

More information about the antlr-interest mailing list