]& @ s d d l m Z d d l m Z m Z d d l m Z m Z e Z e Z e j
Z e Z d Z
d Z d Z Gd d d e Z d d d
Z d d Z d
d Z d S) )pytree)grammartoken)pattern_symbolspython_symbols c @ sR e Z d Z d d d d Z d d Z d d Z d d Z d
d Z d S) MinNodeNc C sC | | _ | | _ g | _ d | _ d | _ g | _ g | _ d S)NF)typenamechildrenleafparent alternativesgroup)selfr
r r ./opt/alt/python35/lib64/python3.5/btm_utils.py__init__ s zMinNode.__init__c C s t | j d t | j S)N )strr
r )r r r r __repr__ s zMinNode.__repr__c C sO | } g } x<| rJ| j t k r | j j | t | j t | j k r| t | j g } g | _ | j } q n | j } d } P| j t k r | j j | t | j t | j k r t
| j } g | _ | j } q n | j } d } P| j t j k r.| j
r.| j | j
n | j | 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 s1 x* | j D] } | j } | r
| Sq
Wd S)N)leavesr" )r lr! r r r get_linear_subpatternK s z MinNode.get_linear_subpatternc c s5 x | j D] } | j Ed Hq
W| j s1 | Vd S)N)r r# )r childr r r r# ` s zMinNode.leaves)__name__
__module__ __qualname__r r r" r% r# r r r r r s
* r Nc
C s d } | j t j k r% | j d } | j t j k r t | j d k re t | j d | } qt d t } xa| j D]J } | j j | d r q~ t | | } | d k r~ | j j
| q~ Wn | j t j k rit | j d k rPt d t } x6 | j D]+ } t | | } | r| j j
| qW| j sfd } qt | j d | } no| j t j
k rt | j d t j r| j d j d k rt | j d | St | j d t j r| j d j d k s.t | j d k r2t | j d d r2| j d j d k r2d Sd } d } d } d } d } d }
x | j D] } | j t j k rd } | } n9 | j t j k rd } | } n | j t j k r| } t | d r`| j d
k r`d }
q`W|
r)| j d } t | d r6| j d k r6| j d } n
| j d } | j t j k r| j d k rit d t } q9t t | j rt d t t | j } q9t d t t | j } n | j t j k r| j j d
} | t k rt d t | } q9t d t j d | } n! | j t j k r9t | | } | r}| j d j d k r^d } n | j d j d k rwn t | r| d k rxF | j d d D]1 } t | | } | d k r| j j
| qW| r| | _ | S)N r r
r ([valueTF=r any'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 r5 g s
r5 c s/ t | t s | St | d k r- | d Sg } g } d d d d d g g } d x | D] } t t | d d
ra t t | f d d
r | j | qa t t | f d d
r | j | qa | j | qa W| r| } n | r| } n | r | } t | d
t S)Nr r* inforifnotNonez[]().,:c S s t | t k S)N)r
r )xr r r <lambda> s z/get_characteristic_subpattern.<locals>.<lambda>c s t | t o | k S)N)r7 r )rE ) common_charsr r rF s c s t | t o | k S)N)r7 r )rE ) common_namesr r rF s key)r7 listr r/ rec_testr max)Z subpatternsZsubpatterns_with_namesZ subpatterns_with_common_namesZ subpatterns_with_common_chars
subpatternr )rG rH r r s2
r c c sJ xC | D]; } t | t t f r7 t | | Ed Hq | | Vq Wd S)N)r7 rJ r rK )ZsequenceZ test_funcrE r r r rK s
rK r3 ) r Zpgen2r r Zpygramr r r4 r; Zopmapr> r r9 r r objectr r5 r rK r r r r <module> s W %