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)