Re: LR(1) Parsing : Error Handling & Recovery

arnold@skeeve.com (Aharon Robbins)
Sun, 20 Jul 2014 06:05:09 +0000 (UTC)

          From comp.compilers

Related articles
[9 earlier articles]
Re: LR(1) Parsing : Error Handling & Recovery monnier@iro.umontreal.ca (Stefan Monnier) (2014-07-18)
Re: LR(1) Parsing : Error Handling & Recovery DrDiettrich1@aol.com (Hans-Peter Diettrich) (2014-07-19)
Re: LR(1) Parsing : Error Handling & Recovery haberg-news@telia.com (Hans Aberg) (2014-07-19)
Re: LR(1) Parsing : Error Handling & Recovery drikosev@otenet.gr (Evangelos Drikos) (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery haberg-news@telia.com (Hans Aberg) (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery gneuner2@comcast.net (George Neuner) (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery arnold@skeeve.com (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery monnier@iro.umontreal.ca (Stefan Monnier) (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery wclodius@earthlink.net (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery cdodd@acm.org (Chris Dodd) (2014-07-21)
Re: LR(1) Parsing : Error Handling & Recovery DrDiettrich1@netscape.net (Hans-Peter Diettrich) (2014-07-21)
Re: LR(1) Parsing : Error Handling & Recovery drikosev@otenet.gr (Evangelos Drikos) (2014-07-21)
Re: LR(1) Parsing : Error Handling & Recovery haberg-news@telia.com (Hans Aberg) (2014-07-21)
[9 later articles]
| List of all articles for this month |

From: arnold@skeeve.com (Aharon Robbins)
Newsgroups: comp.compilers
Date: Sun, 20 Jul 2014 06:05:09 +0000 (UTC)
Organization: A noiseless patient Spider
References: 14-07-023 14-07-027 14-07-029 14-07-032
Keywords: parse, LL(1)
Posted-Date: 20 Jul 2014 18:26:33 EDT

In article 14-07-032,
Our Esteemed Moderator wrote:
>[The practical problem is that RD parsers are typically written by
>hand, and after a couple of tweaks to the grammar and what are
>supposed to be matching tweaks to the code, they can get out of sync.
>Also, error checking code is boring and one's eyes tend to glaze. An
>RD parser mechanically generated from the grammar should reflect the
>grammar as accurately as any other mechanically generated parser.
>-John]


A long time ago, in a galaxy far, far away, the guys at the Georgia
Institute of Technology School of Information and Computer Science wrote
STACC (STill Another Compiler Compiler) which was yacc-like but generated
a recursive descent parser written in their enhanced version of RATFOR.


Sometime in the 1984-1985 time frame I translated it into K&R C.
I have it, but it was last touched in 1993. (Probably the modified
dates are from when I copied it around; I suspect it's been even
longer since I looked at the code. The README lists a date of
February 1985!)


I could probably put it up on github, if anyone's interested.
--
Aharon (Arnold) Robbins arnold AT skeeve DOT com
P.O. Box 354 Home Phone: +972 8 979-0381
Nof Ayalon
D.N. Shimshon 9978500 ISRAEL



Post a followup to this message

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