�
{fc@s�dd
lm
Z
mZmZ
de
jf
d��YZdef
d��YZdef
d��YZdef
d	��YZ	d
d�
Z
dS(
i
(tgrammarttokenttokenizetPgenGrammarc
BseZ
RS((t__name__t
__module__(((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRs
tParserGeneratorcBs�eZ
dd�
Zd
�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d�Zd	�Zd
�Z
d�Zd�Zd
�Zd�Zdd�
Zd�Zd�ZRS(cCs�d}|dkr*t
|
�
}|j}n|
|_||_tj|j�
|_|j	�
|j
�\|_|_|dk	r�|�
ni|_
|j�
dS(
N(tNonetopentclosetfilenametstreamRtgenerate_tokenstreadlinet	generatortgettokentparsetdfaststartsymboltfirsttaddfirstsets(tselfR
Rtclose_stream((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt__init__s




	
	







	
c
Cs�
t�}
|j
j�}|j�
|j|j�

|jd
|j�
x;|D]3}dt|
j�
}||
j|<||
j	|<qLWx�|D]�}|j
|}g}x�|D]�}g}xKt
|jj��
D]4\}	}
|j
|j|
|	�|j|
�
f�

q�W|jr,
|j
d
|j|�
f�

n|j
|�

q�W|
jj
|�

||j|
|�f|
j
|
j|<q�W|
j|j|
_|
S(Nii
(RRtkeystsorttremoveRtinserttlent
symbol2numbert
number2symboltsortedtarcst	iteritemstappendt
make_labeltindextisfinaltstatest
make_firsttstart(Rt
ctnamestnamet
itdfaR&tstateR tlabeltnext((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pytmake_grammars.
	



















"
,
	



*

cCsJ|j|}i}x0t
|�
D]"}|j|
|�}d
||<q W|S(Ni
(RRR#(RR)R+trawfirstRR/tilabel((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR'4s





cCs�
t|
j
�
}|d
j�r�||
jkry||
jkrH|
j|S|
j
j|
j|df�

||
j|<|Sq�
tt|d�}||
j	kr�|
j	|S|
j
j|df�

||
j	|<|Sn�t
|�
}|d
j�r2
||
jkr
|
j|S|
j
jtj|f�

||
j|<|SnNt
j|}||
j	krY
|
j	|S|
j
j|df�

||
j	|<|SdS(Ni(RtlabelstisalphaRtsymbol2labelR"RtgetattrR
ttokenstevaltkeywordstNAMERtopmap(RR)R/R3titokentvalue((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR#=s6



















c
CsM|jj
�}
|
j�
x-|
D]%}||jkr |j|�

q q WdS(
N(RRRRt	calcfirst(RR*R+((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRks







c	Csj
|j|
}d|j|
<|d
}i}i}x�|jj�D]�\}}||jkr�||jkr�|j|}|dkr�td|
�
�
q�n|j|�

|j|}|j|�

|||<q@d||<i
d|6||<q@Wi}	xd|j�D]V\}}
xG|
D]?}||	krG
td|
|||	|f�
�
n||	|<q
Wq�W||j|
<dS(Nisrecursion for rule %ri
sArule %s is ambiguous; %s is in the first sets of %s as well as %s(RRRR R!t
ValueErrorR?tupdate(RR+R-R.ttotalsettoverlapcheckR/R0tfsettinversetitsfirsttsymbol((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR?ss2































c
	Cs�i}
d}x�|j
tjkr�x |j
tjkrC|j�
q$W|jtj�
}|jtjd
�
|j	�\}}|jtj�

|j
||�}t|�
}|j|�

t|�
}||
|<|dkr|}qqW|
|fS(Nt
:(
RttypeR
t	ENDMARKERtNEWLINERtexpectR;tOPt	parse_rhstmake_dfaRtsimplify_dfa(	RRRR+t
at
zR-toldlentnewlen((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR�s"














cs
�f
d
�}�f
d��t||
�
|�g
}x�|D]�}i}xS|j
D]H}x?|jD]4\}}	|dk	rc�|	|j|i��
qcqcWqSWxpt|j��
D]\\}}
x=|D]}|j
|
kr�Pq�q�Wt|
|�}|j|�

|j||�
q�Wq=W|S(Nc
si}
�||
�
|
S(
N((R.tbase(
t
addclosure(s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pytclosure�s



csT||
krdSd
|
|<x3|jD](\}}|dkr$�||
�
q$q$WdS(Ni
(R R(R.RUR/R0(
RV(s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRV�s





(	tDFAStatetnfasetR Rt
setdefaultRR!R"taddarc(RR(tfinishRWR&R.R tnfastateR/R0RYtst((
RVs*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRO�s"






$








c
Cs�d
G|
GH|g
}x�t|�
D]�\}}dG|G||krEdpHdGHxu|j
D]j\}}||kr~|j|�
}	nt|�
}	|j|�

|dkr�d|	GHqTd||	fGHqTWqWdS(NsDump of NFA fors  States(final)ts	    -> %ds    %s -> %d(t	enumerateR R$RR"R(
RR+R(R\ttodoR,R.R/R0t
j((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pytdump_nfa�s
	
	








cCs�d
G|
GHxtt|�
D]f\}}dG|G|j
r9dp<dGHx;t|jj��
D]$\}}d||j|�
fGHqTWqWdS(NsDump of DFA fors  States(final)R_s    %s -> %d(R`R%RR R!R$(RR+R-R,R.R/R0((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pytdump_dfa�s

	


"
cCs�t}x�|r�t
}x�t|
�
D]x\}}xit|d
t|
�
�D]N}|
|}||krH|
|=x|
D]}|j||�
qrWt}PqHqHWq"Wq	WdS(Ni
(tTruetFalseR`trangeRt
unifystate(RR-tchangesR,tstate_iRbtstate_jR.((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRP�s
	


 







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

|j|�

xI|j
d
kr�|j�
|j�\}
}|j|
�

|j|�

qZW||fSdS(Nt
|(t	parse_altR>tNFAStateR[R(RRQRRtaatzz((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRN�s


	
	











c
Csr|j�\}
}xS|j
dks?|jtjtjfkrg|j�\}}|j|�

|}qW|
|fS(Nt
(t
[(RqRr(t
parse_itemR>RIR
R;tSTRINGR[(RRQt
bR)t
d((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRm

s







c
Cs�|jd
krU|j
�
|j�\}
}|jtjd�
|
j|�

|
|fS|j�\}
}|j}|dkr�|
|fS|j
�
|j|
�

|dkr�|
|fS|
|
fSdS(NRrt
]t
+t
*(RxRy(R>RRNRLR
RMR[t
parse_atom(RRQRRR>((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRs
s








	









c
Cs�|jd
krH|j
�
|j�\}
}|jtjd�
|
|fS|jtjtjfkr�t	�}
t	�}|
j
||j�
|j
�
|
|fS|jd|j|j�
dS(NRqt
)s+expected (...) or NAME or STRING, got %s/%s(R>RRNRLR
RMRIR;RtRnR[traise_error(RRQRR((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRz(
s







	
	




	
cCsc|j|
ks*|dk	rL|j|krL|jd
|
||j|j�
n|j}|j�
|S(Nsexpected %s/%s, got %s/%s(RIRR>R|R(RRIR>((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRL9
s
*
	

	


c
Csi|jj
�}
x/|
d
tjtjfkr@|jj
�}
qW|
\|_|_|_|_|_	dS(Ni(
RR0RtCOMMENTtNLRIR>tbegintendtline(Rttup((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRA
s



cGss|r@y|
|}
Wq@


d
j|
g
t
t|��
}
q@Xnt|
|j|jd|jd|jf��
dS(Nt
 ii
(tjointmaptstrtSyntaxErrorR
R�R�(Rtmsgtargs((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR|H
s




&

N(RRRRR1R'R#RR?RRORcRdRPRNRmRsRzRLRR|(((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR
s$				.				$					
			RncBseZ
d�Zdd
�
ZRS(c

Cs
g|_dS(
N(
R (
R((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRS
s
cCs|jj
||
f�

dS(
N(R R"(RR0R/((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR[V
sN(RRRRR[(((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRnQ
s	RXc
Bs2eZ
d�Zd
�Zd�Zd�ZdZRS(cCs%|
|_||
k|_
i|_dS(
N(RYR%R (RRYtfinal((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR]
s	

cCs|
|j|<dS(
N(
R (RR0R/((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR[e
scCs@x9|jj
�D](\}}||
kr||j|<qqWdS(
N(R R!(RtoldtnewR/R0((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRhk
s


cCsx|j|
jkrt
St|j�
t|
j�
kr8t
Sx9|jj�D](\}}||
jj|�
k	rHt
SqHWtS(
N(R%RfRR R!tgetRe(RtotherR/R0((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt__eq__p
s





N(RRRR[RhR�Rt__hash__(((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRX[
s
				sGrammar.txtc
Cst|�
}
|
j
�S(
N(RR1(R
t
p((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pytgenerate_grammar�
s

N(R_RR
RtGrammarRtobjectRRnRXR�(((s*/usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt<module>s�H
%