I've got a slightly different Perl on a totally different architecture, and I can't seem to install/build the Regexp module either. I seem to get a little further in the process than you have. Best advice I can give is to report the build failure on rt.cpan.org.
Also, you might wish to search around this site to find some writeup formatting tips, because your post is all jumbled together and very difficult to read.
s**lil*; $*=join'',sort split q**; s;.*;grr; &&s+(.(.)).+$2$1+; $; =
qq-$_-;s,.*,ahc,;$,.=chop for split q,,,reverse;print for($,,$;,$*,$/)