Re: [boost] Re: [ANN] Spirit C++ parser framework.

From: joel de guzman (joel_at_[hidden])
Date: 2001-05-21 17:53:06

> Moreover, recursive descent parser (= LL(1)) will have lots of conflicts.
How
> would you disambiguate? (The URL you've given doesn't work, so I haven't
> looked there).

I wonder why the url does not work... It works fine with me and others.
Anyway Spirit is non-deterministic and LL(inf). There are ways to resolve
ambiguities 1) priorities. by default alternatives are short-circuited
and 2) Longest and shortest match.

We can have: a b c d e | a b c d f;

Some would say that this is slow. But in reality ambiguities does not
ever span the whole input, typically, a line, if most a block.

Have a nice day,
Joel de Guzman