[antlr-interest] comparing two parse trees
Jon Svede
jsvede at yahoo.com
Tue Sep 14 13:19:58 PDT 2010
Thanks, Loring, I will have a look at your suggestions!
Sincerely,
Jon
--- On Tue, 9/14/10, Loring Craymer <lgcraymer at yahoo.com> wrote:
> From: Loring Craymer <lgcraymer at yahoo.com>
> Subject: Re: [antlr-interest] comparing two parse trees
> To: "Jon Svede" <jsvede at yahoo.com>, antlr-interest at antlr.org
> Date: Tuesday, September 14, 2010, 2:01 PM
> This involves algebraic rewrites; you
> want to extend an algebraic normal form
> (see wikipedia article) to include exponentiation and
> express division in terms
> of negative exponents and compare formulae after conversion
> to normal form. And
> you probably want to do constant folding (another wikipedia
> article) while you
> are at it.
>
> --Loring
>
>
>
> ----- Original Message ----
> > From: Jon Svede <jsvede at yahoo.com>
> > To: antlr-interest at antlr.org
> > Sent: Tue, September 14, 2010 12:29:28 PM
> > Subject: [antlr-interest] comparing two parse trees
> >
> > Hi,
> >
> > I am new to ANTLR.
> >
> > I want to be able to compare formulas to see if
> the are the same formula,
> >something like the following:
> >
> > (A + B / C)^D
> >
> > Compared to
> >
> > (W+X)/Y^Z
> >
> > I don't particularly care about the actual terms
> of the equations (well, not
> >right now anyway), I just want to know if they
> are structurally the same.
> >
> > Can anyone point me in the right direction as
> far as docs that talk about
> >this? Is this covered in the book "The Definitive
> Guide to ANTLR"? I don't
> >recall reading anything about this(or maybe I
> missed it?)...
> >
> > Thanks in advance for any assistance!
> >
> > Sincerely,
> >
> > Jon
> >
> >
> >
> >
> >
> >
> > List: http://www.antlr.org/mailman/listinfo/antlr-interest
> > Unsubscribe:
> >http://www.antlr.org/mailman/options/antlr-interest/your-email-address
> >
>
>
>
>
>
More information about the antlr-interest
mailing list