US 5,293,634 AGranted

System for retrieving token having a selected nest level and satisfying predetermined retrieval condition

AssigneeNEC Corporation

InventorsKousuke Takahashi, Tetsuya Yamazaki, Ryuichi Takahashi

Life of this patent

Estimating the term…

Loading patent…

Abstract

In a token train retrieval device including a memory device (24) for memorizing a plurality of tokens as stored tokens each of which starts at a starting address and ends at an end address and each of which has a nest level selected from first through N-th nest levels and comprises a header and a data set where the header comprises a data length code and a data identifier code including a nest bit, a retrieval condition memory (25) memorizes a retrieval condition as a stored condition. Supplied with the header, a header register (26) holds the data length code, the data identifier code, and the nest bit as a held data length code, a held data identifier code, and a held nest bit. Responsive to the held data identifier code and a decided nest level, a checking circuit (27) checks whether or not the stored condition is satisfied to produce a matching signal when the stored condition is satisfied. An intra-train address generating circuit (29) generates an intra-train address variable in response to the matching signal, the held nest bit, and the held data length code. By using the intra-train address and the held data length code, an end address calculating circuit (30) calculates the end address of each token as a calculated address. By using the calculated address, the intra-train addresses, and the held nest bit, a nest level decision circuit (31) decides the decided nest level indicative of one of the first through the N-th nest levels.

Claims21

Dependent claims

A token train retrieval device including a memory device for memorizing, as stored tokens, a plurality of tokens each of which starts at a starting address and ends at an end address, each of said tokens having a nest level selected from first through N-th nest levels as a selected level, where N represents a predetermined natural number, said first through said N-th nest levels being a lowest through a highest nest level, respectively, each of said tokens comprising a header and a data set, said data set having a data length and nesting one of said tokens that has a higher nest level than said selected level, said header comprising a data length code representative of said data length and a data identifier code which includes a nest bit indicative of whether or not said one of said tokens is nested in said data set, said token train retrieval device retrieving said stored tokens to locate required data in said stored tokens that satisfy a retrieval condition and comprising:

condition memorizing means for preliminarily memorizing said retrieval condition as a stored condition;
a header register supplied as a supplied header with a header of each of selected tokens selected from said stored tokens for holding a data length code, a data identifier code, and a nest bit of said supplied header as a held data length code, a selected identifier code, and a held nest bit, respectively;
checking means connected to said condition memorizing means and to said header register and supplied with a decided nest level code for checking, in response to said held data identifier code and to said decided nest level code, whether or not said stored condition is satisfied, said checking means producing a matching signal indicative of a binary one when said stored condition is satisfied;
intra-train address generating means connected to said header register, said checking means, and said memory device for generating an intra-train address variable in response to said matching signal, said held nest, bit, and said held data length code to select said selected tokens from said stored tokens, said selected tokens including said required data;
end address calculating means connected to said intra-train address generating means and to said header register for calculating an end address of each of said selected tokens as a calculated address by using said intra-train address and said held data length code;
and
decision means connected to said header register, said intra-train address generating means, said end address calculating means, and said checking means for deciding a decided nest level by using said calculated address, said intra-train address, and said held nest bit, said decided nest level indicating one of said first through said N-th nest levels that is selected as said selected level, said decision means supplying a decided nest level code representative of said decided nest level to said checking means.

4 more elements

condition memorizing means for preliminarily memorizing said retrieval condition as a stored condition;
a header register supplied as a supplied header with a header of each of selected tokens selected from said stored tokens for holding a data length code, a data identifier code, and a nest bit of said supplied header as a held data length code, a held data identifier code, and a held nest bit, respectively;
checking means connected to said condition memorizing means and to said header register and supplied with a decided nest level code for checking, in response to said held data identifier code and to said decided nest level code, whether or not said stored condition is satisfied, said checking means producing a matching signal indicative of a binary one when said stored condition is satisfied;
address generating means connected to said header register, said checking means, and said memory device for generating an intra-train address and a calculated address, said intra-train address being variable in response to said matching signal, said held nest bit, and said held data length code to select said selected tokens from said stored tokens, said selected tokens including said required data, said calculated address being an end address of each of said selected tokens and being calculated by using said intra-train address and said held data length code;
and
decision means connected to said header register, said address generating means, and said checking means for deciding a decided nest level by using said calculated address, said intra-train address, and said held nest bit, said decided nest level indicating one of said first through said N-th nest levels that is selected as said selected level, said decision means supplying a decided nest level code representative of said decided nest level to said checking means.

3 more elements

Dependencies are inferred from the claim text.