From: bourguet@my-deja.com
Subject: Re: Ayacc/Aflex "entropy" (P2Ada)
Date: 1999/10/27
Date: 1999-10-27T00:00:00+00:00 [thread overview]
Message-ID: <7v6a4m$fdo$1@nnrp1.deja.com> (raw)
In-Reply-To: 7v5ns8$2h1$1@nnrp1.deja.com
In article <7v5ns8$2h1$1@nnrp1.deja.com>,
Robert Dewar <robert_dewar@my-deja.com> wrote:
> In article <3816331A.99C596D2@mitre.org>,
> "Robert I. Eachus" <eachus@mitre.org> wrote:
> > One alternative would be to use a parser generator which
> uses
> > Early's algorithm. Early's algorithm will cheerfully accept
> any LR(k)
> > grammar, and parse it quite fast, but it can also accept and
> recognize
> > ambiguous grammars, but the performance degrades to O(n**3).
I did knew about Early's algorithm, but thanks for reminding me about
it.
> I think the parsing algorithm is less of an issue than error
> recovery, the error recovery of YACC is pathetic. It is
> surprising what can be done with automatic generators in
> this area.
If you were speaking about error recovery, I knew that there where
better than the non existant automatic and crude manual one of YACC.
-- Jean-Marc
Sent via Deja.com http://www.deja.com/
Before you buy.
next prev parent reply other threads:[~1999-10-27 0:00 UTC|newest]
Thread overview: 23+ messages / expand[flat|nested] mbox.gz Atom feed top
1999-10-24 0:00 Ayacc/Aflex "entropy" (P2Ada) Gautier
1999-10-25 0:00 ` Ted Dennison
1999-10-25 0:00 ` Ray Blaak
1999-10-25 0:00 ` Gautier
1999-10-25 0:00 ` Ted Dennison
1999-10-26 0:00 ` Robert Dewar
1999-10-26 0:00 ` Gautier
1999-10-27 0:00 ` Tarjei Jensen
1999-10-27 0:00 ` David Botton
1999-10-26 0:00 ` bourguet
1999-10-26 0:00 ` Ted Dennison
1999-10-26 0:00 ` William B. Clodius
1999-10-26 0:00 ` Robert I. Eachus
1999-10-27 0:00 ` Robert Dewar
1999-10-27 0:00 ` Ted Dennison
1999-10-27 0:00 ` bourguet [this message]
1999-10-29 0:00 ` Robert I. Eachus
1999-10-31 0:00 ` Robert Dewar
1999-11-01 0:00 ` Robert I. Eachus
1999-10-26 0:00 ` David Starner
1999-10-26 0:00 ` Robert Dewar
1999-10-30 0:00 ` Brian Rogoff
1999-10-31 0:00 ` Robert Dewar
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox