From: skaller <skaller@users.sourceforge.net>
To: Yutaka OIWA <oiwa@yl.is.s.u-tokyo.ac.jp>
Cc: caml-list <caml-list@inria.fr>
Subject: Re: [Caml-list] [ann] Regexp library supporting binding for * and +'s
Date: 20 Sep 2004 10:38:33 +1000 [thread overview]
Message-ID: <1095640712.2580.292.camel@pelican.wigram> (raw)
In-Reply-To: <vfiekkyrnz3.fsf@tuba.is.s.u-tokyo.ac.jp>
On Mon, 2004-09-20 at 06:41, Yutaka OIWA wrote:
> >From the computer room at ICFP2004 in Snowbird Resort,
> I announce a beta version of my combinator-based
> regular-expression match library which supports
> list (Kleene-*) binding.
> I plan to construct a neat syntax sugar over this library
> and build a next-generation version of Regexp/OCaml library.
> Any comments are welcome.
Can you explain why/how Pcre is being used?
I'm currently looking at providing the same kind
of facility, however I need:
(a) all pure Ocaml -- reason: maintenance, soundness
(b) able to generate fairly simple automata
Reason-- the execution target may be C,
so it must be possible to both encode the data
fairly simply, and also to provide C routines
to execute various automata based on that data,
without building complex data structures.
(c) must process at least a stream of integer inputs
Reason: 8 bit inputs are unacceptable for i18n reasons.
In addition, there are uses of state machines other
than processing 'strings'.
I'd like to combine at least (i) tokenisation
and (ii) substring extraction however a more general
facility such as parsing as in C/XDuce is also appealing.
Alternatively, or as well, processing tagged NFA's
readily yields RTNs and hence CFG parsing support.
--
John Skaller, mailto:skaller@users.sf.net
voice: 061-2-9660-0850,
snail: PO BOX 401 Glebe NSW 2037 Australia
Checkout the Felix programming language http://felix.sf.net
-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
next prev parent reply other threads:[~2004-09-20 0:38 UTC|newest]
Thread overview: 4+ messages / expand[flat|nested] mbox.gz Atom feed top
2004-09-19 20:41 Yutaka OIWA
2004-09-20 0:38 ` skaller [this message]
2004-09-20 6:54 ` Yutaka OIWA
2004-09-20 11:12 ` skaller
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=1095640712.2580.292.camel@pelican.wigram \
--to=skaller@users.sourceforge.net \
--cc=caml-list@inria.fr \
--cc=oiwa@yl.is.s.u-tokyo.ac.jp \
/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).