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