[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: RE: Argh! Regular expressions in Lua
- From: "Paul Hudson" <phudson@...>
- Date: Wed, 22 Nov 2006 17:56:53 -0000
>- Roberto already tried and concluded it is too costly. I doubt being
able to do better...
I assumed that was what Luiz was saying when he said the reason was
> Size and complexity.
P.
-----Original Message-----
From: lua-bounces@bazar2.conectiva.com.br
[mailto:lua-bounces@bazar2.conectiva.com.br] On Behalf Of Philippe Lhoste
Sent: 22 November 2006 17:40
To: lua@bazar2.conectiva.com.br
Subject: Re: Argh! Regular expressions in Lua
Paul Hudson wrote:
>> Well, (ab)* isn't so complex, both to implement (I think) or
>> conceptually (that's not (?<=\w{5})...).
>
> Go on then :)
>
> (i.e. let's see an implementation and see how much bigger it gets. The
> difference quoted in the Lua docs between the Lua regexps and PCRE seems
> quite large, and there's presumably a reason for that)
I might, as the subject interest me, but it would be a waste of time if:
- Roberto already tried and concluded it is too costly. I doubt being
able to do better...
- Patch won't be looked at.
Gavin Wraith wrote:
> In googling about I have come across pattern
> matching packages that claim to be "compact and fast", e.g.
> http://www.univ-rouen.fr/LIFAR/aia/ccp.html .
> Maybe these epithets are relative.
This one is "free for academic research only."...
Mmm, I just discovered that SciTE's simple engine doesn't handle such
construct (ie. repetition on a group of chars) either. I overlooked that!
Well, perhaps I can try to improve that and see if it is even doable
simply... If I fail, I suppose I should have just shut my mouth. ;-)
--
Philippe Lhoste
-- (near) Paris -- France
-- http://Phi.Lho.free.fr
-- -- -- -- -- -- -- -- -- -- -- -- -- --
--
No virus found in this incoming message.
Checked by AVG Free Edition.
Version: 7.5.430 / Virus Database: 268.14.12/545 - Release Date: 21/11/2006
22:36
--
No virus found in this outgoing message.
Checked by AVG Free Edition.
Version: 7.5.430 / Virus Database: 268.14.12/545 - Release Date: 21/11/2006
22:36