how expensive is to call a SP from another SP ?

Is the code of all SPs always is stored memory space in compiled form
(as for an EXE) or the code is in pseudo-compiled for in a table
record and - at avery call - the right record must be found, the SP
code loaded into memory and then executed ?

Best regards

Peppe Polpo