Pratt parser
Encyclopedia
A Pratt parser is an improved recursive descent parser
that associates semantics with tokens instead of grammar rules. It was first described by Vaughan Pratt in the 1973 paper "Top down operator precedence", and was treated in much more depth in a Masters Thesis under his supervision. Pratt designed the parser originally to implement the CGOL
programming language. Douglas Crockford
used the technique to build JSLint
.
Recursive descent parser
A recursive descent parser is a top-down parser built from a set of mutually-recursive procedures where each such procedure usually implements one of the production rules of the grammar...
that associates semantics with tokens instead of grammar rules. It was first described by Vaughan Pratt in the 1973 paper "Top down operator precedence", and was treated in much more depth in a Masters Thesis under his supervision. Pratt designed the parser originally to implement the CGOL
CGOL
CGOL is an alternative syntax for the MACLISP programming language,featuring an extensible algebraic notation. It was created by Vaughan Pratt....
programming language. Douglas Crockford
Douglas Crockford
Douglas Crockford is an American computer programmer and entrepreneur, best known for his ongoing involvement in the development of the JavaScript language, and for having popularized the data format JSON , and for developing JSLint...
used the technique to build JSLint
JSLint
JSLint is a static code analysis tool used in software development for checking if JavaScript source code complies with coding rules. It is developed by Douglas Crockford. It is provided primarily as an online tool, but there are also command-line adaptations....
.