Eclesiastes

Ícone

Sobre o que é este blog? O.o

Backtracking

Backtracking (traduzindo para pt-br, retrocesso) é o recurso essencial da engine NFA (do inglês Nondeterministic Finite Automaton, que traduzido é Autômato Finito Não-Determinístico) usado em expressões regulares que utilizam quantificadores, isto é, *, *?, +, .+?, {n,m} e {n,m}?.
Pois o seu papel é retroceder quando uma tentativa de combinação (match) falhar, recuando assim o ponteiro para novas tentativas de combinações.

Para ilustrar o que foi dito acima, veja como funciona passo à passo em: http://www.softec.st/en/OpenSource/DevelopersCorner/RegularExpressions/BacktrackingInRegards.html

Referência

Arquivado em:Regex

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: