METHOD AND SYSTEM FOR LINEAR GENERALIZED LL RECOGNITION AND CONTEXT-AWARE PARSING

摘要

A computer system and a method of grammar analysis are used for generating code for runtime recognition to produce a list or graph representation of multiple lists of directions to be followed for a given sentence during a subsequent parse. The computer system implementing the method to parse grammar to create an intermediate representation, construct a graph for analysis that represents all features of a grammar, including recursion, alternation, grouping of alternatives, and looping, process each decision point in the graph to generate the intermediate representation, generate code for recognition functions that return lists of directions for use in runtime parse decisions, and patch each decision point token to reference or inline a top level recognition code for each decision point.