Data detection
AssigneeApple Inc.
InventorsOlivier Bonnet, Frederic de Jaeger, Romain Goyet
Life of this patent
Estimating the term…
Abstract
A method of processing a sequence of characters, the method comprising converting the sequence of characters into a sequence of tokens so that each token comprises a lexeme and one of a plurality of token types. Each of the plurality of token types relates to at least one of a plurality of predetermined functions, wherein at least one said token type relates to multiple functions of the plurality of predetermined functions.
Claims22
A method to process a sequence of characters, the method comprising:
- receiving the sequence of characters;
- and
- converting the sequence of characters into a sequence of tokens, each token comprising a lexeme and one of a plurality of token types, each of the plurality of token types relating to at least one of a plurality of predetermined functions,
- wherein at least one said token type relates to multiple functions of the plurality of predetermined functions.
A method of processing data, comprising:
- receiving a sequence of tokens, each token comprising a lexeme and one of a plurality of token types, each of the plurality of token types relating to at least one of a plurality of predetermined functions, and at least one said token type relating to multiple functions of the plurality of predetermined functions;
- and
- parsing the sequence of tokens to detect predetermined types of data.
A method of processing a sequence of characters, the method comprising:
- receiving the sequence of characters;
- and
- resolving the sequence of characters into a sequence of tokens including at least one proto-lexeme, wherein each proto-lexeme is defined as being associated with one of:
- a first set comprising a single function, wherein characters in the proto-lexeme must have the single function, and
- a second set comprising a combination of functions, wherein the characters in the proto-lexeme must have one of the functions in the combination.
An apparatus to detect predetermined data in a sequence of characters, the apparatus comprising:
- a network interface to receive the sequence of characters;
- and
- a lexer coupled to the network interface,
- the lexer to convert the sequence of characters into a sequence of tokens, each token comprising a lexeme and one of a plurality of token types, each of the plurality of token types relating to at least one of a plurality of predetermined functions,
- wherein at least one said token type relates to multiple functions of the plurality of predetermined functions.
A data processing system comprising:
- means for receiving a sequence of characters,
- means for resolving the sequence of characters into a sequence of one or more proto-lexemes, wherein each proto-lexeme is defined as belonging to one of:
- a set comprising a single function, wherein characters in the proto-lexeme must have only the single function, and
- a set comprising a combination of functions, wherein the characters in the proto-lexeme must have one of the functions in the combination;
- and
- means for parsing the sequence of one or more proto-lexemes by providing a single analysis path in a decision tree for each said proto-lexeme.
A machine-readable storage medium storing executable program instructions, which, when executed, cause a data processing system to process a sequence of characters by:
- receiving the sequence of characters;
- and
- converting the sequence of characters into a sequence of tokens, each token comprising a lexeme and one of a plurality of token types, each of the plurality of token types relating to at least one of a plurality of predetermined functions,
- wherein at least one said token type relates to multiple functions of the plurality of predetermined functions.
A machine-readable storage medium storing executable program instructions, which, when executed cause a data processing system to detect data in a sequence of characters by:
- resolving the sequence of characters into a sequence of one or more proto-lexemes, wherein each proto-lexeme is defined as being associated with one of:
- a set comprising a single function, wherein the characters in the lexeme must have only the single function, and
- a set comprising a combination of functions, wherein the characters in the proto-lexeme must have one of the functions in the combination;
- and
- parsing the sequence of one or more proto-lexemes, said parsing comprising providing a single analysis path for each said proto-lexeme.
Dependencies are inferred from the claim text.