Re: Parsing Expression Grammar

wclodius@lanl.gov
10 Sep 2005 12:28:54 -0400

          From comp.compilers

Related articles
[2 earlier articles]
Re: Parsing Expression Grammar rsc@swtch.com (Russ Cox) (2005-09-02)
Re: Parsing Expression Grammar cfc@shell01.TheWorld.com (Chris F Clark) (2005-09-02)
Re: Parsing Expression Grammar pohjalai@cc.helsinki.fi (A Pietu Pohjalainen) (2005-09-02)
Re: Parsing Expression Grammar owong@castortech.com (Oliver Wong) (2005-09-03)
Re: Parsing Expression Grammar pohjalai@cc.helsinki.fi (A Pietu Pohjalainen) (2005-09-07)
Re: Parsing Expression Grammar paul@highpersoft.com (Paul Mann) (2005-09-07)
Re: Parsing Expression Grammar wclodius@lanl.gov (2005-09-10)
Re: Parsing Expression Grammar cfc@shell01.TheWorld.com (Chris F Clark) (2005-09-10)
Re: Parsing Expression Grammar gneuner2@comcast.net (George Neuner) (2005-09-10)
Re: Parsing Expression Grammar DrDiettrich@compuserve.de (Hans-Peter Diettrich) (2005-09-10)
Re: Parsing Expression Grammar paul@parsetec.com (Paul Mann) (2005-09-11)
Re: Parsing Expression Grammar paul@parsetec.com (Paul Mann) (2005-09-11)
Re: Parsing Expression Grammar DrDiettrich@compuserve.de (Hans-Peter Diettrich) (2005-09-14)
[19 later articles]
| List of all articles for this month |

From: wclodius@lanl.gov
Newsgroups: comp.compilers
Date: 10 Sep 2005 12:28:54 -0400
Organization: http://groups.google.com
References: 05-09-00905-09-023
Keywords: parse, practice
Posted-Date: 10 Sep 2005 12:28:54 EDT

Paul Mann wrote:
> "Chris F Clark" <cfc@shell01.TheWorld.com> wrote in message
> > But, as a potential language designer, you need to think long and hard
> > about why you want to create a language which has no LL(1) grammar.
>
> Answer: Readability for human's sake.


But the LL(1) constraint results in relatively easy to parse languages
for both humans and computers. It might not be the most succinct way
of expressing the grammar for some languages, e.g. operator
precedence, but I have trouble thinking of any programming language
construct whose parsing cannot be transformed to LL(1) that does not
also cause problems for the human reader.


> Why constrain your language to LL(1) when LALR(1) tools are available?


Error reporting.


Post a followup to this message

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