Re: Interest in a fast lexical analyser compatible with Spirit
"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
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
participants (10)
-
Dave Gomboc -
Eric Niebler