Re: Compiling Elisp to a native code with a GCC plugin

[Helmut Eller]

* Stefan Monnier [2010-09-15 14:07] writes:

> - The main problem with Emacs regexps right now is that they have
>   pathological cases where the match-time is enormous (potentially
>   exponential explosion in the size of the input string).  To be
>   worthwhile a replacement should address this problem, which basically
>   needs it should not be based on backtracking.

Is it possible (theoretically) to implement all of Emacs regexps without
backtracking?  In particular those with back-references (\N) seem
problematic.  Or is it necessary to recognize "optimizable" regexps
before using a different regexp engine?

Helmut