From mboxrd@z Thu Jan  1 00:00:00 1970
Path: main.gmane.org!not-for-mail
From: "Stephen J. Turnbull" <stephen@xemacs.org>
Newsgroups: gmane.emacs.devel
Subject: Re: Stack overflow in regexp matcher
Date: Fri, 17 Oct 2003 15:13:01 +0900
Organization: The XEmacs Project
Sender: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org
Message-ID: <87ekxcxuhe.fsf@tleepslib.sk.tsukuba.ac.jp>
References: <u3cdt5efc.fsf@gnu.org>
	<jwvekxduicp.fsf-monnier+emacs/devel@vor.iro.umontreal.ca>
NNTP-Posting-Host: deer.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Trace: sea.gmane.org 1066371281 18374 80.91.224.253 (17 Oct 2003 06:14:41 GMT)
X-Complaints-To: usenet@sea.gmane.org
NNTP-Posting-Date: Fri, 17 Oct 2003 06:14:41 +0000 (UTC)
Cc: emacs-devel@gnu.org
Original-X-From: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Fri Oct 17 08:14:38 2003
Return-path: <emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org>
Original-Received: from quimby.gnus.org ([80.91.224.244])
	by deer.gmane.org with esmtp (Exim 3.35 #1 (Debian))
	id 1AANsk-00069m-00
	for <emacs-devel@deer.gmane.org>; Fri, 17 Oct 2003 08:14:38 +0200
Original-Received: from monty-python.gnu.org ([199.232.76.173])
	by quimby.gnus.org with esmtp (Exim 3.35 #1 (Debian))
	id 1AANsk-0007iY-00
	for <emacs-devel@quimby.gnus.org>; Fri, 17 Oct 2003 08:14:38 +0200
Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org)
	by monty-python.gnu.org with esmtp (Exim 4.24)
	id 1AANrv-0005iq-1F
	for emacs-devel@quimby.gnus.org; Fri, 17 Oct 2003 02:13:47 -0400
Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.24)
	id 1AANrn-0005hR-Pq
	for emacs-devel@gnu.org; Fri, 17 Oct 2003 02:13:39 -0400
Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.24)
	id 1AANrG-0005Yu-3t
	for emacs-devel@gnu.org; Fri, 17 Oct 2003 02:13:37 -0400
Original-Received: from [130.158.98.109] (helo=tleepslib.sk.tsukuba.ac.jp)
	by monty-python.gnu.org with esmtp (Exim 4.24) id 1AANrE-0005Y9-TW
	for emacs-devel@gnu.org; Fri, 17 Oct 2003 02:13:05 -0400
Original-Received: from steve by tleepslib.sk.tsukuba.ac.jp with local (Exim 3.36 #1
	(Debian)) id 1AANrB-00032Q-00; Fri, 17 Oct 2003 15:13:01 +0900
Original-To: Stefan Monnier <monnier@IRO.UMontreal.CA>
In-Reply-To: <jwvekxduicp.fsf-monnier+emacs/devel@vor.iro.umontreal.ca> (Stefan
	Monnier's message of "16 Oct 2003 14:56:52 -0400")
User-Agent: Gnus/5.1002 (Gnus v5.10.2) XEmacs/21.4 (Portable Code, linux)
X-BeenThere: emacs-devel@gnu.org
X-Mailman-Version: 2.1.2
Precedence: list
List-Id: Emacs development discussions.  <emacs-devel.gnu.org>
List-Unsubscribe: <http://mail.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=unsubscribe>
List-Archive: <http://mail.gnu.org/pipermail/emacs-devel>
List-Post: <mailto:emacs-devel@gnu.org>
List-Help: <mailto:emacs-devel-request@gnu.org?subject=help>
List-Subscribe: <http://mail.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=subscribe>
Errors-To: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org
Xref: main.gmane.org gmane.emacs.devel:17192
X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:17192

>>>>> "Stefan" == Stefan Monnier <monnier@IRO.UMontreal.CA> writes:

    Stefan>     Supposedly the latest glibc regexp code uses an FSM,
    Stefan> and hopefully someone will hack on it at some point to
    Stefan> make it useable for Emacs.

Tom Lord's rx looks pretty nice, too, and it's assigned to the FSF
IIRC.  Not to mention coming with a fairly comprehensive test suite.

-- 
Institute of Policy and Planning Sciences     http://turnbull.sk.tsukuba.ac.jp
University of Tsukuba                    Tennodai 1-1-1 Tsukuba 305-8573 JAPAN
               Ask not how you can "do" free software business;
              ask what your business can "do for" free software.