Índice:
- Definição - O que significa Correspondência de Padrões?
- Techopedia explica a correspondência de padrões
Definição - O que significa Correspondência de Padrões?
A correspondência de padrões na ciência da computação é a verificação e localização de sequências específicas de dados de algum padrão entre dados brutos ou uma sequência de tokens. Diferentemente do reconhecimento de padrões, a correspondência deve ser exata no caso de correspondência de padrões. A correspondência de padrões é um dos paradigmas mais fundamentais e importantes em várias linguagens de programação. Muitos aplicativos usam a correspondência de padrões como parte principal de suas tarefas.
Techopedia explica a correspondência de padrões
A correspondência de padrões, em sua forma clássica, envolve o uso de correspondência unidimensional de cordas. Os padrões são estruturas ou sequências de árvores. Existem diferentes classes de linguagens de programação e máquinas que utilizam a correspondência de padrões. No caso de máquinas, as principais classificações incluem autômatos determinísticos de estado finito, autômatos determinísticos de empilhamento, autômatos não determinísticos de empilhamento e máquinas de Turing. Linguagens de programação regulares fazem uso de expressões regulares para correspondência de padrões. Os padrões de árvore também são usados em certas linguagens de programação como Haskell como uma ferramenta para processar dados com base na estrutura. Comparado às expressões regulares, os padrões das árvores não têm simplicidade e eficiência.
Existem muitos aplicativos para correspondência de padrões na ciência da computação. Os compiladores de linguagem de alto nível usam a correspondência de padrões para analisar os arquivos de origem para determinar se estão sintaticamente corretos. Nas linguagens de programação e aplicativos, a correspondência de padrões é usada na identificação do padrão de correspondência ou na substituição do padrão de correspondência por outra sequência de token.
