From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: ludovic.courtes@laas.fr (Ludovic =?iso-8859-1?Q?Court=E8s?=) Newsgroups: gmane.lisp.guile.devel Subject: Regular expressions Date: Fri, 19 May 2006 14:12:36 +0200 Organization: LAAS-CNRS Message-ID: <87sln65i2z.fsf_-_@laas.fr> References: <9c4a82e00605070018l16448e72q374ae255a35fe3e3@mail.gmail.com> <87u0811wv7.fsf@trouble.defaultvalue.org> <871wv4nkx7.fsf@zip.com.au> <874q00xbqo.fsf@trouble.defaultvalue.org> <87ejyy8z96.fsf@zip.com.au> <87wtcqva5n.fsf@trouble.defaultvalue.org> <9c4a82e00605122309g6f3e061etd702479d88664b96@mail.gmail.com> <87ejyx37af.fsf@trouble.defaultvalue.org> <9c4a82e00605131824v23a934dah1404210beb57e1b3@mail.gmail.com> <9c4a82e00605131827h16d7dad5l59848987406707b1@mail.gmail.com> NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: sea.gmane.org 1148040874 6289 80.91.229.2 (19 May 2006 12:14:34 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Fri, 19 May 2006 12:14:34 +0000 (UTC) Cc: guile-devel@gnu.org Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Fri May 19 14:14:31 2006 Return-path: Envelope-to: guile-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by ciao.gmane.org with esmtp (Exim 4.43) id 1Fh3sB-0008JP-Sh for guile-devel@m.gmane.org; Fri, 19 May 2006 14:14:28 +0200 Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Fh3sB-0004n0-7o for guile-devel@m.gmane.org; Fri, 19 May 2006 08:14:27 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1Fh3s5-0004jp-FW for guile-devel@gnu.org; Fri, 19 May 2006 08:14:21 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1Fh3s3-0004hr-ON for guile-devel@gnu.org; Fri, 19 May 2006 08:14:21 -0400 Original-Received: from [199.232.76.173] (helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Fh3s3-0004ho-IW for guile-devel@gnu.org; Fri, 19 May 2006 08:14:19 -0400 Original-Received: from [140.93.0.15] (helo=laas.laas.fr) by monty-python.gnu.org with esmtps (TLS-1.0:DHE_RSA_AES_256_CBC_SHA:32) (Exim 4.52) id 1Fh3vM-0001Gl-MF for guile-devel@gnu.org; Fri, 19 May 2006 08:17:44 -0400 Original-Received: by laas.laas.fr (8.13.6/8.13.4) with SMTP id k4JCEBTj021566; Fri, 19 May 2006 14:14:13 +0200 (CEST) Original-To: "Jason Meade" X-URL: http://www.laas.fr/~lcourtes/ X-Revolutionary-Date: 30 =?iso-8859-1?Q?Flor=E9al?= an 214 de la =?iso-8859-1?Q?R=E9volution?= X-PGP-Key-ID: 0xEB1F5364 X-PGP-Key: http://www.laas.fr/~lcourtes/ludovic.asc X-PGP-Fingerprint: 821D 815D 902A 7EAB 5CEE D120 7FBA 3D4F EB1F 5364 X-OS: powerpc-unknown-linux-gnu Mail-Followup-To: "Jason Meade" , guile-devel@gnu.org In-Reply-To: <9c4a82e00605131827h16d7dad5l59848987406707b1@mail.gmail.com> (Jason Meade's message of "Sat, 13 May 2006 18:27:14 -0700") User-Agent: Gnus/5.110004 (No Gnus v0.4) Emacs/21.4 (gnu/linux) X-Spam-Score: 0 () X-Scanned-By: MIMEDefang at CNRS-LAAS X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Developers list for Guile, the GNU extensibility library" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Errors-To: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.lisp.guile.devel:5933 Archived-At: Hi, "Jason Meade" 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