�
��]c@s dd
lZddl
mZ
dd
lZdZdZdZed�
Zd�Z	d�Z
d	�Zd
�Zd�Z
def
d
��YZd�Zdef
d��YZdef
d��YZe�Zdef
d��YZdef
d��YZdef
d��YZdef
d��YZdef
d��YZe�Zde_de_d�Zd �Zd!�Zd"�Zed#�
Z d$e _d%e _d
d&�
Z"d'�Z#d(�Z$d)�Z%d*�Z&ee�
Z'd+e'_d,e'_ee�
Z(d-e(_d.e(_ee�
Z)d/e)_d0e)_d
S(1i����N(
tmaxinttbolteolteofs

c
Cs�t|�
}
|
j
�
d
}t|
�
}g}x�||kr�t|
|�
}|d}|d}x:||kr�|t|
|�
kr�|d}|d}qdW|j|�

|j|�

q1W|S(s�
    Return a list of character codes consisting of pairs
    [code1a, code1b, code2a, code2b,...] which cover all
    the characters in |s|.
    ii
(tlisttsorttlentordtappend(t
st	char_listt
it
ntresulttcode1tcode2((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytchars_to_rangess











%






cCsjt|t
d
�
�}t|
t
d�
d�}||krbt
d�
t
d
�
}||||fSdSdS(s�
    If the range of characters from code1 to code2-1 includes any
    lower case letters, return the corresponding upper case range.
    t
at
zi
t
AN(tmaxRtmintNone(RRtcode3tcode4t
d((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytuppercase_range2s



cCsjt|t
d
�
�}t|
t
d�
d�}||krbt
d�
t
d
�
}||||fSdSdS(s�
    If the range of characters from code1 to code2-1 includes any
    upper case letters, return the corresponding lower case range.
    Rt
Zi
RN(RRRR(RRRRR((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytlowercase_range?s



c
CsUg}
xBtd
t
|�
d�D](}|
jt||||d��

qWt|
�S(s�
    Given a list of codes as returned by chars_to_ranges, return
    an RE which will match a character in any of the ranges.
    iii
(txrangeRRt	CodeRangetAlt(t	code_listtre_listR((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt
CodeRangesLs

&
cCsS|tk
o|
kn
rBt
t|t�tttd
|
��St||
�SdS(s�
    CodeRange(code1, code2) is an RE which matches any character
    with a code |c| in the range |code1| <= |c| < |code2|.
    i
N(tnl_codeRtRawCodeRanget
RawNewline(RR((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRVs



tREc
BsqeZ
dZd
Zd
ZdZd�Zd�Zd�Z	d�Z
d�Zd�Zd�Z
d	�Zd
�ZRS(s

RE is the base class for regular expression constructors.
    The following operators are defined on REs:

         re1 + re2         is an RE which matches |re1| followed by |re2|
         re1 | re2         is an RE which matches either |re1| or |re2|
    i
cCstd
|j
j�
�
dS(sM

        This method should add states to |machine| to implement this
        RE, starting at |initial_state| and ending at |final_state|.
        If |match_bol| is true, the RE must be able to match at the
        beginning of a line. If nocase is true, upper and lower case
        letters should be treated as equivalent.
        s %s.build_machine not implementedN(tNotImplementedErrort	__class__t__name__(tselftmachinet
initial_statetfinal_statet	match_boltnocase((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt
build_machiners	
cCs-|
j�}|j
|�

|j||�
|S(
s~
        Given a state |s| of machine |m|, return a new state
        reachable from |s| on character |c| or epsilon.
        (t	new_statetlink_totadd_transition(R*t
mR,t
cR	((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt	build_opt~s



cCs
t||
�S(
N(
tSeq(R*tother((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt__add__�s
cCs
t||
�S(
N(
R(R*R8((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt__or__�s
c


Cs|jr|jS|j
�SdS(
N(tstrtcalc_str(
R*((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt__str__�s
	
cCs)t|t
�s%|j|
|d
�
ndS(NsPlex.RE instance(t
isinstanceR&t
wrong_type(R*tnumtvalue((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytcheck_re�s

cCs2t|�
td
�
kr.|j
|
|d�
ndS(Nttstring(ttypeR?(R*R@RA((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytcheck_string�s

cCsQ|j|
|�
t
|�
d
krMtjd|
|jjt|�
f�
�
ndS(Ni
sOInvalid value for argument %d of Plex.%s.Expected a string of length 1, got: %s(RFRtErrorstPlexValueErrorR(R)trepr(R*R@RA((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt
check_char�s


	cCslt|�
t
jkr4d
|jj|jjf}nt|�
j}tjd|
|jj||f�
�
dS(Ns%s.%s instances<Invalid type for argument %d of Plex.%s (expected %s, got %s(REttypestInstanceTypeR(t
__module__R)RGt
PlexTypeError(R*R@RAtexpectedtgot((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR?�s



	N(R)RMt__doc__tnullabletmatch_nlRR;R0R6R9R:R=RBRFRJR?(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR&fs

		
						c
CsWt|�
d
kr4t
t|�
t|�
d
�}
nt|�
}
dt|�
|
_|
S(s;
    Char(c) is an RE which matches the character |c|.
    i
sChar(%s)(RRRt
SpecialSymbolRIR;(R5R
((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytChar�s

"

R$c
BsGeZ
dZd
Zd
ZdZdZdZd�Z	d�Z
d�ZRS(s�
    RawCodeRange(code1, code2) is a low-level RE which matches any character
    with a code |c| in the range |code1| <= |c| < |code2|, where the range
    does not include newline. For internal use only.
    icCs7|
|f|_t
|
|�|_
t|
|�|_dS(
N(trangeRR(R*RR((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt__init__�s


cCs||r|j|
|t
�}n|j|j|�
|rx|jrV|j|j|�
n|jrx|j|j|�
qxndS(
N(R6tBOLR3RVRR(R*R4R,R-R.R/((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR0�s




	

	
c

Csd
|j|j
fS(NsCodeRange(%d,%d)(RR(
R*((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR<�s
N(R)RMRQRRRSRRVRRRWR0R<(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR$�s




		
t_RawNewlinec
Bs#eZ
dZd
ZdZd�ZRS(sd
    RawNewline is a low-level RE which matches a newline character.
    For internal use only.
    ii
cCsQ|r|j|
|t
�}n|j|
|t�}|jttd
f|�
dS(Ni
(R6RXtEOLR3R#(R*R4R,R-R.R/R	((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR0
s



(R)RMRQRRRSR0(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRY�s

RTc
Bs2eZ
dZd
Zd
ZdZd�Zd�ZRS(sx
    SpecialSymbol(sym) is an RE which matches the special input
    symbol |sym|, which is one of BOL, EOL or EOF.
    icCs
|
|_dS(
N(
tsym(R*R[((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRW
s
cCsD|r-|jt
kr-|j|
|t�}n|j|j|�
dS(
N(R[RZR6RXR3(R*R4R,R-R.R/((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR0
s

N(	R)RMRQRRRSRR[RWR0(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRT

s


	R7c
Bs)eZ
dZd
�Zd�Zd�ZRS(s]Seq(re1, re2, re3...) is an RE which matches |re1| followed by
    |re2| followed by |re3|...c
Gs�d
}xCtt
|
�
�
D]/}|
|}|j||�
|oE|j}qW|
|_||_t
|
�
}d}x>|r�|d
}|
|}|jr�d
}Pn|jssPqsqsW||_dS(Ni
i(RRRBRRR!RS(R*R!RRRtreRS((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRW%
s$






	
	


	




	


	

cCs�|j}t
|�
d
kr+|j|�

n�|}t
|�
}xzt|�
D]l}	|	|dkro|
j�}
n|}
||	}|j|
||
||�
|
}|jp�|o�|j}qJWdS(Nii
(R!RR2RR1R0RSRR(R*R4R,R-R.R/R!ts1RRts2R\((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR09
s
	










c

Csd
djt
t|j��
S(NsSeq(%s)t
,(tjointmapR;R!(
R*((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR<J
s
(R)RMRQRWR0R<(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR7!
s		Rc
Bs)eZ
dZd
�Zd�Zd�ZRS(sRAlt(re1, re2, re3...) is an RE which matches either |re1| or
    |re2| or |re3|...c
Gs�|
|_d
}d
}g}g}d}xf|
D]^}|j
||�
|jrc|j|�

d}n
|j|�

|jr�d}n|d}q.W||_||_||_||_dS(Nii
(R!RBRRRRStnullable_restnon_nullable_res(R*R!RRRSRbRcRR\((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRWR
s&
	








	


	

	
	

	
	
	
cCs�x*|jD]}|j
|
||||�
q
W|jr�|rT|j|
|t�}nx-|jD]}|j
|
||d
|�
q^WndS(Ni(RbR0RcR6RX(R*R4R,R-R.R/R\((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR0h
s


	



c

Csd
djt
t|j��
S(NsAlt(%s)R_(R`RaR;R!(
R*((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR<q
s
(R)RMRQRWR0R<(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRN
s			tRep1c
Bs)eZ
dZd
�Zd�Zd�ZRS(s@Rep1(re) is an RE which matches one or more repetitions of |re|.cCs5|jd
|
�
|
|_
|
j|_|
j|_dS(Ni
(RBR\RRRS(R*R\((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRWx
s

	

cCsk|
j�}|
j�}|j
|�

|jj|
|||pF|jj|�
|j
|�

|j
|�

dS(
N(R1R2R\R0RS(R*R4R,R-R.R/R]R^((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR0~
s




(


c

Csd
|jS(NsRep1(%s)(
R\(
R*((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR<�
s
(R)RMRQRWR0R<(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRdu
s
		t
SwitchCasec
Bs5eZ
dZdZdZd
�Zd�Zd�ZRS(s�
    SwitchCase(re, nocase) is an RE which matches the same strings as RE,
    but treating upper and lower case letters according to |nocase|. If
    |nocase| is true, case is ignored, otherwise it is not.
    cCs.|
|_||_
|
j|_|
j|_dS(
N(R\R/RRRS(R*R\R/((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRW�
s
	
	

cCs#|jj
|
||||j�
dS(
N(R\R0R/(R*R4R,R-R.R/((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR0�
s

c
Cs)|jrd
}
nd}
d|
|j
fS(NtNoCasetCases%s(%s)(R/R\(R*tname((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyR<�
s
	
	
N(	R)RMRQRR\R/RWR0R<(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRe�
s

		s8
    Empty is an RE which matches the empty string.
    tEmptyc
Cs2tt
tt|��
�}
d
t|�
|
_|
S(s@
    Str1(s) is an RE which matches the literal string |s|.
    sStr(%s)(R7ttupleRaRURIR;(R	R
((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytStr1�
s

cGsbt|�
d
kr t
|d�
Stttt
|��
�}
ddjtt|��
|
_|
SdS(s�
    Str(s) is an RE which matches the literal string |s|.
    Str(s1, s2, s3, ...) is an RE which matches any of |s1| or |s2| or |s3|...
    i
isStr(%s)R_N(RRkRRjRaR`RIR;(tstrsR
((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytStr�
s



c
Cs)tt
|�
�
}
d
t|�
|
_|
S(sH
    Any(s) is an RE which matches any character in the string |s|.
    sAny(%s)(R"RRIR;(R	R
((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytAny�
s

c
CsMt|�
}
|
j
d
t�
|
jt�

t|
�
}dt|�
|_|S(sp
    AnyBut(s) is an RE which matches any character (including
    newline) which is not in the string |s|.
    is
AnyBut(%s)(RtinsertRRR"RIR;(R	trangesR
((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytAnyBut�
s





RCsT
    AnyChar is an RE which matches any single character (including a newline).
    tAnyCharcCs�|
r;tt
|�
t
|
�
d
�}d||
f|_nzg}xRtdt|�
d�D]8}|jtt
||�
t
||d
�
d
��

qZWt|�}dt|�
|_|S(s

    Range(c1, c2) is an RE which matches any single character in the range
    |c1| to |c2| inclusive.
    Range(s) where |s| is a string of even length is an RE which matches
    any single character in the ranges |s[0]| to |s[1]|, |s[2]| to |s[3]|,...
    i
sRange(%s,%s)iis	Range(%s)(RRR;RVRRRRI(R]R^R
RpR((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytRange�
s



6


c
Cs t|t
�}
d
||
_|
S(sI
    Opt(re) is an RE which matches either |re| or the empty string.
    sOpt(%s)(RRiR;(R\R
((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytOpt�
s


c
Cs#tt
|�
�
}
d
||
_|
S(sJ
    Rep(re) is an RE which matches zero or more repetitions of |re|.
    sRep(%s)(RtRdR;(R\R
((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pytRep�
s


c

Cst|d
d�

S(s�
    NoCase(re) is an RE which matches the same strings as RE, but treating
    upper and lower case letters as equivalent.
    R/i
(
Re(
R\((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRfsc

Cst|d
d�

S(s�
    Case(re) is an RE which matches the same strings as RE, but treating
    upper and lower case letters as distinct, i.e. it cancels the effect
    of any enclosing NoCase().
    R/i(
Re(
R\((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyRgss=
    Bol is an RE which matches the beginning of a line.
    tBols7
    Eol is an RE which matches the end of a line.
    tEols9
    Eof is an RE which matches the end of the file.
    tEof(*RKtsysRRGRXRZtEOFRR#RRRR"RtobjectR&RUR$RYR%RTR7RRdReRiRQR;RkRmRnRqRrRRsRtRuRfRgRvRwRx(((sF/opt/alt/python27/lib64/python2.7/site-packages/Cython/Plex/Regexps.pyt<module>	sZ


		
	
	
	m		-'!