p @s d dl mZ d dlmZmZ d dlmZmZ eZeZ ej
Z eZ dZ
dZdZ G d de Zd
d
Zd Zd Zd S ) )pytree)grammartoken)pattern_symbolspython_symbolsc 0 e Zd Z ddZd Zd Zd Zd ZdS )MinNodeNc h || _ || _ g | _ d| _ d | _ g | _ g | _ d S )NF)typenamechildrenleafparent alternativesgroup)selfr r s 8/opt/alt/python311/lib64/python3.11/lib2to3/btm_utils.py__init__zMinNode.__init__ s8
c Z t | j dz t | j z S )N )strr r )r s r __repr__zMinNode.__repr__ s" 49~~#c$)nn44r c | }g }|r^|j t k rr|j | t |j t |j k r$t
|j g}g |_ |j }{|j }d }n|j t k rq|j | t |j t |j k r#t |j }g |_ |j }|j }d }n[|j t j k r"|j
r| |j
n| |j |j }|^|S N)r TYPE_ALTERNATIVESr appendlenr tupler
TYPE_GROUPr get_characteristic_subpattern token_labelsNAMEr )r nodesubps r leaf_to_rootzMinNode.leaf_to_root! s_ 7 ! y ---!((...t())S -?-??? !$"3 4 45D(*D% ;D ;D DyJ&&
!!$'''tz??c$-&8&8888DDD!#DJ ;D ;D DyL ---$)- DI&&&& DI&&&;DC ! D r c j | D ] }| }|r|c S d S r )leavesr) )r lr( s r get_linear_subpatternz MinNode.get_linear_subpatternK sO
A>>##D
r c # n K | j D ] }| E d {V | j s| V d S d S r )r r+ )r childs r r+ zMinNode.leaves` s^ 7] & &E ||~~ % % % % % % % %} JJJJJ r )NN)__name__
__module__ __qualname__r r r) r- r+ r r r r sj 5 5 5( ( (T * r r Nc d }| j t j k r
| j d } | j t j k rt | j dk r t
| j d | }nst t }| j D ]L}| j | dz r t
|| }||j
| Mn| j t j k rt | j dk rVt t }| j D ].}t
|| }|r|j
| /|j sd }nt
| j d | }nh| j t j
k rRt | j d t j r1| j d j dk rt
| j d | S t | j d t j r| j d j dk sIt | j dk r3t% | j d d r| j d j dk rd S d}d }d }d }d } d }
| j D ]j}|j t j k rd }|}n1|j t j k rd}|} n|j t j k r|}t% |d r
|j d
k rd}
k|
r6| j d } t% | d r| j dk r
| j d } n
| j d } | j t* j k r| j d k rt t. }nt% t* | j r)t t1 t* | j }nt t1 t2 | j }n| j t* j k r[| j d
} | t8 v r t t8 | }nAt t* j | }n%| j t j k rt
|| }|r7| j d j dk rd }n | j d j dk rnt: |r@|>|j dd D ].}t
|| }||j
| /|r||_ |S )N )r r ([valueTF= any')r r *+r ) r symsMatcherr Alternativesr! reduce_treer r indexr Alternativer# Unit
isinstancer Leafr9 hasattrDetailsRepeaterr% r& TYPE_ANYgetattrpysymsSTRINGstriptokensNotImplementedErrorr )
r' r new_noder/ reducedr details_nodealternatives_node has_repeater
repeater_nodehas_variable_name name_leafr s
r rC rC g s H yDL }Q yD%%% t} " ""4=#3V<\ . . .%''"111< 99 N &GL)/,R,R S S SHH &GFIO,L,L M M MHH
^| 2
2
2 ?((--Dv~~"t 555" (9EEE
^t 0
0
0"#4f==H * %a(.#55 '*0C77 *) 6H 0%.qt4
6
6%eX66& %,,W555 ! Or c t | t s| S t | dk r| d S g }g }g dg }d| D ]}t t |d rt t |fd r| | Vt t |fd r| | | | |r|} n |r|} n|r|} t
| t S ) Nr r5 )inforifnotNonez[]().,:c . t | t u S r )r r )xs r z/get_characteristic_subpattern.. s d1ggn r c 6 t | t o| v S r rG r )rb common_charss r rc z/get_characteristic_subpattern.. s jC&8&8&NQ,=N r c 6 t | t o| v S r re )rb common_namess r rc z/get_characteristic_subpattern.. s
1c(:(:(PqL?P r )key)rG listr! r< rec_testr max) subpatternssubpatterns_with_names subpatterns_with_common_names subpatterns_with_common_chars
subpatternrf rh s @@r r$ r$ st k4 ( (
;1~ $&!666L$&! L!
:
:
x
$<$<== > > :8J N N N NP P Q Q
:-44Z@@@@Xj P P P PR R S S
:-44Z@@@@ '--j999 4, & 43 & 43 { $ $ $$r c # K | D ]B}t |t t f rt || E d {V 5 || V Cd S r )rG rj r" rk )sequence test_funcrb s r rk rk sv
a$ ' ' 9-- - - - - - - - -)A,, r r ) r pgen2r r pygramr r r@ rN opmaprQ r% rL r r# objectr rC r$ rk r3 r r rz s 2 ! ! ! ! ! ! ! ! 3 3 3 3 3 3 3 3
U U U U Uf U U UnB B B BJ#% #% #%J r