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