agrep (approximate grep ) 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 adaptado a OS/2 , DOS y Windows .
Selecciona el algoritmo más adecuado para la consulta actual entre una variedad de los algoritmos de búsqueda de cadenas más rápidos (integrados) conocidos , incluido el algoritmo bitap de Manber y Wu basado en distancias de Levenshtein .
agrep es también el motor de búsqueda del programa indexador GLIMPSE. agrep está bajo una licencia ISC libre . [2]
Un agrep más reciente es la herramienta de línea de comandos proporcionada con la biblioteca de expresiones regulares TRE . TRE agrep es más potente 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 licencia de tipo BSD de 2 cláusulas .
La biblioteca de código abierto FREJ (Fuzzy Regular Expressions for Java) proporciona una interfaz de línea de comandos que se puede utilizar de forma similar a agrep. A diferencia de agrep o TRE, se puede utilizar para construir sustituciones complejas para el texto coincidente. [4] Sin embargo, su sintaxis y sus capacidades de coincidencia difieren significativamente de las de las expresiones regulares ordinarias .
-Wno-return-typela CFLAGs = -Olínea en el Makefile)