3. Understanding Regular Expression SyntaxWhen a young child is struggling to understand the meaning of an idiomatic expression, such as "Someone let the cat out of the bag," you might help by explaining that it's an expression , and doesn't literally mean what it says. An expression, even in computer terminology, is not something to be interpreted literally. It is something that needs to be evaluated. An expression describes a result. In this chapter, we are going to look at regular expression syntax. A regular expression describes a pattern or a particular sequence of characters, although it does not necessarily specify a single exact sequence. While regular expressions are a basic part of UNIX, not everyone has a complete understanding of the syntax. In fact, it can be quite confusing to look at an expression such as: ^*.* which uses metacharacters or special symbols to match a line with one or more leading spaces. (A square box, , is used to make spaces visible in our examples.) If you use any UNIX text editor on a routine basis, you are probably somewhat familiar with regular expression syntax. grep , sed, and awk all use regular expressions. However, not all of the metacharacters used in regular expression syntax are available for all three programs. The basic set of metacharacters was introduced with the ed line editor, and made available in grep . Sed uses the same set of metacharacters. Later a program named egrep was introduced that offered an extended set of metacharacters. Awk uses essentially the same set of metacharacters as egrep . To understand regular expression syntax, you have to learn the functions performed by various metacharacters. But you also have to see many examples of them working in various combinations. That is our approach in this chapter, to introduce each metacharacter and provide a lot of examples, that for the most part use grep , and its cousin, egrep , to demonstrate practical applications. If you already understand regular expression syntax, feel free to skip this chapter. A complete listing of regular expression metacharacters can be found in Table 3.1 , as well as in Appendix A, Quick Reference for sed , and Appendix B, Quick Reference for awk . For those who are interested, O'Reilly's Mastering Regular Expressions , by Jeffrey E. F. Friedl, provides exhaustive coverage of regular expression construction and use. 3.1 That's an ExpressionYou are probably familiar with the kinds of expressions that a calculator interprets. Look at the following arithmetic expression: 2 + 4 "Two plus four" consists of several constants or literal values and an operator. A calculator program must recognize, for instance, that "2" is a numeric constant and that the plus sign represents an operator, not to be interpreted as the "+" character. An expression tells the computer how to produce a result. Although it is the result of "two plus four" that we really want, we don't simply tell the computer to return a six. We instruct the computer to evaluate the expression and return a value. An expression can be more complicated than "2 + 4"; in fact, it might consist of multiple simple expressions, such as the following: 2 + 3 * 4 A calculator normally evaluates an expression from left to right. However, certain operators have precedence over others: that is, they will be performed first. Thus, the above expression will evaluate to 14 and not 20 because multiplication takes precedence over addition. Precedence can be overridden by placing the simple expression in parentheses. Thus, "(2 + 3) * 4" or "the sum of two plus three times four" will evaluate to 20. The parentheses are symbols that instruct the calculator to change the order in which the expression is evaluated. A regular expression, by contrast, describes a pattern or sequence of characters. Concatenation is the basic operation implied in every regular expression. That is, a pattern matches adjacent characters. Look at the following regular expression: ABE Each literal character is a regular expression that matches only that single character. This expression describes an "A followed by a B then followed by an E" or simply "the string ABE". The term "string" means each character concatenated to the one preceding it. That a regular expression describes a sequence of characters can't be emphasized enough. (Novice users are inclined to think in higherlevel units such as words, and not individual characters.) Regular expressions are casesensitive; "A" does not match "a".[1]
Programs such as grep that accept regular expressions must first evaluate the syntax of the regular expression to produce a pattern. They then read the input linebyline trying to match the pattern. An input line is a string, and to see if a string matches the pattern, a program compares the first character in the string to the first character of the pattern. If there is a match, it compares the second character in the string to the second character of the pattern. Whenever it fails to make a match, it goes back and tries again, beginning one character later in the string. Figure 3.1 illustrates this process, trying to match the pattern "abe" on an input line. A regular expression is not limited to literal characters. There is, for instance, a metacharacter  the dot (.)  that can be used as a "wildcard" to match any single character. You can think of this wildcard as analogous to a blank tile in Scrabble where it means any letter. Thus, we can specify the regular expression "A.E" and it will match "ACE," "ABE", and "ALE". It will match any character in the position following "A".
The metacharacter If you understand the difference between "." and "*" in regular expressions, you already know about the two basic types of metacharacters: those that can be evaluated to a single character, and those that modify how preceding characters are evaluated. It should also be apparent that by use of metacharacters you can expand or limit the possible matches. You have more control over what's matched and what's not. Figure 3.1: Interpreting a regular expression 
