Tre TRE es una biblioteca de coincidencia de regexp reteughes que cumple con POSIX ligero, robusto y eficiente.
Descargar ahora

Tre Clasificación y resumen

Tre Etiquetas

expresión regular regalo pareo coincidencia de expresión regular biblioteca regexp Tre

Tre Descripción

Tre es una biblioteca de coincidencia de regoggina de regoggación de POSIX liviana, robusta y eficiente. Tre es una biblioteca rubible, ligera y eficiente de la coincidencia de REGEXP compatible con POSIX con algunas características interesantes, como la coincidencia aproximada (borrosa). El núcleo de TRE es un nuevo algoritmo para la coincidencia de expresión regular con el abordaje del sumador. El algoritmo utiliza el tiempo en el peor de los casos lineales en la longitud del texto que se está buscando, y el tiempo cuadrático en el peor de los casos en la longitud de la expresión regular usada. En otras palabras, la complejidad del tiempo del algoritmo es O (M2N), donde m es la longitud de la expresión regular y N es la longitud del texto. El espacio usado también es cuadrático en la longitud de la rogex, pero no depende de la cadena buscada. Este comportamiento cuadrático se produce solo en casos patológicos que probablemente son muy raros en la práctica. Aquí hay algunas características clave de "TRE": - TRE no es solo otro incumplimiento de Regexp. Tre tiene algunas características que no están allí en la mayoría de las implementaciones compatibles con la mayoría de las POSIX gratuitas. La mayoría de estas características, tampoco están presentes en implementaciones no libres, ya que para el caso. La coincidencia de un patrón de aproximación de aproximación permite que las coincidencias sean aproximadas, es decir, permiten que las coincidencias estén cerca del patrón buscado bajo alguna medida de cercanía. TRE utiliza la medida de distancia de edición (también conocida como la distancia de levenshtein) donde los caracteres se pueden insertar, eliminar o sustituir en el texto buscado para obtener una coincidencia exacta. Cada inserción, eliminación o sustitución agrega la distancia, o el costo, del partido. Tre puede informar las coincidencias que tienen un costo más bajo que un valor de umbral dado. TRE también se puede utilizar para buscar coincidencias con el costo más bajo. TRE incluye una versión de la herramienta de línea de comandos de Agrap (aproximado GREP) para una coincidencia de regulación aproximada en el estilo de GREP. A diferencia de otras implementaciones del Agoma (como el de Sun Wu y la Manipana UDI de la Universidad de Arizona disponibles aquí) Tre Agrap permite que los regexps completos de cualquier longitud, cualquier número de errores y costos no uniformes para la inserción, la eliminación y la sustitución. ¿Qué hay de nuevo en este lanzamiento: · Se agregó el prefijo TRE_ a todas las funciones exportadas desde Libtre. Esto cambia la interfaz binaria (ABI). La interfaz de origen antigua (API) todavía está disponible en. El nuevo código debe usar qué funciones de exportación que tienen el prefijo. · Los archivos de proyecto Visual C ++ 6 reemplazados con los archivos Visual Studio 2008. · Corrección de errores.

Tre Software relacionado