Since sub names are in the "main" namespace...

They probably are, but they might not be.

... without actually executing the program?

use or BEGIN or other metaprogramming mechanisms may modify what's available. You'll probably be fine with most scripts, but that's no guarantee.