parser

<language> 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.

Nearby terms:
ParMod « PARS « PARSEC « parser » parser generator » parsing » Parsley