in reply to Backwards searching with regexps

Would you be willing to copy the string once? Use reverse on the scalar and match that way. (Whether or not this will work depends on the problem domain, but it's the easiest solution I can see, without using the very expensive $' and $` operators.)