From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Dimitri Fontaine Newsgroups: gmane.emacs.devel Subject: Re: Patch for lookaround assertion in regexp Date: Mon, 20 Feb 2012 17:19:46 +0100 Message-ID: References: <009001ccd9c0$9bde09f0$d39a1dd0$@cfraizer.com> <4F3A9F83.8060307@dancol.org> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1329754813 4647 80.91.229.3 (20 Feb 2012 16:20:13 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Mon, 20 Feb 2012 16:20:13 +0000 (UTC) Cc: t.matsuyama.pub@gmail.com, Stefan Monnier , Colin Fraizer , emacs-devel@gnu.org To: Daniel Colascione Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Mon Feb 20 17:20:08 2012 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([140.186.70.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1RzVyC-0006Vs-6S for ged-emacs-devel@m.gmane.org; Mon, 20 Feb 2012 17:20:08 +0100 Original-Received: from localhost ([::1]:39276 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RzVyA-00073D-Mn for ged-emacs-devel@m.gmane.org; Mon, 20 Feb 2012 11:20:06 -0500 Original-Received: from eggs.gnu.org ([140.186.70.92]:48687) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RzVy4-00070A-Rd for emacs-devel@gnu.org; Mon, 20 Feb 2012 11:20:04 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1RzVy0-0002n8-E7 for emacs-devel@gnu.org; Mon, 20 Feb 2012 11:20:00 -0500 Original-Received: from prometheus.naquadah.org ([212.85.154.174]:47656 helo=mx1.naquadah.org) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RzVy0-0002mo-7v for emacs-devel@gnu.org; Mon, 20 Feb 2012 11:19:56 -0500 Original-Received: from localhost (localhost [127.0.0.1]) by mx1.naquadah.org (Postfix) with ESMTP id 901F35C173; Mon, 20 Feb 2012 17:19:53 +0100 (CET) X-Virus-Scanned: Debian amavisd-new at prometheus.naquadah.org Original-Received: from mx1.naquadah.org ([127.0.0.1]) by localhost (prometheus.naquadah.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id hKK5DIwqHBVG; Mon, 20 Feb 2012 17:19:47 +0100 (CET) Original-Received: from DimIMac.local (89-158-241-83.rev.dartybox.com [89.158.241.83]) (using TLSv1 with cipher ADH-AES256-SHA (256/256 bits)) (No client certificate requested) by mx1.naquadah.org (Postfix) with ESMTPSA id 99CF95C114; Mon, 20 Feb 2012 17:19:47 +0100 (CET) Original-Received: by DimIMac.local (Postfix, from userid 501) id 5DB70398F3BC; Mon, 20 Feb 2012 17:19:46 +0100 (CET) User-Mail-Address: dim@tapoueh.org In-Reply-To: <4F3A9F83.8060307@dancol.org> (Daniel Colascione's message of "Tue, 14 Feb 2012 09:53:07 -0800") User-Agent: Gnus/5.110018 (No Gnus v0.18) Emacs/24.0.93 (darwin) X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3) X-Received-From: 212.85.154.174 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.14 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-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:148680 Archived-At: Daniel Colascione writes: > Implementing a fully general NFA-based regular expression matching > engine that support submatches is hard. The only two useful > implementations of which I'm aware are RE2 and Ville Laurikari's TRE, > both of which are two-clause BSD licensed. Laurikari wrote his thesis > [2] on the latter. TRE is the better of the two libraries, IMHO, There's also the Henry Spencer regexp code in use in TCL and PostgreSQL, where providing an independent library for it is currently being discussed. See this email and its thread: http://archives.postgresql.org/pgsql-hackers/2012-02/msg00782.php Regards, -- dim