Reasonable Non-LR Grammar

Daniel Zingaro <>
Tue, 31 Jul 2007 19:34:39 -0400

          From comp.compilers

Related articles
Reasonable Non-LR Grammar (Daniel Zingaro) (2007-07-31)
Re: Reasonable Non-LR Grammar (Sylvain Schmitz) (2007-08-01)
| List of all articles for this month |

From: Daniel Zingaro <>
Newsgroups: comp.compilers
Date: Tue, 31 Jul 2007 19:34:39 -0400
Organization: Compilers Central
Keywords: parse, question, comment
Posted-Date: 31 Jul 2007 20:48:42 EDT

Hi all,

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]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.