That sounds a LOT like B::Xref.

I'm not sure what state that module is in, although since it's include with 5.8.0, it's probably ok.

A combination of that, File::Find, and making sure you cache the files you've already Xref'd so you don't repeat your work would probably do the job, I hope.
--
Mike