caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Bardur Arantsson <list-caml-list@scientician.net>
To: caml-list@inria.fr
Subject: Announce: Ocaml-Packrat 0.1.0
Date: Thu, 27 Jan 2005 11:04:05 +0100	[thread overview]
Message-ID: <20050127100405.GA2170@scientician.net> (raw)

Hello all,

I'd like to announce the availability of version 0.1.0 of my Packrat
parser generator for OCaml, unimaginatively named OCaml-Packrat. The
tarball can be fecthed from

    http://www.imada.sdu.dk/~bardur/personal/programs/ocaml-packrat/ocaml-packrat-0.1.0.tar.bz2

The following page provides a good overview of what packrat parsers are
(and how they are implemented):

    http://www.pdos.lcs.mit.edu/~baford/packrat/

The README includes usage notes, and an example grammar for parsing
simple expressions (with precedence) is included.

The following are prerequisites for building:

  - ExtLib>=1.3 is required, but the generated parsers do not depend on
  ExtLib. Removing the ExtLib dependency is one of the first things on my
  TODO list.
  
  - Findlib>=1.0.4 and OMake>=0.9.4 are used to build/install. You can
  do it without these, but you'd have to compile everything manually.

The current incarnation uses OCaml itself for specifying the grammars and
'actions' and generates an ML AST with the parser module as output. The
grammars are specified as lists and actions are specified using ML ASTs.
See the included example for details.

Finally, I should point out I haven't done any memory/time profiling yet,
so the current implementation is probably quite ineffcient.

Comments and suggestions welcomed.

Cheers,

-- 
Bardur Arantsson
<bardur@imada.sdu.dk>
<bardur@scientician.net>

- Oh, I always feared he would run off like this! Why...? WHY...?
WHY didn't I break his legs?
                                  Professor Farnsworth | Futurama


                 reply	other threads:[~2005-01-27 10:04 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

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=20050127100405.GA2170@scientician.net \
    --to=list-caml-list@scientician.net \
    --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).