US 5,687,384 AGranted

Parsing system

AssigneeFujitsu Limited

InventorTomoki Nagase

Life of this patent

Estimating the term…

Loading patent…

Abstract

A subject-of-analysis input section inputs an input sentence or phrase to be analyzed. A dictionary unit holds dictionary data for dictionary consultation for a language of the input sentence. A morphemic analyzer consults the dictionary for the input sentence and recognizes breaks between every input word. A grammatical rule unit holds grammatical rules for parsing in the form of a general context-free grammar. A parsing unit applies the grammatical rules to the input sentence for parsing of the sentence. An analysis table unit stores the analysis intermediate results by the parsing unit in predetermined storage locations and holds an analysis table for storing the storage locations for the intermediate analysis results and/or pointers to the storage locations. The intermediate analysis result information in the analysis table unit includes syntactic category information and at least one of syntactic, semantic and control attributes.

Claims19

Dependent claims

A parsing system comprising:

input means for inputting a sentence or phrase of a natural language which serves as a subject of analysis;
dictionary means for holding dictionary data for dictionary consultation for said subject of analysis of said natural language;
morphemic analyzer means for recognizing breaks between every word by performing dictionary consultation on said subject of analysis;
parsing means for holding grammatical rules for parsing in the form of a context-free grammar and applying said grammatical rules to said subject of analysis for parallel parsing;
intermediate result storage means for storing syntactic category information in the intermediate results of an analysis by said parsing means and intermediate result information including parsing attribute information in predetermined storage locations;
and
table holding means for holding an analysis table which stores said storage locations for the intermediate results of the analysis in said intermediate result storage means and/or pointers to said storage locations.

4 more elements

Dependencies are inferred from the claim text.