Parser
Origem: Wikipédia, a enciclopédia livre.
Em Ciência da computação, parsing é o processo de analisar uma sequência de entrada (lida de um arquivo ou do teclado, por exemplo) para determinar sua estrutura gramatical segundo uma determinada gramática formal. Este processo é formalmente chamado de análise sintática. Um parser é um programa de computador que executa essa tarefa. O nome é análogo ao uso (em inglês) em gramática e linguística.
O processo de parsing transforma um texto na entrada em uma estrutura de dados, em geral uma árvore, o que é conveniente processamento posterior e captura a a hierarquia implícita desta entrada. Parsers, normalmente, operam em dois estágios, inicialmente identificando tokens significativos na entrada, para então construir uma parse tree desses tokens.
Um Parser é um programa de computador (ou apenas um componente de um programa) que serve para analisar a estrutura gramatical de uma entrada, manipulando os tokens, que são segmentos de texto ou símbolos que podem ser manipulados. Em XML, o parser pode ser um leitor que ajuda na conversão do arquivo para manipulação dos dados contidos no mesmo.
