Parsing
Parsing in linguistics and computer science is the process of comparing a linear sequence of lexemes (words, tokens) of a natural or formal language with its formal grammar. The result is usually a parse tree (syntax tree). Usually used together with lexical analysis.
Parser - a program or part of a program that performs parsing.
As a result of parsing, the source text is transformed into a data structure, usually a tree, which reflects the syntactic structure of the input sequence and is well suited for further processing. [Hunter, M.]
As a rule, the result of parsing is the syntactic structure of the sentence, presented either in the form of a tree of dependencies, in the form of a tree of components, or the form of some combination of the first and second ways of presentation.[Aho, A., Ullman, J., Sethi. R., Lam, M.]
Aho, A., Ullman, J., Sethi. R., Lam, M. (2015). Compilers: Principles, Techniques, and Tools. Pearson India Education Services.
Hunter, M. (1998). The Essence of Compilers. Prentice Hall.