From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: "John Wiegley" Newsgroups: gmane.emacs.devel Subject: Re: [Emacs-diffs] master 938d252 4/4: Make regex matching reentrant; update syntax during match Date: Tue, 19 Jun 2018 09:54:50 -0700 Message-ID: References: <20180616204650.8423.73499@vcs0.savannah.gnu.org> <20180616204653.86AFC203CB@vcs0.savannah.gnu.org> <04e89d2beffedcc102b811863910c1ec.squirrel@dancol.org> <20180618115941.4f22a9d3@jabberwock.cb.piermont.com> <1de38eca2662563e9e08006c88a6d2e5.squirrel@dancol.org> <20180619094005.11465a87@jabberwock.cb.piermont.com> <20180619094442.41287e4b@jabberwock.cb.piermont.com> <20180619103002.4f000018@jabberwock.cb.piermont.com> <20180619103325.7d79befb@jabberwock.cb.piermont.com> <9a5f3904-8298-b5e3-cd97-b525f602cc63@dancol.org> <20180619113729.3d1a4c0b@jabberwock.cb.piermont.com> <68752b66-75d2-a732-6ce2-3d8a13b7ff37@cs.ucla.edu> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1529427253 30789 195.159.176.226 (19 Jun 2018 16:54:13 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Tue, 19 Jun 2018 16:54:13 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.1 (darwin) Cc: Daniel Colascione , emacs-devel@gnu.org, Stefan Monnier , "Perry E. Metzger" To: Paul Eggert Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Tue Jun 19 18:54:08 2018 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1fVJtQ-0007uY-IR for ged-emacs-devel@m.gmane.org; Tue, 19 Jun 2018 18:54:08 +0200 Original-Received: from localhost ([::1]:43895 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1fVJvX-0003Pd-Je for ged-emacs-devel@m.gmane.org; Tue, 19 Jun 2018 12:56:19 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:34342) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1fVJuj-0003PY-C9 for emacs-devel@gnu.org; Tue, 19 Jun 2018 12:55:30 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1fVJug-0002dK-8p for emacs-devel@gnu.org; Tue, 19 Jun 2018 12:55:29 -0400 Original-Received: from fencepost.gnu.org ([2001:4830:134:3::e]:39124) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1fVJuT-0002Wu-1u; Tue, 19 Jun 2018 12:55:13 -0400 Original-Received: from auth2-smtp.messagingengine.com ([66.111.4.228]:36115) by fencepost.gnu.org with esmtpsa (TLS1.2:DHE_RSA_AES_256_CBC_SHA256:256) (Exim 4.82) (envelope-from ) id 1fVJuS-0003cH-PM; Tue, 19 Jun 2018 12:55:12 -0400 Original-Received: from compute4.internal (compute4.nyi.internal [10.202.2.44]) by mailauth.nyi.internal (Postfix) with ESMTP id EB72121E0A; Tue, 19 Jun 2018 12:55:11 -0400 (EDT) Original-Received: from mailfrontend1 ([10.202.2.162]) by compute4.internal (MEProxy); Tue, 19 Jun 2018 12:55:11 -0400 X-ME-Sender: Original-Received: from localhost (76-234-69-149.lightspeed.frokca.sbcglobal.net [76.234.69.149]) by mail.messagingengine.com (Postfix) with ESMTPA id 5AC39E443C; Tue, 19 Jun 2018 12:55:11 -0400 (EDT) In-Reply-To: <68752b66-75d2-a732-6ce2-3d8a13b7ff37@cs.ucla.edu> (Paul Eggert's message of "Tue, 19 Jun 2018 09:20:43 -0700") Mail-Followup-To: Paul Eggert , "Perry E. Metzger" , Daniel Colascione , Stefan Monnier , emacs-devel@gnu.org X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 2001:4830:134:3::e X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.org gmane.emacs.devel:226519 Archived-At: >>>>> "PE" == Paul Eggert writes: PE> If we're going to go to that much work, why not use glibc regex? It uses a PE> DFA and falls back on backtracking only when needed. Although glibc regex PE> isn't maintained that well, it's at least maintained, which TRE is not. PE> And it does have some advantages: it has an API that is like Emacs PE> src/regex.c, and it won't have any licensing issues. Its main disadvantage PE> (it doesn't support split buffers) could be overcome fairly easily, either PE> by adding support for that back into the library, or arranging for a PE> single array whenever the regex matcher is called. If we do find a problem with it, how long will it take before the fix we need is propagated everywhere it needs to go? -- John Wiegley GPG fingerprint = 4710 CF98 AF9B 327B B80F http://newartisans.com 60E1 46C4 BD1A 7AC1 4BA2