Re: [boost] Spirit C++ parser framework

From: Daniel Berlin (dan_at_[hidden])
Date: 2001-06-08 22:35:27

"joel de guzman" <isis-tech_at_[hidden]> writes:

> From: "Greg Colvin" :
> 
>> From: John Max Skaller <skaller_at_[hidden]>
>> > Greg Colvin wrote:
>> > 
>> > > Spirit should be able to handle any context-free
>> > > grammer you care to throw at it
>> > 
>> > 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?
>> 
>> It depends of course on how you make the tradeoff
>> between speed and power.  For a tool like Spirit
>> I'd rather have power.
>> 
> 
> Both points well taken. It's a balance between flexibility and
> speed. 
> 
> I was just looking into: http://www.combo.org/accent/
> 
> "Unlike other compiler compilers, Accent does not impose any 
> restrictions on grammars. You don't have to adapt your grammar 
> to the limitations of a particular parsing technique."
> 
> Perhaps I'll pick up a few tidbits here and there.
> What do you think?
Accent works by combining LL(1) with Earley parsing. 
Accent is *way* too slow in most cases, so if you are going to do
this, be careful.
> 
> Joel de Guzman
> 
> 
> 
> 
> 
> 
> To unsubscribe, send email to: <mailto:boost-unsubscribe_at_[hidden]>
>  
> 
> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/ 
> 

-- 
"Doing a little work around the house.  I put fake brick
wallpaper over a real brick wall, just so I'd be the only one
who knew.  People come over and I'm gonna say, "Go ahead, touch
it...  It feels real."
"-Steven Wright