Agrep: Difference between revisions
upd license. AGREP is under free ISC open source license since 18.09.2014:; added AGREP homepage link |
|||
Line 23: | Line 23: | ||
| frequently updated = <!-- DO NOT include this parameter unless you know what it does --> |
| frequently updated = <!-- DO NOT include this parameter unless you know what it does --> |
||
| status = |
| status = |
||
| programming language = |
| programming language = C |
||
| operating system = {{Plainlist| |
| operating system = {{Plainlist| |
||
* [[Unix-like]] |
* [[Unix-like]] |
||
Line 36: | Line 36: | ||
| language footnote = |
| language footnote = |
||
| genre = [[Pattern matching]] |
| genre = [[Pattern matching]] |
||
| license = |
| license = [https://raw.githubusercontent.com/Wikinaut/agrep/master/COPYRIGHT ISC open source license] |
||
| website = <!-- {{URL|example.org}} --> |
| website = <!-- {{URL|example.org}} --> |
||
| standard = |
| 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. |
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 |
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 == |
== Alternative implementations == |
||
Line 57: | Line 58: | ||
==External links== |
==External links== |
||
* Wu-Manber agrep |
* Wu-Manber agrep |
||
⚫ | |||
**[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) |
**[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://wiki.christophchamp.com/index.php/Agrep_(command) Entry for "agrep" in Christoph's Personal Wiki] |
*[http://wiki.christophchamp.com/index.php/Agrep_(command) Entry for "agrep" in Christoph's Personal Wiki] |
||
Revision as of 19:48, 18 October 2015
Developer(s) |
|
---|---|
Repository | |
Written in | C |
Operating system | |
Type | Pattern matching |
License | ISC open source license |
Website | github |
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
External links
- Wu-Manber agrep
- AGREP home page
- For Unix (To compile under OSX 10.8, add
-Wno-return-type
to theCFLAGs = -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