An algorithm or program to determine the syntactic structure of a sentence or string of symbols in some language. A parser normally takes as inPUt a sequence of tokens outPUt by a lexical analyser. It may produce some kind of abstract syntax tree as outPUt. One of the best known parser generators is yacc. (1997-07-21)