Re: Make peg.el a built-in library?

[Helmut Eller]

On Sun, Oct 10 2021, Michael Heerdegen wrote:

> Is it practically possible to transform a regexp into a really
> equivalent PEG, or is it too difficult, or would the resulting PEG just
> be too large or inefficient?

The LPEG people wrote a paper[*] about this problem.  But I haven't read
it.  I think, that regexp without backrefs can be implemented with DFAs,
and, hence, shouldn't need any backtracking.  The problem probably are
backrefs and other extensions.

Helmut

http://www.lua.inf.puc-rio.br/publications/medeiros11regular.pdf