regular expression
1. <text, operating system> (regexp, RE) One of the wild
card patterns used by Perl and other languages, following
Unix utilities such as grep, sed, and awk and editors
such as vi and Emacs. Regular expressions use conventions
similar to but more elaborate than those described under
glob. A regular expression is a sequence of characters with
the following meanings:
An ordinary character (not one of the special characters
discussed below) matches that character.
A backslash (\) followed by any special character matches the
special character itself. The special characters are:
"." matches any character except NEWLINE; "RE*" (where
the "*" is called the "Kleene star") matches zero
or more occurrences of RE. If there is any choice, the
longest leftmost matching string is chosen, in most
regexp flavours.
"^" at the beginning of an RE matches the start of a line and
"$" at the end of an RE matches the end of a line.
[string] matches any one character in that string. If the
first character of the string is a "^" it matches any
character except the remaining characters in the string (and
also usually excluding NEWLINE). "-" may be used to indicate
a range of consecutive ASCII characters.
\( RE \) matches whatever RE matches and \n, where n is a
digit, matches whatever was matched by the RE between the nth
\( and its corresponding \) earlier in the same RE. Many
flavours use ( RE ) used instead of \( RE \).
The concatenation of REs is a RE that matches the
concatenation of the strings matched by each RE. RE1 | RE2
matches whatever RE1 or RE2 matches.
\< matches the beginning of a word and \> matches the end of a
word. In many flavours of regexp, \> and \< are replaced by
"\b", the special character for "word boundary".
RE{m} matches m occurences of RE. RE{m,} matches m or
more occurences of RE. RE{m,n} matches between m and n
occurences.
The exact details of how regexp will work in a given
application vary greatly from flavour to flavour. A
comprehensive survey of regexp flavours is found in Friedl
1997 (see below).
[Jeffrey E.F. Friedl, "Mastering Regular Expressions,
O'Reilly, 1997].
2. Any description of a pattern composed from combinations
of symbols and the three operators:
Concatenation - pattern A concatenated with B matches a match
for A followed by a match for B.
Or - pattern A-or-B matches either a match for A or a match
for B.
Closure - zero or more matches for a pattern.
The earliest form of regular expressions (and the term itself)
were invented by mathematician Stephen Cole Kleene in the
mid-1950s, as a notation to easily manipulate "regular sets",
formal descriptions of the behaviour of finite state
machines, in regular algebra.
[S.C. Kleene, "Representation of events in nerve nets and
finite automata", 1956, Automata Studies. Princeton].
[J.H. Conway, "Regular algebra and finite machines", 1971, Eds
Chapman & Hall].
[Sedgewick, "Algorithms in C", page 294].
(2004-02-01)
Try this search on OneLook / Google
Nearby terms:
regression testing « REG-SYMBOLIC « REGTRAL « regular expression » regular graph » rehi » Reid, Brian
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Knowledge Munchers DeluxeKnowledge Munchers Deluxe Geography, history, music and more! You'll find it all inKnowledge Munchers Deluxe where kids wrap their minds aroundtasty knowledge morsels. It's a fast-paced, action-packed 3-Dworld. And it's downright addictive! Grades 3-6. Windows 95/98/ME/2000/XP and MAC More ...
Snap! Black JackSnap! Black Jack Join in on the realistic Las Vegas 21 action of Snap! Blackjack. Recreate the classic decision making atmosphere of casino Blackjack on your own computer screen: track deck statistics, save your player info, and compete hand-to-hand against multiple characters and personalities at the virtual table. Windows 95/98/Me/2000/XP More ...
Publisher 3Publisher 3 Greenstreet Publisher is THE page layout program that integrates powerful design tools and lets you move between applications effortlessly. Designed for accessibility, whether you're a desktop publishing novice or a design guru! Includes templates and handy PagePilots to help you get started. Windows 95/98/ME/2000/XP More ...
Answers to Icon and Cursor QuestionsThe latest update discusses creating a favorites or bookmark icon for your web site. Get your own icon to display when people visit your site or bookmark your pages. Updated.
HP 52x 700MB 80-Minute CD-R Media 200-PackHP 52x 700MB 80-Minute CD-R Media 200-Pack ** HP 52x 700MB 80-Minute CD-R Media 200-Pack **This HP 100-pack CD-R media makes burning discs easy!Featuring 700 MB data storage, 80 minutes of digital audio and a maximum 52x recording speed, disc creationonly takes minutes! General Features:- HP branded CD-R media- 80-minute audio capacity- 700 MB data capacity- Rated for use with 52x speeds - Separated into handy 50 piece cake packs- Easy carry boxNotes:- 200-piece case- P/N: CR00045- UPC: 6 37668 10031 7 Compatibility/Requirements/Disclosures: ** Requirements *** CD-R/RW drive More ...
Sony 12x DVDRW &40x24x40 CDRW IDE Drive (Beige)Sony 12x DVDRW &40x24x40 CDRW IDE Drive (Beige) ** Sony 12x4x8 DVDRW/R & CDRW Beige IDE Drive **This Sony DRU-540A DVDRW/CD-RW combo drive delivers powerful burning performance. Burn DVD+R discs at 12X maximum speed on certified 8X DVD+R media. With this Sony DRU-540A drive DVD-R discs are burned at 8X maximum, and DVD+RW discs are burned at 4X maximum. CD-R and CD-RW discs are burned at 40X and 24X maximum. This Sony DVDRW/CDRW drive makes burning home movies, digital pictures, music and data faster and more convenient than ever before.General Features:- Beige Bezel (Silver drawer faceplate)- 12x maximum write speed (DVD+R)- 4x maximum rewrite speed (DVD+RW)- 8x maximum write speed (DVD-R)- 4x maximum rewrite speed (DVD-RW)- 40x maximum write speed (CD-R)- 24x maximum rewrite speed (CD-RW)- 40x maximum read speed (CD)- 12x maximum read speed (DVD)- 2 MB Buffer- 160 ms average access time (DVD)- 130 ms average access time (CD)- UDMA/33 transfer rate- E-IDE interfaceMedia and Modes Supported:- DVD: DVD-R/-RW, DVD+R/+R DL (read only)/+RW DVD-ROM, DVD-Video- CD: CD-DA, CD-ROM (XA), CD Extra, Video CD, Photo CD, CD Text, multi-sessionFront Panel Features:- Busy LED- Emergency eject hole- Eject buttonRear Panel Features:- Digital audio connector- Analog audio connector- Device jumpers- IDE interface connector- 4-pin power connectorRegulatory Approvals:- UL- CE- C-TickPackage Includes:- Sony DVDRW/CDRW combo drive- IDE cable- Software Disc- Quick Start GuideNotes:- Model: DRU-540A Compatibility/Requirements/Disclosures:** Requirements *** Pentium III 800 MHz or faster (or equivalent)* Pentium IV 1.6GHz or faster (or equivalent) - recommended for real time video authoring/editing* 128 MB of RAM* (256 MB or more for Windows XP Systems)* 10GB of hard disk space* Windows 2000 or Windows XP Home or Professional More ...
|
