:TITLE: More Quoting Hell - Regular Expressions 102 ;# ;# RCSID: $Header: /cvsroot/tcl/tcltutorial/original/Tcl21.lsn,v 1.1 2004/11/04 16:01:14 davidw Exp $ ;# Copyright (c) 1995 Clif Flynt ;# 9300 Fleming Rd. ;# Dexter, MI 48130 ;# clif@cflynt.com ;# See file "NOTICE" for licensing terms. ;# :LESSON_TEXT_START_LEVEL 0: The regular expression (exp) in the two regular expression parsing commands is evaluated by the Tcl parser during the Tcl substitution phase. This can provide a great deal of power, and also requires a great deal of care.
These examples show some of the trickier aspects of regular expression evaluation. The fields in each example are discussed in painful detail in the most verbose level.
The regular expression (exp) in the two regular expression parsing commands is evaluated by the Tcl parser during the Tcl substitution phase. This can provide a great deal of power, and also requires a great deal of care.
These examples show some of the trickier aspects of regular expression evaluation. The fields in each example are discussed in painful detail in the most verbose level.
The points to remember as you read the examples are:
The phase at which a character has meaning affects how many escapes are necessary to match the character you wish to match. An escape can be either enclosing the phrase in braces, or placing a backslash before the escaped character.
To pass a left bracket to the regular expression parser to evaluate as a range of characters takes 1 escape. To have the regular expression parser match a literal left bracket takes 2 escapes (one to escape the bracket in the Tcl substitution phase, and one to escape the bracket in the regular expression parsing.). If you have the string placed within quotes, then a backslash that you wish passed to the regular expression parser must also be escaped with a backslash.
If you haven't already done so, hit the run example button, and examine the output. If something in the code or output isn't obvious, the next level of verbosity goes into painful detail on each field of the examples. :TEXT_END: :LESSON_TEXT_START_LEVEL 2: If you haven't already done so, hit the run example button, and look at the output while you read the rest of this lesson.
The exp argument to regexp or regsub is
processed by the Tcl substitution pass. This affects the mechanics of how
regular expressions can be formed. If the regular expression has no
backslash sequences that you wish to have converted by the Tcl substitution
phase, then the exp argument can be enclosed in braces. If you wish
any substitutions to occur, however, the exp argument must be enclosed
within quotes. In this case, characters that have meaning to the Tcl
substitution phase must be escaped with a backslash.
[^ ]*) will match any number of any character
except a space. In the example text, this is the /dev/wd0*
portion of each line.
The second sequence ( *) matches any number of spaces. In this
case, the spaces between the device and the first set of numbers.
The third sequence (([0-9]+)) will match any quantity of any
digit. This matches to the first number in each line. The parentheses
around this sequence cause the subset of characters in the string that match
this sequence to be copied into the first of the subSpec variables.
In this example, this is the variable size.
The fourth sequence ([^/]*) will match to any character
except a slash. This matches the spaces and numbers and percent signs
up to the final word in each line.
The fifth sequence ((/[a-z]*)) matches to any string of
lower case letters preceeded by a slash. In this example, this matches
to the mountpoints of the disks. Because this sequence is enclosed in
parentheses, the matching subset of characters is copied to the second
of the subSpec variables, in this case mounted.
It's not obvious, but there is a tab between the ? and the
[32 in this example.
Taking the regular expression sequences in order, the first expression
(\[^\t]+) selects any character except a tab character.
This matches everything in the string up to the tab before the [32
The initial square bracket in the regular expression is escaped by the backslash
to allow it to be passed to the regular expression parser, instead of having
the substitution phase attempt to execute the the string between the brackets
as a command.
The second sequence is simply (\t), which matches the tab character.
The third sequence, (\\\[\[0-9]+), is a bit tricky. The
goal is to have the regular expression parser match the left-bracket
number portion of the string ([32). Because the substitution phase
will convert backslash escaped sequences to single characters, there
needs to be three backslashes before the square bracket. The first two
backslashes will be converted into a single backslash by the Tcl
substitution phase, then the backslash left-bracket (\[) will be
converted into a single bracket. The regular expression parser will
see the string \[[0-9]+, which will match to a left bracket
followed by one or more digits.
The fourth sequence is (\\\(0x, which is converted by the
Tcl substitution phase to \(0x, which will match to a left
parentheses zero x.
The next sequence (\[0-9a-fA-F]+) is almost trivial at this point.
It matches to an unknown quantity of hexadecimal digits, but at least one
digit. The sequence of characters that match this sequence will be put into
the first subSpec variable.
The next sequence is the \\\) which is converted to \).
This matches to a literal right parentheses. The regular expression parsing
code counts right and left parentheses that are not escaped, and will complain
if the counts do not match.
The final sequence is just a right square bracket, which matches to a literal
right square bracket. This could also be written as \\\[, but
the regular expression parser does not count brackets the way it counts
parentheses.
The third and fourth examples show how placement of the caret affects what is matched.
\[^a-f]*def
matches any count of any characters except a-f, and then the letters def.
This matches the ^def in the sample string.
\[a-f^]*def)
has the caret moved to the end of the sequence. This sequence matches any
count of any characters in the range from a to f, and the caret followed
by the letters def. This matches the entire string.
Example 5 has the regular expression enclosed within braces. This provides one level of escape, so the backslash caret is the exact string passed to the regular expression parser. This matches to the literal caret.
The first sequence in the example is (\[a-f]+). The left
parentheses is not evaluated by the Tcl substitution phase, and should
be evaluated by the regular expression parser for grouping, so it does
not need to be escaped. The left square bracket would be evaluated by
the Tcl substitution phase as the result from executing the command within
the brackets. We want the bracketed phrase to be evaluated by the regular
expression parser, therefore, it is escaped with a single backslash.
The second sequence, \\^, is escaped with two backslashes
because the two backslashes will be evaluated by the Tcl substitution phase,
and will be converted into a single backslash. The backslash caret will
be passed to the regular expression parser, which will match the caret
to a literal caret, instead of evaluating it as 'any character but'.
The final sequence, (\[a-f]+) is the same as the first, and
is escaped for the same reasons.
Experiment a bit with changing the grouping from quotes to braces and back and understand the way that characters need to be escaped. :TEXT_END: :CODE_START: set list1 [list {/dev/wd0a 17086 10958 5272 68% /}\ {/dev/wd0f 179824 127798 48428 73% /news}\ {/dev/wd0h 1249244 967818 218962 82% /usr}\ {/dev/wd0g 98190 32836 60444 35% /var}] foreach line $list1 { regexp {[^ ]* *([0-9]+)[^/]*(/[a-z]*)} $line match size mounted; puts "$mounted is $size blocks" } set line {Interrupt Vector? [32(0x20)]} regexp "\[^\t]+\t\\\[\[0-9]+\\(0x(\[0-9a-fA-F]+)\\)]" $line match hexval puts "Hex Default is: 0x$hexval" set str2 "abc^def" regexp "\[^a-f]*def" $str2 match puts "using \[^a-f] the match is: $match" regexp "\[a-f^]*def" $str2 match puts "using \[a-f^] the match is: $match" regsub {\^} $str2 " is followed by: " str3 puts "$str2 with the ^ substituted is: \"$str3\"" regsub "(\[a-f]+)\\^(\[a-f]+)" $str2 "\\2 follows \\1" str3 puts "$str2 is converted to \"$str3\"" :TEXT_END: