Method and apparatus for distinguishing reference values from non-reference values in a runtime environment
AssigneeApple Computer, Inc.
InventorErik L. Eidt
Life of this patent
Estimating the term…
Abstract
A method and apparatus for distinguishing reference values from non-reference values in a runtime environment is described. A set of volatile registers and a set of non-volatile registers are statically determined. The set of volatile registers is partitioned into reference and non-reference register partitions statically. The set of non-volatile registers is partitioned into reference and non-reference partitions dynamically.
Claims27
A method of distinguishing reference values from non-reference values in a runtime environment comprising the steps of:
- statically determining a set of volatile registers and a set of non-volatile registers;
- statically determining a partition of the set of volatile registers into reference and non-reference partitions;
- and
- dynamically determining a partition of the set of non-volatile registers into reference and non-reference partitions.
A machine-readable medium having stored thereon data representing a sequence of instructions, the sequence of instructions which, when executed by a processor, cause the processor to perform a method comprising the computer-implemented steps of:
- statically determining a set of volatile registers and a set of non-volatile registers;
- statically determining a partition of the set of volatile registers into reference and non-reference partitions;
- and
- dynamically determining a partition of the set of non-volatile registers into reference and non-reference partitions.
A computer system comprising:
- means for statically determining a set of volatile registers and a set of non-volatile registers;
- means for statically determining a partition of the set of volatile registers into reference and non-reference partitions;
- and
- means for dynamically determining a partition of the set of non-volatile registers into reference and non-reference partitions.
A computer system comprising:
- a bus;
- a processor coupled to the bus, the processor having a set of registers, wherein the set of registers is partitioned into volatile and non-volatile registers, and further wherein the volatile registers are further partitioned into reference and non-reference registers;
- and
- memory coupled to the bus, the memory storing a plurality of objects;
- wherein the non-volatile registers are dynamically partitioned at compile time into reference and non-reference registers based on data flow analysis of the objects in memory.
A method of collecting garbage in a computer system comprising the steps of:
- reading a register mask for a particular subroutine to determine a set of reference values stored on a stack;
- and
- determining whether the reference values stored on the stack correspond to a live object in memory.
A method of calling a subroutine in a computer system comprising the steps of:
- storing a set of non-volatile registers on a stack;
- storing a first back link indicating a stack location preceding the set of non-volatile registers;
- and
- designating a set of stack locations for storing a first predetermined number of reference values and a second predetermine number of non-reference values.
A computer-readable medium having stored thereon data representing a sequence of instructions, the sequence of instructions which, when executed by a processor, cause the processor to perform a method comprising the computer-implemented steps of:
- storing a set of non-volatile registers on a stack;
- storing a first back link indicating a stack location preceding the set of non-volatile registers;
- and
- designating a set of stack locations for storing a first predetermined number of reference values and a second predetermine number of non-reference values.
Dependencies are inferred from the claim text.