Re: Fw: Bug#180914: sed: Another .* crash

[Isamu Hasegawa <isamu at yamato dot ibm dot com>]

> > At first, I'm very sorry to trouble you by my buggy code.
> 
> No problem, it probably works better than you think.

Thank you very much, I was somewhat relieved to hear it.

> Perhaps it would suffice to make a brief description of how it works (just
> how exactly backreferences are worked out, for example, or what does
> "sifting" means) or to point out to an existing description of the
> techniques.

I want to prepare a description and more comments gradually.

Then, regarding the bug of \'.* regex, I think your analysis is quite
right.  duplicate_node_closure fails to keep the constraint in this case.
Thank you very much again for your detailed explanation.

And as the solution, I think that either fixing duplicate_node_closure
or fixing bulid_trtable is ok.  However, I prefer fixing
duplicate_node_closure, if it is possible.  Because build_trtable is
used quite much times, then its special code should be decreased as much
as possible.

Thanks,
-- 
Isamu Hasegawa
IBM Japan, Ltd.