The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 24, 2014
Filed:
Aug. 07, 2008
Henricus Johannes Maria Meijer, Mercer Island, WA (US);
John Wesley Dyer, Monroe, WA (US);
Thomas Meschter, Renton, WA (US);
Cyrus Najmabadi, New York, NY (US);
Henricus Johannes Maria Meijer, Mercer Island, WA (US);
John Wesley Dyer, Monroe, WA (US);
Thomas Meschter, Renton, WA (US);
Cyrus Najmabadi, New York, NY (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Immutable structures are employed to effect immutable parsing. In particular, an immutable parsing configuration, comprising a stack and lookahead buffer, is utilized by a parser to perform lexical and syntactical analysis of an input stream and optionally output an immutable parse tree or the like. Performance with respect to the immutable structures can be optimized utilizing sharing and lazy computation. In turn, immutability benefits are afforded with respect to parsing including safe sharing amongst services and/or across multiple threads as well as history preservation, among other things.