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.
Joel de Guzman
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk