An algORithmOR 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)