As already intimated, the symbol should be resolved by linking to libperl.a - and you seem to be linking to that file.
So ... you need to find out why that's not doing the trick.
Could it be to do with the order in which you're linking to the various libraries ? I don't know.
know that libperl.a (probably /usr/lib/perl/5.18/CORE/libperl.a) is being found - otherwise it's a fatal error at build time.