Re: detecting ambiguous grammars

genew@shuswap.net (Gene Wirchenko)
27 Mar 2001 23:45:35 -0500

          From comp.compilers

Related articles
[8 earlier articles]
Re: detecting ambiguous grammars thant@acm.org (Thant Tessman) (2001-03-12)
Re: detecting ambiguous grammars christian.bau@isltd.insignia.com (2001-03-22)
Re: detecting ambiguous grammars thant@acm.org (Thant Tessman) (2001-03-26)
Re: detecting ambiguous grammars joachim_d@gmx.de (Joachim Durchholz) (2001-03-26)
Re: detecting ambiguous grammars cfc@world.std.com (Chris F Clark) (2001-03-27)
Re: detecting ambiguous grammars genew@shuswap.net (2001-03-27)
Re: detecting ambiguous grammars genew@shuswap.net (2001-03-27)
Re: detecting ambiguous grammars thant@acm.org (Thant Tessman) (2001-03-31)
Re: detecting ambiguous grammars cfc@world.std.com (Chris F Clark) (2001-03-31)
Re: detecting ambiguous grammars kenarose@earthlink.net (Ken Rose) (2001-03-31)
Re: detecting ambiguous grammars vbdis@aol.com (2001-03-31)
Re: detecting ambiguous grammars joachim_d@gmx.de (Joachim Durchholz) (2001-04-04)
Re: detecting ambiguous grammars world!bobduff@uunet.uu.net (Robert A Duff) (2001-04-10)
[1 later articles]
| List of all articles for this month |

From: genew@shuswap.net (Gene Wirchenko)
Newsgroups: comp.compilers
Date: 27 Mar 2001 23:45:35 -0500
Organization: Compilers Central
References: 01-02-080 01-03-020 01-03-032 01-03-078 01-03-084 01-03-102
Keywords: parse
Posted-Date: 27 Mar 2001 23:45:35 EST

christian.bau@isltd.insignia.com (Christian Bau) wrote:


[snip]


>You could define LR(1) as the class of grammars for which a certain
>parser generator will be able to create a parser. You could write a
>parser generator that will succeed for a larger class of grammars, but
>will fail for some grammars and will definitely fail for ambiguos
>grammars. What you cannot do is write a parser generator that will
>succeed for all unambigous grammars and that will stop and admit
>failure for all ambiguous grammars.


          Excuse my ignorance, but why not? Can you give a simple example?


Sincerely,


Gene Wirchenko


Post a followup to this message

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