US5283878A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for encoding data types for object identification
Assignee: Top Level Inc
•
Filing: 1990-07-31
•
Granted: 1994-02-01
•
Expires: 2010-07-31
Abstract
Abstract Method and apparatus are provided for encoding data types to identify the type of object being operated on during execution of a computer program on a data processing system including byte-addressed memory. The object is represented by at least one machine word having a plurality of bits. The method includes the steps of storing an object in the byte-addressed memory so that the lower three bits of the object are in a zero state and setting one of the lower three bits to a non-zero state to indicate a particular data type. Three different types of data can be verified by checking the state of a single bit. In one embodiment of the invention the method further includes the step of setting a second one of the lower three bits to a non-zero state to indicate that the object, such as NIL, is a member of two data types. In a second embodiment of the invention the method further includes the step of setting a bit immediately adjacent the lower three bits to a non-zero state to indicate whether the object is a short-float object. The invention has particular utility for use with the computer programs written in a LISP-like language.
Inventors
- 👤 Kelly E. Murray
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:07
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/30; G06F8/31; G06F8/312; G06F9/00; G06F9/06; G06F9/44
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
182 words
In a data processing system including a byte-addressed memory, a method for encoding data tyes to identify the type of object being operated on during execution of a computer program on the system, the object being represented by at least one machine word including a lower byte, the method comprising the steps of: storing an object in the byte addressed memory wherein the lower byte of the word is reserved for encoding the object type and wherein the lower three bits of the lower byte are in a zero state; setting at least two bits of the three lower bits to a non-zero state to indicate a particular data type; wherein the step of setting the two upper bits of the three lower bits indicates that the object is a member of two data types; and performing an operation on the particular data type, the operation including accessing a particular memory location in the byte-addressed memory, the upper two of the lower three bits are set such that the particular memory location accessed falls on a word boundary in the byte-addressed memory.
Claim 2
Dependent Claim
182 words
In a data processing system including a byte-addressed memory, a method for encoding data tyes to identify the type of object being operated on during execution of a computer program on the system, the object being represented by at least one machine word including a lower byte, the method comprising the steps of: storing an object in the byte addressed memory wherein the lower byte of the word is reserved for encoding the object type and wherein the lower three bits of the lower byte are in a zero state; setting at least two bits of the three lower bits to a non-zero state to indicate a particular data type; wherein the step of setting the two upper bits of the three lower bits indicates that the object is a member of two data types; and performing an operation on the particular data type, the operation including accessing a particular memory location in the byte-addressed memory, the upper two of the lower three bits are set such that the particular memory location accessed falls on a word boundary in the byte-addressed memory.
Claim 3
Dependent Claim
140 words
In a data processing system including a byte-addressed memory, a method for encoding data tyes to identify the type of object being operated on during execution of a computer program on the system, the object being represented by at least one machine word having a plurality of bits, the method comprising the steps of: storing an object in the type addressed memory so that the lower three bits of the object are in a zero state; setting one of the lower three bits to a non-zero state to indicate a particular data type, other than a short-float object data type, wherein three different types of data can be verified by checking the state of a single bit; and setting a bit immediately adjacent the lower three bits to a non-zero state to indicate whether the object is a short-float object.
Claim 4
Dependent Claim
140 words
In a data processing system including a byte-addressed memory, a method for encoding data tyes to identify the type of object being operated on during execution of a computer program on the system, the object being represented by at least one machine word having a plurality of bits, the method comprising the steps of: storing an object in the type addressed memory so that the lower three bits of the object are in a zero state; setting one of the lower three bits to a non-zero state to indicate a particular data type, other than a short-float object data type, wherein three different types of data can be verified by checking the state of a single bit; and setting a bit immediately adjacent the lower three bits to a non-zero state to indicate whether the object is a short-float object.
Claim 5
Dependent Claim
72 words
The method as claimed in claim 2 further comprising the step of setting to a non-zero state at least one bit of a plurality of bits immediately to the left of the immediately adjacent bit to indicate that an object is of a particular data type wherein sixteen data types can be verified by the lower eight bits of the object and wherein the lower four bits are in a zero state.
Claim 6
Dependent Claim
33 words
The method as claimed in claim 1 or claim 2 or claim 3 wherein the system utilizes latent data typing wherein determination of data type is allowed to be delayed during run time.
Claim 7
Dependent Claim
214 words
In a data processing system including a byte-addressed memory, an apparatus for encoding data types to identify the type of object being operated on during execution of a computer program on the system, the object being represented by at least one machine word including a lower byte, the apparatus comprising: means for storing an object in the byte addressed memory wherein the lower byte of the word is reserved for encoding the object type and the lower three bits of the lower byte are in a zero state; means for setting at least two bits of the three lower bits to a non-zero state to indicate a particular data type; wherein the at least two bits of the lower three bits are set to indicate that the object is a member of two data types and wherein the means for setting at least two of the lower three bits further comprises means for setting the upper two bits of the lower three bits to a non-zero state; and means for operating on the particular data type, the operation including accessing a particular memory location in the byte-addressed memory, the upper two of the lower three bits are set such that the particular memory location accessed falls on a word boundary in the byte-addressed memory.
Claim 8
Dependent Claim
214 words
In a data processing system including a byte-addressed memory, an apparatus for encoding data types to identify the type of object being operated on during execution of a computer program on the system, the object being represented by at least one machine word including a lower byte, the apparatus comprising: means for storing an object in the byte addressed memory wherein the lower byte of the word is reserved for encoding the object type and the lower three bits of the lower byte are in a zero state; means for setting at least two bits of the three lower bits to a non-zero state to indicate a particular data type; wherein the at least two bits of the lower three bits are set to indicate that the object is a member of two data types and wherein the means for setting at least two of the lower three bits further comprises means for setting the upper two bits of the lower three bits to a non-zero state; and means for operating on the particular data type, the operation including accessing a particular memory location in the byte-addressed memory, the upper two of the lower three bits are set such that the particular memory location accessed falls on a word boundary in the byte-addressed memory.
Claim 9
Dependent Claim
143 words
In a data processing system including a byte-addressed memory, an apparatus for encoding data tyes to identify the type of object being operated on during execution of a computer program on the system, the object being represented by at least one machine word having a plurality of bits, the apparatus comprising: means for storing an object in the byte addressed memory so that the lower three bits of the object are in a zero state; means for setting one of the lower three bits to a non-zero state to indicate a particular data type, other than a short-float object data type, wherein three different types of data can be verified by checking the state of a single bit; and means for setting a bit immediately adjacent the lower three bits to a non-zero state to indicate whether the object is a short-float object.
Claim 10
Dependent Claim
143 words
In a data processing system including a byte-addressed memory, an apparatus for encoding data tyes to identify the type of object being operated on during execution of a computer program on the system, the object being represented by at least one machine word having a plurality of bits, the apparatus comprising: means for storing an object in the byte addressed memory so that the lower three bits of the object are in a zero state; means for setting one of the lower three bits to a non-zero state to indicate a particular data type, other than a short-float object data type, wherein three different types of data can be verified by checking the state of a single bit; and means for setting a bit immediately adjacent the lower three bits to a non-zero state to indicate whether the object is a short-float object.
Claim 11
Dependent Claim
71 words
The apparatus as claimed in claim 6 further comprising means for setting to a non-zero state at least one bit of a plurality of bits immediately to the left of the immediately adjacent bit to indicate that an object is of a particular dta type wherein sixteen data types can be verified by the lower eight bits of the object and wherein the lower four bits are in a zero state.
Claim 12
Dependent Claim
33 words
The apparatus as claimed in claim 5 or claim 6 or claim 7 wherein the system utilizes latent data typing wherein determination of data type is allowed to be delayed during run time.
References Cited (Backward Citations)
US4922414A
Cited
US4644489A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-31 | 1997-08-02 | 1998-02-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-31 | 2001-08-02 | 2002-02-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-31 | 2005-08-02 | 2006-02-01 | $7700.00 | Window Closed / Lapsed |