[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