Agrep: Difference between revisions

agrep
Developer(s)	Udi Manber; Sun Wu;
Repository	github.com/Wikinaut/agrep ;
Written in	C
Operating system	Unix-like; OS/2; DOS; Windows;
Type	Pattern matching
License	ISC open source license
Website	github.com/Wikinaut/agrep

Browse history interactively

← Previous edit Next edit →

Content deleted Content added

VisualWikitext

Inline

Revision as of 19:48, 18 October 2015

agrep (approximate grep) is a proprietary approximate string matching program, developed by Udi Manber and Sun Wu between 1988 and 1991, for use with the Unix operating system. It was later ported to OS/2, DOS, and Windows.

It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) string searching algorithms, including Manber and Wu's bitap algorithm based on Levenshtein distances.

agrep is also the search engine in the indexer program GLIMPSE. agrep is under a free ISC License^[1].

Alternative implementations

A more recent agrep is the command-line tool provided with the TRE regular expression library. TRE agrep is more powerful than Wu-Manber agrep since it allows weights and total costs to be assigned separately to individual groups in the pattern. It can also handle Unicode.^[2] Unlike Wu-Manber agrep, TRE agrep is licensed under a 2-clause BSD-like license.

FREJ (Fuzzy Regular Expressions for Java) open-source library provides command-line interface which could be used in the way similar to agrep. Unlike agrep or TRE it could be used for constructing complex substitutions for matched text.^[3] However its syntax and matching abilities differs significantly from ones of ordinary regular expressions.

References

^ ISC open source license since 18.09.2014
^ "TRE - TRE regexp matching package - Features".
^ "FREJ - Fuzzy Regular Expressions for Java - Guide and Examples".

External links

Wu-Manber agrep
- AGREP home page
- For Unix (To compile under OSX 10.8, add -Wno-return-type to the CFLAGs = -O line in the Makefile)
Entry for "agrep" in Christoph's Personal Wiki

See also
- TRE regexp matching package
- cgrep a defunct command line approximate string matching tool
- nrgrep a command line approximate string matching tool
- agrep as implemented in R

[1] ISC open source license since 18.09.2014

[2] "TRE - TRE regexp matching package - Features".

[3] "FREJ - Fuzzy Regular Expressions for Java - Guide and Examples".

[1]

[2]

[3]

@@ Line 23: / Line 23: @@
 | frequently updated     = <!-- DO NOT include this parameter unless you know what it does -->
 | status                 =
-| programming language   =
+| programming language   = C
 | operating system       = {{Plainlist|
 * [[Unix-like]]
@@ Line 36: / Line 36: @@
 | language footnote      =
 | genre                  = [[Pattern matching]]
-| license                =
+| license                = [https://raw.githubusercontent.com/Wikinaut/agrep/master/COPYRIGHT ISC open source license]
 | website                = <!-- {{URL|example.org}} -->
 | standard               =
+| website                = {{URL|https://github.com/Wikinaut/agrep}}
 }}
@@ Line 45: / Line 46: @@
 It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) [[string searching algorithm]]s, including Manber and Wu's [[bitap algorithm]] based on [[Levenshtein distance]]s.
-agrep is also the [[search engine]] in the indexer program [[GLIMPSE]]. agrep is free for private and non-commercial use only, and belongs to the University of Arizona.
+agrep is also the [[search engine]] in the indexer program [[GLIMPSE]]. agrep is under a free ISC License<ref>[https://raw.githubusercontent.com/Wikinaut/agrep/master/COPYRIGHT ISC open source license] since 18.09.2014</ref>.
 == Alternative implementations ==
@@ Line 57: / Line 58: @@
 ==External links==
 * Wu-Manber agrep
+**[http://www.tgries.de/agrep AGREP home page]
 **[ftp://ftp.cs.arizona.edu/agrep/ For Unix]  (To compile under OSX 10.8, add <code>-Wno-return-type</code> to the <code>CFLAGs  = -O</code> line in the Makefile)
-**[http://www.tgries.de/agrep For DOS, Windows and OS/2 home page]
 *[http://wiki.christophchamp.com/index.php/Agrep_(command) Entry for "agrep" in Christoph's Personal Wiki]