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)