From: Robert Dewar <robert_dewar@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: <7v5ns8$2h1$1@nnrp1.deja.com> (raw)
In-Reply-To: 3816331A.99C596D2@mitre.org
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 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. See some of the papers from Fisher and Charles from
the early days of the NYU Ada/Ed project. Many commercial Ada/83
compilers made use of this work, and the syntactic error
recovery of Ada/Ed was really quite good (not as good as GNAT,
but GNAT has a lot of careful hand coded heuristic stuff that
I doubt any automatic system could fully match).
Robert Dewar
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-26 0:00 ` Robert Dewar
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
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 [this message]
1999-10-27 0:00 ` bourguet
1999-10-27 0:00 ` Ted Dennison
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 ` Gautier
1999-10-27 0:00 ` Tarjei Jensen
1999-10-27 0:00 ` David Botton
1999-10-25 0:00 ` Ted Dennison
1999-10-25 0:00 ` Ray Blaak
1999-10-25 0:00 ` Gautier
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox