[boost] Re: Interest in a fast lexical analyser compatible with Spirit

From: Eric Niebler (eric_at_[hidden])
Date: 2004-12-28 12:13:59

Dave Gomboc wrote:
>>   "The Hapy library would not exist if Spirit would generate correct
>>parsers by default..."
>>
>>Whoa.  Them's fightin' words!
> 
> 
> I believe the author is referring to incomplete backtracking (not
> backtracking past an accepted token when there's a failure later on).  It's
> something the Spirit gurus have taken into consideration for Spirit 2,
> AFAIK.
> 
> Dave
> 

xpressive (in the boost sandbox) is a Spirit-like regex/parser engine 
that has exhaustive backtracking. I have offered to share what I have 
learned while implementing this beast to Joel. We plan to collaborate to 
build Spirit-2 and xpressive on a common core, so that Spirit-2 can have 
(optional?) exhaustive backtracking. That was the plan, at least.

http://boost-sandbox.sf.net/libs/xpressive

-- 
Eric Niebler
Boost Consulting
www.boost-consulting.com
-- 
No virus found in this outgoing message.
Checked by AVG Anti-Virus.
Version: 7.0.298 / Virus Database: 265.6.6 - Release Date: 12/28/2004