Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| 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] |
| 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
Return to the
comp.compilers page.
Search the
comp.compilers archives again.