Agrep - Revision history

Christoph: /* See also */

2012-04-20T06:33:17Z

‎See also

Christoph: /* See also */

2008-03-11T03:13:08Z

‎See also

Christoph at 04:41, 4 May 2007

2007-05-04T04:41:24Z

Christoph at 01:44, 1 May 2007

2007-05-01T01:44:51Z

Christoph: Agrep (command) moved to Agrep

2007-04-26T01:48:08Z

Agrep (command) moved to Agrep

Christoph at 01:47, 26 April 2007

2007-04-26T01:47:53Z

Christoph: /* Usage */

2007-04-26T01:46:01Z

‎Usage

Christoph: /* Extended examples */

2006-08-24T05:07:56Z

‎Extended examples

Christoph: /* External links */

2006-08-24T04:57:10Z

‎External links

Christoph at 04:53, 24 August 2006

2006-08-24T04:53:55Z

@@ Line 200: / Line 200: @@
 *[[ngrep]] &mdash; network grep
 *[http://petdance.com/ack/ ack] &mdash; an extended grep utility written in [[Perl]]
 ==External links==

@@ Line 199: / Line 199: @@
 *[[rgrep]] &mdash; a recursive, highlighting grep program
 *[[ngrep]] &mdash; network grep
 ==External links==

@@ Line 5: / Line 5: @@
 agrep is also the search engine in the indexer program [[GLIMPSE]]. It is free for private and non-commercial use only, and belongs to the University of Arizona.
-==Variations==
+==Formal definition==
-The two most common flavours of agrep are:
+''Note: The following is taken directly from the agrep [ftp://ftp.cs.arizona.edu/agrep/README README] file.''
-* Wu-Manber agrep; and
-* TRE agrep
-TRE agrep is the more recent of the two and 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. TRE agrep allows full regexps of any length, any number of errors, and non-uniform costs for insertion, deletion, and substitution. It can also handle Unicode. Unlike Wu-Manber agrep, TRE agrep is licensed under the GNU LGPL.
+The three most significant features of agrep that are not supported by the grep family are:
 ==Usage==
@@ Line 164: / Line 187: @@
   agrep("laysy", c("1 lazy", "1", "1 LAZY"), max = 2, value = TRUE)
   agrep("laysy", c("1 lazy", "1", "1 LAZY"), max = 2, ignore.case = TRUE)
 ==See also==

@@ Line 1: / Line 1: @@
 '''agrep''' (approximate [[grep]]) is a "fuzzy string searching" program or [[:Category:Linux Command Line Tools|command line tool]] for use with the [[Linux]] operating system.
-It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) string searching algorithms, including a 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 algorithms, including a bitap algorithm based on [[wikipedia:Levenshtein distance|Levenshtein distance]]s.
 agrep is also the search engine in the indexer program [[GLIMPSE]]. It is free for private and non-commercial use only, and belongs to the University of Arizona.
@@ Line 132: / Line 132: @@
 *case-insensitive search for needle in file foo with no output at all. The -V0 option even avoids the display of number of "Grand Total" matches:
   agrep -isV0 needle foo
 ==See also==
-*[[grep]]
+*[[grep]] (also fgrep and egrep)
 ==External links==

@@ Line 1: / Line 1: @@
-{{lowercase|title=agrep}}
+'''agrep''' (approximate [[grep]]) is a "fuzzy string searching" program or [[:Category:Linux Command Line Tools|command line tool]] for use with the [[Linux]] operating system.
-−
-'''agrep''' (approximate [[Grep (command)|grep]]) is a "fuzzy string searching" program or [[:Category:Linux Command Line Tools|command line tool]] for use with the [[Linux]] operating system.
 It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) string searching algorithms, including a bitap algorithm based on [[Levenshtein distance]]s.
@@ Line 7: / Line 5: @@
 agrep is also the search engine in the indexer program [[GLIMPSE]]. It is free for private and non-commercial use only, and belongs to the University of Arizona.
-== Variations ==
+==Variations==
 The two most common flavours of agrep are:
 * Wu-Manber agrep; and
@@ Line 23: / Line 21: @@
   agrep Stine *
-searches all files in the current directory for any occurrences of the pattern Madonna. As AGREP searches are case-sensitive by default, here it would find <code>abcStinexyz</code> but it would not find <code>abcstinexyz</code>.
+searches all files in the current directory for any occurrences of the pattern <code>Stine</code>. As AGREP searches are case-sensitive by default, here it would find <code>abcStinexyz</code> but it would not find <code>abcstinexyz</code>.
 *A second example:
@@ Line 36: / Line 34: @@
 Note: The search pattern must be enclosed in "double quotes" if it contains [[Agrep#metasymbols|metasymbols]]. A good practice is always to include the search pattern in double quotes.
-== Options ==
+==Options==
 ''Note: see <tt>agrep --help</tt> for full list.''
@@ Line 80: / Line 78: @@
 PATTERN is a POSIX extended regular expression (ERE) with the TRE extensions. See tre(7) for a complete description.
-=== Metasymbols ===
+===Metasymbols===
   \z 	turns off any special meaning of character z (\# matches #)
   ^ 	begin-of-line symbol
@@ Line 90: / Line 88: @@
           (Use this as replacement for (×)+ which is not implemented yet.)
-=== Sets ===
+===Sets===
   [b-dq-tz]      matches characters b c d q r s t z
   [^b-diq-tz]    matches all characters except b c d i q r s t z
@@ Line 96: / Line 94: @@
   <abcd>         matches exactly, no errors allowed in string "abcd" (overrides the -1 option)
-=== Operators (and, or) ===
+===Operators (and, or)===
 The operators ; (and) and , (or) must not appear together in a pattern.
   cat;dog        matches records having "cat" and "dog"
@@ Line 104: / Line 102: @@
 The '''Positive closure''' of the ''language A'' is the language formed by the union of one and more concatenations of ''A''.
-== Extended examples ==
+==Extended examples==
-* show lines in file foo having strings "color" or "colour" or "colonizer" or "coloniser" etc:
+*show lines in file foo having strings "color" or "colour" or "colonizer" or "coloniser" etc:
   agrep "colo#r" foo
-* count lines in file foo having string "miscellaneous", within 2 errors, case insensitive:
+*count lines in file foo having string "miscellaneous", within 2 errors, case insensitive:
   agrep -2 -ci miscellaneous foo
-* show lines in file foo having string "From" at the beginning of a line and string ".edu" at the end of the line:
+*show lines in file foo having string "From" at the beginning of a line and string ".edu" at the end of the line:
   agrep "^From#\.edu$" foo
    or
   agrep --regexp='^From.*\.edu$' foo
-* show lines in file foo having string beginning "abc", followed by one digit, then zero or more repetitions of "de" or "fg", and finally x, y or z:
+*show lines in file foo having string beginning "abc", followed by one digit, then zero or more repetitions of "de" or "fg", and finally x, y or z:
   agrep "abc[0-9](de|fg)*[x-z]" foo
-* show messages in file mbox having string "search" and string "retriev" (Messages are delimited by the string "From " at the beginning of a line):
+*show messages in file mbox having string "search" and string "retriev" (Messages are delimited by the string "From " at the beginning of a line):
   agrep -d "^From " "search;retriev" mbox
-* show lines in file foo having string "bug report", or string "bug" at end of a line and the string "report" at the beginning of the next line:
+*show lines in file foo having string "bug report", or string "bug" at end of a line and the string "report" at the beginning of the next line:
   agrep -1 -d "$$" "<bug> <report>" foo
-* find records in file foo that contain a supersequence of the pattern: "EPO" will match "European Patent Office":
+*find records in file foo that contain a supersequence of the pattern: "EPO" will match "European Patent Office":
   agrep -p "EPO" foo
-* matches "74LS04" because of the digit-digit-letter(..) pattern:
+*matches "74LS04" because of the digit-digit-letter(..) pattern:
   agrep -i# "11zz11" foo
-* case-insensitive search for needle in file foo with no output at all. The -V0 option even avoids the display of number of "Grand Total" matches:
+*case-insensitive search for needle in file foo with no output at all. The -V0 option even avoids the display of number of "Grand Total" matches:
   agrep -isV0 needle foo
-== See also ==
+==See also==
-* [[Grep (command)|grep]]
+*[[grep]]
-== External links ==
+==External links==
-* [ftp://ftp.cs.arizona.edu/agrep/ Wu-Manber agrep for Unix]
+*[ftp://ftp.cs.arizona.edu/agrep/ Wu-Manber agrep for Unix]
-* [http://www.bell-labs.com/project/wwexptools/cgrep/ cgrep a command line approximate string matching tool]
+*[http://www.bell-labs.com/project/wwexptools/cgrep/ cgrep a command line approximate string matching tool]
-* [http://www.dcc.uchile.cl/~gnavarro/software/ nrgrep] a command line approximate string matching tool
+*[http://www.dcc.uchile.cl/~gnavarro/software/ nrgrep] a command line approximate string matching tool
-* [http://laurikari.net/tre TRE regexp matching package]
+*[http://laurikari.net/tre TRE regexp matching package]
-* [http://www.tgries.de/ TRE agrep] &mdash; lots of useful information
+*[http://www.tgries.de/ TRE agrep] &mdash; lots of useful information
 [[Category:Linux Command Line Tools]]

← Older revision	Revision as of 01:48, 26 April 2007
(No difference)

@@ Line 14: / Line 14: @@
 TRE agrep is the more recent of the two and 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. TRE agrep allows full regexps of any length, any number of errors, and non-uniform costs for insertion, deletion, and substitution. It can also handle Unicode. Unlike Wu-Manber agrep, TRE agrep is licensed under the GNU LGPL.
-== Usage ==
+==Usage==
 ''Note: The following is generally only for TRE agrep.''
   agrep [options] [-f patternfile] pattern [files]
-* A first example:
+*A first example:
-  agrep Madonna *
+  agrep Stine *
-searches all files in the current directory for any occurences of the pattern Madonna. As AGREP searches are case-sensitive by default, here it would find abcMadonnaxyz but it would not find abcmadonnaxyz.
+searches all files in the current directory for any occurrences of the pattern Madonna. As AGREP searches are case-sensitive by default, here it would find <code>abcStinexyz</code> but it would not find <code>abcstinexyz</code>.
-* A second example:
+*A second example:
   agrep -ia résumé *
@@ Line 32: / Line 32: @@
 would both find "Résumé", "RÉSUMÉ", "resume", "Resümee" (and also e.g. "rèsümê").
-The -ia option maps characters with accents or "Umlauts" to the corresponding unaccented letter. The German ß as in Straße (meaning street) is treated as a single s.
+The <code>-ia</code> option maps characters with accents or "Umlauts" to the corresponding unaccented letter. The German ß as in Straße (meaning street) is treated as a single s.
-Note: The search pattern must be enclosed in "double quotes" if it contains [[Agrep (command)#metasymbols|metasymbols]]. A good practice is always to include the search pattern in double quotes.
+Note: The search pattern must be enclosed in "double quotes" if it contains [[Agrep#metasymbols|metasymbols]]. A good practice is always to include the search pattern in double quotes.
 == Options ==