Everything you can do in sed you can do in perl, there's been sed-to-perl converters shipped with perl since the ur-times.