There are discussions of various different approaches to some similar problems on the long and winding threads starting at Interpolating backreferences in an eval and by way of Re: Interpolating backreferences in an eval.