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

[Michael Heerdegen]

Stefan Monnier <monnier@iro.umontreal.ca> writes:

> Correctly matching regexps requires a deeper form of backtracking than
> provided by PEGs.

I learned PEGs are able to accept any type 3 language.  I also learned
that PEGs alternatives work differently.

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?

Michael.