Difference between revisions of "Regular expression"
Karl Jones (Talk | contribs) (First) |
Karl Jones (Talk | contribs) (etc) |
||
| Line 1: | Line 1: | ||
| − | In theoretical computer science and formal language theory, a '''regular expression''' (abbreviated '''regex''' or '''regexp''' and sometimes called a '''rational expression''') is a sequence of characters that define a search pattern | + | In theoretical computer science and formal language theory, a '''regular expression''' (abbreviated '''regex''' or '''regexp''' and sometimes called a '''rational expression''') is a sequence of characters that define a search pattern. |
| + | |||
| + | This search pattern is used for pattern matching with [[String (computer science)|strings]], or string matching, i.e. "find and replace"-like operations. | ||
The concept arose in the 1950s, when the American mathematician Stephen Kleene formalized the description of a regular language, and came into common use with the [[Unix]] text processing utilities ed, an editor, and grep (global regular expression print), a filter. | The concept arose in the 1950s, when the American mathematician Stephen Kleene formalized the description of a regular language, and came into common use with the [[Unix]] text processing utilities ed, an editor, and grep (global regular expression print), a filter. | ||
Revision as of 08:06, 10 August 2015
In theoretical computer science and formal language theory, a regular expression (abbreviated regex or regexp and sometimes called a rational expression) is a sequence of characters that define a search pattern.
This search pattern is used for pattern matching with strings, or string matching, i.e. "find and replace"-like operations.
The concept arose in the 1950s, when the American mathematician Stephen Kleene formalized the description of a regular language, and came into common use with the Unix text processing utilities ed, an editor, and grep (global regular expression print), a filter.
Regular expressions are so useful in computing that the various systems to specify regular expressions have evolved to provide both a basic and extended standard for the grammar and syntax; modern regular expressions heavily augment the standard.
Regular expression processors are found in several search engines, search and replace dialogs of several word processors and text editors, and in the command lines of text processing utilities, such as sed and AWK.
External links
- Regular expression @ Wikipedia
