[Top][All Lists]

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

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

From: Michael Heerdegen
Subject: Re: Make peg.el a built-in library?
Date: Sun, 10 Oct 2021 06:46:05 +0200
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux)

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?


reply via email to

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