Re: grammars

Ralf Laemmel <>
10 Aug 2003 10:49:55 -0400

          From comp.compilers

Related articles
grammars (2003-08-04)
Re: grammars (Ralf Laemmel) (2003-08-10)
Re: grammars (Carl Cerecke) (2003-08-10)
Re: grammars (Rob Arthan) (2003-08-10)
| List of all articles for this month |

From: Ralf Laemmel <>
Newsgroups: comp.compilers
Date: 10 Aug 2003 10:49:55 -0400
Organization: Compilers Central
References: 03-08-016
Keywords: parse
Posted-Date: 10 Aug 2003 10:49:54 EDT

Buddy wrote:
> Can all ambiguous grammars be changed into unambiguous grammars?
> [Well, sure, you can delete stuff until it's not ambiguous any more.
> But I presume the question you're asking is whether there's always an
> unambiguous grammar that recognizes the same language as an ambigous
> one. -John]

Yet another answer to this is: Don't.

Say, maybe you don't want to get an nonambiguous grammar because the
problems are of a nature that you better use semantic predicates or
other means to disambiguate at a level above purely context-free


Post a followup to this message

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