U
e5d& @ sx d dl mZ d dlmZmZ d dlmZmZ eZeZ ej
Z eZ dZ
dZdZG dd deZdd
d Zd d
Zdd Zd S ) )pytree)grammartoken)pattern_symbolspython_symbolsc @ s6 e Zd Zd ddZdd Zdd Zdd Zd
d ZdS )
MinNodeNc C s. || _ || _g | _d| _d | _g | _g | _d S )NF)typenamechildrenleafparent alternativesgroup)selfr r r )/usr/lib64/python3.8/lib2to3/btm_utils.py__init__ s zMinNode.__init__c C s t | jd t | j S )N )strr r )r r r r __repr__ s zMinNode.__repr__c C s | }g }|r|j tkr^|j| t|jt|jkrRt|jg}g |_|j}qn |j}d }q|j tkr|j | t|j t|jkrt
|j }g |_ |j}qn |j}d }q|j t j kr|j
r||j
n ||j |j}q|S N)r TYPE_ALTERNATIVESr appendlenr
tupler
TYPE_GROUPr get_characteristic_subpattern token_labelsNAMEr )r nodesubpr r r leaf_to_root! s8
zMinNode.leaf_to_rootc C s& | D ]}| }|r| S qd S r )leavesr$ )r lr# r r r get_linear_subpatternK s z MinNode.get_linear_subpatternc c s* | j D ]}| E d H q| j s&| V d S r )r
r% )r childr r r r% ` s
zMinNode.leaves)NN)__name__
__module__ __qualname__r r r$ r' r% r r r r r
s
*r
Nc
C s d }| j tjkr| jd } | j tjkrt| jdkrFt| jd |}nFttd}| jD ]4}| j |d rlqVt||}|d k rV|j
| qVn| j tj krt| jdkrtt d}| jD ] }t||}|r|j
| q|jsd }nt| jd |}n| j tj
krt| jd tjr>| jd jdkr>t| jd |S t| jd tjrd| jd jdkst| jdkrt| jd dr| jd jdkrd S d}d }d }d }d } d }
| jD ]d}|j tjkrd }|}n*|j tjkrd}|} n|j tjkr |}t|dr|jd
krd}
q|
rT| jd } t| dr^| jdkr^| jd } n
| jd } | j tjkr| jd krttd}n4tt| jrttt| jd}nttt| jd}n\| j tjkr| jd
} | t krtt | d}nttj| d}n| j tjkrt||}|rL| jd jdkr4d }n| jd jdkrHnt |r|d k r|jdd D ]&}t||}|d k rj|j
| qj|r||_ |S )N )r r ([valueTF= any')r r *+r ) r symsZMatcherr
Z Alternativesr reduce_treer
r indexr Z Alternativer ZUnit
isinstancer ZLeafr0 hasattrZDetailsZRepeaterr r! TYPE_ANYgetattrpysymsSTRINGstriptokensNotImplementedErrorr )
r" r Znew_noder( Zreducedr Z details_nodeZalternatives_nodeZ has_repeaterZ
repeater_nodeZhas_variable_nameZ name_leafr r r r r8 g s
r8 c s t | ts| S t| dkr"| d S g }g }dddddgg }d | D ]d}tt|d d
rDtt| fd d
r||| qDtt|fd d
r|| qD|| qD|r|} n|r|} n|r|} t| td
S )Nr r, inforifnotNonez[]().,:c S s t | tkS r )r r xr r r z/get_characteristic_subpattern..c s t | to| kS r r: r rH ) common_charsr r rJ rK c s t | to| kS r rL rH ) common_namesr r rJ rK )key)r: listr r3 rec_testr max)Z subpatternsZsubpatterns_with_namesZ subpatterns_with_common_namesZ subpatterns_with_common_chars
subpatternr )rM rN r r s6
r c c s8 | D ].}t |ttfr(t||E d H q||V qd S r )r: rP r rQ )ZsequenceZ test_funcrI r r r rQ s rQ )N) r Zpgen2r r Zpygramr r r7 r> ZopmaprA r r< r r objectr
r8 r rQ r r r r s W
%