agrep ( grep aproximado ) es un programa de coincidencia de cadenas aproximadas de código abierto , desarrollado por Udi Manber y Sun Wu entre 1988 y 1991, [1] para su uso con el sistema operativo Unix . Posteriormente fue portado a OS / 2 , DOS y Windows .
Desarrollador (es) |
|
---|---|
Versión inicial | 1988 |
Repositorio | |
Escrito en | C |
Sistema operativo | |
Tipo | La coincidencia de patrones |
Licencia | Licencia de código abierto ISC |
Sitio web | www |
Se selecciona el algoritmo más adecuado para la consulta actual a partir de una variedad de los conocidos más rápido (built-in) algoritmos de búsqueda de cadenas , incluyendo Manber y de Wu algoritmo BITAP basado en distancias levenshtein .
agrep es también el motor de búsqueda del programa indexador GLIMPSE. agrep está bajo una licencia ISC gratuita . [2]
Implementaciones alternativas
Un agregado más reciente es la herramienta de línea de comandos proporcionada con la biblioteca de expresiones regulares TRE . TRE agrep es más poderoso que Wu-Manber agrep ya que permite asignar pesos y costos totales por separado a grupos individuales en el patrón. También puede manejar Unicode. [3] A diferencia de Wu-Manber agrep, TRE agrep tiene una licencia similar a BSD de 2 cláusulas .
La biblioteca de código abierto FREJ (Expresiones regulares difusas para Java) proporciona una interfaz de línea de comandos que podría usarse de manera similar a agrep. A diferencia de agrep o TRE, podría usarse para construir sustituciones complejas para texto emparejado. [4] Sin embargo, su sintaxis y sus capacidades de coincidencia difieren significativamente de las de las expresiones regulares ordinarias .
Ver también
Referencias
- ^ Wu, sol; Manber, Udi (20 a 24 de enero de 1992). Agrep: una herramienta rápida de emparejamiento de patrones aproximados . 1992 Conferencia de invierno de USENIX. San Francisco, California. CiteSeerX 10.1.1.89.5424 .
- ^ WebGlimpse, Glimpse y también licencia AGREP desde 18.09.2014 ( licencia ISC ).
- ^ "Paquete coincidente de expresiones regulares TRE - TRE - Características" .
- ^ "FREJ - Expresiones regulares difusas para Java - Guía y ejemplos" .
enlaces externos
- Wu-Manber agrep
- Página de inicio de AGREP
- Para Unix (para compilar bajo OSX 10.8, agregue
-Wno-return-type
a laCFLAGs = -O
línea en el Makefile)
- Entrada para "agrep" en la Wiki personal de Christoph
- Ver también
- Paquete de coincidencia de expresiones regulares TRE
- cgrep una herramienta de coincidencia de cadenas aproximada de línea de comando extinta
- nrgrep una herramienta de coincidencia de cadenas aproximadas de línea de comando
- agrep como implementado en R