Re: [boost] Spirit C++ parser framework

From: joel de guzman (isis-tech_at_[hidden])
Date: 2001-06-10 07:38:50

----- Original Message ----- 
From: "John Max Skaller" :

> 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.
> 

I'm really quite interested in adapting bottom-up
techniques at the rule level if possible. I imagine
a meta-program that chooses the best technique
after detecting some patterns in the grammar.
It can also be made explicit using Spirit's directives.
It's still a long journey towards that but hey, I'll
take it a step at a time.

-Joel