Improved apparatus for representing the size of an element in a compound data item and deriving addresses and lengths using the element size

Claim 2

In an improved digital computer system including (A) memory means for performing memory operations including storing and providing items of data including instructions in response to memory commands, each one of said memory commands specifying one said memory operation and an address of one of said items of data in said memory means, and (B) Processor means connected to said memory means for providing said memory commands in response to said instructions, and wherein said items further include compound items, each one of said compound items including a plurality of element items, each of said element items in said one compound item having a single size, index items for selecting said element items in said compound items, table names representing said compound items, each said table name being associated with a name table entry of said items, said name table entry including a compound item address specifier specifying said address of said represented compound item, an index item specifier specifying said address of one of said index items and an element size specifier specifying said single size, said instructions contain said table names, and said processor means includes name processing means responsive to said table names for producing said address of said compound item using said compound item address specifier, producing said address of said index item using said index item specifier, fetching said index item into said processor means, using said index item and said element size specifier to produce a displacement of said element selected by said index item from said address of said compound item, and adding said displacement to said address of said compound item to produce said address of said element selected by said index item, the improvements comprising: (1) an improved said element size specifier in said name table entries associated with said table names representing said compound items having said elements whose said element size is an integer power of two, said element size in said improved element size specifier being specified by means of an integer specifying the exponent of said power of two; and (2) means in said name processing means responsive to said improved element size specifier for producing said displacement by shifting said index item to the left the number of times specified by said integer in said improved element size specifier.

Claim 3

In the improved digital computer system of claim 1, and wherein: said compound items include varying-length items containing a varying number of said elements; said items include current number of elements items associated with said varying-length items, said current number of elements item associated with each of said varying-length items serving to specify the current number of said elements in said associated varying-length item; each said name table entry associated with one of said names representing said varying-length items include a current number of elements item specifier specifying said address of said current number of elements item associated with said varying-length item represented by said name associated with said name table entry; and said name processing means uses said current number of elements item specifier to produce said address of said current number of elements item, fetches said current number of elements item into said processing means, and shifts said current number of elements item to the left the number of times specified by said improved element size specifier to produce said current length.

Claim 4

In an improved digital computer system including (A) memory means for performing memory operations including storing and providing items of data including instructions in response to memory commands, each one of said memory commands specifying one said memory operation, an address of one of said items of data in said memory means, and a length of said one data item and (B) processor means connected to said memory means for providing said memory commands in response to said instructions, and wherein said items further include varying-length items, each one of said varying length items containing a varying number of elements of a single size and current number of elements items associated with said varying-length items, said current number of elements item associated with each of said varying-length items serving to specify the current number of said elements in said associated varying-length item, table names representing said varying-length items, each said table name being associated with a name table entry of said items, said name table entry including a current number of elements item specifier specifying said address of said current number of elements item associated with said varying-length item and an element size specifier specifying said single size, said instructions contain said names, and said processor means includes name processing means responsive to said table names and said associated name table entries for producing said length of said represented varying-length item by producing said address of said current number of elements item from said current number of elements item specifier, fetching said current number of elements item into said processor means, and producing said length using said current number of elements item and said element size specifier, the improvements comprising: (1) an improved said element size specifier in said name table entries associated with said table names representing said varying-length items having said data elements whose said element size is an integer power of two, said element size in said improved element size specifier being specified by means of an integer specifying the exponent of said power of two; and (2) means in said name processing means responsive to said improved element size specifier for producing said length by shifting said current number of elements item to the left the number of times specified by said integer in said improved element size specifier.

Claim 5

In an improved digital computer system including (A) memory means for performing memory operations including storing and providing items of data including instructions in response to memory commands, each one of said memory commands specifying one said memory operation, an address of one of said items of data in said memory means, and a length of said one data item and (B) processor means connected to said memory means for providing said memory commands in response to said instructions, and wherein said items further include varying-length items, each one of said varying length items containing a varying number of elements of a single size and current number of elements items associated with said varying-length items, said current number of elements item associated with each of said varying-length items serving to specify the current number of said elements in said associated varying-length item, table names representing said varying-length items, each said table name being associated with a name table entry of said items, said name table entry including a current number of elements item specifier specifying said address of said current number of elements item associated with said varying-length item and an element size specifier specifying said single size, said instructions contain said names, and said processor means includes name processing means responsive to said table names and said associated name table entries for producing said length of said represented varying-length item by producing said address of said current number of elements item from said current number of elements item specifier, fetching said current number of elements item into said processor means, and producing said length using said current number of elements item and said element size specifier, the improvements comprising: (1) an improved said element size specifier in said name table entries associated with said table names representing said varying-length items having said data elements whose said element size is an integer power of two, said element size in said improved element size specifier being specified by means of an integer specifying the exponent of said power of two; and (2) means in said name processing means responsive to said improved element size specifier for producing said length by shifting said current number of elements item to the left the number of times specified by said integer in said improved element size specifier.