unofficial mirror of guile-devel@gnu.org 
 help / color / mirror / Atom feed
From: ludovic.courtes@laas.fr (Ludovic Courtès)
Cc: guile-devel@gnu.org
Subject: Regular expressions
Date: Fri, 19 May 2006 14:12:36 +0200	[thread overview]
Message-ID: <87sln65i2z.fsf_-_@laas.fr> (raw)
In-Reply-To: <9c4a82e00605131827h16d7dad5l59848987406707b1@mail.gmail.com> (Jason Meade's message of "Sat, 13 May 2006 18:27:14 -0700")

Hi,

"Jason Meade" <jemeade@gmail.com> writes:

> Is there a standard for regular expressions somewhere?

Some Scheme implementations (e.g., Bigloo [0]) use S-expressions to
represent regexps.  It has the advantage of being (i)
syntax-independent, (ii) easier to understand, and (iii) it could be
used as a back-end to a variety of different syntaxes.

Actually, Bigloo uses `pregexp' [1] which should work on any R5RS
implementation.  It uses the S-exp representation at its core but can
convert a "typical" regexp string into it.  The issue is that it's
unclear whether this syntax is compatible with POSIX, Perl, or only with
itself.  However, one could implement a converter from any particular
regexp syntax to S-exps.

In practice, `pregexp' on Guile may end up being much slower than the
available native implementations, though...

Thanks,
Ludovic.

[0] http://www-sop.inria.fr/mimosa/fp/Bigloo/doc/bigloo.pdf
[1] http://www.ccs.neu.edu/home/dorai/pregexp/pregexp.html


_______________________________________________
Guile-devel mailing list
Guile-devel@gnu.org
http://lists.gnu.org/mailman/listinfo/guile-devel


      parent reply	other threads:[~2006-05-19 12:12 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-05-07  7:18 Emacs-like file buffers Jason Meade
2006-05-07 19:02 ` Rob Browning
2006-05-08 23:42   ` Kevin Ryde
2006-05-09  0:50     ` Rob Browning
2006-05-13  1:55       ` Kevin Ryde
2006-05-13  4:08         ` Rob Browning
     [not found]           ` <9c4a82e00605122309g6f3e061etd702479d88664b96@mail.gmail.com>
     [not found]             ` <87ejyx37af.fsf@trouble.defaultvalue.org>
     [not found]               ` <9c4a82e00605131824v23a934dah1404210beb57e1b3@mail.gmail.com>
2006-05-14  1:27                 ` Fwd: " Jason Meade
2006-05-14 14:58                   ` Bruce Korb
2006-05-14 22:34                     ` Kevin Ryde
2006-05-14 22:11                   ` Kevin Ryde
2006-05-19 12:12                   ` Ludovic Courtès [this message]

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

  List information: https://www.gnu.org/software/guile/

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

  git send-email \
    --in-reply-to=87sln65i2z.fsf_-_@laas.fr \
    --to=ludovic.courtes@laas.fr \
    --cc=guile-devel@gnu.org \
    /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 read-only IMAP folder(s) and NNTP newsgroup(s).