Date: Sun, 16 Apr 2017 09:50:01 -0500 From: Kyle Evans <kevans91@ksu.edu> To: Jilles Tjoelker <jilles@stack.nl> Cc: <freebsd-hackers@freebsd.org> Subject: Re: Replacing libgnuregex Message-ID: <CACNAnaFyj_hL4b3W3bQmJQfCykx2y%2Bb_kkjbBkdq6t6_nT=PEQ@mail.gmail.com> In-Reply-To: <20170416134756.GA88424@stack.nl> References: <CACNAnaEmBjWudEJwvRTSqyciOp7-oRbCEQ_e6qtGsap0oHQ4yw@mail.gmail.com> <20170416134756.GA88424@stack.nl>
next in thread | previous in thread | raw e-mail | index | archive | help
On Sun, Apr 16, 2017 at 8:47 AM, Jilles Tjoelker <jilles@stack.nl> wrote: > On Tue, Apr 11, 2017 at 03:20:58PM -0500, Kyle Evans wrote: > > On the other hand, I think I could fairly easily implement most of these > > into libc/regex. Here's a summary of what this option entails adding to > > libc/regex, from what I've found: > > > [snip] > > * Add backreferences (\1 through \9) to EREs > > [snip] > > Adding this enforces that EREs, like BREs, may sometimes require > exponential time to match. I would prefer to avoid that. > > -- > Jilles Tjoelker > I played with it a little bit more, and it looks like I could lib'ify what I have and have libc include a POSIX-strict version of the lib source fairly easily to keep the default implementation clean as it is now. Would this be acceptable? OTOH, one doesn't need to actually use backreferences in EREs and the matcher works the same as it does now. I kind of like the look of the 'lib' implementation now that I've seen it, though.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CACNAnaFyj_hL4b3W3bQmJQfCykx2y%2Bb_kkjbBkdq6t6_nT=PEQ>