From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,INVALID_MSGID
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,1be1b347b5b5ad43
X-Google-Attributes: gid103376,public
From: "Robert I. Eachus" <eachus@mitre.org>
Subject: Re: Ayacc/Aflex "entropy" (P2Ada)
Date: 1999/10/26
Message-ID: <3816331A.99C596D2@mitre.org>#1/1
X-Deja-AN: 540965008
Content-Transfer-Encoding: 7bit
References: <3813716C.52655126@Maths.UniNe.CH> <7v2400$e02$1@nnrp1.deja.com>
 <7v30jd$3i6$1@nnrp1.deja.com> <7v3u0f$nn6$1@nnrp1.deja.com>
X-Accept-Language: en
Content-Type: text/plain; charset=us-ascii
X-Complaints-To: usenet@news.mitre.org
X-Trace: top.mitre.org 940978642 3978 129.83.41.77 (26 Oct 1999 22:57:22 GMT)
Organization: The MITRE Corporation
Mime-Version: 1.0
NNTP-Posting-Date: 26 Oct 1999 22:57:22 GMT
Newsgroups: comp.lang.ada
Date: 1999-10-26T22:57:22+00:00
List-Id: <comp.lang.ada>



bourguet@my-deja.com wrote:
> Could you post some references to books or web pages or good keywords
> to reduce the space search on the web. All books that I know off which
> speak about parser generators are at the level of LL(1) or simplified
> LR(1) (LALR(1) or other way of reducing the LR tables) except T.J. Parr
> book on PCCTS which describe more how to use PCCTS than its
> "redefinition" of LL(k) and how to use it to build a parser generator.
> Web pages I've found with my naive keyword approaches have not be of
> more use; some buzzwords like OO where added but if they were more than
> buzzwords, it was not clear for me.

    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).
-- 

                                        Robert I. Eachus

with Standard_Disclaimer;
use  Standard_Disclaimer;
function Message (Text: in Clever_Ideas) return Better_Ideas is...