Warning: file_get_contents(https://raw.githubusercontent.com/Den1xxx/Filemanager/master/languages/ru.json): failed to open stream: HTTP request failed! HTTP/1.1 404 Not Found
in /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php on line 88
Warning: Cannot modify header information - headers already sent by (output started at /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php:88) in /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php on line 215
Warning: Cannot modify header information - headers already sent by (output started at /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php:88) in /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php on line 216
Warning: Cannot modify header information - headers already sent by (output started at /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php:88) in /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php on line 217
Warning: Cannot modify header information - headers already sent by (output started at /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php:88) in /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php on line 218
Warning: Cannot modify header information - headers already sent by (output started at /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php:88) in /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php on line 219
Warning: Cannot modify header information - headers already sent by (output started at /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php:88) in /home/afelisqd/cppseducation.sc.tz/admin/images/photos/17587263121019776732_admin-dbb.php on line 220
U
e5d @ sl d Z dZddlZddlZddlmZ ddlmZ ddlm Z G dd d e
Z G d
d d e
Z i a
d d
ZdS )a 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.z+George Boutsioukis N) defaultdict )pytree) reduce_treec @ s e Zd ZdZe Zdd ZdS )BMNodez?Class for a node of the Aho-Corasick automaton used in matchingc C s" i | _ g | _ttj| _d| _d S )N )transition_tablefixersnextr countidcontentself r +/usr/lib64/python3.8/lib2to3/btm_matcher.py__init__ s zBMNode.__init__N)__name__
__module__ __qualname____doc__ itertoolsr r r r r r r s r c @ s8 e Zd ZdZdd Zdd Zdd Zdd Zd
d Zd S )
BottomMatcherzgThe main matcher class. After instantiating the patterns should
be added using the add_fixer methodc C s0 t | _t | _| jg| _g | _td| _d S )NZRefactoringTool) setmatchr rootZnodesr loggingZ getLoggerZloggerr r r r r s
zBottomMatcher.__init__c C sH | j | t|j}| }| j|| jd}|D ]}|j | q2dS )zReduces 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
reachedstartN)r appendr Z pattern_treeZget_linear_subpatternaddr )r fixerZtreeZlinear match_nodesZ
match_noder r r add_fixer% s
zBottomMatcher.add_fixerc C s |s
|gS t |d tr`g }|d D ]6}| j||d}|D ] }|| |dd | q:q$|S |d |jkrt }||j|d < n|j|d }|dd r| j|dd |d}n|g}|S dS )z5Recursively adds a linear pattern to the AC automatonr r r N)
isinstancetupler extendr r )r patternr r" alternativeZ end_nodesendZ next_noder r r r 1 s" zBottomMatcher.addc C s | j }tt}|D ]}|}|rd|_|jD ]$}t|tjr*|jdkr*d|_ qPq*|j dkrb|j}n|j }||j
kr|j
| }|j D ]}|| | qnH| j }|j
dk r|j
jrq||j
kr|j
| }|j D ]}|| | q|j
}qq|S )au The 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
T;Fr N)r r listZ was_checkedZchildrenr$ r ZLeafvaluetyper r r parent) r ZleavesZcurrent_ac_nodeZresultsZleafZcurrent_ast_nodeZchildZ
node_tokenr! r r r runS s8
zBottomMatcher.runc s* t d fdd | j t d dS )z %d [label=%s] //%sr )r keysprintr type_reprstrr r
)ZnodeZ subnode_keyZsubnode
print_noder r r5 s
z*BottomMatcher.print_ac..print_node}N)r1 r r r r4 r print_ac s
zBottomMatcher.print_acN) r r r r r r# r r/ r7 r r r r r s "8r c C sD t s8ddlm} |j D ] \}}t|tkr|t |< qt | | S )Nr )python_symbols) _type_reprsZpygramr8 __dict__itemsr- int
setdefault)Ztype_numr8 namevalr r r r2 s
r2 )r
__author__r r collectionsr r r Z btm_utilsr objectr r r9 r2 r r r r s