Re: Parsing Expression Grammar

"Paul Mann" <paul@parsetec.com>
22 Sep 2005 23:52:29 -0400

          From comp.compilers

Related articles
[20 earlier articles]
Re: Parsing Expression Grammar cleos@nb.sympatico.ca (Cleo Saulnier) (2005-09-22)
Re: Parsing Expression Grammar schmitz@i3s.unice.fr (Sylvain Schmitz) (2005-09-22)
Re: Parsing Expression Grammar schmitz@i3s.unice.fr (Sylvain Schmitz) (2005-09-22)
Re: Parsing Expression Grammar rsc@swtch.com (Russ Cox) (2005-09-22)
Re: Parsing Expression Grammar cfc@shell01.TheWorld.com (Chris F Clark) (2005-09-22)
Re: Parsing Expression Grammar schmitz@i3s.unice.fr (Sylvain Schmitz) (2005-09-22)
Re: Parsing Expression Grammar paul@parsetec.com (Paul Mann) (2005-09-22)
Re: Parsing Expression Grammar cfc@shell01.TheWorld.com (Chris F Clark) (2005-09-23)
Re: Parsing Expression Grammar gneuner2@comcast.net (George Neuner) (2005-09-25)
Re: Parsing Expression Grammar cfc@world.std.com (Chris F Clark) (2005-09-25)
Re: Parsing Expression Grammar cfc@TheWorld.com (Chris F Clark) (2005-09-27)
Re: Parsing Expression Grammar cfc@shell01.TheWorld.com (Chris F Clark) (2005-09-27)
Re: Parsing Expression Grammar gneuner2@comcast.net (George Neuner) (2005-09-30)
[1 later articles]
| List of all articles for this month |

From: "Paul Mann" <paul@parsetec.com>
Newsgroups: comp.compilers
Date: 22 Sep 2005 23:52:29 -0400
Organization: Compilers Central
Keywords: parse

>> the grammar contortions that are often needed tend to be very ugly.
>> From the two LL parser generators that I wrote, this is what
>> annoyed me the most.
>
> I guess with "contortions" you mean the result of factorizing
> tokens out, to make a grammar LL(1) conform. For compiler generators with
> look ahead capabilities as ANTLR, Coco/R or the TextTransformer, this
> isn't necessary any more.


So now you have another kind of contortion, infinite look-ahead.
Replace one contortion with another for the sake of using LL? Just
proves it is flawed from the start.




Paul Mann
http://parsetec.com



Post a followup to this message

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