1 | # module 'string' -- A collection of string operations
|
---|
2 |
|
---|
3 | # Warning: most of the code you see here isn't normally used nowadays. With
|
---|
4 | # Python 1.6, many of these functions are implemented as methods on the
|
---|
5 | # standard string object. They used to be implemented by a built-in module
|
---|
6 | # called strop, but strop is now obsolete itself.
|
---|
7 |
|
---|
8 | """Common string manipulations.
|
---|
9 |
|
---|
10 | Public module variables:
|
---|
11 |
|
---|
12 | whitespace -- a string containing all characters considered whitespace
|
---|
13 | lowercase -- a string containing all characters considered lowercase letters
|
---|
14 | uppercase -- a string containing all characters considered uppercase letters
|
---|
15 | letters -- a string containing all characters considered letters
|
---|
16 | digits -- a string containing all characters considered decimal digits
|
---|
17 | hexdigits -- a string containing all characters considered hexadecimal digits
|
---|
18 | octdigits -- a string containing all characters considered octal digits
|
---|
19 |
|
---|
20 | """
|
---|
21 | from warnings import warnpy3k
|
---|
22 | warnpy3k("the stringold module has been removed in Python 3.0", stacklevel=2)
|
---|
23 | del warnpy3k
|
---|
24 |
|
---|
25 | # Some strings for ctype-style character classification
|
---|
26 | whitespace = ' \t\n\r\v\f'
|
---|
27 | lowercase = 'abcdefghijklmnopqrstuvwxyz'
|
---|
28 | uppercase = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
|
---|
29 | letters = lowercase + uppercase
|
---|
30 | digits = '0123456789'
|
---|
31 | hexdigits = digits + 'abcdef' + 'ABCDEF'
|
---|
32 | octdigits = '01234567'
|
---|
33 |
|
---|
34 | # Case conversion helpers
|
---|
35 | _idmap = ''
|
---|
36 | for i in range(256): _idmap = _idmap + chr(i)
|
---|
37 | del i
|
---|
38 |
|
---|
39 | # Backward compatible names for exceptions
|
---|
40 | index_error = ValueError
|
---|
41 | atoi_error = ValueError
|
---|
42 | atof_error = ValueError
|
---|
43 | atol_error = ValueError
|
---|
44 |
|
---|
45 | # convert UPPER CASE letters to lower case
|
---|
46 | def lower(s):
|
---|
47 | """lower(s) -> string
|
---|
48 |
|
---|
49 | Return a copy of the string s converted to lowercase.
|
---|
50 |
|
---|
51 | """
|
---|
52 | return s.lower()
|
---|
53 |
|
---|
54 | # Convert lower case letters to UPPER CASE
|
---|
55 | def upper(s):
|
---|
56 | """upper(s) -> string
|
---|
57 |
|
---|
58 | Return a copy of the string s converted to uppercase.
|
---|
59 |
|
---|
60 | """
|
---|
61 | return s.upper()
|
---|
62 |
|
---|
63 | # Swap lower case letters and UPPER CASE
|
---|
64 | def swapcase(s):
|
---|
65 | """swapcase(s) -> string
|
---|
66 |
|
---|
67 | Return a copy of the string s with upper case characters
|
---|
68 | converted to lowercase and vice versa.
|
---|
69 |
|
---|
70 | """
|
---|
71 | return s.swapcase()
|
---|
72 |
|
---|
73 | # Strip leading and trailing tabs and spaces
|
---|
74 | def strip(s):
|
---|
75 | """strip(s) -> string
|
---|
76 |
|
---|
77 | Return a copy of the string s with leading and trailing
|
---|
78 | whitespace removed.
|
---|
79 |
|
---|
80 | """
|
---|
81 | return s.strip()
|
---|
82 |
|
---|
83 | # Strip leading tabs and spaces
|
---|
84 | def lstrip(s):
|
---|
85 | """lstrip(s) -> string
|
---|
86 |
|
---|
87 | Return a copy of the string s with leading whitespace removed.
|
---|
88 |
|
---|
89 | """
|
---|
90 | return s.lstrip()
|
---|
91 |
|
---|
92 | # Strip trailing tabs and spaces
|
---|
93 | def rstrip(s):
|
---|
94 | """rstrip(s) -> string
|
---|
95 |
|
---|
96 | Return a copy of the string s with trailing whitespace
|
---|
97 | removed.
|
---|
98 |
|
---|
99 | """
|
---|
100 | return s.rstrip()
|
---|
101 |
|
---|
102 |
|
---|
103 | # Split a string into a list of space/tab-separated words
|
---|
104 | def split(s, sep=None, maxsplit=0):
|
---|
105 | """split(str [,sep [,maxsplit]]) -> list of strings
|
---|
106 |
|
---|
107 | Return a list of the words in the string s, using sep as the
|
---|
108 | delimiter string. If maxsplit is nonzero, splits into at most
|
---|
109 | maxsplit words If sep is not specified, any whitespace string
|
---|
110 | is a separator. Maxsplit defaults to 0.
|
---|
111 |
|
---|
112 | (split and splitfields are synonymous)
|
---|
113 |
|
---|
114 | """
|
---|
115 | return s.split(sep, maxsplit)
|
---|
116 | splitfields = split
|
---|
117 |
|
---|
118 | # Join fields with optional separator
|
---|
119 | def join(words, sep = ' '):
|
---|
120 | """join(list [,sep]) -> string
|
---|
121 |
|
---|
122 | Return a string composed of the words in list, with
|
---|
123 | intervening occurrences of sep. The default separator is a
|
---|
124 | single space.
|
---|
125 |
|
---|
126 | (joinfields and join are synonymous)
|
---|
127 |
|
---|
128 | """
|
---|
129 | return sep.join(words)
|
---|
130 | joinfields = join
|
---|
131 |
|
---|
132 | # for a little bit of speed
|
---|
133 | _apply = apply
|
---|
134 |
|
---|
135 | # Find substring, raise exception if not found
|
---|
136 | def index(s, *args):
|
---|
137 | """index(s, sub [,start [,end]]) -> int
|
---|
138 |
|
---|
139 | Like find but raises ValueError when the substring is not found.
|
---|
140 |
|
---|
141 | """
|
---|
142 | return _apply(s.index, args)
|
---|
143 |
|
---|
144 | # Find last substring, raise exception if not found
|
---|
145 | def rindex(s, *args):
|
---|
146 | """rindex(s, sub [,start [,end]]) -> int
|
---|
147 |
|
---|
148 | Like rfind but raises ValueError when the substring is not found.
|
---|
149 |
|
---|
150 | """
|
---|
151 | return _apply(s.rindex, args)
|
---|
152 |
|
---|
153 | # Count non-overlapping occurrences of substring
|
---|
154 | def count(s, *args):
|
---|
155 | """count(s, sub[, start[,end]]) -> int
|
---|
156 |
|
---|
157 | Return the number of occurrences of substring sub in string
|
---|
158 | s[start:end]. Optional arguments start and end are
|
---|
159 | interpreted as in slice notation.
|
---|
160 |
|
---|
161 | """
|
---|
162 | return _apply(s.count, args)
|
---|
163 |
|
---|
164 | # Find substring, return -1 if not found
|
---|
165 | def find(s, *args):
|
---|
166 | """find(s, sub [,start [,end]]) -> in
|
---|
167 |
|
---|
168 | Return the lowest index in s where substring sub is found,
|
---|
169 | such that sub is contained within s[start,end]. Optional
|
---|
170 | arguments start and end are interpreted as in slice notation.
|
---|
171 |
|
---|
172 | Return -1 on failure.
|
---|
173 |
|
---|
174 | """
|
---|
175 | return _apply(s.find, args)
|
---|
176 |
|
---|
177 | # Find last substring, return -1 if not found
|
---|
178 | def rfind(s, *args):
|
---|
179 | """rfind(s, sub [,start [,end]]) -> int
|
---|
180 |
|
---|
181 | Return the highest index in s where substring sub is found,
|
---|
182 | such that sub is contained within s[start,end]. Optional
|
---|
183 | arguments start and end are interpreted as in slice notation.
|
---|
184 |
|
---|
185 | Return -1 on failure.
|
---|
186 |
|
---|
187 | """
|
---|
188 | return _apply(s.rfind, args)
|
---|
189 |
|
---|
190 | # for a bit of speed
|
---|
191 | _float = float
|
---|
192 | _int = int
|
---|
193 | _long = long
|
---|
194 | _StringType = type('')
|
---|
195 |
|
---|
196 | # Convert string to float
|
---|
197 | def atof(s):
|
---|
198 | """atof(s) -> float
|
---|
199 |
|
---|
200 | Return the floating point number represented by the string s.
|
---|
201 |
|
---|
202 | """
|
---|
203 | if type(s) == _StringType:
|
---|
204 | return _float(s)
|
---|
205 | else:
|
---|
206 | raise TypeError('argument 1: expected string, %s found' %
|
---|
207 | type(s).__name__)
|
---|
208 |
|
---|
209 | # Convert string to integer
|
---|
210 | def atoi(*args):
|
---|
211 | """atoi(s [,base]) -> int
|
---|
212 |
|
---|
213 | Return the integer represented by the string s in the given
|
---|
214 | base, which defaults to 10. The string s must consist of one
|
---|
215 | or more digits, possibly preceded by a sign. If base is 0, it
|
---|
216 | is chosen from the leading characters of s, 0 for octal, 0x or
|
---|
217 | 0X for hexadecimal. If base is 16, a preceding 0x or 0X is
|
---|
218 | accepted.
|
---|
219 |
|
---|
220 | """
|
---|
221 | try:
|
---|
222 | s = args[0]
|
---|
223 | except IndexError:
|
---|
224 | raise TypeError('function requires at least 1 argument: %d given' %
|
---|
225 | len(args))
|
---|
226 | # Don't catch type error resulting from too many arguments to int(). The
|
---|
227 | # error message isn't compatible but the error type is, and this function
|
---|
228 | # is complicated enough already.
|
---|
229 | if type(s) == _StringType:
|
---|
230 | return _apply(_int, args)
|
---|
231 | else:
|
---|
232 | raise TypeError('argument 1: expected string, %s found' %
|
---|
233 | type(s).__name__)
|
---|
234 |
|
---|
235 |
|
---|
236 | # Convert string to long integer
|
---|
237 | def atol(*args):
|
---|
238 | """atol(s [,base]) -> long
|
---|
239 |
|
---|
240 | Return the long integer represented by the string s in the
|
---|
241 | given base, which defaults to 10. The string s must consist
|
---|
242 | of one or more digits, possibly preceded by a sign. If base
|
---|
243 | is 0, it is chosen from the leading characters of s, 0 for
|
---|
244 | octal, 0x or 0X for hexadecimal. If base is 16, a preceding
|
---|
245 | 0x or 0X is accepted. A trailing L or l is not accepted,
|
---|
246 | unless base is 0.
|
---|
247 |
|
---|
248 | """
|
---|
249 | try:
|
---|
250 | s = args[0]
|
---|
251 | except IndexError:
|
---|
252 | raise TypeError('function requires at least 1 argument: %d given' %
|
---|
253 | len(args))
|
---|
254 | # Don't catch type error resulting from too many arguments to long(). The
|
---|
255 | # error message isn't compatible but the error type is, and this function
|
---|
256 | # is complicated enough already.
|
---|
257 | if type(s) == _StringType:
|
---|
258 | return _apply(_long, args)
|
---|
259 | else:
|
---|
260 | raise TypeError('argument 1: expected string, %s found' %
|
---|
261 | type(s).__name__)
|
---|
262 |
|
---|
263 |
|
---|
264 | # Left-justify a string
|
---|
265 | def ljust(s, width):
|
---|
266 | """ljust(s, width) -> string
|
---|
267 |
|
---|
268 | Return a left-justified version of s, in a field of the
|
---|
269 | specified width, padded with spaces as needed. The string is
|
---|
270 | never truncated.
|
---|
271 |
|
---|
272 | """
|
---|
273 | n = width - len(s)
|
---|
274 | if n <= 0: return s
|
---|
275 | return s + ' '*n
|
---|
276 |
|
---|
277 | # Right-justify a string
|
---|
278 | def rjust(s, width):
|
---|
279 | """rjust(s, width) -> string
|
---|
280 |
|
---|
281 | Return a right-justified version of s, in a field of the
|
---|
282 | specified width, padded with spaces as needed. The string is
|
---|
283 | never truncated.
|
---|
284 |
|
---|
285 | """
|
---|
286 | n = width - len(s)
|
---|
287 | if n <= 0: return s
|
---|
288 | return ' '*n + s
|
---|
289 |
|
---|
290 | # Center a string
|
---|
291 | def center(s, width):
|
---|
292 | """center(s, width) -> string
|
---|
293 |
|
---|
294 | Return a center version of s, in a field of the specified
|
---|
295 | width. padded with spaces as needed. The string is never
|
---|
296 | truncated.
|
---|
297 |
|
---|
298 | """
|
---|
299 | n = width - len(s)
|
---|
300 | if n <= 0: return s
|
---|
301 | half = n/2
|
---|
302 | if n%2 and width%2:
|
---|
303 | # This ensures that center(center(s, i), j) = center(s, j)
|
---|
304 | half = half+1
|
---|
305 | return ' '*half + s + ' '*(n-half)
|
---|
306 |
|
---|
307 | # Zero-fill a number, e.g., (12, 3) --> '012' and (-3, 3) --> '-03'
|
---|
308 | # Decadent feature: the argument may be a string or a number
|
---|
309 | # (Use of this is deprecated; it should be a string as with ljust c.s.)
|
---|
310 | def zfill(x, width):
|
---|
311 | """zfill(x, width) -> string
|
---|
312 |
|
---|
313 | Pad a numeric string x with zeros on the left, to fill a field
|
---|
314 | of the specified width. The string x is never truncated.
|
---|
315 |
|
---|
316 | """
|
---|
317 | if type(x) == type(''): s = x
|
---|
318 | else: s = repr(x)
|
---|
319 | n = len(s)
|
---|
320 | if n >= width: return s
|
---|
321 | sign = ''
|
---|
322 | if s[0] in ('-', '+'):
|
---|
323 | sign, s = s[0], s[1:]
|
---|
324 | return sign + '0'*(width-n) + s
|
---|
325 |
|
---|
326 | # Expand tabs in a string.
|
---|
327 | # Doesn't take non-printing chars into account, but does understand \n.
|
---|
328 | def expandtabs(s, tabsize=8):
|
---|
329 | """expandtabs(s [,tabsize]) -> string
|
---|
330 |
|
---|
331 | Return a copy of the string s with all tab characters replaced
|
---|
332 | by the appropriate number of spaces, depending on the current
|
---|
333 | column, and the tabsize (default 8).
|
---|
334 |
|
---|
335 | """
|
---|
336 | res = line = ''
|
---|
337 | for c in s:
|
---|
338 | if c == '\t':
|
---|
339 | c = ' '*(tabsize - len(line) % tabsize)
|
---|
340 | line = line + c
|
---|
341 | if c == '\n':
|
---|
342 | res = res + line
|
---|
343 | line = ''
|
---|
344 | return res + line
|
---|
345 |
|
---|
346 | # Character translation through look-up table.
|
---|
347 | def translate(s, table, deletions=""):
|
---|
348 | """translate(s,table [,deletechars]) -> string
|
---|
349 |
|
---|
350 | Return a copy of the string s, where all characters occurring
|
---|
351 | in the optional argument deletechars are removed, and the
|
---|
352 | remaining characters have been mapped through the given
|
---|
353 | translation table, which must be a string of length 256.
|
---|
354 |
|
---|
355 | """
|
---|
356 | return s.translate(table, deletions)
|
---|
357 |
|
---|
358 | # Capitalize a string, e.g. "aBc dEf" -> "Abc def".
|
---|
359 | def capitalize(s):
|
---|
360 | """capitalize(s) -> string
|
---|
361 |
|
---|
362 | Return a copy of the string s with only its first character
|
---|
363 | capitalized.
|
---|
364 |
|
---|
365 | """
|
---|
366 | return s.capitalize()
|
---|
367 |
|
---|
368 | # Capitalize the words in a string, e.g. " aBc dEf " -> "Abc Def".
|
---|
369 | def capwords(s, sep=None):
|
---|
370 | """capwords(s, [sep]) -> string
|
---|
371 |
|
---|
372 | Split the argument into words using split, capitalize each
|
---|
373 | word using capitalize, and join the capitalized words using
|
---|
374 | join. Note that this replaces runs of whitespace characters by
|
---|
375 | a single space.
|
---|
376 |
|
---|
377 | """
|
---|
378 | return join(map(capitalize, s.split(sep)), sep or ' ')
|
---|
379 |
|
---|
380 | # Construct a translation string
|
---|
381 | _idmapL = None
|
---|
382 | def maketrans(fromstr, tostr):
|
---|
383 | """maketrans(frm, to) -> string
|
---|
384 |
|
---|
385 | Return a translation table (a string of 256 bytes long)
|
---|
386 | suitable for use in string.translate. The strings frm and to
|
---|
387 | must be of the same length.
|
---|
388 |
|
---|
389 | """
|
---|
390 | if len(fromstr) != len(tostr):
|
---|
391 | raise ValueError, "maketrans arguments must have same length"
|
---|
392 | global _idmapL
|
---|
393 | if not _idmapL:
|
---|
394 | _idmapL = list(_idmap)
|
---|
395 | L = _idmapL[:]
|
---|
396 | fromstr = map(ord, fromstr)
|
---|
397 | for i in range(len(fromstr)):
|
---|
398 | L[fromstr[i]] = tostr[i]
|
---|
399 | return join(L, "")
|
---|
400 |
|
---|
401 | # Substring replacement (global)
|
---|
402 | def replace(s, old, new, maxsplit=0):
|
---|
403 | """replace (str, old, new[, maxsplit]) -> string
|
---|
404 |
|
---|
405 | Return a copy of string str with all occurrences of substring
|
---|
406 | old replaced by new. If the optional argument maxsplit is
|
---|
407 | given, only the first maxsplit occurrences are replaced.
|
---|
408 |
|
---|
409 | """
|
---|
410 | return s.replace(old, new, maxsplit)
|
---|
411 |
|
---|
412 |
|
---|
413 | # XXX: transitional
|
---|
414 | #
|
---|
415 | # If string objects do not have methods, then we need to use the old string.py
|
---|
416 | # library, which uses strop for many more things than just the few outlined
|
---|
417 | # below.
|
---|
418 | try:
|
---|
419 | ''.upper
|
---|
420 | except AttributeError:
|
---|
421 | from stringold import *
|
---|
422 |
|
---|
423 | # Try importing optional built-in module "strop" -- if it exists,
|
---|
424 | # it redefines some string operations that are 100-1000 times faster.
|
---|
425 | # It also defines values for whitespace, lowercase and uppercase
|
---|
426 | # that match <ctype.h>'s definitions.
|
---|
427 |
|
---|
428 | try:
|
---|
429 | from strop import maketrans, lowercase, uppercase, whitespace
|
---|
430 | letters = lowercase + uppercase
|
---|
431 | except ImportError:
|
---|
432 | pass # Use the original versions
|
---|