From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: =?UTF-8?Q?Cl=c3=a9ment_Pit--Claudel?= Newsgroups: gmane.emacs.devel Subject: Re: Regular expression libraries Date: Thu, 15 Dec 2016 17:16:45 -0500 Message-ID: <0fa2bf3d-17bd-6bcf-8292-bb16cf107c74@gmail.com> References: <01d7e608-04d2-84a4-6143-e954bc9d569f@mit.edu> <2212c006-4a4d-a649-5857-01f4249d1e29@cs.ucla.edu> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="XF51p0D6kSCHO6dwgJs20dHkUg5i0PcGh" X-Trace: blaine.gmane.org 1481840272 25225 195.159.176.226 (15 Dec 2016 22:17:52 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Thu, 15 Dec 2016 22:17:52 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 To: Paul Eggert , Emacs developers Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Dec 15 23:17:46 2016 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 1cHeLQ-00051O-3S for ged-emacs-devel@m.gmane.org; Thu, 15 Dec 2016 23:17:44 +0100 Original-Received: from localhost ([::1]:57193 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHeLU-0000gz-2d for ged-emacs-devel@m.gmane.org; Thu, 15 Dec 2016 17:17:48 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:56958) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHeKq-0000cE-UG for emacs-devel@gnu.org; Thu, 15 Dec 2016 17:17:09 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cHeKn-0000Kw-Lw for emacs-devel@gnu.org; Thu, 15 Dec 2016 17:17:08 -0500 Original-Received: from mout.kundenserver.de ([212.227.126.130]:64526) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1cHeKn-0000Jj-Bc for emacs-devel@gnu.org; Thu, 15 Dec 2016 17:17:05 -0500 Original-Received: from [18.26.2.123] ([18.26.2.123]) by mrelayeu.kundenserver.de (mreue003 [212.227.15.168]) with ESMTPSA (Nemesis) id 0MDTuj-1cP63X1Ref-00GoTw; Thu, 15 Dec 2016 23:16:54 +0100 In-Reply-To: <2212c006-4a4d-a649-5857-01f4249d1e29@cs.ucla.edu> X-Provags-ID: V03:K0:HImL4k0Y/r5Oaalqb/vo61pykfoIYewQqrBx9zhBKU+hFXKVspm bPd+RrgAZJOU1EL6JKG+TqUTtfy2YFQeM8GdaSbIdMd7ZgzefQoN/k9ujDsjdmwYiiC2vlw z+6KuX83YRR65GIafUPf/d+oKaKZIo2iJaNepYfNxD2u2dsCY+hcd76b0I9DUGc7ie0+6aJ ekqEqOuee3TGzUTYVVFUw== X-UI-Out-Filterresults: notjunk:1;V01:K0:BY7L04SBwvE=:xf97nz4Gj37hRiVbc02NXi wHPQJMMeQrRGHE57xJKlrbF4WC+jB7IGuQE9iIdNaz9TcxlxZzmnEoJhH1rIKK7foz5vtmUaz iiOi9mE96QHtfJQEa6RTgNzceCLf+4VfjJm0ou7ZVm4UG57qghjEzXA6Hlt2jizrSsFfeSN7s NJagMC0rOZzCux1OK6FwdcBp9bBmWpjIMiEhwd8FSI9yeOv+LHOE5cmms1/MgTraYIBw6wItf 6A6/FpDGNIS9JK/jZmSkEsxy32O1Zii/qYzuJZ+CfOqWspttOqyM9mPSHG6BeHZYkxJQaLAc+ CCM1bhAsAj5/bGKgb1LHXdyzHhE4U70IVOju/7wi4F7mSRKTPxEfeaQJky4uHeYm/dVLCunPg 2w+QC2+fg/v5YsWGVoXmkFmNC0qPXMGYR+HrtvIR1n+x9y1pSqHnXjJBDtfxE1SfPXIyCcwHp TfCrQoZZ5kXMXTSmDPVg0ri1WeSlkBxQmWqC3bLtkg4hdJhqDWATWVM+k5GdJPOIx+IV81fv6 530jBp+W43IiZ8K4z5aMNmMwPT6c1Op80lzvTGej9tIeT9IiU4oaY6G2k7m+laQts9gPicWao P6eTSgpByG95HbRXev1CCQyzm8Yf1OjHc0LX103zea+fSGLPqTaa+uK+Liy9UT5xdrqu5+FI4 08lecYT73Le2ME13paxqgB4d4VTqQm5+g/P0nIo3G4+fhbzeiEH5rl6JxxIoixN9+7ig= X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 212.227.126.130 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:210490 Archived-At: This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --XF51p0D6kSCHO6dwgJs20dHkUg5i0PcGh Content-Type: multipart/mixed; boundary="nFrxJa0x3l7dQlRpJGQ43A9xTQF7s9fFH"; protected-headers="v1" From: =?UTF-8?Q?Cl=c3=a9ment_Pit--Claudel?= To: Paul Eggert , Emacs developers Message-ID: <0fa2bf3d-17bd-6bcf-8292-bb16cf107c74@gmail.com> Subject: Re: Regular expression libraries References: <01d7e608-04d2-84a4-6143-e954bc9d569f@mit.edu> <2212c006-4a4d-a649-5857-01f4249d1e29@cs.ucla.edu> In-Reply-To: <2212c006-4a4d-a649-5857-01f4249d1e29@cs.ucla.edu> --nFrxJa0x3l7dQlRpJGQ43A9xTQF7s9fFH Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable On 2016-12-15 15:30, Paul Eggert wrote: > On 12/15/2016 11:00 AM, Cl=C3=A9ment Pit--Claudel wrote: >> I've had a quick look at the existing options. Here's what I >> gathered (the list below includes only libraries whose licensing is >> compatible with Emacs): >>=20 >> * There are only two usable, non-backtracking regexp libraries: - >> RE2 ... - TRE ... >=20 > Another library is in that list: >=20 > - The GNU C library, which ordinarily uses a DFA but which uses > backtracking if needed. >=20 > That is, the current glibc implementation is now quite different from > the old version that the Emacs matcher is derived from. Thanks! I'm surprised that I didn't find out about this while looking aro= und. Does it support something like PCRE_PARTIAL in pcre2_dfa_match? That wou= ld make it trivial to extend it to a gap buffer. Cheers, Cl=C3=A9ment. --nFrxJa0x3l7dQlRpJGQ43A9xTQF7s9fFH-- --XF51p0D6kSCHO6dwgJs20dHkUg5i0PcGh Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- Version: GnuPG v2 iQIcBAEBCAAGBQJYUxZOAAoJEPqg+cTm90wj1/cQAJYlhCqN3QVLgWu6sTAC8at/ CI9PwSjgz0bYhsQusvcQ9nc+IyU6/IaBa80to7/NCwqA3ZfsRyuyzcqbXPTKwOtj pxcNyRM/Y+PAz0BAe/NQZB3LI43Tkmd2S//X/KdhtJhchAiRy3pBre+wPMMLb8nC JTZGMEXXmH6xIL4n+OOzXdftDGsvvowPIzTj4vhrwbF+m9aCIX81IK6yrgAnFqPH WyJs9uFx5wfCq5ImEhcswjHa9HDLc2LA5FyoSEjz4vw7rDNebbNTYCWyNGmwvvhp 1NCk4fWDTrnl0soLkKtdbO9Q7SK1+YGxx9JuyZ5V/czQKaCsNy9RPsyzmDBoxqbS NH+Ib5nfWJG1S5NrHaHJMYOWMm6KukW+GUXclDSD28l+QbBniccJkVzPqteeEgcJ zqGsZYMLLHyNkcahK2IOVHCahj1MTLKi2IE3NLAAjCAdnHJtdGiAzAEc2fqBMf+f zkq26EBs7COAIofdeE99blDP44zAeQQt9Cb3lDD/65Qm0ZD6FBdAJnpjWGjxHa6x zQvDbYRsDNRc54UMnqux9adRraZXyzrsTBq811L5VBDwuVWk7d6aKMuO0AyBbTbC KZCK8gqyPEr0a0nYE1mJ/+q9sQ48/9DrpqIjaFQ4ljg92zVLR22h6kHickxgsA+p YMMCtWgAuU5YihwwS0RT =axUj -----END PGP SIGNATURE----- --XF51p0D6kSCHO6dwgJs20dHkUg5i0PcGh--