Method and apparatus for dynamically sizing non-contiguous runtime stacks

Claim 3

The method of claim 1, wherein said step of allocating said additional computer memory stack space includes allocating a second stack chunk for said compiled function.

Claim 4

The method of claim 1, further including the step of setting a jump-back point for a long jump operation.

Claim 5

The method of claim 3, further including the step of determining whether a long-jump occurred.

Claim 6

The method of claim 4, further including the steps of cleaning-up stack chunks allocated above said first stack chunk that are not in use, and returning said stack chunks above said first stack chunk that are not in use to a memory allocater, if it is determined that a long-jump occurred.

Claim 7

The method as recited in claim 1 further including the step of releasing a stack protection lock associated with said second stack chunk.

Claim 8

The method as recited in claim 6 further including the step of locking said stack protection lock.

Claim 9

The method as recited in claim 1 further including executing said compiled function on said second stack chunk.

Claim 12

The method of claim 9, further including the step of releasing a stack protection lock associated with said second stack chunk.

Claim 13

The method of claim 10, further including the step of locking said stack protection lock.

Claim 14

A computer-readable medium containing computer-readable program code devices for allocating additional computer memory stack space for executing a compiled function, which compiled function is located in a first computer memory stack chunk, said computer-readable medium comprising computer program code devices configured to cause a computer to execute the steps of: a) calling a stack checking function, said stack checking function including said compiled function, wherein said stack checking function is arranged to check the amount of computer memory stack space available; b) determining when additional computer memory stack space will be required for executing said compiled function; c) calling said compiled function when it is determined that no additional computer memory stack space is required to execute said compiled function; and d) allocating said additional computer memory stack space for executing said compiled function when it is determined that said additional computer memory stack space is required to execute said compiled function, wherein said additional computer memory stack space is not contiguous with said first stack chunk.

Claim 15

A computer-readable medium containing computer-readable program code devices for allocating additional computer memory stack space for executing a compiled function, which compiled function is located in a first computer memory stack chunk, said computer-readable medium comprising computer program code devices configured to cause a computer to execute the steps of: a) calling a stack checking function, said stack checking function including said compiled function, wherein said stack checking function is arranged to check the amount of computer memory stack space available; b) determining when additional computer memory stack space will be required for executing said compiled function; c) calling said compiled function when it is determined that no additional computer memory stack space is required to execute said compiled function; and d) allocating said additional computer memory stack space for executing said compiled function when it is determined that said additional computer memory stack space is required to execute said compiled function, wherein said additional computer memory stack space is not contiguous with said first stack chunk.

Claim 16

The computer-readable medium of claim 12, wherein said program code devices are configured to cause a computer to allocate said additional computer memory stack space include program code devices for allocating a second stack chunk for said compiled function.

Claim 17

The computer-readable medium of claim 12, wherein said program code devices are configured to cause a computer to execute setting a jump-back point for a long jump operation.

Claim 18

The computer-readable medium of claim 14, wherein said program code devices are configured to cause a computer to execute determining whether a long-jump occurred.

Claim 19

The computer-readable medium of claim 15, wherein said program code devices are configured to cause a computer to execute cleaning-up stack chunks allocated above said first stack chunk that are not in use, and returning said stack chunks above said first stack chunk that are not in use to a memory allocater, if it is determined that a long-jump occurred.

Claim 20

A computer-readable medium containing computer-readable program code devices for allocating additional computer memory stack space for executing a compiled function, the compiled function being located in a first computer memory stack chunk, the computer-readable medium comprising computer program code devices configured to cause a computer to execute the steps of: calling a stack checking function, said stack checking function including said compiled function; determining when additional computer memory stack space will be required for executing said compiled function; calling said compiled function when it is determined that no additional computer memory stack space is required to execute said compile function; allocating said additional computer memory stack space for executing said compiled function when it is determined that said additional computer memory stack space is required to execute said compiled function, wherein said additional computer memory stack space is not contiguous with said first stack chunk, said additional computer memory stack space including a second stack chunk; calling a buffer frame function, said buffer frame function configured to create a transparent boundary between said first stack chunk and said second stack chunk; calling a trampoline function, said trampoline function configured to call said compiled function using said second stack chunk; and executing said compiled function on said second stack chunk.

Claim 21

A computer-readable medium containing computer-readable program code devices for allocating additional computer memory stack space for executing a compiled function, the compiled function being located in a first computer memory stack chunk, the computer-readable medium comprising computer program code devices configured to cause a computer to execute the steps of: calling a stack checking function, said stack checking function including said compiled function; determining when additional computer memory stack space will be required for executing said compiled function; calling said compiled function when it is determined that no additional computer memory stack space is required to execute said compile function; allocating said additional computer memory stack space for executing said compiled function when it is determined that said additional computer memory stack space is required to execute said compiled function, wherein said additional computer memory stack space is not contiguous with said first stack chunk, said additional computer memory stack space including a second stack chunk; calling a buffer frame function, said buffer frame function configured to create a transparent boundary between said first stack chunk and said second stack chunk; calling a trampoline function, said trampoline function configured to call said compiled function using said second stack chunk; and executing said compiled function on said second stack chunk.

Claim 22

The computer-readable medium of claim 17, wherein said program code devices are configured to cause a computer to execute releasing a stack protection lock associated with said second stack chunk.

Claim 23

The computer-readable medium of claim 18, wherein said program code devices are configured to cause a computer to execute locking said stack protection lock.

Claim 24

A computer system configured to allocate additional computer memory stack space for executing a compiled function, which compiled function is located in a first computer memory stack chunk, said computer system comprising: a) computer memory configured to store the compiled function for execution, said computer memory being further configured to be arranged into at least one memory stack space having at least one memory stack chunk; b) a stack checking function generator that is effective to wrap said compiled function to form a stack checking function; and c) a memory manager that is effective to execute said stack checking function and determine if additional memory is required to execute said compiled function.

Claim 25

A computer system configured to allocate additional computer memory stack space for executing a compiled function, which compiled function is located in a first computer memory stack chunk, said computer system comprising: a) computer memory configured to store the compiled function for execution, said computer memory being further configured to be arranged into at least one memory stack space having at least one memory stack chunk; b) a stack checking function generator that is effective to wrap said compiled function to form a stack checking function; and c) a memory manager that is effective to execute said stack checking function and determine if additional memory is required to execute said compiled function.

Claim 26

The computer system of claim 20, wherein said memory manager is configured to allocate a second stack chunk if said memory manager determines that additional memory is required for executing said compiled function.

Claim 27

The computer system of claim 21, wherein said memory manager is adapted to create a buffer frame in said memory stack space, said buffer frame being adapted to create a transparent boundary between said first stack chunk and said second stack chunk.

Claim 28

The computer system of claim 22, wherein said memory manager is adapted to clean-up stack chunks allocated above said first stack chunk that are not in use, and return said stack chunks above said first stack chunk that are not in use for reallocation, if it is determined that a long-jump occurred.

Claim 29

The computer system as recited in claim 21 wherein said compiled function is arranged to execute on said second stack chunk.