PURPOSE:To speed up retrieval processing by finding the halfway point state of a syntax analysis and a set of grammar rules applicable to the state prior to the analysis and decreasing the number of grammar rules which are retrieved during the analysis. CONSTITUTION:A syntax analysis part 4 applies a grammar rule of each language for elements of a sentence which is decomposed into nouns, verbs, etc. An attribute table 1 has plural lines and state names such as a noun and a verb and the number of the grammar rule are entered. An attribute counter 2 has plural lines and the 1st line corresponds to a grammar rule 1. At this time, the number of states as condition when the grammar rule 1 is applied is also indicated. For example, a noun is taken out of an analytic state holding part 3 to obtain the number of the grammar rule from the attribute table 1. Then, the counted value of the attribute counter 2 for a line corresponding to the number of the grammar rule is decreased and the number of grammar rule whose DELTA counted value becomes 0 is applicable rule.
展开▼
