�
��f�5c@s�dd
lm
Z
mZmZ
Gdd�de
j�ZGdd�de�ZGdd�de�ZGdd	�d	e�Z	d
dd�
Z
d
S(i
(ugrammarutokenutokenizec


Bs|EeZ
dZd
S(uPgenGrammarN(u__name__u
__module__u__qualname__(
u
__locals__((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuPgenGrammars
uPgenGrammarc

Bs�|EeZ
dZd%d
d�
Zdd�Zdd�Zdd�Zd	d
�Zdd�Z	d
d�Z
dd�Zdd�Zdd�Z
dd�Zdd�Zdd�Zdd�Zdd�Zd%dd �
Zd!d"�Zd#d$�Zd%S(&uParserGeneratorcCs�d}|dkr*t
|
�
}|j}n|
|_||_tj|j�
|_|j	�
|j
�\|_|_|dk	r�|�
ni|_
|j�
dS(
N(uNoneuopenucloseufilenameustreamutokenizeugenerate_tokensureadlineu	generatorugettokenuparseudfasustartsymbolufirstuaddfirstsets(uselfufilenameustreamuclose_stream((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu__init__s




	
	







	
uParserGenerator.__init__c
Cs�
t�}
t
|jj��
}|j�
|j|j�

|jd
|j�
x;|D]3}dt|
j	�
}||
j	|<||
j
|<qRWx�|D]�}|j|}g}x�|D]�}g}xE|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
(uPgenGrammarulistudfasukeysusorturemoveustartsymboluinsertulenu
symbol2numberu
number2symboluarcsuitemsuappendu
make_labeluindexuisfinalustatesu
make_firstustart(uselfu
cunamesunameu
iudfaustatesustateuarcsulabelunext((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyumake_grammars.
	




















,
	



*

uParserGenerator.make_grammarcCsD|j|}i}x*|D]"}|j
|
|�}d
||<qW|S(Ni
(ufirstu
make_label(uselfu
cunameurawfirstufirstulabeluilabel((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu
make_first4s






uParserGenerator.make_firstcCs�
t|
j
�
}|d
j�r
||
jkry||
jkrH|
j|S|
j
j|
j|df�

||
j|<|Sq�
tt|d�}t	|t
�s�t|�
�
|tjks�t|�
�
||
j
kr�|
j
|S|
j
j|df�

||
j
|<|Sn�|d
dks!
t|�
�
t|�
}|d
j�r�
||
jkrW
|
j|S|
j
jtj|f�

||
j|<|SnNtj|}||
j
kr�
|
j
|S|
j
j|df�

||
j
|<|SdS(Niu
"u
'(u
"u
'(ulenulabelsuisalphau
symbol2numberusymbol2labeluappenduNoneugetattrutokenu
isinstanceuintuAssertionErrorutok_nameutokensuevalukeywordsuNAMEugrammaruopmap(uselfu
culabeluilabeluitokenuvalue((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu
make_label=s<























uParserGenerator.make_labelc
CsSt|j
j��
}
|
j�
x-|
D]%}||jkr&|j|�

q&q&WdS(
N(ulistudfasukeysusortufirstu	calcfirst(uselfunamesuname((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuaddfirstsetsks







uParserGenerator.addfirstsetsc	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(Niurecursion for rule %ri
uArule %s is ambiguous; %s is in the first sets of %s as well as %s(udfasuNoneufirstuarcsuitemsu
ValueErroru	calcfirstuupdate(uselfunameudfaustateutotalsetuoverlapcheckulabelunextufsetuinverseuitsfirstusymbol((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu	calcfirstss2































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

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

t|�
}||
|<|dkr|}qqW|
|fS(Nu
:(
uNoneutypeutokenu	ENDMARKERuNEWLINEugettokenuexpectuNAMEuOPu	parse_rhsumake_dfaulenusimplify_dfa(	uselfudfasustartsymbolunameu
au
zudfauoldlenunewlen((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuparse�s"














uParserGenerator.parsecsD
t|
t
�st�
t|t
�s*t�
�f
d
d�}�f
dd��t||
�
|�g
}x�|D]�}i}xS|jD]H}x?|jD]4\}}	|dk	r��|	|j|i��
q�q�Wq�Wxj|j�D]\\}}
x=|D]}|j|
kr�Pq�q�Wt|
|�}|j	|�

|j
||�
q�WqmW|S(Nc
si}
�||
�
|
S(
N((ustateubase(
u
addclosure(u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuclosure�s



u)ParserGenerator.make_dfa.<locals>.closurecsit|t
�st�
||
kr%dSd
|
|<x3|jD](\}}|dkr9�||
�
q9q9WdS(Ni
(u
isinstanceuNFAStateuAssertionErroruarcsuNone(ustateubaseulabelunext(
u
addclosure(u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu
addclosure�s







u,ParserGenerator.make_dfa.<locals>.addclosure(u
isinstanceuNFAStateuAssertionErroruDFAStateunfasetuarcsuNoneu
setdefaultuitemsuappenduaddarc(uselfustartufinishuclosureustatesustateuarcsunfastateulabelunextunfasetust((
u
addclosureu7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyumake_dfa�s&








$








uParserGenerator.make_dfac
Cs�td
|
�
|g
}x�t
|�
D]�\}}td|||krJdpMd�
x|jD]t\}}||kr�|j|�
}	nt|�
}	|j|�

|dkr�td|	�

q[td||	f�

q[Wq#WdS(NuDump of NFA foru  Stateu(final)uu	    -> %du    %s -> %d(uprintu	enumerateuarcsuindexulenuappenduNone(
uselfunameustartufinishutodou
iustateulabelunextu
j((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyudump_nfa�s


	

"






uParserGenerator.dump_nfac	Cs�td
|
�
xvt
|�
D]h\}}td||jr>dpAd�
x:|jj�D])\}}td||j|�
f�

qUWqWdS(NuDump of DFA foru  Stateu(final)uu    %s -> %d(uprintu	enumerateuisfinaluarcsuitemsuindex(uselfunameudfau
iustateulabelunext((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyudump_dfa�s






uParserGenerator.dump_dfacCs�d}x�|r�d}x�t|
�
D]x\}}xit|d
t|
�
�D]N}|
|}||krH|
|=x|
D]}|j||�
qrWd}PqHqHWq"Wq	WdS(Ni
TF(uTrueuFalseu	enumerateurangeulenu
unifystate(uselfudfauchangesu
iustate_iu
justate_justate((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyusimplify_dfa�s
	


 







uParserGenerator.simplify_dfac
Cs�|j�\}
}|j
d
kr+|
|fSt�}t�}|j|
�

|j|�

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

|j|�

qZW||fSdS(Nu
|(u	parse_altuvalueuNFAStateuaddarcugettoken(uselfu
au
zuaauzz((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu	parse_rhs�s


	
	











uParserGenerator.parse_rhsc
Csr|j�\}
}xS|j
dks?|jtjtjfkrg|j�\}}|j|�

|}qW|
|fS(Nu
(u
[(u
(u
[(u
parse_itemuvalueutypeutokenuNAMEuSTRINGuaddarc(uselfu
au
bu
cu
d((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu	parse_alt

s







uParserGenerator.parse_altc
Cs�|jd
krU|j
�
|j�\}
}|jtjd�
|
j|�

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

|dkr�|
|fS|
|
fSdS(Nu
[u
]u
+u
*(u
+u
*(uvalueugettokenu	parse_rhsuexpectutokenuOPuaddarcu
parse_atom(uselfu
au
zuvalue((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu
parse_item
s








	









uParserGenerator.parse_itemc
Cs�|jd
krH|j
�
|j�\}
}|jtjd�
|
|fS|jtjtjfkr�t	�}
t	�}|
j
||j�
|j
�
|
|fS|jd|j|j�
dS(Nu
(u
)u+expected (...) or NAME or STRING, got %s/%s(uvalueugettokenu	parse_rhsuexpectutokenuOPutypeuNAMEuSTRINGuNFAStateuaddarcuraise_error(uselfu
au
z((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu
parse_atom(
s







	
	




	
uParserGenerator.parse_atomcCsc|j|
ks*|dk	rL|j|krL|jd
|
||j|j�
n|j}|j�
|S(Nuexpected %s/%s, got %s/%s(utypeuNoneuvalueuraise_errorugettoken(uselfutypeuvalue((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuexpect9
s
*
	

	


uParserGenerator.expectc
Csit|j
�
}
x/|
d
tjtjfkr@t|j
�
}
qW|
\|_|_|_|_|_	dS(Ni(
unextu	generatorutokenizeuCOMMENTuNLutypeuvalueubeginuenduline(uselfutup((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyugettokenA
s



uParserGenerator.gettokencGsz|rGy|
|}
WqG


d
j|
g
t
tt|��
�
}
YqGXnt|
|j|jd|jd|jf��
dS(Nu
 ii
(ujoinulistumapustruSyntaxErrorufilenameuenduline(uselfumsguargs((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuraise_errorH
s




-

uParserGenerator.raise_errorN(u__name__u
__module__u__qualname__uNoneu__init__umake_grammaru
make_firstu
make_labeluaddfirstsetsu	calcfirstuparseumake_dfaudump_nfaudump_dfausimplify_dfau	parse_rhsu	parse_altu
parse_itemu
parse_atomuexpectugettokenuraise_error(
u
__locals__((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuParserGenerator
s$	.$
uParserGeneratorc

Bs/|EeZ
dZd
d�Zddd�
ZdS(uNFAStatec

Cs
g|_dS(
N(
uarcs(
uself((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu__init__S
s
uNFAState.__init__cCsP|dks!t
|t�s!t�
t
|
t�s6t�
|jj||
f�

dS(
N(uNoneu
isinstanceustruAssertionErroruNFAStateuarcsuappend(uselfunextulabel((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuaddarcV
s
!

uNFAState.addarcN(u__name__u
__module__u__qualname__u__init__uNoneuaddarc(
u
__locals__((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuNFAStateQ
suNFAStatec

BsJ|EeZ
dZd
d�Zdd�Zdd�Zdd�Zd	Zd	S(
uDFAStatecCspt|
t
�st�
ttt|
�
�
t�s6t�
t|t�sKt�
|
|_||
k|_i|_dS(
N(	u
isinstanceudictuAssertionErrorunextuiteruNFAStateunfasetuisfinaluarcs(uselfunfasetufinal((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu__init__]
s

!

	

uDFAState.__init__cCsPt|t
�st�
||jks*t�
t|
t�s?t�
|
|j|<dS(
N(u
isinstanceustruAssertionErroruarcsuDFAState(uselfunextulabel((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuaddarce
s



uDFAState.addarccCs@x9|jj
�D](\}}||
kr||j|<qqWdS(
N(uarcsuitems(uselfuoldunewulabelunext((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu
unifystatek
s


uDFAState.unifystatecCs�t|
t
�st�
|j|
jkr+d
St|j�
t|
j�
krMd
Sx9|jj�D](\}}||
jj|�
k	r]d
Sq]WdS(NFT(
u
isinstanceuDFAStateuAssertionErroruisfinaluFalseulenuarcsuitemsugetuTrue(uselfuotherulabelunext((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu__eq__p
s






uDFAState.__eq__N(	u__name__u
__module__u__qualname__u__init__uaddarcu
unifystateu__eq__uNoneu__hash__(
u
__locals__((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyuDFAState[
s
uDFAStateuGrammar.txtc
Cst|�
}
|
j
�S(
N(uParserGeneratorumake_grammar(ufilenameu
p((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyugenerate_grammar�
s

ugenerate_grammarN(uugrammarutokenutokenizeuGrammaruPgenGrammaruobjectuParserGeneratoruNFAStateuDFAStateugenerate_grammar(((u7/opt/alt/python33/lib64/python3.3/lib2to3/pgen2/pgen.pyu<module>s�H
%