Re: Earley...

Philip Lijnzaad <lijnzaad@ebi.ac.uk>
27 May 1997 23:47:30 -0400

          From comp.compilers

Related articles
Earley... darius@phidani.be (Darius Blasband) (1997-05-22)
Re: Earley... vannoord@let.rug.nl (1997-05-25)
Re: Earley... lijnzaad@ebi.ac.uk (Philip Lijnzaad) (1997-05-27)
Re: Earley... alan@ezlink.com (Alan L. Wendt) (1997-05-30)
Re: Earley... clark@quarry.zk3.dec.com (1997-06-04)
| List of all articles for this month |

From: Philip Lijnzaad <lijnzaad@ebi.ac.uk>
Newsgroups: comp.compilers
Date: 27 May 1997 23:47:30 -0400
Organization: EMBL Outstation Hinxton - European Bioinformatics Institute, UK
References: 97-05-252
Keywords: parse, Scheme

Darius Blasband <darius@phidani.be> writes:


> - Is there a yacc-like tool that supports Earley's algorithm, even
> if it does not support semantic actions a la yacc ?


For what it's worth, there is an implementation in Scheme, written by Marc
Feeley. You can find it in the Scheme repository:


ftp://ftp.informatik.uni-muenchen.de:
    /pub/comp/programming/languages/scheme/scheme-repository/code/lang/earley.scm


(or any of the other mirror sites). I have no idea if it works, but it maybe
useful checking it out.




                                                                                                                                            Philip


--
Philip Lijnzaad, lijnzaad@ebi.ac.uk | European Bioinformatics Institute
+44 (0)1223 49 4639 | Wellcome Trust Genome Campus, Hinxton
+44 (0)1223 49 4468 (fax) | Cambridge CB10 1SD, GREAT BRITAIN
PGP fingerprint: E1 03 BF 80 94 61 B6 FC 50 3D 1F 64 40 75 FB 53
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.