[ Avaa Bypassed ]




Upload:

Command:

hmhc3928@3.15.231.121: ~ $
�
�_c@s�dZdZddlZddlZddlmZddlmZddlm	Z	de
fd	��YZd
e
fd��YZia
d�ZdS(
s�A bottom-up tree matching algorithm implementation meant to speed
up 2to3's matching process. After the tree patterns are reduced to
their rarest linear path, a linear Aho-Corasick automaton is
created. The linear automaton traverses the linear paths from the
leaves to the root of the AST and returns a set of nodes for further
matching. This reduces significantly the number of candidate nodes.s+George Boutsioukis <gboutsioukis@gmail.com>i����N(tdefaultdicti(tpytree(treduce_treetBMNodecBs#eZdZej�Zd�ZRS(s?Class for a node of the Aho-Corasick automaton used in matchingcCs1i|_g|_ttj�|_d|_dS(Nt(ttransition_tabletfixerstnextRtcounttidtcontent(tself((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyt__init__s		(t__name__t
__module__t__doc__t	itertoolsRR(((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyRst
BottomMatchercBs;eZdZd�Zd�Zd�Zd�Zd�ZRS(sgThe main matcher class. After instantiating the patterns should
    be added using the add_fixer methodcCsFt�|_t�|_|jg|_g|_tjd�|_dS(NtRefactoringTool(	tsettmatchRtroottnodesRtloggingt	getLoggertlogger(R((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyRs
	cCsh|jj|�t|j�}|j�}|j|d|j�}x|D]}|jj|�qJWdS(s�Reduces a fixer's pattern tree to a linear path and adds it
        to the matcher(a common Aho-Corasick automaton). The fixer is
        appended on the matching states and called when they are
        reachedtstartN(RtappendRtpattern_treetget_linear_subpatterntaddR(Rtfixerttreetlineartmatch_nodest
match_node((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyt	add_fixer%s
cCs�|s
|gSt|dt�r�g}xU|dD]I}|j|d|�}x+|D]#}|j|j|d|��qSWq1W|S|d|jkr�t�}||j|d<n|j|d}|dr�|j|dd|�}n	|g}|SdS(s5Recursively adds a linear pattern to the AC automatoniRiN(t
isinstancettupleRtextendRR(RtpatternRR"talternativet	end_nodestendt	next_node((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyR1s"
%	
	c	Cs�|j}tt�}x�|D]y}|}xj|r�t|_x?|jD]4}t|tj�rD|j	dkrDt
|_PqDqDW|jdkr�|j	}n	|j}||jkr�|j|}x�|j
D]0}||kr�g||<n||j|�q�Wn�|j}|jdk	r%|jjr%Pn||jkr�|j|}xD|j
D]6}||j�krpg||<n||j|�qKWn|j}q+WqW|S(suThe main interface with the bottom matcher. The tree is
        traversed from the bottom using the constructed
        automaton. Nodes are only checked once as the tree is
        retraversed. When the automaton fails, we give it one more
        shot(in case the above tree matches as a whole with the
        rejected leaf), then we break for the next leaf. There is the
        special case of multiple arguments(see code comments) where we
        recheck the nodes

        Args:
           The leaves of the AST tree to be matched

        Returns:
           A dictionary of node matches with fixers as the keys
        u;iN(RRtlisttTruetwas_checkedtchildrenR%RtLeaftvaluetFalsettypeRRRtparenttNonetkeys(	Rtleavestcurrent_ac_nodetresultstleaftcurrent_ast_nodetchildt
node_tokenR((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pytrunSs>	
		!		

	

cs*dGH�fd���|j�dGHdS(s<Prints a graphviz diagram of the BM automaton(for debugging)s
digraph g{csvxo|jj�D]^}|j|}d|j|jt|�t|j�fGH|dkrd|jGHn�|�qWdS(Ns%d -> %d [label=%s] //%si(RR7R	t	type_reprtstrRR
(tnodetsubnode_keytsubnode(t
print_node(s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyRE�s
't}N(R(R((REs+/usr/lib64/python2.7/lib2to3/btm_matcher.pytprint_ac�s
(R
RRRR$RR?RG(((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyRs			"	=cCshtsXddlm}x?|jj�D]+\}}t|�tkr&|t|<q&q&Wntj||�S(Ni(tpython_symbols(t_type_reprstpygramRHt__dict__titemsR4tintt
setdefault(ttype_numRHtnametval((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyR@�s(Rt
__author__RRtcollectionsRRRt	btm_utilsRtobjectRRRIR@(((s+/usr/lib64/python2.7/lib2to3/btm_matcher.pyt<module>s	�

Filemanager

Name Type Size Permission Actions
fixes Folder 0755
pgen2 Folder 0755
.__init__.pyo.40009 File 127 B 0644
.__main__.pyo.40009 File 242 B 0644
.btm_matcher.pyo.40009 File 5.69 KB 0644
.btm_utils.pyo.40009 File 7.39 KB 0644
.fixer_base.pyo.40009 File 7.09 KB 0644
.fixer_util.pyo.40009 File 14.34 KB 0644
.pygram.pyo.40009 File 1.38 KB 0644
Grammar.txt File 6.43 KB 0644
Grammar2.7.5.final.0.pickle File 19.75 KB 0644
PatternGrammar.txt File 793 B 0644
PatternGrammar2.7.5.final.0.pickle File 1.35 KB 0644
__init__.py File 7 B 0644
__init__.pyc File 127 B 0644
__init__.pyo File 127 B 0644
__main__.py File 67 B 0644
__main__.pyc File 242 B 0644
__main__.pyo File 242 B 0644
btm_matcher.py File 6.67 KB 0644
btm_matcher.pyc File 5.69 KB 0644
btm_matcher.pyo File 5.69 KB 0644
btm_utils.py File 9.78 KB 0644
btm_utils.pyc File 7.39 KB 0644
btm_utils.pyo File 7.39 KB 0644
fixer_base.py File 6.69 KB 0644
fixer_base.pyc File 7.09 KB 0644
fixer_base.pyo File 7.09 KB 0644
fixer_util.py File 14.25 KB 0644
fixer_util.pyc File 14.34 KB 0644
fixer_util.pyo File 14.34 KB 0644
main.py File 11.33 KB 0644
main.pyc File 9.6 KB 0644
main.pyo File 9.56 KB 0644
patcomp.py File 6.92 KB 0644
patcomp.pyc File 6.51 KB 0644
patcomp.pyo File 6.21 KB 0644
pygram.py File 1.09 KB 0644
pygram.pyc File 1.38 KB 0644
pygram.pyo File 1.38 KB 0644
pytree.py File 28.36 KB 0644
pytree.pyc File 29.59 KB 0644
pytree.pyo File 28.73 KB 0644
refactor.py File 27.41 KB 0644
refactor.pyc File 23.4 KB 0644
refactor.pyo File 23.35 KB 0644