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.