Operation   : Linux premium131.web-hosting.com 4.18.0-553.44.1.lve.el8.x86_64 #1 SMP Thu Mar 13 14:29:12 UTC 2025 x86_64
Software     : Apache
Server IP    : 162.0.232.56 | Your IP: 216.73.216.111
Domains      : 1034 Domain(s)
Permission   : [ 0755 ]

a

XC?h�&�@s|dZd
dl
mZ
d
dlmZmZ
d
dlmZmZ
eZ	eZ
ejZeZ
dZdZdZGdd	�d	e�Zddd�
Zd
d�Zdd�Zd
S)z0Utility functions used by the btm_matcher module�
)
�pytree)�grammar�token)�pattern_symbols�python_symbols���������c@s:eZ
dZd
Zd
dd�
Zdd�Zdd�Zd	d
�Zdd�ZdS)�MinNodez�This class serves as an intermediate representation of the
    pattern tree during the conversion to sets of leaf-to-root
    subpatternsNcCs.|
|_||_
g|_d
|_d|_g|_g|_dS)NF)�type�name�children�leaf�parent�alternatives�group)�selfrr�r�6/opt/alt/python39/lib64/python3.9/lib2to3/btm_utils.py�__init__s






zMinNode.__init__c

Cst|j
�
d
t|j�
S)N�
 )�strrr)
rrrr�__repr__s
zMinNode.__repr__c
Cs�|}
g}|
r�|
jt
kr^|
j�|�

t|
j�
t|
j�
krRt|
j�
g
}g|
_|
j}
qn|
j}
d
}q�|
jtkr�|
j	�|�

t|
j	�
t|
j�
kr�t
|
j	�
}g|
_	|
j}
qn|
j}
d
}q�|
jtjkr�|
j
r�|�|
j
�

n|�|
j�

|
j}
q|S)z�Internal method. Returns a characteristic path of the
        pattern tree. This method must be run for all leaves until the
        linear subpatterns are merged into a singleN)r�TYPE_ALTERNATIVESr�append�lenr
�tupler�
TYPE_GROUPr�get_characteristic_subpattern�token_labels�NAMEr)r�node�subprrr�leaf_to_root!s8




















zMinNode.leaf_to_rootc
Cs&|��D]}
|
�
�}|r|
Sqd
S)a�Drives the leaf_to_root method. The reason that
        leaf_to_root must be run multiple times is because we need to
        reject 'group' matches; for example the alternative form
        (a | b c) creates a group [b c] that needs to be matched. Since
        matching multiple linear patterns overcomes the automaton's
        capabilities, leaf_to_root merges each group into a single
        choice based on 'characteristic'ity,

        i.e. (a|b c) -> (a|b) if b more characteristic than c

        Returns: The most 'characteristic'(as defined by
          get_characteristic_subpattern) path for the compiled pattern
          tree.
        N)�leavesr#)r�
lr"rrr�get_linear_subpatternKs


zMinNode.get_linear_subpatternc
cs*|jD]}
|
�
�Ed
H
q|js&|V
d
S)z-Generator that returns the leaves of the treeN)r
r$)r�childrrrr$`s



zMinNode.leaves)NN)	�__name__�
__module__�__qualname__�__doc__rrr#r&r$rrrrr
s

	*r
Nc
Cs�d
}|jt
jkr|jd}|jt
jkr�t|j�
dk
rFt|jd|
�}nFttd�
}|jD]4}|j�	|�
drlqVt||�}|d
u
rV|j�
|�

qV�n|jt
jkr�t|j�
dkr�ttd�
}|jD]}t||�}|r�|j�
|�

q�|js�d
}nt|jd|
�}�n�|jt
j
k�r�t|jdtj��
r>|jdjdk�
r>t|jd|
�St|jdtj��
rd|jdjdk�
s�t|j�
dk�
r�t|jdd��
r�|jdjdk�
r�d
Sd	}d
}d
}d
}d
}	d
}
|jD]d}|jt
jk�
r�d
}|}n*|jt
jk�
r�d	}|}	n|jt
jk�r|}t|d��
r�|jdk�
r�d	}
�
q�|
�rT|jd}t|d��r^|jdk�r^|jd}n
|jd}|jtjk�r�|jd
k�r�ttd�
}n4tt|j��r�ttt|j�d�
}nttt|j�d�
}n\|jtjk�r�|j�d�
}|tv�r�tt|d�
}nttj|d�}n|jt
jk�rt||
�}|�rL|	jdjdk�r4d
}n|	jdjdk�rHnt�
|�r�|d
u
�r�|jdd�D]&}t||�}|d
u
�rj|j�
|�

�qj|�r�|
|_|S)z�
    Internal function. Reduces a compiled pattern tree to an
    intermediate representation suitable for feeding the
    automaton. This also trims off any optional pattern elements(like
    [a], a*).
    N��)
rr
�
(�
[�valueTF�
=��any�
')rr�
*�
+r)r�symsZMatcherr
ZAlternativesr�reduce_treer
r�indexrZAlternativerZUnit�
isinstancerZLeafr0�hasattrZDetailsZRepeaterrr �TYPE_ANY�getattr�pysyms�STRING�strip�tokens�NotImplementedErrorr)
r!rZnew_noder'ZreducedrZdetails_nodeZalternatives_nodeZhas_repeaterZ
repeater_nodeZhas_variable_nameZ	name_leafrrrrr8gs�




















�

����




































r8c
s�t|t
�s|St|�
d
kr"|dSg}
g}gd�
�
g}d�|D]d}tt|dd���
r>tt|�f
dd���
rv|�|�

q>tt|�
f
dd���
r�|�|�

q>|
�|�

q>|
r�|
}n|r�|}n|r�|}t|td	�S)
z�Picks the most characteristic from a list of linear patterns
    Current order used is:
    names > common_names > common_chars
    r
r,)�in�for�if�not�Nonez[]().,:c

Sst|�
t
uS�
N)rr�
�
xrrr�<lambda>��z/get_characteristic_subpattern.<locals>.<lambda>c

st|t
�o|�vSrH�r:rrI)
�common_charsrrrK
rLc

st|t
�o|�vSrHrMrI)
�common_namesrrrK
rL)
�key)r:�listrr3�rec_testr�max)ZsubpatternsZsubpatterns_with_namesZsubpatterns_with_common_namesZsubpatterns_with_common_chars�
subpatternr)rNrOrr�s6












�


�




rccs8|D].}t|t
tf�r(t||
�Ed
H
q|
|�
V
qd
S)zPTests test_func on all items of sequence and items of included
    sub-iterablesN)r:rQrrR)ZsequenceZ	test_funcrJrrrrR
s

rR)
N)r+�rZpgen2rrZpygramrrr7r>ZopmaprArr<rr�objectr
r8rrRrrrr�<module>
s






W
%