[boost] Re: Interest in a Recursive Descent Parsing Library

From: David Abrahams (dave_at_[hidden])
Date: 2004-12-24 11:59:18

Joel de Guzman wrote:

> FYI, Spirit-2, being developed now, will focus on performance.
> A limited test case shows a significant increase in speed. And,
> yes, a deterministic parsing scheme (first/follow) is part of the
> plan. Actually, you can already take advantage of deterministic
> parsing using the current switch_p parsers or a technique we call
> the "Nabialek trick". Surely, more deterministic schemes will be
> in place.

Is first/follow really linked to determinism?  It seems to me that you
can use first/follow sets to prune unproductive searches in a
nondeterministic parse, too (?)

-- 
Dave Abrahams
Boost Consulting
http://www.boost-consulting.com