| # module 'string' -- A collection of string operations | 
 |  | 
 | # Warning: most of the code you see here isn't normally used nowadays.  With | 
 | # Python 1.6, many of these functions are implemented as methods on the | 
 | # standard string object. They used to be implemented by a built-in module | 
 | # called strop, but strop is now obsolete itself. | 
 |  | 
 | """Common string manipulations. | 
 |  | 
 | Public module variables: | 
 |  | 
 | whitespace -- a string containing all characters considered whitespace | 
 | lowercase -- a string containing all characters considered lowercase letters | 
 | uppercase -- a string containing all characters considered uppercase letters | 
 | letters -- a string containing all characters considered letters | 
 | digits -- a string containing all characters considered decimal digits | 
 | hexdigits -- a string containing all characters considered hexadecimal digits | 
 | octdigits -- a string containing all characters considered octal digits | 
 |  | 
 | """ | 
 |  | 
 | # Some strings for ctype-style character classification | 
 | whitespace = ' \t\n\r\v\f' | 
 | lowercase = 'abcdefghijklmnopqrstuvwxyz' | 
 | uppercase = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' | 
 | letters = lowercase + uppercase | 
 | digits = '0123456789' | 
 | hexdigits = digits + 'abcdef' + 'ABCDEF' | 
 | octdigits = '01234567' | 
 |  | 
 | # Case conversion helpers | 
 | _idmap = '' | 
 | for i in range(256): _idmap = _idmap + chr(i) | 
 | del i | 
 |  | 
 | # Backward compatible names for exceptions | 
 | index_error = ValueError | 
 | atoi_error = ValueError | 
 | atof_error = ValueError | 
 | atol_error = ValueError | 
 |  | 
 | # convert UPPER CASE letters to lower case | 
 | def lower(s): | 
 |     """lower(s) -> string | 
 |  | 
 |     Return a copy of the string s converted to lowercase. | 
 |  | 
 |     """ | 
 |     return s.lower() | 
 |  | 
 | # Convert lower case letters to UPPER CASE | 
 | def upper(s): | 
 |     """upper(s) -> string | 
 |  | 
 |     Return a copy of the string s converted to uppercase. | 
 |  | 
 |     """ | 
 |     return s.upper() | 
 |  | 
 | # Swap lower case letters and UPPER CASE | 
 | def swapcase(s): | 
 |     """swapcase(s) -> string | 
 |  | 
 |     Return a copy of the string s with upper case characters | 
 |     converted to lowercase and vice versa. | 
 |  | 
 |     """ | 
 |     return s.swapcase() | 
 |  | 
 | # Strip leading and trailing tabs and spaces | 
 | def strip(s): | 
 |     """strip(s) -> string | 
 |  | 
 |     Return a copy of the string s with leading and trailing | 
 |     whitespace removed. | 
 |  | 
 |     """ | 
 |     return s.strip() | 
 |  | 
 | # Strip leading tabs and spaces | 
 | def lstrip(s): | 
 |     """lstrip(s) -> string | 
 |  | 
 |     Return a copy of the string s with leading whitespace removed. | 
 |  | 
 |     """ | 
 |     return s.lstrip() | 
 |  | 
 | # Strip trailing tabs and spaces | 
 | def rstrip(s): | 
 |     """rstrip(s) -> string | 
 |  | 
 |     Return a copy of the string s with trailing whitespace | 
 |     removed. | 
 |  | 
 |     """ | 
 |     return s.rstrip() | 
 |  | 
 |  | 
 | # Split a string into a list of space/tab-separated words | 
 | # NB: split(s) is NOT the same as splitfields(s, ' ')! | 
 | def split(s, sep=None, maxsplit=0): | 
 |     """split(str [,sep [,maxsplit]]) -> list of strings | 
 |  | 
 |     Return a list of the words in the string s, using sep as the | 
 |     delimiter string.  If maxsplit is nonzero, splits into at most | 
 |     maxsplit words If sep is not specified, any whitespace string | 
 |     is a separator.  Maxsplit defaults to 0. | 
 |  | 
 |     (split and splitfields are synonymous) | 
 |  | 
 |     """ | 
 |     return s.split(sep, maxsplit) | 
 | splitfields = split | 
 |  | 
 | # Join fields with optional separator | 
 | def join(words, sep = ' '): | 
 |     """join(list [,sep]) -> string | 
 |  | 
 |     Return a string composed of the words in list, with | 
 |     intervening occurences of sep.  The default separator is a | 
 |     single space. | 
 |  | 
 |     (joinfields and join are synonymous) | 
 |  | 
 |     """ | 
 |     return sep.join(words) | 
 | joinfields = join | 
 |  | 
 | # for a little bit of speed | 
 | _apply = apply | 
 |  | 
 | # Find substring, raise exception if not found | 
 | def index(s, *args): | 
 |     """index(s, sub [,start [,end]]) -> int | 
 |  | 
 |     Like find but raises ValueError when the substring is not found. | 
 |  | 
 |     """ | 
 |     return _apply(s.index, args) | 
 |  | 
 | # Find last substring, raise exception if not found | 
 | def rindex(s, *args): | 
 |     """rindex(s, sub [,start [,end]]) -> int | 
 |  | 
 |     Like rfind but raises ValueError when the substring is not found. | 
 |  | 
 |     """ | 
 |     return _apply(s.rindex, args) | 
 |  | 
 | # Count non-overlapping occurrences of substring | 
 | def count(s, *args): | 
 |     """count(s, sub[, start[,end]]) -> int | 
 |  | 
 |     Return the number of occurrences of substring sub in string | 
 |     s[start:end].  Optional arguments start and end are | 
 |     interpreted as in slice notation. | 
 |  | 
 |     """ | 
 |     return _apply(s.count, args) | 
 |  | 
 | # Find substring, return -1 if not found | 
 | def find(s, *args): | 
 |     """find(s, sub [,start [,end]]) -> in | 
 |  | 
 |     Return the lowest index in s where substring sub is found, | 
 |     such that sub is contained within s[start,end].  Optional | 
 |     arguments start and end are interpreted as in slice notation. | 
 |  | 
 |     Return -1 on failure. | 
 |  | 
 |     """ | 
 |     return _apply(s.find, args) | 
 |  | 
 | # Find last substring, return -1 if not found | 
 | def rfind(s, *args): | 
 |     """rfind(s, sub [,start [,end]]) -> int | 
 |  | 
 |     Return the highest index in s where substring sub is found, | 
 |     such that sub is contained within s[start,end].  Optional | 
 |     arguments start and end are interpreted as in slice notation. | 
 |  | 
 |     Return -1 on failure. | 
 |  | 
 |     """ | 
 |     return _apply(s.rfind, args) | 
 |  | 
 | # for a bit of speed | 
 | _float = float | 
 | _int = int | 
 | _long = long | 
 | _StringType = type('') | 
 |  | 
 | # Convert string to float | 
 | def atof(s): | 
 |     """atof(s) -> float | 
 |  | 
 |     Return the floating point number represented by the string s. | 
 |  | 
 |     """ | 
 |     if type(s) == _StringType: | 
 |         return _float(s) | 
 |     else: | 
 |         raise TypeError('argument 1: expected string, %s found' % | 
 |                         type(s).__name__) | 
 |  | 
 | # Convert string to integer | 
 | def atoi(*args): | 
 |     """atoi(s [,base]) -> int | 
 |  | 
 |     Return the integer represented by the string s in the given | 
 |     base, which defaults to 10.  The string s must consist of one | 
 |     or more digits, possibly preceded by a sign.  If base is 0, it | 
 |     is chosen from the leading characters of s, 0 for octal, 0x or | 
 |     0X for hexadecimal.  If base is 16, a preceding 0x or 0X is | 
 |     accepted. | 
 |  | 
 |     """ | 
 |     try: | 
 |         s = args[0] | 
 |     except IndexError: | 
 |         raise TypeError('function requires at least 1 argument: %d given' % | 
 |                         len(args)) | 
 |     # Don't catch type error resulting from too many arguments to int().  The | 
 |     # error message isn't compatible but the error type is, and this function | 
 |     # is complicated enough already. | 
 |     if type(s) == _StringType: | 
 |         return _apply(_int, args) | 
 |     else: | 
 |         raise TypeError('argument 1: expected string, %s found' % | 
 |                         type(s).__name__) | 
 |  | 
 |  | 
 | # Convert string to long integer | 
 | def atol(*args): | 
 |     """atol(s [,base]) -> long | 
 |  | 
 |     Return the long integer represented by the string s in the | 
 |     given base, which defaults to 10.  The string s must consist | 
 |     of one or more digits, possibly preceded by a sign.  If base | 
 |     is 0, it is chosen from the leading characters of s, 0 for | 
 |     octal, 0x or 0X for hexadecimal.  If base is 16, a preceding | 
 |     0x or 0X is accepted.  A trailing L or l is not accepted, | 
 |     unless base is 0. | 
 |  | 
 |     """ | 
 |     try: | 
 |         s = args[0] | 
 |     except IndexError: | 
 |         raise TypeError('function requires at least 1 argument: %d given' % | 
 |                         len(args)) | 
 |     # Don't catch type error resulting from too many arguments to long().  The | 
 |     # error message isn't compatible but the error type is, and this function | 
 |     # is complicated enough already. | 
 |     if type(s) == _StringType: | 
 |         return _apply(_long, args) | 
 |     else: | 
 |         raise TypeError('argument 1: expected string, %s found' % | 
 |                         type(s).__name__) | 
 |  | 
 |  | 
 | # Left-justify a string | 
 | def ljust(s, width): | 
 |     """ljust(s, width) -> string | 
 |  | 
 |     Return a left-justified version of s, in a field of the | 
 |     specified width, padded with spaces as needed.  The string is | 
 |     never truncated. | 
 |  | 
 |     """ | 
 |     n = width - len(s) | 
 |     if n <= 0: return s | 
 |     return s + ' '*n | 
 |  | 
 | # Right-justify a string | 
 | def rjust(s, width): | 
 |     """rjust(s, width) -> string | 
 |  | 
 |     Return a right-justified version of s, in a field of the | 
 |     specified width, padded with spaces as needed.  The string is | 
 |     never truncated. | 
 |  | 
 |     """ | 
 |     n = width - len(s) | 
 |     if n <= 0: return s | 
 |     return ' '*n + s | 
 |  | 
 | # Center a string | 
 | def center(s, width): | 
 |     """center(s, width) -> string | 
 |  | 
 |     Return a center version of s, in a field of the specified | 
 |     width. padded with spaces as needed.  The string is never | 
 |     truncated. | 
 |  | 
 |     """ | 
 |     n = width - len(s) | 
 |     if n <= 0: return s | 
 |     half = n/2 | 
 |     if n%2 and width%2: | 
 |         # This ensures that center(center(s, i), j) = center(s, j) | 
 |         half = half+1 | 
 |     return ' '*half +  s + ' '*(n-half) | 
 |  | 
 | # Zero-fill a number, e.g., (12, 3) --> '012' and (-3, 3) --> '-03' | 
 | # Decadent feature: the argument may be a string or a number | 
 | # (Use of this is deprecated; it should be a string as with ljust c.s.) | 
 | def zfill(x, width): | 
 |     """zfill(x, width) -> string | 
 |  | 
 |     Pad a numeric string x with zeros on the left, to fill a field | 
 |     of the specified width.  The string x is never truncated. | 
 |  | 
 |     """ | 
 |     if type(x) == type(''): s = x | 
 |     else: s = `x` | 
 |     n = len(s) | 
 |     if n >= width: return s | 
 |     sign = '' | 
 |     if s[0] in ('-', '+'): | 
 |         sign, s = s[0], s[1:] | 
 |     return sign + '0'*(width-n) + s | 
 |  | 
 | # Expand tabs in a string. | 
 | # Doesn't take non-printing chars into account, but does understand \n. | 
 | def expandtabs(s, tabsize=8): | 
 |     """expandtabs(s [,tabsize]) -> string | 
 |  | 
 |     Return a copy of the string s with all tab characters replaced | 
 |     by the appropriate number of spaces, depending on the current | 
 |     column, and the tabsize (default 8). | 
 |  | 
 |     """ | 
 |     res = line = '' | 
 |     for c in s: | 
 |         if c == '\t': | 
 |             c = ' '*(tabsize - len(line) % tabsize) | 
 |         line = line + c | 
 |         if c == '\n': | 
 |             res = res + line | 
 |             line = '' | 
 |     return res + line | 
 |  | 
 | # Character translation through look-up table. | 
 | def translate(s, table, deletions=""): | 
 |     """translate(s,table [,deletechars]) -> string | 
 |  | 
 |     Return a copy of the string s, where all characters occurring | 
 |     in the optional argument deletechars are removed, and the | 
 |     remaining characters have been mapped through the given | 
 |     translation table, which must be a string of length 256. | 
 |  | 
 |     """ | 
 |     return s.translate(table, deletions) | 
 |  | 
 | # Capitalize a string, e.g. "aBc  dEf" -> "Abc  def". | 
 | def capitalize(s): | 
 |     """capitalize(s) -> string | 
 |  | 
 |     Return a copy of the string s with only its first character | 
 |     capitalized. | 
 |  | 
 |     """ | 
 |     return s.capitalize() | 
 |  | 
 | # Capitalize the words in a string, e.g. " aBc  dEf " -> "Abc Def". | 
 | # See also regsub.capwords(). | 
 | def capwords(s, sep=None): | 
 |     """capwords(s, [sep]) -> string | 
 |  | 
 |     Split the argument into words using split, capitalize each | 
 |     word using capitalize, and join the capitalized words using | 
 |     join. Note that this replaces runs of whitespace characters by | 
 |     a single space. | 
 |  | 
 |     """ | 
 |     return join(map(capitalize, s.split(sep)), sep or ' ') | 
 |  | 
 | # Construct a translation string | 
 | _idmapL = None | 
 | def maketrans(fromstr, tostr): | 
 |     """maketrans(frm, to) -> string | 
 |  | 
 |     Return a translation table (a string of 256 bytes long) | 
 |     suitable for use in string.translate.  The strings frm and to | 
 |     must be of the same length. | 
 |  | 
 |     """ | 
 |     if len(fromstr) != len(tostr): | 
 |         raise ValueError, "maketrans arguments must have same length" | 
 |     global _idmapL | 
 |     if not _idmapL: | 
 |         _idmapL = map(None, _idmap) | 
 |     L = _idmapL[:] | 
 |     fromstr = map(ord, fromstr) | 
 |     for i in range(len(fromstr)): | 
 |         L[fromstr[i]] = tostr[i] | 
 |     return joinfields(L, "") | 
 |  | 
 | # Substring replacement (global) | 
 | def replace(s, old, new, maxsplit=0): | 
 |     """replace (str, old, new[, maxsplit]) -> string | 
 |  | 
 |     Return a copy of string str with all occurrences of substring | 
 |     old replaced by new. If the optional argument maxsplit is | 
 |     given, only the first maxsplit occurrences are replaced. | 
 |  | 
 |     """ | 
 |     return s.replace(old, new, maxsplit) | 
 |  | 
 |  | 
 | # XXX: transitional | 
 | # | 
 | # If string objects do not have methods, then we need to use the old string.py | 
 | # library, which uses strop for many more things than just the few outlined | 
 | # below. | 
 | try: | 
 |     ''.upper | 
 | except AttributeError: | 
 |     from stringold import * | 
 |  | 
 | # Try importing optional built-in module "strop" -- if it exists, | 
 | # it redefines some string operations that are 100-1000 times faster. | 
 | # It also defines values for whitespace, lowercase and uppercase | 
 | # that match <ctype.h>'s definitions. | 
 |  | 
 | try: | 
 |     from strop import maketrans, lowercase, uppercase, whitespace | 
 |     letters = lowercase + uppercase | 
 | except ImportError: | 
 |     pass                                          # Use the original versions |