Re: rx-1.5 ...

[Stepan Kasal]

Hello.

On Tue, Oct 15, 2002 at 04:10:48PM +0200, Eli Zaretskii wrote:
: On Tue, 15 Oct 2002, Stepan Kasal wrote:
: > And Peter Tillier told me that Henry Spencer's new dfa implementation
: > is capable to handle backreferences.
: 
: Where's this available?  Any URLs?

I've only heard about it, hadn't seen it before I wrote that.
But luckily, Tom helped us:

On Tue, Oct 15, 2002 at 10:09:58AM -0700, Tom Lord wrote:
> "new?"   The most recent I'm aware of is the one in Tcl, that does
> indeed handle backreferences.

OK, this means downloading generic/reg* from the tcl core source tree.
I've looked at sourceforge CVS and haven't noticed any change of these
for 3 years, so you can probably take almost any tcl source you can find.
(Verify yourself, if it's important.)

Thanks, Tom.

>    Another new implementation of regexps is part of GNU libc CVS;
>    I understand it was donated by IBM Japan.

> Last I checked (quite a while ago) that implementation used an array
> of pointers the same length as the string being searched.  So, it
> isn't suitable for all applications.  This may no longer be true -- I
> don't know.

Would you please look at
http://sources.redhat.com/cgi-bin/cvsweb.cgi/libc/posix/?cvsroot=glibc
to check whether it's still there?  
This might be important.

If you don't have time, just point out the suspicious code and I'll
try to understand it.  But I'm afraid it would take me too much time
to base my search only on the hint you gave me above.

> There's a datasheet in the rx source tree that might help.

It looks nice.  I'll study it and use the tests from your rx when I
have time.

Thanks,
        Stepan Kasal