[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Emacs-diffs] master 938d252 4/4: Make regex matching reentrant; up

From: Daniel Colascione
Subject: Re: [Emacs-diffs] master 938d252 4/4: Make regex matching reentrant; update syntax during match
Date: Tue, 19 Jun 2018 06:49:03 -0700
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0

On 06/19/2018 06:44 AM, Perry E. Metzger wrote:
On Tue, 19 Jun 2018 09:40:05 -0400 "Perry E. Metzger"
<address@hidden> wrote:
On Mon, 18 Jun 2018 10:49:46 -0700 "Daniel Colascione"
<address@hidden> wrote:
I think the right thing would be to use TRE if we could get
Ville Laurikari to let someone else be the maintainer. Sadly
right now it seems unmaintained and has been for years, but
it's fast, complete, and has the ability to handle things like
gap buffers.

Last time I looked, many years ago, there were several bugs (or
differences between TRE and POSIX anyway)

Bugs yes, but the POSIX conformance was pretty strict. As I said, he
seemed to have abandoned the thing, but the bones are pretty good.
Someone could just fork it and implement all the patches people have
been contributing that have been languishing in the github issue

Oh, and re2 isn't built for POSIX compliance. It has no constructs
that require backtracking etc.

No DFA engine can do backtracking.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]