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

[Stefan Monnier]

>> 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

This is similar to turning the regexp into an NFA and then using the PEG
backtracking to run the NFA.  Our regexp engine tries to remove some
simple forms of backtracking (e.g. for regexps like "\\(.foo\\)*\nbar"
because \n and . are mutually exclusive).  This significantly reduces
the amount of stack use.  We could/should perform similar optimizations
in `peg.el`.


        Stefan