From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.bugs Subject: bug#192: regexp does not work as documented Date: Sun, 11 May 2008 14:44:55 -0400 Message-ID: References: <87k5i8ukq8.fsf@stupidchicken.com> <200805061335.11379.bruno@clisp.org> <48204B3D.6000500@gmx.at> <4826A303.3030002@gmx.at> <87abiwoqzd.fsf@stupidchicken.com> Reply-To: Stefan Monnier , 192@emacsbugs.donarmstrong.com NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: ger.gmane.org 1210531940 21057 80.91.229.12 (11 May 2008 18:52:20 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Sun, 11 May 2008 18:52:20 +0000 (UTC) Cc: David Koppelman , 192@emacsbugs.donarmstrong.com, Bruno Haible , emacs-devel@gnu.org To: Chong Yidong Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Sun May 11 20:52:57 2008 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1JvGew-0005Lt-TT for geb-bug-gnu-emacs@m.gmane.org; Sun, 11 May 2008 20:52:35 +0200 Original-Received: from localhost ([127.0.0.1]:45305 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1JvGeE-0006EU-Aj for geb-bug-gnu-emacs@m.gmane.org; Sun, 11 May 2008 14:51:50 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1JvGe9-0006EE-4c for bug-gnu-emacs@gnu.org; Sun, 11 May 2008 14:51:45 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1JvGe7-0006Do-E4 for bug-gnu-emacs@gnu.org; Sun, 11 May 2008 14:51:44 -0400 Original-Received: from [199.232.76.173] (port=45948 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1JvGe7-0006Da-3L for bug-gnu-emacs@gnu.org; Sun, 11 May 2008 14:51:43 -0400 Original-Received: from rzlab.ucr.edu ([138.23.92.77]:42707) by monty-python.gnu.org with esmtps (TLS-1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.60) (envelope-from ) id 1JvGe6-0006Zy-GU for bug-gnu-emacs@gnu.org; Sun, 11 May 2008 14:51:42 -0400 Original-Received: from rzlab.ucr.edu (rzlab.ucr.edu [127.0.0.1]) by rzlab.ucr.edu (8.13.8/8.13.8/Debian-3) with ESMTP id m4BIpdlW022112; Sun, 11 May 2008 11:51:39 -0700 Original-Received: (from debbugs@localhost) by rzlab.ucr.edu (8.13.8/8.13.8/Submit) id m4BIo5BS021518; Sun, 11 May 2008 11:50:05 -0700 X-Loop: don@donarmstrong.com Resent-From: Stefan Monnier Resent-To: bug-submit-list@donarmstrong.com Resent-CC: Emacs Bugs Resent-Date: Sun, 11 May 2008 18:50:05 +0000 Resent-Message-ID: Resent-Sender: don@donarmstrong.com X-Emacs-PR-Message: report 192 X-Emacs-PR-Package: emacs X-Emacs-PR-Keywords: Original-Received: via spool by 192-submit@emacsbugs.donarmstrong.com id=B192.121053150420912 (code B ref 192); Sun, 11 May 2008 18:50:05 +0000 Original-Received: (at 192) by emacsbugs.donarmstrong.com; 11 May 2008 18:45:04 +0000 Original-Received: from ironport2-out.teksavvy.com (ironport2-out.teksavvy.com [206.248.154.182]) by rzlab.ucr.edu (8.13.8/8.13.8/Debian-3) with ESMTP id m4BIj0MB020866 for <192@emacsbugs.donarmstrong.com>; Sun, 11 May 2008 11:45:02 -0700 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AmoCABPbJkjO+JgrdGdsb2JhbACBU5A5ASeXBA X-IronPort-AV: E=Sophos;i="4.27,469,1204520400"; d="scan'208";a="20288327" Original-Received: from smtp.pppoe.ca (HELO smtp.teksavvy.com) ([65.39.196.238]) by ironport2-out.teksavvy.com with ESMTP; 11 May 2008 14:44:55 -0400 Original-Received: from pastel.home ([206.248.152.43]) by smtp.teksavvy.com (Internet Mail Server v1.0) with ESMTP id RXD67155; Sun, 11 May 2008 14:44:55 -0400 Original-Received: by pastel.home (Postfix, from userid 20848) id 32B438265; Sun, 11 May 2008 14:44:55 -0400 (EDT) In-Reply-To: <87abiwoqzd.fsf@stupidchicken.com> (Chong Yidong's message of "Sun, 11 May 2008 10:27:50 -0400") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.0.60 (gnu/linux) X-detected-kernel: by monty-python.gnu.org: Linux 2.6 (newer, 3) Resent-Date: Sun, 11 May 2008 14:51:44 -0400 X-BeenThere: bug-gnu-emacs@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.bugs:17961 Archived-At: > As for making hi-lock-mode detect whether or not a regexp is multi-line, > isn't that a computationally non-trivial problem? Well, you can turn the regexp into a DFA, then take the ".*\n.+" regexp, turn it into another DFA, take the intersection of the two DFAs, and if it's empty you know your regexp can never match a multiline element. Stefan