Back to results
US 5,963,742 AGranted
Using speculative parsing to process complex input data
AssigneeLucent Technologies Inc.
InventorGerald S. Williams
Life of this patent
Estimating the term…
Abstract
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.
Claims16
A parser comprising:
- a plurality of subparsers, each for attempting to interpret a stream of tokens corresponding to a statement in a respectively different way and for returning a respective speculative result and a respective confidence level;
- a main parser unit for receiving said stream of tokens, for identifying said stream of tokens as said statement and for invoking ones of said plurality of subparsers;
- and
- a selector for selecting said respective speculative result based upon each confidence level, returned by said ones of said plurality of subparsers which are invoked, being at a predetermined level.
1 more element
A parser comprising:
- a plurality of subparsers, each for attempting to interpret a stream of tokens corresponding to a statement in a respectively different way and for returning a respective speculative result and respective confidence level;
- a main parser unit for receiving said stream of tokens, for identifying said stream of tokens as said statement and for invoking ones of said plurality of subparsers;
- and
- a selector for selecting said respective speculative result based upon each confidence level, returned by said ones of said plurality of subparsers which are invoked, being above a predetermined level.
1 more element
A parser comprising:
- a plurality of subparsers, each for attempting to interpret a stream of tokens corresponding to a statement in a respectively different way and for returning a respective speculative result and a respective confidence level;
- a main parser unit for receiving said stream of tokens, for identifying said stream of tokens as said statement and for invoking ones of said plurality of subparsers;
- and
- a selector for selecting said respective speculative result based upon each confidence level, returned by said ones of said plurality of subparsers which are invoked, being higher than other respective confidence levels returned by other of said parsers.
1 more element
A parser comprising:
- a plurality of subparsers, each for attempting to interpret a stream of tokens corresponding to a statement in a respectively different way and for returning a respective speculative result and a respective confidence level;
- a main parser unit for receiving said stream of tokens, for identifying said stream of tokens as said statement and for invoking ones of said plurality of subparsers wherein, said ones of said plurality of subparsers are invoked in a predetermined order;
- and
- a selector for selecting said respective speculative result based upon each confidence level returned by said ones of said plurality of subparsers.
1 more element
A parser comprising:
- a plurality of subparsers, each for attempting to interpret a stream of tokens corresponding to a statement in a respectively different way and for returning a respective speculative result and a respective confidence level;
- a main parser unit for receiving said stream of tokens, for identifying said stream of tokens as said statement and for invoking ones of said plurality of subparsers wherein, said ones of said plurality of subparsers are invoked concurrently;
- and
- a selector for selecting said respective speculative result based upon each confidence level returned by said ones of said plurality of subparsers which are invoked.
1 more element
A method of parsing a stream of tokens corresponding to a statement, comprising the steps of:
- receiving said stream of tokens and identifying said stream of tokens as said statement;
- invoking a plurality of subparsers to attempt to interpret said stream of tokens, wherein each of said subparsers generates a respective speculative result and a respective confidence level;
- and
- selecting one of said speculative results from said plurality of subparsers based upon said respective confidence level, generated by each of said subparsers, being at a predetermined level.
1 more element
A method of parsing a stream of tokens corresponding to a statement, comprising the steps of:
- receiving said stream of tokens and identifying said stream of tokens as said statement;
- invoking a plurality of subparsers to attempt to interpret said stream of tokens, wherein each of said subparsers generates a respective speculative result and a respective confidence level;
- and
- selecting one of said speculative results from said plurality of subparsers based upon said respective confidence level, generated by each of said subparsers, being above a predetermined level.
1 more element
A method of parsing a stream of tokens corresponding to a statement, comprising the steps of:
- receiving said stream of tokens and identifying said stream of tokens as said statement;
- invoking a plurality of subparsers to attempt to interpret said stream of tokens, wherein each of said subparsers generates a respective speculative result and a respective confidence level;
- and
- selecting one of said speculative results from said plurality of subparsers based upon said respective confidence level, generated by each of said subparsers, being higher than other respective confidence levels returned by other of said parsers.
1 more element
A method of parsing a stream of tokens corresponding to a statement, comprising the steps of:
- receiving said stream of tokens and identifying said stream of tokens as said statement;
- invoking a plurality of subparsers to attempt to interpret said stream of tokens wherein, said ones of said plurality of parsers are invoked in a predetermined order, wherein each of said subparsers generates a respective speculative result and a respective confidence level;
- and
- selecting one of said speculative results from said plurality of subparsers based upon said respective confidence level, generated by each of said subparsers.
1 more element
A method of parsing a stream of tokens, comprising:
- receiving said stream of tokens and identifying said stream of tokens as said statement;
- invoking a plurality of subparsers to attempt to interpret said stream of tokens wherein, ones of said subparsers are invoked concurrently, wherein each of said subparsers generates a respective speculative result and a respective confidence level;
- and
- selecting one of said speculative results from said plurality of subparsers based upon said respective confidence level, generated by each of said subparsers.
1 more element
Dependencies are inferred from the claim text.