Microsoft Technology Licensing, LLC

Thomas Meschter

Henricus Johannes Maria Meijer

John Wesley Dyer

Cyrus Najmabadi

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.

Growing community of inventors

Renton, WA, United States of America

Thomas Meschter