[antlr-interest] Antlr vs Spirit
Hrvoje Nezic
hrvoje.nezic at envox-lab.hr
Fri Feb 25 03:16:40 PST 2005
----- Original Message -----
From: "Braden McDaniel" <braden at endoframe.com>
To: <antlr-interest at antlr.org>
Sent: Friday, February 25, 2005 12:01 PM
Subject: Re: [antlr-interest] Antlr vs Spirit
> > Antlr documentation or web site mentions other parser generators like
> > JavaCC, but it doesn't mention Spirit. Does Spirit bring something new
> > regarding computation of lookahead sets (like Antlr's approximate
> > lookahead)?
>
> I don't think so. Spirit keeps looking ahead until it finds--or
> definitely does not find--a match.
If I understand it well, Spirit tries one branch, if it doesn't succeed it
backtracks and tries another branch and so on. But it seems very
inefficient.
Am I right?
Thanks for the answer.
Regards,
Hrvoje Nezic
More information about the antlr-interest
mailing list