Dynamic parser
First Claim
1. A method for performing dynamic syntactic analysis, the method performed upon one or more computer processors, the method comprising:
- selecting a set of grammar rules, the set of grammar rules comprising declarations of one or more conditional tokens;
evaluating a set of tokens according to the set of grammar rules;
identifying a token of the set of tokens as a conditional token for transformation;
managing transformation of the identified token;
transforming the identified token at parse time by invoking an independent transform function that transforms the token to a subtoken associated with the identified token such that transformation of the token is a function of context for the token; and
parsing the transformed token.
2 Assignments
0 Petitions
Accused Products
Abstract
The subject disclosure pertains to systems and methods for dynamic parsing. A dynamic parser can perform syntactic analysis or parsing of input data consisting of a set of tokens based upon a provided grammar including conditional tokens. While the parser grammar can be fixed, the dynamic parser can utilize an independent transform function at parse time to translate or replace particular tokens, effectively performing dynamic parsing. The transform function can be utilized in conjunction with conditional tokens to selectively activate and deactivate particular grammar rules. Additionally, systems and methods for automatically generating a dynamic parser from a grammar description are described herein.
-
Citations
8 Claims
-
1. A method for performing dynamic syntactic analysis, the method performed upon one or more computer processors, the method comprising:
-
selecting a set of grammar rules, the set of grammar rules comprising declarations of one or more conditional tokens; evaluating a set of tokens according to the set of grammar rules; identifying a token of the set of tokens as a conditional token for transformation; managing transformation of the identified token; transforming the identified token at parse time by invoking an independent transform function that transforms the token to a subtoken associated with the identified token such that transformation of the token is a function of context for the token; and parsing the transformed token. - View Dependent Claims (2, 3, 4, 5, 6, 8)
-
-
7. The method of claim l, further comprising utilizing lexical analysis to obtain the set of tokens from input data.
Specification