Patent ID: 7290176

Claim:
A method for reconstructing the stack frames of nested routines within a computer system from the contents of backing-store memory, the method comprising: using a backing-store-pointer register and a previous-stack-frame register to compute the memory location corresponding to the first stored register for the most recently stored stack frame; considering the most recently stored stack frame to be the most recently recognized stack frame; until all stack frames stored in the backing-store memory have been identified, determining a memory location within the most recently recognized stack frame that contains a stored value of the previous-stack-frame register; using a memory location comprising the first memory location of the most recently recognized stack frame and the stored value of the previous-stack-frame register in the determined memory location within the most recently recognized stack frame to compute a starting location for a next most recently stored stack frame; and considering the next most recently stored stack frame to be the currently recognized stack frame.