��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	Cs�|
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	�S|
j|j
jks�t�d}|
j}	t|	�dkr�	djtjkr�	d
j}|	d}	nd}
t|	�dkr5|	dj|j
jkr5|	d}
|	d }	n|j|	|
�}|
dk	r�|
j|j
jksnt�|
j}|d
}|jtjkr�d
}
tj}n�|jtjkr�d}
tj}n�|jtjkrQ|djtjks��t|�d
kst�|j|d�}
}t|�d	kr]|j|d�}q]nts]t�|
dksu|dkr�|j	�}tj|g
g
d|
d|�}q�n|dk	r�||_n|j	�S(sXCompiles a node, recursively.

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


1


%









	
(





+





	
















'

cCs�t|
�d
kst
�|
d}|jtjkrbttj|j��}t	j
t|�|�S|jtjkrp
|j}|j
�r�|tkr�td|��n|
d
r�td��nt	j
t|�S|dkr�}nF|jd�s-
t|j|d�}|dkr-
td|��q-
n|
d
rW
|j|
d
jd
�g
}nd}t	j||�Sns|jdkr�|j|
d
�S|jd	kr�dks�t
�|j|
d
�}t	j|g
g
d
ddd
�Sts�|��dS(Ni
isInvalid token: %rsCan't have details for tokentanyt
_sInvalid symbol: %rt
(t
[R3R4(R8R@RRtSTRINGtunicodeR
t
evalStringRRtLeafPatternt_type_of_literaltNAMEtisuppert	TOKEN_MAPRRAt
startswithtgetattrR$R.R6tNodePatternR9RJ(R'RSRTRLRRtcontentt
subpattern((s%/sys/lib/python2.7/lib2to3/patcomp.pyR=�s<






	







	






 







cCs%|
jt
jkst�t|
j�S(
N(RRtNUMBERR@tintR(R'RL((s%/sys/lib/python2.7/lib2to3/patcomp.pyRI�s

N(
R	R
t_PATTERN_GRAMMAR_FILER)RJR2R.RAR=RI(((s%/sys/lib/python2.7/lib2to3/patcomp.pyR+s
	G#R_RZRgtTOKENc

Cs9|d
j�rt
jS|tjkr1tj|SdSdS(Ni(tisalphaRR_RtopmapRA(
R((s%/sys/lib/python2.7/lib2to3/patcomp.pyR^�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_infoRRRmR6((s%/sys/lib/python2.7/lib2to3/patcomp.pyR&�s

c

Cst�j
|�S(
N(RR2(
RR((s%/sys/lib/python2.7/lib2to3/patcomp.pyR2�s
( t__doc__t
__author__tosRtpgen2RR
RRRRtRRtpathtjointdirnamet__file__Rit	ExceptionRRtobjectRR_RZRgRARaR^R&R2(((s%/sys/lib/python2.7/lib2to3/patcomp.pyt<module>	s$
.

		
�