Reasonable Non-LR Grammar

Daniel Zingaro <zingard@mcmaster.ca>
Tue, 31 Jul 2007 19:34:39 -0400

          From comp.compilers
Related articles
Reasonable Non-LR Grammar zingard@mcmaster.ca (Daniel Zingaro) (2007-07-31)
Re: Reasonable Non-LR Grammar schmitz@i3s.unice.fr (Sylvain Schmitz) (2007-08-01)
| List of all articles for this month |
From: Daniel Zingaro <zingard@mcmaster.ca>
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.


Thanks,
Dan
[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.