2004-09-11 Paolo Bonzini <bonzini@gnu.org>
* posix/regex_internal.h (struct re_backref_cache_entry):
Add a map of reachable subexpression nodes from each backreference
cache entry.
* posix/regexec.c (check_dst_limits_calc_pos_1): Use the map
to cut recursive paths. Make exit condition more precise.
(match_ctx_add_entry): Initialize the map.
git-archimport-id: bonzini@gnu.org--2004b/sed--stable--4.1--patch-17