File: //opt/alt/python312/lib64/python3.12/lib2to3/__pycache__/btm_utils.cpython-312.opt-2.pyc
�
�-�nt t� � � d dl mZ d dlmZmZ d dlmZmZ eZeZ ej Z eZ dZ
dZdZ G d� de� Zd
d
�Zd � Zd � Zy )� )�pytree)�grammar�token)�pattern_symbols�python_symbols���������c �. � e Zd Z dd�Zd� Zd� Zd� Zd� Zy)�MinNodeNc �f � || _ || _ g | _ d| _ d | _ g | _ g | _ y )NF)�type�name�children�leaf�parent� alternatives�group)�selfr r s �8/opt/alt/python312/lib64/python3.12/lib2to3/btm_utils.py�__init__zMinNode.__init__ s4 � ��� ��� ���
��� ��� � �����
� c �^ � t | j � dz t | j � z S )N� )�strr r )r s r �__repr__zMinNode.__repr__ s" � ��4�9�9�~��#�c�$�)�)�n�4�4r c �F � | }g }|�r�|j t k( r�|j j |� t |j � t |j
� k( r*t
|j � g}g |_ |j }��|j }d } |S |j t k( r�|j j |� t |j � t |j
� k( r*t |j � }g |_ |j }��|j }d } |S |j t j k( r(|j r |j |j � n|j |j � |j }|r���|S �N)r �TYPE_ALTERNATIVESr �append�lenr �tupler �
TYPE_GROUPr � get_characteristic_subpattern� token_labels�NAMEr )r �node�subps r � leaf_to_rootzMinNode.leaf_to_root! sU � � 7� ������y�y� -�-��!�!�(�(��.��t�(�(�)�S�� � �-?�?� !�$�"3�"3� 4�5�D�(*�D�%� �;�;�D� � �;�;�D� �D��, � �) �y�y�J�&��
�
�!�!�$�'��t�z�z�?�c�$�-�-�&8�8�8����D�D�!#�D�J� �;�;�D� � �;�;�D� �D�� � � �y�y�L� -� -�-�$�)�)�� � �D�I�I�&�� � �D�I�I�&��;�;�D�C �D � r c �\ � | j � D ] }|j � }|s�|c S y r )�leavesr) )r �lr( s r �get_linear_subpatternz MinNode.get_linear_subpatternK s- � �
� ��� �A��>�>�#�D��� � r c # � K � | j D ] }|j � E d { ��� � | j s| �� y y 7 ��wr )r r+ )r �childs r r+ zMinNode.leaves` s< � �� �7��]�]�E� �|�|�~� %� %� #��}�}��J� �
&�s �$A�?�A)NN)�__name__�
__module__� __qualname__r r r) r- r+ � r r r r s! � ���5�(�T �*r r Nc �
� d }| j t j k( r| j d } | j t j k( r�t | j � dk rt
| j d |� }�n�t t �� }| j D ]K }| j j |� dz r�"t
||� }|��1|j j |� �M �na| j t j k( r�t | j � dkD r\t t �� }| j D ], }t
||� }|s�|j j |� �. |j �s�d }�n�t
| j d |� }�n�| j t j k( �r�t | j d t j � r5| j d j" dk( rt
| j d |� S t | j d t j � r | j d j" dk( sMt | j � dkD r6t% | j d d� r | j d j" dk( ry d}d }d }d }d } d }
| j D ]� }|j t j& k( rd }|}nA|j t j( k( rd}|} n |j t j k( r|}t% |d� s�s|j" d
k( s��d}
�� |
r:| j d } t% | d� r.| j" dk( r | j d } n| j d } | j t* j, k( r�| j" d k( rt t. �� }n�t% t* | j" � r%t t1 t* | j" � �� }n�t t1 t2 | j" � �� }n�| j t* j4 k( rS| j" j7 d
� } | t8 v rt t8 | �� }nEt t* j, | �� }n)| j t j k( r t
||� }|rB| j d j" dk( rd }n#| j d j" dk( rnt: �|r@|�>|j dd D ], }t
||� }|��|j j |� �. |r||_ |S )N� � )r r �(�[�valueTF�=� �any�')r r �*�+r ) r �syms�Matcherr � Alternativesr! � reduce_treer r �indexr � Alternativer# �Unit�
isinstancer �Leafr9 �hasattr�Details�Repeaterr% r& �TYPE_ANY�getattr�pysyms�STRING�strip�tokens�NotImplementedErrorr )
r' r �new_noder/ �reducedr � details_node�alternatives_node� has_repeater�
repeater_node�has_variable_name� name_leafr s
r rC rC g sN � �� �H� �y�y�D�L�L� ��}�}�Q� �� �y�y�D�%�%�%� �t�}�}� �� "�"�4�=�=��#3�V�<�H� �$5�6�H� � � ���=�=�&�&�u�-�a�/� �%�e�X�6���&� �%�%�,�,�W�5� '�
���d�&�&� &� �t�}�}� �� !� �J�/�H� � � ��%�e�X�6��� �%�%�,�,�W�5� '� �$�$� �� #�4�=�=��#3�V�<�H�
���d�i�i� � �t�}�}�Q�'���� 5� �M�M�!� � "� "�c� )� �t�}�}�Q� /��8� 8�
��
�
�a�(�&�+�+�
6��}�}�Q� �%�%��,��D�M�M�"�1�$��t�}�}�Q�'��1��}�}�Q� �%�%��,����� � �� � � �
� !���]�]�E��z�z�T�\�\�)� �� $� ����t�}�}�,� #� � %�
����t� 0� 0�0�$)�!��u�g�&�5�;�;�#�+=�$(�!� #� � �
�
�a�(�I��y�'�*�y���#�/E� �M�M�!� ,� � �
�
�a�(�I� �>�>�\� .� .� .����%�'�"��1���<�� � �9� &�G�L�)�/�/�,R� S�H� &�G�F�I�O�O�,L� M�H�
�^�^�|� 2� 2�
2� �?�?�(�(��-�D��v�~�"��t� �5��"� �(9�(9��E��
�^�^�t� 0� 0�
0�"�#4�f�=�H� � �%�%�a�(�.�.�#�5� �� �'�'��*�0�0�C�7�� *�)� �H� 0�%�.�.�q��4��%�e�X�6���&� �%�%�,�,�W�5� 5�
� ��� �Or c � ��� t | t � s| S t | � dk( r| d S g }g }g d��g }d�| D ]~ }t t |d� � � s�t t |�fd�� � r|j |� �Dt t |�fd�� � r|j |� �n|j |� �� |r|} n |r|} n|r|} t
| t �� S ) Nr r5 )�in�for�if�not�Nonez[]().,:c �$ � t | � t u S r )r r )�xs r �<lambda>z/get_characteristic_subpattern.<locals>.<lambda>� s � �d�1�g��nr c �0 �� t | t � xr | �v S r �rG r )rb � common_charss �r rc z/get_characteristic_subpattern.<locals>.<lambda>� s �� �j��C�&8�&N�Q�,�=N�&Nr c �0 �� t | t � xr | �v S r re )rb � common_namess �r rc z/get_characteristic_subpattern.<locals>.<lambda> s �� �
�1�c�(:�(P�q�L�?P�(Pr )�key)rG �listr! r< �rec_testr �max)� subpatterns�subpatterns_with_names� subpatterns_with_common_names� subpatterns_with_common_chars�
subpatternrf rh s @@r r$ r$ � s� �� �� �k�4� (���
�;�����1�~� � ��$&�!�6�L�$&�!� �L�!�
� �x�
�$<�=� >��8�J� N�P� Q�-�4�4�Z�@��X�j� P�R� S�-�4�4�Z�@� '�-�-�j�9� "� �,� � &�3� � &�3� � �{�� $�$r c # � K � | D ]7 }t |t t f� rt ||� E d { ��� �. ||� �� �9 y 7 ��wr )rG rj r" rk )�sequence� test_funcrb s r rk rk s@ � �� ��
�� �a�$�� � '� ��9�-� -� -��A�,� � � -�s �,A�A�Ar )� r �pgen2r r �pygramr r r@ rN �opmaprQ r% rL r r# �objectr rC r$ rk r3 r r �<module>rz sZ �� 2� � !� 3��� �� � � ��� �
��� �
�
�U�f� U�nB�J#%�J r