Parsing
A parser is a program that converts a linear string of input words into a structured representation that shows how the phrases (substructures) are related and shows how the input could have been derived according to the grammar of the language.
Finding the correct parsing of a sentence is an essential step towards extracting its meaning.
There are several different kinds of parsers: