Re: rosie/libpexl library for regex pattern composition

[Helmut Eller]

On Sat, Jul 27 2024, Danny McClanahan wrote:

> Rosie/PEXL's goals are explicitly focused more on maintainability than
> sheer performance, so I'm thinking it might make sense to introduce
> Rosie as a separate interface to the regex engine, while we can keep
> the regex engine narrowly focused on patterns that we can more easily
> optimize.

AFAIU, Rosie is based on parsing expression grammars, i.e. it's not a
regular language and it's in a different complexity class.

I think it would be best for Emacs to provide an efficient C API for
dynamic modules to buffer text with the explicit goal to support
alternative regexp engines and parsing libraries.

It seems that tree-sitter only needs a single function:
treesit_read_buffer.  If it works for tree-sitter, then maybe it's also
good enough for Rosie.

Helmut