From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.devel Subject: Re: Stack overflow in regexp matcher Date: 17 Oct 2003 09:55:19 -0400 Sender: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Message-ID: References: <87ekxcxuhe.fsf@tleepslib.sk.tsukuba.ac.jp> NNTP-Posting-Host: deer.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: sea.gmane.org 1066399392 5917 80.91.224.253 (17 Oct 2003 14:03:12 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Fri, 17 Oct 2003 14:03:12 +0000 (UTC) Cc: emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Fri Oct 17 16:03:10 2003 Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by deer.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 1AAVCA-0002j7-00 for ; Fri, 17 Oct 2003 16:03:10 +0200 Original-Received: from monty-python.gnu.org ([199.232.76.173]) by quimby.gnus.org with esmtp (Exim 3.35 #1 (Debian)) id 1AAVC9-0008JX-00 for ; Fri, 17 Oct 2003 16:03:10 +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 1AAV74-0001xb-Jx for emacs-devel@quimby.gnus.org; Fri, 17 Oct 2003 09:57:54 -0400 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.24) id 1AAV6J-0001lZ-2p for emacs-devel@gnu.org; Fri, 17 Oct 2003 09:57:07 -0400 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.24) id 1AAV4i-0001TO-69 for emacs-devel@gnu.org; Fri, 17 Oct 2003 09:55:59 -0400 Original-Received: from [132.204.24.67] (helo=mercure.iro.umontreal.ca) by monty-python.gnu.org with esmtp (Exim 4.24) id 1AAV4g-0001Sy-Ov for emacs-devel@gnu.org; Fri, 17 Oct 2003 09:55:26 -0400 Original-Received: from vor.iro.umontreal.ca (vor.iro.umontreal.ca [132.204.24.42]) by mercure.iro.umontreal.ca (8.12.9/8.12.9) with ESMTP id h9HDtLUN027198; Fri, 17 Oct 2003 09:55:23 -0400 Original-Received: by vor.iro.umontreal.ca (Postfix, from userid 20848) id AB2B43C63E; Fri, 17 Oct 2003 09:55:19 -0400 (EDT) Original-To: "Stephen J. Turnbull" In-Reply-To: <87ekxcxuhe.fsf@tleepslib.sk.tsukuba.ac.jp> Original-Lines: 11 User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3.50 X-DIRO-MailScanner: Found to be clean X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.2 Precedence: list List-Id: Emacs development discussions. List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Xref: main.gmane.org gmane.emacs.devel:17208 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:17208 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. AFAIK, that's the code used in glibc. Stefan