Š¹¼]î& ã @ 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)ÚgrammarÚtoken)Úpattern_symbolsÚpython_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)ÚtypeÚnameÚchildrenÚleafÚparentÚ alternativesÚgroup)Ú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 ÚappendÚlenr Útupler Ú
TYPE_GROUPr Ú get_characteristic_subpatternÚ token_labelsÚNAMEr )r ÚnodeÚsubpr 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 | ƒ } qØt 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 } qØt | j d | ƒ } no| j t j
k rØt | j d t j ƒ r¾| j d j d k r¾t | 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 r‡d } | } n9 | j t j k r¨d } | } 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 ƒ r™t d t t | j ƒ ƒ } q9t d t t | j ƒ ƒ } n‚ | j t j k r| j j d
ƒ } | t k rýt 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 rØxF | j d d … D]1 } t | | ƒ } | d k r£| j j
| ƒ q£W| 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_ANYÚgetattrÚpysymsÚSTRINGÚstripÚtokensÚNotImplementedErrorr )
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* ÚinÚforÚifÚnotÚNonez[]().,:c S s t | ƒ t k S)N)r
r )Úxr r r Úþ s z/get_characteristic_subpattern..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 Ú s W† %