Tre. TRE é uma biblioteca de correspondência completante complacente, robusta e eficiente e eficiente de POSIXP.
Baixe Agora

Tre. Classificação e resumo

Tre. Tag

expressão regular regexp. Coincidindo correspondência regexp Biblioteca ReGEXP. TRE

Tre. Descrição

O TRE é uma biblioteca de correspondência compatível com resumo, robusta e eficiente. O TRE é uma biblioteca de correspondência de REGEXP complicada de Posix robusta, leve e eficiente com algumas características emocionantes, como correspondência aproximada (fuzzy ).at o núcleo do TRE é um novo algoritmo para a expressão regular correspondente com endereçamento de submilhas. O algoritmo usa o tempo de pior dos piores lineares no comprimento do texto que está sendo pesquisado e o tempo do pior caso quadrático no comprimento da expressão regular usada. Em outras palavras, a complexidade de tempo do algoritmo é O (M2N), onde m é o comprimento da expressão regular e n é o comprimento do texto. O espaço usado também é quadrático no comprimento do regex, mas não depende da string pesquisada. Este comportamento quadrático ocorre apenas em casos patológicos que provavelmente são muito raros na prática.Aqui estão algumas características principais de "TRE": - Tre não é apenas mais um correspondente de regexp. Tre tem alguns recursos que não estão lá na maioria das implementações compatíveis com Posix gratuitas. A maioria dessas características também não estão presentes em implementações não livres, pois essa matéria. A correspondência apropriada do teste padrão apropriado permite que as partidas sejam aproximadas, ou seja, permite que as partidas sejam próximas ao padrão pesquisado sob alguma medida de proximidade. O TRE usa a medida de distância de edição (também conhecida como a distância de Levenshtein) onde os caracteres podem ser inseridos, excluídos ou substituídos no texto pesquisado para obter uma correspondência exata. Cada inserção, exclusão ou substituição adiciona distância ou custo, do jogo. O TRE pode relatar os jogos que têm um custo menor do que algum determinado valor limiar. TRE também pode ser usado para procurar correspondências com o menor custo. O TRE inclui uma versão da ferramenta de linha de comando do AGREP (Aproximação) Grep) para correspondência de regexp aproximada no estilo do Grep. Ao contrário de outras implementações do Aguep (como a da Sun Wu e a UDI Manser da Universidade do Arizona disponíveis aqui) TRE ACREP permite regexps completos de qualquer comprimento, qualquer número de erros, e custos não uniformes para inserção, exclusão e substituição. O que há de novo nesta versão: · Adicionado prefixo Tre_ a todas as funções exportadas do Libtre. Isso muda a interface binária (ABI). A interface antiga da fonte (API) ainda está disponível. Novo código deve usar quais funções de exportação que têm o prefixo. · Visual C ++ 6 Arquivos de projeto substituídos por arquivos do Visual Studio 2008. · Correções de bugs.

Tre. Software Relacionado