is the sed
It takes a sed script and writes out a Perl script that does the same thing. The script is mostly readable, so you can further hack on it.
s2p has been available at least since Perl4. At the time, it (together with a2p) was highly instrumental in recruiting new converts: any sed scripts you had lying around could instantly be converted to Perl.