caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Tom Ridge <tom.j.ridge+caml@googlemail.com>
To: caml-list <caml-list@inria.fr>
Subject: [Caml-list] First release of P3: a combinator parser library, and parser generator
Date: Mon, 8 Apr 2013 11:28:27 +0100	[thread overview]
Message-ID: <CABooLwO-_B7bHdadVM4QZyDcKAhf-RD=muBRm2kQCXmQ0KEGxQ@mail.gmail.com> (raw)

[-- Attachment #1: Type: text/plain, Size: 848 bytes --]

Dear caml-list,

I'm pleased to announce the first release of the P3 combinator parser
library, and parser generator. It is essentially a synthesis of Earley
parsing with combinator parsing.

The url is: http://www.tom-ridge.com/p3.html

The main features are:

  * handles all context free grammars

  * fast (when memoized)

  * correct (hopefully)

  * simple (depending on your viewpoint)

  * scannerless (probably not a good idea - a separate lexing phase
    can result in much faster overall performance - but makes
    everything much simpler)

  * parsers implemented via combinators can be integrated easily with
    the core language (OCaml in this case), allowing full use of host
    language features eg modules etc




I'm sure there is much scope for improvement, but I thought I would
release it now to get feedback.

Thanks

Tom

[-- Attachment #2: Type: text/html, Size: 1554 bytes --]

             reply	other threads:[~2013-04-08 10:28 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2013-04-08 10:28 Tom Ridge [this message]
2013-04-08 11:03 ` Daniel Bünzli
2013-04-08 11:33   ` Tom Ridge
2013-04-08 12:29     ` Daniel Bünzli

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to='CABooLwO-_B7bHdadVM4QZyDcKAhf-RD=muBRm2kQCXmQ0KEGxQ@mail.gmail.com' \
    --to=tom.j.ridge+caml@googlemail.com \
    --cc=caml-list@inria.fr \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body. 
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).