comp.lang.ada
 help / color / mirror / Atom feed
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.




  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