Re: How are regexen implemented in Emacs?

[Marcin Borkowski]

On 2022-12-12, at 19:16, Stefan Monnier via Users list for the GNU Emacs text 
editor <help-gnu-emacs@gnu.org> wrote:

>> https://www.gnu.org/software/emacs/manual/html_node/elisp/Regexp-Problems.html
>> and started to wonder if the hints there mean that Emacs has a "naive",
>> backtracking regex engine or a FA-based one?
>
> Naive!

And what are the reasons?  Out of curiosity: would implementing
a FA-based one be a very big undertaking?  (And no, I won't do it, if
only because I don't know C.)

Best,

-- 
Marcin Borkowski
http://mbork.pl