Steve Johnson used the bottom-up LALR parsing algorithms to create the syntax-analyzer generator yacc, and Michael E. Lesk and Eric Schmidt used Aho's regular-expression pattern-matching algorithms to create the lexical-analyzer generator lex.
In computer science, the Cocke–Younger–Kasami (CYK) algorithm (alternatively called CKY) is a parsing algorithm for context-free grammars, its name came from the inventors, John Cocke, Daniel Younger and Tadao Kasami.
In addition to the parsing interfaces, the API provides an XSLT interface to provide data and structural transformations on an XML document.
The Matroska development team licenses its libraries under the LGPL, with parsing and playback libraries available under BSD licenses.
The second component is related to the diversity at the graphemic level, and to the complexity of determining the graphemic elements of a word (graphemic parsing), i.e., how to align a phonemic transcription to its spelling counterpart.
Network programming for all kinds of protocols (like TCP, UDP, SNMP ... ) includes converting data to be transferred to a raw bytes in the sending side and parsing these bytes in the receiving side.
It can be used to explore tree-structured search spaces and is often employed in Natural language processing applications, such as parsing of natural languages, or for decoding of error correcting codes where the technique goes under the name of sequential decoding.
shared pool, the cache of parsed commonly used SQL statements, and also the data-dictionary cache containing tables, views and triggers
He is best known for his ANTLR parser generator and contributions to parsing theory.