�`^c@s�dZd
Z
dZdZeeZeZeZeeZdZeddZ	dZ
dZeeee
Ze
eed	��Zed
�je�Z[dd�Zdad�Zd
dlZdd4d��YZdef
d��YZdd5d��YZeZeZ eZ!eZ"d�Z#d�Z$d�Z%dd�Z&dd�Z'dd�Z(dd
d�Z)e)Z*dd
d�Z+dd�ZeZ,d�Z-d �Z.d!�Z/d"�Z0d#�Z1e2Z3e4Z5e6Z7d$�Z8d%d&�Z9d%d'�Z:d(�Z;d)�Z<d*�Z=d+�Z>d,d-�Z?d
d.�Z@d/�ZAd
d0�ZBy0d
d1lCmZmZmZm
Z

eeZWneDk
r{


n
Xd2eEf
d3��YZFdS(6s�A collection of string operations (most are no longer used).

Warning: most of the code you see here isn't normally used nowadays.
Beginning 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.

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
punctuation -- a string containing all characters considered punctuation
printable -- a string containing all characters considered printable

s 	

tabcdefghijklmnopqrstuvwxyztABCDEFGHIJKLMNOPQRSTUVWXYZt
0123456789tabcdeftABCDEFt01234567s !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~i
tcCs&|
p	d
jd�|j
|
�D��S(s�capwords(s [,sep]) -> string

    Split the argument into words using split, capitalize each
    word using capitalize, and join the capitalized words using
    join.  If the optional second argument sep is absent or None,
    runs of whitespace characters are replaced by a single space
    and leading and trailing whitespace are removed, otherwise
    sep is used to split and join the words.

    t
 c
ss|]}
|
j�V
qdS(
N(
t
capitalize(t.0t
x((s/sys/lib/python2.7/string.pys	<genexpr>8s(tjointsplit(t
stsep((s/sys/lib/python2.7/string.pytcapwords-scCs�t|�t|
�kr$t
d
�nts9tt�ant}tt|�}x,tt|��D]}|
||||<qbWdj|�S(s�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.

    s)maketrans arguments must have same lengthR(	tlent
ValueErrort_idmapLtlistt_idmaptmaptordtrangeR(tfromstrttostrt
Lt
i((s/sys/lib/python2.7/string.pyt	maketrans=s






i�Nt	_multimapc
Bs eZ
dZd
�Zd�ZRS(s�Helper class for combining multiple mappings.

    Used by .{safe_,}substitute() to combine the mapping and keyword
    arguments.
    cCs|
|_||_
dS(
N(t_primaryt
_secondary(tselftprimaryt	secondary((s/sys/lib/python2.7/string.pyt__init__[s
	
cCs/y|j|
SWnt
k
r*


|j|
SXdS(
N(RtKeyErrorR(R tkey((s/sys/lib/python2.7/string.pyt__getitem___s




(t__name__t
__module__t__doc__R#R&(((s/sys/lib/python2.7/string.pyRUs
	t_TemplateMetaclassc
BseZ
dZd
�ZRS(s/

    %(delim)s(?:
      (?P<escaped>%(delim)s) |   # Escape sequence of two delimiters
      (?P<named>%(id)s)      |   # delimiter and a Python identifier
      {(?P<braced>%(id)s)}   |   # delimiter and a braced identifier
      (?P<invalid>)              # Other ill-formed delimiter exprs
    )
    cCs�tt
|�j|
||�
d
|kr4|j}n*t
jitj|j�d6|jd6}tj|tj	tj
B�|_dS(Ntpatterntdelimtid(tsuperR*R#R+t_retescapet	delimitert	idpatterntcompilet
IGNORECASEtVERBOSE(tclstnametbasestdctR+((s/sys/lib/python2.7/string.pyR#ps


	

(R'R(R+R#(((s/sys/lib/python2.7/string.pyR*fstTemplatec
BsDeZ
dZeZd
ZdZd�Zd�Zd�Z	d�Z
RS(s.A string class for supporting $-substitutions.t
$s[_a-z][_a-z0-9]*cCs
|
|_dS(
N(
ttemplate(R R<((s/sys/lib/python2.7/string.pyR#�s
cCs}|
jd
�}|j
| jt�}|s:d}d}n)|tdj|d ��}t|�}td||f��dS(Ntinvalidi
Ri�s.Invalid placeholder in string: line %d, col %d(tstartR<t
splitlinestTrueRRR(R tmoRtlinestcolnotlineno((s/sys/lib/python2.7/string.pyt_invalid�s




	


c
s~t|
�d
kr!t
d��n|
s0|�n&|rLt||
d��n
|
d���fd�}�jj|�j�S(Ni
sToo many positional argumentsic
s�|jd
�p|jd�}
|
dk	r?�|
}d|f
S|jd�dk	r[�jS|jd�dk	r��j|�
ntd�j��dS(Ntnamedtbraceds%stescapedR=s#Unrecognized named group in pattern(tgrouptNoneR1RERR+(RARFtval(tmappingR (s/sys/lib/python2.7/string.pytconvert�s








(Rt	TypeErrorRR+tsubR<(R targstkwsRM((RLR s/sys/lib/python2.7/string.pyt
substitute�s



	


c
s~t|
�d
kr!t
d��n|
s0|�n&|rLt||
d��n
|
d���fd�}�jj|�j�S(Ni
sToo many positional argumentsic
s�|jd
�}
|
dk	rMyd�|
f
SWqMtk
rI


�j|
SXn|jd�}|dk	r�yd�|f
SWq�tk
r�


�jd|dSXn|jd�dk	r��jS|jd�dk	r��jStd�j��dS(	NRFs%sRGt
{t
}RHR=s#Unrecognized named group in pattern(RIRJR$R1RR+(RARFRG(RLR (s/sys/lib/python2.7/string.pyRM�s$


















(RRNRR+ROR<(R RPRQRM((RLR s/sys/lib/python2.7/string.pytsafe_substitute�s



	


(R'R(R)R*t
__metaclass__R1R2R#RERRRU(((s/sys/lib/python2.7/string.pyR:|s


			c


Cs
|j�S(
sSlower(s) -> string

    Return a copy of the string s converted to lowercase.

    (
tlower(
R
((s/sys/lib/python2.7/string.pyRW�sc


Cs
|j�S(
sSupper(s) -> string

    Return a copy of the string s converted to uppercase.

    (
tupper(
R
((s/sys/lib/python2.7/string.pyRX�sc


Cs
|j�S(
s�swapcase(s) -> string

    Return a copy of the string s with upper case characters
    converted to lowercase and vice versa.

    (
tswapcase(
R
((s/sys/lib/python2.7/string.pyRY�scCs
|j|
�S(
s
strip(s [,chars]) -> string

    Return a copy of the string s with leading and trailing
    whitespace removed.
    If chars is given and not None, remove characters in chars instead.
    If chars is unicode, S will be converted to unicode before stripping.

    (
tstrip(R
tchars((s/sys/lib/python2.7/string.pyRZ�s	cCs
|j|
�S(
s�lstrip(s [,chars]) -> string

    Return a copy of the string s with leading whitespace removed.
    If chars is given and not None, remove characters in chars instead.

    (
tlstrip(R
R[((s/sys/lib/python2.7/string.pyR\
scCs
|j|
�S(
s�rstrip(s [,chars]) -> string

    Return a copy of the string s with trailing whitespace removed.
    If chars is given and not None, remove characters in chars instead.

    (
trstrip(R
R[((s/sys/lib/python2.7/string.pyR]
scCs|j|
|�S(
sr
split(s [,sep [,maxsplit]]) -> list of strings

    Return a list of the words in the string s, using sep as the
    delimiter string.  If maxsplit is given, splits at no more than
    maxsplit places (resulting in at most maxsplit+1 words).  If sep
    is not specified or is None, any whitespace string is a separator.

    (split and splitfields are synonymous)

    (
R(R
Rtmaxsplit((s/sys/lib/python2.7/string.pyR
scCs|j|
|�S(
sW
rsplit(s [,sep [,maxsplit]]) -> list of strings

    Return a list of the words in the string s, using sep as the
    delimiter string, starting at the end of the string and working
    to the front.  If maxsplit is given, at most maxsplit splits are
    done. If sep is not specified or is None, any whitespace string
    is a separator.
    (
trsplit(R
RR^((s/sys/lib/python2.7/string.pyR_(
s	RcCs
|
j|�S(
s�join(list [,sep]) -> string

    Return a string composed of the words in list, with
    intervening occurrences of sep.  The default separator is a
    single space.

    (joinfields and join are synonymous)

    (
R(twordsR((s/sys/lib/python2.7/string.pyR4
s
c
Gs
|j|
�S(
spindex(s, sub [,start [,end]]) -> int

    Like find but raises ValueError when the substring is not found.

    (
tindex(R
RP((s/sys/lib/python2.7/string.pyRaB
sc
Gs
|j|
�S(
srrindex(s, sub [,start [,end]]) -> int

    Like rfind but raises ValueError when the substring is not found.

    (
trindex(R
RP((s/sys/lib/python2.7/string.pyRbK
sc
Gs
|j|
�S(
s�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.

    (
tcount(R
RP((s/sys/lib/python2.7/string.pyRcT
sc
Gs
|j|
�S(
s
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.

    (
tfind(R
RP((s/sys/lib/python2.7/string.pyRd_
s
c
Gs
|j|
�S(
s
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.

    (
trfind(R
RP((s/sys/lib/python2.7/string.pyRel
s
c

Cs
t|�S(
sYatof(s) -> float

    Return the floating point number represented by the string s.

    (
t_float(
R
((s/sys/lib/python2.7/string.pytatof~
si
cCs
t||
�S(
ss
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.

    (
t_int(R
tbase((s/sys/lib/python2.7/string.pytatoi�scCs
t||
�S(
s�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.

    (
t_long(R
Ri((s/sys/lib/python2.7/string.pytatol�scGs|j|
|�S(
s�ljust(s, width[, fillchar]) -> 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.  If specified the fillchar is used instead of spaces.

    (
tljust(R
twidthRP((s/sys/lib/python2.7/string.pyRm�scGs|j|
|�S(
s�rjust(s, width[, fillchar]) -> 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.  If specified the fillchar is used instead of spaces.

    (
trjust(R
RnRP((s/sys/lib/python2.7/string.pyRo�scGs|j|
|�S(
s�center(s, width[, fillchar]) -> string

    Return a center version of s, in a field of the specified
    width. padded with spaces as needed.  The string is never
    truncated.  If specified the fillchar is used instead of spaces.

    (
tcenter(R
RnRP((s/sys/lib/python2.7/string.pyRp�scCs+t|t
�st|�}n|j|
�S(
s�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.

    (t
isinstancet
basestringtreprtzfill(R
Rn((s/sys/lib/python2.7/string.pyRt�s

icCs
|j|
�S(
s�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).

    (
t
expandtabs(R
ttabsize((s/sys/lib/python2.7/string.pyRu�scCs;|s|
dkr"|j
|
|�S|j
|
|d
 �SdS(sg
translate(s,table [,deletions]) -> string

    Return a copy of the string s, where all characters occurring
    in the optional argument deletions are removed, and the
    remaining characters have been mapped through the given
    translation table, which must be a string of length 256.  The
    deletions argument is not allowed for Unicode strings.

    iN(RJt	translate(R
ttablet	deletions((s/sys/lib/python2.7/string.pyRw�s

c


Cs
|j�S(
socapitalize(s) -> string

    Return a copy of the string s with only its first character
    capitalized.

    (
R(
R
((s/sys/lib/python2.7/string.pyR�scCs|j|
||�S(
s�replace (str, old, new[, maxreplace]) -> string

    Return a copy of string str with all occurrences of substring
    old replaced by new. If the optional argument maxreplace is
    given, only the first maxreplace occurrences are replaced.

    (
treplace(R
toldtnewt
maxreplace((s/sys/lib/python2.7/string.pyRz�s(Rt	lowercaset	uppercaset
whitespacet	Formatterc
BsYeZ
d�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
RS(	cOs|j|
||�S(
N(
tvformat(R t
format_stringRPtkwargs((s/sys/lib/python2.7/string.pytformat s
cCs;t�}|j
|
|||d
�}|j|||�
|S(Ni(tsett_vformattcheck_unused_args(R R�RPR�t	used_argstresult((s/sys/lib/python2.7/string.pyR�#s
	


c
Cs�|d
krtd��ng}x�|j
|
�D]�\}}}	}
|rY|j|�
n|dk	r1|j|||�\}}|j|�
|j||
�}|j|	||||d�}	|j|j||	��
q1q1Wdj	|�S(NisMax string recursion exceededi
R(
RtparsetappendRJt	get_fieldtaddt
convert_fieldR�tformat_fieldR(
R R�RPR�R�trecursion_depthR�tliteral_textt
field_nametformat_spect
conversiontobjtarg_used((s/sys/lib/python2.7/string.pyR�)s








 cCs)t|
t
tf�r||
S||
SdS(
N(Rqtinttlong(R R%RPR�((s/sys/lib/python2.7/string.pyt	get_valueKs

c
CsdS(
N((R R�RPR�((s/sys/lib/python2.7/string.pyR�Rs
cCs
t|
|�S(
N(
R�(R tvalueR�((s/sys/lib/python2.7/string.pyR�Vs
cCsU|dkr|
S|d
kr&t
|
�S|dkr<t|
�Stdj|���dS(NR
t
rs"Unknown conversion specifier {0!s}(RJtstrRsRR�(R R�R�((s/sys/lib/python2.7/string.pyR�Zs







c
Cs
|
j�S(
N(
t_formatter_parser(R R�((s/sys/lib/python2.7/string.pyR�ls
c	Csj|
j�\}}|j
|||�}x6|D].\}}|rRt||�}q.||}q.W||fS(
N(t_formatter_field_name_splitR�tgetattr(	R R�RPR�tfirsttrestR�tis_attrR((s/sys/lib/python2.7/string.pyR�us


(R'R(R�R�R�R�R�R�R�R�R�(((s/sys/lib/python2.7/string.pyR�s
			"						(((GR)R�R~Rtletterstascii_lowercasetascii_uppercaset
ascii_letterstdigitst	hexdigitst	octdigitstpunctuationt	printableRtchrtxranget
lR�RRRJRRRtreR/RttypeR*R:Rtindex_errort
atoi_errort
atof_errort
atol_errorRWRXRYRZR\R]RtsplitfieldsR_t
joinfieldsRaRbRcRdRetfloatRfR�RhR�RkRgRjRlRmRoRpRtRuRwRRztstroptImportErrortobjectR�(((s/sys/lib/python2.7/string.pyt<module>s|















	Z


					

						
	


	
			
	
	

"