Re: [boost] Re: [ANN] Spirit C++ parser framework.

From: joel de guzman (joel_at_[hidden])
Date: 2001-05-24 23:09:43

From: "Greg Colvin" :
> It wasn't clear to me from the documentation that Spirit is a
> backtracking parser.  If it is then, yes, theory says it will
> have exponentional worst case complexity.
> 
> It is even less clear to me that Spirit *must* be a backtracking
> parser.  Some have suggested that an Earley parser would be better.

OK. Sorry if that wasn't clear. For the record: Spirit is an
exhaustive back-tracking recursive descent parser generator.
I'll modify the docs soon based on these discussions.

I'll definitely consider Earley parsers. 

Cheers,
Joel de Guzman