Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!peer03.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED!nerds-end
From: arnold@skeeve.com (Aharon Robbins)
Newsgroups: comp.compilers
Subject: Re: LR(1) Parsing : Error Handling & Recovery
Date: Sun, 20 Jul 2014 06:05:09 +0000 (UTC)
Organization: A noiseless patient Spider
Lines: 28
Sender: news@iecc.com
Approved: comp.compilers@iecc.com
Message-ID: <14-07-042@comp.compilers>
References: <14-07-023@comp.compilers> <14-07-027@comp.compilers> <14-07-029@comp.compilers> <14-07-032@comp.compilers>
NNTP-Posting-Host: news.iecc.com
X-Trace: miucha.iecc.com 1405895193 57330 2001:470:1f07:1126:0:676f:7373:6970 (20 Jul 2014 22:26:33 GMT)
X-Complaints-To: abuse@iecc.com
NNTP-Posting-Date: Sun, 20 Jul 2014 22:26:33 +0000 (UTC)
Keywords: parse, LL(1)
Posted-Date: 20 Jul 2014 18:26:33 EDT
X-submission-address: compilers@iecc.com
X-moderator-address: compilers-request@iecc.com
X-FAQ-and-archives: http://compilers.iecc.com
X-Received-Bytes: 2302
X-Received-Body-CRC: 3004204719
Xref: csiph.com comp.compilers:1332

In article <14-07-032@comp.compilers>,
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