Parser

Software code in a compiler or interpreter, a special-purpose program, that performs a syntactic analysis of a string of symbols in a natural or computer language, based on formal rules. There are two types of parsers, top-down and bottom-up, depending on the element it starts the analysis with.