|Reasonable Non-LR Grammar firstname.lastname@example.org (Daniel Zingaro) (2007-07-31)|
|Re: Reasonable Non-LR Grammar email@example.com (Sylvain Schmitz) (2007-08-01)|
|From:||Daniel Zingaro <firstname.lastname@example.org>|
|Date:||Tue, 31 Jul 2007 19:34:39 -0400|
|Keywords:||parse, question, comment|
Does anyone have a good example of a piece of a (possible) programming
language grammar which is not LR(k)? I'm specifically looking for an
example of where we can easily use Accent (a compiler-compiler using
Earley parsers) without having to mess around with a grammar to avoid LR
conflicts. I can contrive (mostly bad) examples but wondering what
examples others have.
[There's always C++, although that may fail the bad example rule. -John]
Return to the
Search the comp.compilers archives again.