[antlr-interest] added pattern rewriting example

Terence Parr parrt at cs.usfca.edu
Sun Nov 30 22:38:07 PST 2008


On Nov 30, 2008, at 1:53 PM, Oliver Zeigermann wrote:
> I think I understand now.
>
> So this would also work by repetitively traversing the tree until no
> more simplificaions are possible (which would of course have a bad
> performance), right?

It repeatedly applies all bottomup rules while one of them matches the  
current subtree.  So, it doesn't rerun on whole tree; does per  
subtree.  It says "apply bottomup until the returned tree is same as  
what we parsed".

Ter



More information about the antlr-interest mailing list