From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Andreas Schwab Newsgroups: gmane.emacs.devel Subject: Re: Stack overflow in regexp matcher Date: Fri, 17 Oct 2003 16:24:21 +0200 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=iso-8859-1 Content-Transfer-Encoding: 8bit X-Trace: sea.gmane.org 1066402862 28394 80.91.224.253 (17 Oct 2003 15:01:02 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Fri, 17 Oct 2003 15:01:02 +0000 (UTC) Cc: "Stephen J. Turnbull" , emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Fri Oct 17 17:00:59 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 1AAW67-0007Bh-00 for ; Fri, 17 Oct 2003 17:00:59 +0200 Original-Received: from monty-python.gnu.org ([199.232.76.173]) by quimby.gnus.org with esmtp (Exim 3.35 #1 (Debian)) id 1AAW67-0008P3-00 for ; Fri, 17 Oct 2003 17:00:59 +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 1AAVpW-00086d-EX for emacs-devel@quimby.gnus.org; Fri, 17 Oct 2003 10:43:50 -0400 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.24) id 1AAVnY-0007mp-VV for emacs-devel@gnu.org; Fri, 17 Oct 2003 10:41:48 -0400 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.24) id 1AAVn0-0007aM-Rm for emacs-devel@gnu.org; Fri, 17 Oct 2003 10:41:46 -0400 Original-Received: from [195.135.220.2] (helo=Cantor.suse.de) by monty-python.gnu.org with esmtp (TLSv1:DES-CBC3-SHA:168) (Exim 4.24) id 1AAVmz-0007Ya-Ic for emacs-devel@gnu.org; Fri, 17 Oct 2003 10:41:14 -0400 Original-Received: from Hermes.suse.de (Hermes.suse.de [195.135.221.8]) (using TLSv1 with cipher EDH-RSA-DES-CBC3-SHA (168/168 bits)) (No client certificate requested) by Cantor.suse.de (Postfix) with ESMTP id ADB27170EAC7; Fri, 17 Oct 2003 16:24:22 +0200 (CEST) Original-To: Stefan Monnier X-Yow: Yow!! That's a GOOD IDEA!! Eating a whole FIELD of COUGH MEDICINE should make you feel MUCH BETTER!! In-Reply-To: (Stefan Monnier's message of "17 Oct 2003 09:55:19 -0400") User-Agent: Gnus/5.1002 (Gnus v5.10.2) Emacs/21.3.50 (gnu/linux) 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:17209 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:17209 Stefan Monnier 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. > > AFAIK, that's the code used in glibc. No, the regex matcher in glibc was written by Isamu Hasegawa . Andreas. -- Andreas Schwab, SuSE Labs, schwab@suse.de SuSE Linux AG, Deutschherrnstr. 15-19, D-90429 Nürnberg Key fingerprint = 58CA 54C7 6D53 942B 1756 01D3 44D5 214B 8276 4ED5 "And now for something completely different."