I think you are looking for the trace option in the perl debugger. Just start the debugger, type t and enter and then run your program. Every line of code that is executed will be printed to screen. It should no be to hard to send a copy of that output to a file.

However, can you tell us more about what you are looking to achieve, because if you are trying to profile your code, or create a call graph, there will be much better tools out there for the purpose.