Parser

In the area of programming languages, parsing describes the process of analyzing the string that makes up the programming code with the goal of creating a more formal structural representation - most commonly an abstract syntax tree.

Parsing is usually the first major stage in any compiling pipeline - though it is often preceeded by a lexing or tokenization step that can be considered seperate from parsing.