Last updated 2015 February 10

Regular expresions

Try the regular expression practice program.

Regular expression symbols as documented by developer.mozilla.org the developer of Firefox. Gives an explanation and examples for all the regular expression symbols, of which, you will be given on the final exam the subset of symbols to know and be familiar with.

Basic definition

To start you have an alphabet of characters.
For example the characters that you can type on a keyboard.

Putting a sequence of characters together you have a string.
For example "This is a string".

You can then have a set of strings; for example {"ax", "bx" "cx", "dx"}.

A regular expression is a string of symbols describing a set of strings over an alphabet of characters.
For example {"ax", "bx" "cx", "dx"} can be described by the regular expression [abcd]x
While {"xa", "xb" "xc", "xd"} can be described by the regular expression x[abcd]

Regular expression symbols

Regular expression symbols as documented by developer.mozilla.org the developer of Firefox. Gives an explanation and examples for all the regular expression symbols.

The following are symbols used in regular expressions.

Characters represent themselves, except for special characters, some of which are: [ ] { } ( ) . + * $ ? \ | ^
Special characters are written as "\c", where c is a special character. The character \ is an escape character, that means take the following character literally instead of its special meaning. For example the string of special characters in the item above would be represented as follows.
\[ \] \{ \}  \. \+ \* \$ \? \\ \| \^
[aeiou] square brackets are used to designate a set of characters any one of which could match. Ranges [e-p], [2-5] are accepted.
. any character, except newline
[^ceh] c, e, and h are characters that cannot be in a string, Ranges are accepted.
^ the beginning of a string
$ the end of a string
| or, a choice of characters in a string — (sa | pe)
Use parenthesis to denote subexpressions
c* zero or more occurences
c+ one or more occurences
c? zero or one occurence
c{p} Matches the character c exactly p times
c{p,q} Matches the character c tiems between p and q inclusive.
(x) maches the pattern x and remembers the match. The parenthesis are called capturing.
Try /(foo) (bar) \2 \1/ on "foo bar bar foo"
(?:x) matches x but does not remember the match. Often used with folloiwng {p} or {p,q} as in the following.
- (?:foo){3} — try on "foo foofoo foofoofoo"
- (?:foo){1,2} — try on "foo foofoo foofoofoo" and "foofoo bar fooo bar"
- foo{1,2} — try on "foofoo bar fooo bar"
x(?=y) matches x only if followed by y. This is call lookahead.
Try "Jack (?=Sprat)" and "Jack (?=(Sprat|Dempsey))" on "Jack Sprat and Jack Frost and Jack Dempsey".
x(?!y) matches x only if not followed by y.
Try "Jack (?!Sprat)" and "Jack (?!(Sprat|Dempsey))" on "Jack Sprat and Jack Frost and Jack Dempsey".
\b macthes a word boundary
\B matches a non-word boundary
\d matches a digit
\D matches a non-digit
\n \r \t match a newline, a carridge return, and a tab
\s matches a single whitesapce charater including newline, carridge return and tab.
\S matches a single non-whitespace character
\w matches any word character (alphanumeric including underscore)
\W matches any non-word character.
\xhh macthes the character with the hexadecimal code hh
\uhhhh matches the character with the hexadecimal code hhhh

Regular expressions may also include the following search modifiers.

i — case insensitive search
g — global search; return all matches, not just the first one
m — treat a multi-line string as multiple lines and not as one line.

Look at examples in developer.mozilla.org webpage on regular expressions.

Try "Chapter \d+\.\d*" — Try on "Open Chapter 4.3, paragraph 6 and Chapter 3 and 4."
/(\sa?b?c?d?e?f?g?h?i?j?k?l?m?n?o?p?q?r?s?t?u?v?w?x?y?z?(?![a-z])|^a?b?c?d?e?f?g?h?i?j?k?l?m?n?o?p?q?r?s?t?u?v?w?x?y?z?(?![a-z]))/
matches any word with its letters in alphabetic order — almost, beknow, biopsy, chintz, ghosty.
/[^,aeiou]*a[^aeiou]*e[^aeiou]*i[^aeiou]*o[^aeiou]*u[^aeiou,]*/
matches any word with the five vowels in alphabetic order. — abstemious, abstemiously, facetious, fracedinous, majestious

Functions that use regular expressions

The following Javascript functions use regular expressions for a pattern; and they can also use a string.

string.match(pattern) — returns an array (list) of all the matches of the pattern in the string.
string.search(pattern) — returns the index of the match in the string or -1 if the search fails.
string.replace(pattern, replacementPattern) — changes the string by replacing all instances of the pattern match with the replacementPattern
string.split(pattern) — returns an array of items that were separated by the pattern.

Creating regular expressions

In Javascript a literal regular expression is denoted using the "/" character.

var theRegularExpression = /db+d/g;

        var theString = "cdbbdbsbz";

        var Result = theString.replace(theRegularExpression, "123");

An alternative is to use the regular expression constructor.

var theRegularExpression = new RegExp("db+d","g");

        var theString = "cdbbdbsbz";

        var Result = theString.replace(theRegularExpression, "123");

Use regular expressions to swap names. Note that in Javascript you have to use '\\' in the string to get a single '\' in the pattern.

var theRegularExpression = /(\w+) (\w+)/;

        var theString = "Leila Anderson";

        var Result = theString.replace(theRegularExpression, "$2, $1");

An alternative is to use the regular expression constructor.

var theRegularExpression = new RegExp("(\\w+) (\\w+)","");

        var theString = "Leila Anderson";

        var Result = theString.replace(theRegularExpression, "$2, $1");

The function escapeRegExp(string) – puts the escape character in front of every character that needs to be escaped in string to prevent it from being a special character in a regular expression

function escapeRegExp(string){

          return string.replace(/([.*+?^=!:${}()|\[\]\/\\])/g, "\\$1");

        }

Given a string of name-pairs, firstName lastName, with each pair separated by a semi-colon, and with arbitrary white space create a string of names with the first and last names swapped.

var names = "Harry Trump ;Fred Barney; Helen Rigby ; Bill Abel ; Chris Hand ";
 
        var namePattern = /(\w+)\s+(\w+)/;  // firstName whiteSpace lastName

        var newNames = names.replace(namePattern, "$2, $1");

Given a string of name-pairs, firstName lastName, with each pair separated by a semi-colon, and with arbitrary white space create a list of names with the first and last names swapped.

var names = "Harry Trump ;Fred Barney; Helen Rigby ; Bill Abel ; Chris Hand ";
 
        var splitPattern = /\s*;\s*/; // All white space before and after a ';'

        var nameList = names.split(splitPattern);

        var namePattern = /(\w+)\s+(\w+)/;  // firstName whiteSpace lastName

        var namesSwappedList = [];   // Create an empty list

        var index;

        for (index = 0 ; index < nameList.length ; index += 1) {

          namesSwappedList[index] = nameList[index].replace(namePattern, "$2, $1");

        }

An alternate way of doing the previous problem.

var names = "Harry Trump ;Fred Barney; Helen Rigby ; Bill Abel ; Chris Hand ";
 
        var namePattern = /(\w+)\s+(\w+)/g;  // firstName whiteSpace lastName

        var newNames = names.replace(namePattern, "$2, $1");
        
        var splitPattern = /\s*;\s*/; // All white space before and after a ';'

        var namesSwappedList = newNames.split(splitPattern);

A phone number consists of a three-digit area code followed by a three-digit exchange followed by a four-digit local number.

Variations are to permit the area code to be with parenthesis, e.g. (905), and to permit any of the characters ' '(space), '.' or '/' to separate the three parts, e.g. 123 456 9876, but the same character must be used in both places.

var phoneNumberPattern = /(?:\d{3}|$\d{3}$)([\-\.\s])\d{3}\1\d{4}/;
An example web page is here.

it is important to document complex regular expressions.

(?:\d{3}) matches 3 digits, does not remember the match
$\d{3}$ matches "( 3 digits )"
(?:\d{3}|$\d{3}$) matches either (1) or (2),does not remember the match
([\-\.\s]) matches a dash, period or space character and remembers it
\d{3} matches the next 3 digits
\1 matches the dash, period or space matched previously in (4)
d{4} matches the last 4 digits

Look at the Javascript in the regular expression practice program.