The present invention provides a method for improving the efficiency of parsing text. Aspects of the invention include representing parse tokens as integers where a portion of the integer indicates the location in which a definition for the token can be found. In a further aspect, an integer representing a token points to an array of tokens that can be activated by the token. In another aspect, a list of pointers to partial parses is created before attempting to parse a next word in the text string. The list of pointers includes pointers to partial parses that are expecting particular semantic tokens. A fourth aspect of the invention utilizes a data structure to list the semantic tokens that have been fully parsed for each span in the input text segment. When a token is fully parsed, the list is accessed to determine if the new token should be discarded.

 
Web www.patentalert.com

< Interactive weather forecast system and method of using same

< Method and system for determining the position of a short circuit in a branched wiring system

> Method for signalling tampering of remotely positioned components by tagging and global positioning system monitoring

> Converter substrate verification

~ 00249