Use of re-entrant subparsing to facilitate processing of complicated input data

摘要

A parser includes a plurality of entry points, an allocater, and a reinvoker. The plurality of entry points each invoke a respective portion of the parser to attempt to interpret a stream of tokens corresponding to a statement in a respectively different way. An allocater defines a local state for each invocation of each respective portion of the parser. A reinvoker enters more than one of the entry points to attempt to interpret the stream of tokens.