[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: Helmut Eller
Subject: Re: Make peg.el a built-in library?
Date: Sun, 10 Oct 2021 07:58:13 +0200
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux)

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.



reply via email to

[Prev in Thread] Current Thread [Next in Thread]