|
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