B
( @ 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 6/opt/alt/python37/lib64/python3.7/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 }x|r|j tkr`|j| t|jt|jkrTt|jg}g |_|j}q
n |j}d }P |j tkr|j | t|j t|jkrt
|j }g |_ |j}q
n |j}d }P |j t j kr|j
r||j
n ||j |j}q
W |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& x | D ]}| }|r
|S q
W d S )N)leavesr# )r lr" r r r get_linear_subpatternK s z MinNode.get_linear_subpatternc c s. x | j D ]}| E d H qW | j s*| V d S )N)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 |}nJttd}x>| jD ]4}| j |d rnqXt||}|d k rX|j
| qXW n| j tj krt| jdkrtt d}x(| jD ] }t||}|r|j
| qW |jsd }nt| jd |}n| j tj
krt| jd tjrH| jd jdkrHt| jd |S t| jd tjrn| jd jdkst| jdkrt| jd dr| jd jdkrd S d}d }d }d }d } d }
xn| jD ]d}|j tjkrd }|}n*|j tjkrd}|} n|j tjkr |}t|dr|jd
krd}
qW |
rb| jd } t| drl| jdkrl| jd } n
| jd } | j tjkr| jd krttd}n4tt| jrttt| jd}nttt| jd}n\| j tjkr | jd
} | t krtt | d}nttj| d}n| j tjkr$t||}|rZ| jd jdkrBd }n| jd jdkrVnt |r|d k rx8|jdd D ]&}t||}|d k rz|j
| qzW |r||_ |S )N )r r ([valueTF= any')r r *+r ) r symsZMatcherr
Z Alternativesr reduce_treer
r indexr Z Alternativer ZUnit
isinstancer ZLeafr/ hasattrZDetailsZRepeaterr r TYPE_ANYgetattrpysymsSTRINGstriptokensNotImplementedErrorr )
r! r Znew_noder' Zreducedr Z details_nodeZalternatives_nodeZ has_repeaterZ
repeater_nodeZhas_variable_nameZ name_leafr r r r r7 g s
r7 c s t | ts| S t| dkr"| d S g }g }dddddgg }d xl| D ]d}tt|d d
rFtt| fd d
r~|| qFtt|fd d
r|| qF|| qFW |r|} n|r|} n|r|} t| td
S )Nr r+ inforifnotNonez[]().,:c S s t | tkS )N)r r )xr r r z/get_characteristic_subpattern..c s t | to| kS )N)r9 r )rG ) common_charsr r rH rI c s t | to| kS )N)r9 r )rG ) common_namesr r rH rI )key)r9 listr r2 rec_testr max)Z subpatternsZsubpatterns_with_namesZ subpatterns_with_common_namesZ subpatterns_with_common_chars
subpatternr )rJ rK r r s2
r c c s< x6| D ].}t |ttfr*t||E d H q||V qW d S )N)r9 rM r rN )ZsequenceZ test_funcrG r r r rN s
rN )N) r Zpgen2r r Zpygramr r r6 r= Zopmapr@ r r; r r objectr
r7 r rN r r r r s W
%