From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: no-spam@cua.dk (Kim F. Storm) Newsgroups: gmane.emacs.devel Subject: Re: regex and case-fold-search problem Date: 29 Aug 2002 17:00:16 +0200 Sender: emacs-devel-admin@gnu.org Message-ID: <5xfzwxhfr3.fsf@kfs2.cua.dk> References: <200208230625.PAA23426@etlken.m17n.org> <200208262151.g7QLpfA12782@wijiji.santafe.edu> <200208290853.RAA03185@etlken.m17n.org> <5x8z2pj13t.fsf@kfs2.cua.dk> <200208291338.WAA03607@etlken.m17n.org> NNTP-Posting-Host: localhost.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1030629675 7388 127.0.0.1 (29 Aug 2002 14:01:15 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Thu, 29 Aug 2002 14:01:15 +0000 (UTC) Cc: storm@cua.dk, rms@gnu.org, emacs-devel@gnu.org Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by main.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 17kPrB-0001ul-00 for ; Thu, 29 Aug 2002 16:01:09 +0200 Original-Received: from monty-python.gnu.org ([199.232.76.173]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 17kQNU-0005fV-00 for ; Thu, 29 Aug 2002 16:34:32 +0200 Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org) by monty-python.gnu.org with esmtp (Exim 4.10) id 17kPsO-0005V2-00; Thu, 29 Aug 2002 10:02:24 -0400 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10) id 17kPq0-0005TN-00 for emacs-devel@gnu.org; Thu, 29 Aug 2002 09:59:56 -0400 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10) id 17kPpy-0005TA-00 for emacs-devel@gnu.org; Thu, 29 Aug 2002 09:59:55 -0400 Original-Received: from mail.filanet.dk ([195.215.206.179]) by monty-python.gnu.org with esmtp (Exim 4.10) id 17kPpy-0005T5-00; Thu, 29 Aug 2002 09:59:54 -0400 Original-Received: from kfs2.cua.dk.cua.dk (kfs2.local.filanet.dk [192.168.1.182]) by mail.filanet.dk (Postfix) with SMTP id CC39B7C016; Thu, 29 Aug 2002 13:59:52 +0000 (GMT) Original-To: Kenichi Handa In-Reply-To: <200208291338.WAA03607@etlken.m17n.org> Original-Lines: 22 User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3.50 Errors-To: emacs-devel-admin@gnu.org X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.0.11 Precedence: bulk List-Help: List-Post: List-Subscribe: , List-Id: Emacs development discussions. List-Unsubscribe: , List-Archive: Xref: main.gmane.org gmane.emacs.devel:7115 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:7115 Kenichi Handa writes: > In article <5x8z2pj13t.fsf@kfs2.cua.dk>, storm@cua.dk (Kim F. Storm) writes: > > IMO, it is wrong to handle case-fold-search for regexp ranges by > > trying to modify the interpretation of the regex range. > > > Instead, the regex matcher should try to upcase and lowercase each > > character in the string and see if either of these caracters are > > within the given range. > > I also reached to that idea. It makes regexp compiling > simpler and faster but makes regexp matching a little bit > slower. I don't know if that slowerness is tolerable or > not, but it's worth trying. Maybe it can be semi-optimized for a char C as follows: MATCH = (C in range) || (UC = uppercase(C)) != C ? (UC in range) : (lowercase(C) in range)) -- Kim F. Storm http://www.cua.dk