[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