|
From: | Paul Eggert |
Subject: | Re: Regular expression libraries |
Date: | Thu, 15 Dec 2016 23:20:28 -0800 |
User-agent: | Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 |
Andreas Schwab wrote:
Another library is in that list: - The GNU C library, which ordinarily uses a DFA but which uses backtracking if needed.But it doesn't support a gap.
True, but none of the others do either. Only the old glibc code (which survives only in Emacs now) does that, as far as I know.
I doubt whether it'd be that hard to add gap support to any regexp matcher, as it's simply interposing an address calculation.
[Prev in Thread] | Current Thread | [Next in Thread] |