[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Patch for lookaround assertion in regexp
From: |
Stefan Monnier |
Subject: |
Re: Patch for lookaround assertion in regexp |
Date: |
Mon, 23 Jan 2012 10:31:52 -0500 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/24.0.92 (gnu/linux) |
>> OTOH, noone has submitted code to replace the current regexp engine, and
>> I don't forsee I'll have the time to write it myself, so maybe I should
>> just give up on this plan.
> Why not use simply PCRE with a bridge layer which translates from emacs
> regexp format to PCRE? AFAIK the emacs regexes are more or less a subset
> of PCRE, so the translation shouldn't be very difficult.
AFAIK PCRE uses a backtracking implementation, so suffers from the same
exponential blowup as the current code.
> Why reinvent the wheel when PCRE is already there?
I didn't mean to say that I want a fresh new engine written
from scratch. But adding pcre to the list of libraries linked with
Emacs is not nearly enough: someone has to write the bridge layer and it
may turn out not to be as simple as it seems.
Stefan
- Patch for lookaround assertion in regexp, Colin Fraizer, 2012/01/23
- Re: Patch for lookaround assertion in regexp, Stefan Monnier, 2012/01/23
- Re: Patch for lookaround assertion in regexp, Tom, 2012/01/23
- Re: Patch for lookaround assertion in regexp, Andreas Schwab, 2012/01/23
- Re: Patch for lookaround assertion in regexp, Tom, 2012/01/23
- Re: Patch for lookaround assertion in regexp, Andreas Schwab, 2012/01/23
- Re: Patch for lookaround assertion in regexp, Stefan Monnier, 2012/01/23
- Re: Patch for lookaround assertion in regexp, Štěpán Němec, 2012/01/23
- Re: Patch for lookaround assertion in regexp, Juri Linkov, 2012/01/29
- Re: Patch for lookaround assertion in regexp,
Stefan Monnier <=
Re: Patch for lookaround assertion in regexp, Nikolai Weibull, 2012/01/24
Re: Patch for lookaround assertion in regexp, David De La Harpe Golden, 2012/01/24
Re: Patch for lookaround assertion in regexp, Nikolai Weibull, 2012/01/25