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.
Claims32
A method of distinguishing reference values from non-reference values in a runtime environment comprising:
- 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:
- statically determine a set of volatile registers and a set of non-volatile registers;
- statically determine a partition of the set of volatile registers into reference and non-reference partitions, and
- dynamically determine 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:
- a) Reading a register mask for a particular subroutine to determine a set of reference values stored on a stack;
- b) determining whether the reference values stored on the stack correspond to a live object in memory;
- c) counting back links stored on the stack to determine whether one or more of the subroutine calls have been completed;
- and
- d) restarting initialization of reference values if the number of back links stored on the stack is an odd number.
A method of calling a subroutine in a computer system comprising:
- a) storing contents of a set of non-volatile registers on a stack;
- b) storing a first back link indicating a stack location preceding the set of non-volatile registers;
- and
- c) designating a set of stack locations for storing a first predetermined number of reference values and a second predetermined 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:
- a) store contents of a set of non-volatile registers on a stack;
- b) store a first back link indicating a stack location preceding the set of non-volatile registers;
- and
- c) designate a set of stack locations for storing a first predetermined number of reference values and a second predetermined number of non-reference values.
A computer data signal embodied received via a data communications medium comprising sequences of instructions that, when executed, cause one or more electronic systems to:
- statically determine a set of volatile registers and a set of non-volatile registers;
- statically determine a partition of the set of volatile registers into reference and non-reference partitions;
- and
- dynamically determine a partition of the set of non-volatile registers into reference and non-reference partitions.
A computer data signal embodied received via a data communications medium comprising sequences of instructions that, when executed, cause one or more electronic systems to:
- a) store contents of a set of non-volatile registers on a stack:
- b) store a first back link indicating a stack location preceding the set of non-volatile registers;
- and;
- c) designate a set of stack locations for storing a first predetermined number of reference values and a second predetermined number of non-reference values.
Dependencies are inferred from the claim text.