| Server IP : 52.221.34.188 / Your IP : 216.73.217.74 Web Server : Apache System : Linux ip-172-31-26-112 7.0.0-1017-aws #18~24.04.1-Ubuntu SMP PREEMPT Thu Oct 29 17:57:24 UTC 2026 x86_64 User : www-data ( 33) PHP Version : 8.3.36 Disable Function : phpinfo MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : OFF Directory : /snap/core22/2437/lib/python3.10/lib2to3/__pycache__/ |
Upload File : |
o
��bc� � @ sl d Z dZddlZddlZddlmZ ddlmZ ddlm Z G dd � d e
�ZG d
d� de
�Zi a
dd
� 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"