��Qc@s
dZd
Z
ddlZddlZddlmZmZmZmZm	Z	m
Z

ddlmZ
ddlm
Z

ejjejje�d�Zd	ef
d
��YZd�Zdef
d
��YZiejd6ejd6ejd6dd6Zd�Zd�Zd�ZdS(s�Pattern compiler.

The grammer is taken from PatternGrammar.txt.

The compiler compiles a pattern to a pytree.*Pattern instance.
s#Guido van Rossum <guido@python.org>i�Ni
(tdrivertliteralsttokenttokenizetparsetgrammar(
tpytree(
tpygramsPatternGrammar.txttPatternSyntaxErrorc
BseZ
RS((t__name__t
__module__(((s%/sys/lib/python2.7/lib2to3/patcomp.pyRs
c
	cswtt
jt
jt
jf�}
tjtj|�j�}x7|D]/}|\}}}}}||
kr@|V
q@q@Wd
S(s6Tokenizes a string suppressing significant whitespace.N(	tsetRtNEWLINEtINDENTtDEDENTRtgenerate_tokenstStringIOtreadline(	tinputtskipttokenst	quintuplettypetvaluetstarttendt	line_text((s%/sys/lib/python2.7/lib2to3/patcomp.pyttokenize_wrapper!s





tPatternCompilercBsAeZ
ed�Zeed
�Zd�Zdd�Zd�Z	RS(cCs^tj
|
�|_tj|j�|_tj|_tj|_	tj
|jd
t�
|_dS(s^Initializer.

        Takes an optional alternative filename for the pattern grammar.
        tconvertN(Rtload_grammarRRtSymbolstsymstpython_grammart	pygrammartpython_symbolstpysymstDrivertpattern_convert(tselftgrammar_file((s%/sys/lib/python2.7/lib2to3/patcomp.pyt__init__-s




cCs}t|
�}y|j
j|d
|�
}Wn(tjk
rR
}
tt|���n
X|rl|j|�|fS|j|�SdS(s=Compiles a pattern string to a nested pytree.*Pattern object.tdebugN(RRtparse_tokensRt
ParseErrorRtstrtcompile_node(R'RR*t	with_treeRtroott
e((s%/sys/lib/python2.7/lib2to3/patcomp.pytcompile_pattern8s





c	CsT|
j|j
jkr%|
jd
}
n|
j|j
jkr�g|
jddd�D]}|j|�^qQ}t|�dkr�|d
Stjg|D]}|g
^q�dddd�}|j	�S|
j|j
j
kr=
g|
jD]}|j|�^q�t|�dkr
|d
Stj|g
dddd�}|j	�S|
j|j
jkr�|j|
jd�}tj
|�}|j	�Sd}|
j}	t|	�dkr�|	djtjkr�|	d
j}|	d}	nd}
t|	�dkr|	dj|j
jkr|	d}
|	d }	n|j|	|
�}|
dk	r2|
j}|d
}|jtjkrod
}
tj}nx|jtjkr�d}
tj}nT|jtjkr�j|d�}
}t|�d	kr�j|d�}q�|
dks�dkr2|j	�}tj|g
g
d|
d|�}q2n|dk	rJ||_n|j	�S(
sXCompiles a node, recursively.

        This is one big switch on the node type.
        iNii
tmintmaxii�i(RR tMatchertchildrentAlternativesR.tlenRtWildcardPatterntoptimizetAlternativetNegatedUnitt
compile_basictNegatedPatterntNoneRtEQUALRtRepeatertSTARtHUGEtPLUStLBRACEtget_inttname(R'tnodetchtaltst
at
ptunitstpatternRGtnodestrepeatR6tchildR3R4((s%/sys/lib/python2.7/lib2to3/patcomp.pyR.Ds^
2


1


%









	
(





+



	












'

cCs�|
d
}|jt
jkrJttj|j��}tjt	|�|�S|jt
j
krX
|j}|j�r�|tkr�t
d|��n|
dr�t
d��ntjt|�S|dkr�d}nF|jd�s
t|j|d�}|dkr
t
d|��q
n|
dr?
|j|
djd�g
}nd}tj||�Sna|jdkrx
|j|
d�S|jd	kr�|j|
d�}tj|g
g
d
d
dd�SdS(NisInvalid token: %ri
sCan't have details for tokentanyt
_sInvalid symbol: %rt
(t
[R3R4(RRtSTRINGtunicodeR
t
evalStringRRtLeafPatternt_type_of_literaltNAMEtisuppert	TOKEN_MAPRR?t
startswithtgetattrR$R.R6tNodePatternR9(R'RORPRHRRtcontentt
subpattern((s%/sys/lib/python2.7/lib2to3/patcomp.pyR=�s8





	







	






 





cCs
t|
j
�S(
N(tintR(R'RH((s%/sys/lib/python2.7/lib2to3/patcomp.pyRF�sN(
R	R
t_PATTERN_GRAMMAR_FILER)tFalseR2R.R?R=RF(((s%/sys/lib/python2.7/lib2to3/patcomp.pyR+s
	G#R[RVtNUMBERtTOKENc

Cs9|d
j�rt
jS|tjkr1tj|SdSdS(Ni(tisalphaRR[RtopmapR?(
R((s%/sys/lib/python2.7/lib2to3/patcomp.pyRZ�s




cCsW|
\}}}}|s'||jkr=t
j||d
|�
St
j||d
|�
SdS(s9Converts raw node information to a Node or Leaf instance.tcontextN(t
number2symbolRtNodetLeaf(Rt
raw_node_infoRRRjR6((s%/sys/lib/python2.7/lib2to3/patcomp.pyR&�s

c

Cst�j
|�S(
N(RR2(
RN((s%/sys/lib/python2.7/lib2to3/patcomp.pyR2�s
( t__doc__t
__author__tosRtpgen2RR
RRRRtRRtpathtjointdirnamet__file__Rdt	ExceptionRRtobjectRR[RVRfR?R]RZR&R2(((s%/sys/lib/python2.7/lib2to3/patcomp.pyt<module>	s$
.

		
�