Boost logo

Boost :

From: John Max Skaller (skaller_at_[hidden])
Date: 2001-06-09 15:50:14


Greg Colvin wrote:

> > Why? Most parser tools impose some restrictions
> > on the grammars they accept. Why should you expect Spirit
> > to be any different?
>
> Because it can be?

        Can it?
 
> It depends of course on how you make the tradeoff
> between speed and power. For a tool like Spirit
> I'd rather have power.

        Sure, but there is still a tradeoff.
Why would you want to allow left-recursion,
for example? It doesn't increase the expressiveness
of the grammar. It's very expensive to handle
in an RD parser.

-- 
John (Max) Skaller, mailto:skaller_at_[hidden]
10/1 Toxteth Rd Glebe NSW 2037 Australia voice: 61-2-9660-0850
checkout Vyper http://Vyper.sourceforge.net
download Interscript http://Interscript.sourceforge.net

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk