|
|
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.
Genica GN-063 Mini Clip-on LED Book-lightGenica GN-063 Mini Clip-on LED Book-light ** Genica Clip-on Book-light **This Genica LED Book-light provides reading light just about anywhere without disturbing others! Just clip it on a book, flip the switch and it turns on a bright light. Its compact and stylish design fits conveniently in your shirt pocket or bag for easy traveling.General Features:- Bright LED bulb- Elegant Stylish design- Good movement design- Angle of light is adjustable- Compact and portable- Runs on three (3) AG13 button cell batteries (included)Retail Package Includes:- Genica GN-063 Mini LED Book-lightNotes:- Part Number: GN-063- UPC: 8 10884 00063 4 Compatibility/Requirements/Disclosures:** Requirements *** Need for this product More ...
Intel Celeron 733MHz 66MHz 128KB Socket 370 CPUIntel Celeron 733MHz 66MHz 128KB Socket 370 CPU ** Intel Celeron 733MHz 66MHz 128KB Socket 370 CPU **General Features:- Intel Celeron 733MHz- 733/128/66- FCPGA / ''Flip Chip''- CPU Only Compatibility/Requirements/Disclosures:* Motherboard That supports Celeron 733MHz FC-PGA CPU* Heatsink & Fan **Disclosures *** Country of Origin may be China, Taiwan, Korea, USA, Malaysia More ...
Everyday PortugueseEveryday Portuguese Everyday Portuguese is a self-paced language learning program, designed to make learning Portuguese effortless. Simply point, click, listen and repeat what you have heard from a native speaker and before you know it, you'll be speaking another language. Windows 98/ME/2000/NT/XP More ...
Microsoft Windows XP Home Edition with SP2Microsoft Windows XP Home Edition with SP2 ** Microsoft Windows XP Home Edition with SP2 - OEM **Microsoft Windows XP Home Edition is the next version of the Windows operating system, which is designed exclusively for home computing. Windows XP Home Edition puts the exciting experiences of the digital age at your fingertips. From digital photos, music, and video to building a home network, Windows XP Home Edition brings you into the digital age with ease. Built on the solid foundation of Windows 2000, Windows XP Home Edition also setsthe new standard in efficient and dependable computing. A new visual design, reliable Windows engine, and new Internet security features combined with capabilities for sharing your computer give you the most dependable Windows operating system yet.Make the most of today’s Internet services Windows XP can help you publish pictures to a Web site or shop online. The Complete Digital Video Experience. Now you can quickly transfer footage to your computer for editing that's easier than ever. Windows XP Home Edition includes all the great software customers need to help them create, edit and share home movies. Invite a friendor support professional to connect to your PC over the Internet to fix a problemor answer a question. This version has Service Pack 2 integrated for even greater security.Improved Features:Windows Movie MakerLets you capture, edit, organize, and share homemovies on your computer, whether you made them with a digital video camera or ananalog camera. My PicturesThe place to work withyour digital photos. Here you can organize, preview, and even order prints ofyour pictures via a Web service. Internet Explorer 6Includes new and better features to simplify Web browsing tasks, increase reliability, and help keep your personal information private. System RestoreActively monitors system file changes, so that if something goes wrong with your computer, you can restore your system to a previous state without losing data. Network Setup WizardMakes it easier than ever to set up your own home network so all the computers in your house can share printers, devices, files, and an Internet connection.Notes:- OEM More ...
IP Kamera 9000A Plus Internet IP Camera (White)IP Kamera 9000A Plus Internet IP Camera (White) ** IP Kamera 9000A Internet IP Camera **This IP Kamera 9000 Plus is an IP camera that has a built web server in the camera. This camera can put up live image on-line and make remote locations immediately accessible through standard web browsers.General Features:- Pearl White profile- Embedded Web Server- 10/100Mbps Fast Ethernet Network Access(RJ45 Jack)- Multiple Camera Suported- Monitoring up to 9 locations at the same time- Capture Video Motion up to 25 frames- Support MSN & Yahoo Messenger - Default HTTP Port support- Network/Internet - Browser by Internet -IE & Netscape- Video output image to Displays - TV , PDP , HDTVResolution: - True: 640 x 480, 352 x 288, 176 x 144Color Setup: - Brightness- Contrast- Hue- SaturationSupport Network Protocol:- HTTP, TCP/IP, UDP, RARP, PING, DNS, DDNS, ARP, DHCP, BOOTP or PPPoEConnectors:- RJ-45 jack- 3.5 mm Audio in jack- On/Off SwitchRegulatory Approvals:- FCC- CERetail Box Includes:- IP Kamera 9000A Plus IP Camera- RJ-45 patch cable- Tripod- CD-Manual, Quick Installation and IP Program on CD- Quick installation - Power Adapter (100-240V 50-60Hz) Compatibility/Requirements/Disclosures: ** Requirements *** Intel Pentium II 300 MHz and above* Windows 98/98SE/2000/ME/XP* 64 MB RAM* VGA Card* Internet card with RJ-45* Internet Hub* One set of IP provided by ISP More ...
|
