USING SPECULATIVE PARSING TO PROCESS COMPLEX INPUT DATA

A parser includes a plurality of subparsers, a main parser unit, and a selector. Each of the subparsers attempts to interpret a stream of tokens corresponding to a statement in a respectively different way. In addition, each subparser returns a speculative result and a respective confidence level. The main parser unit receives the stream of tokens, identifies that the stream of tokens make up a statement and invokes at least a few of the subparsers. The selector selects one speculative result based upon the confidence level returned by the subparsers which are invoked by the main parser unit.