]m @ s d Z d d l Z d d l Z d d l m Z d Z i a d d Z Gd d d e Z Gd d
d
e Z
Gd d d e Z d
d Z Gd d d e Z
Gd d d e
Z Gd d d e
Z Gd d d e
Z Gd d d e
Z d d Z d S)z#Guido van Rossum N)StringIOic C sb t sR d d l m } x9 | j j D]( \ } } t | t k r& | t | s z Node.clone..rJ )rI r r# rJ )r r
r
r r s z
Node.clonec c s, x | j D] } | j Ed Hq
W| Vd S)N)r# r )r r5 r
r
r r s zNode.post_orderc c s, | Vx | j D] } | j Ed Hq Wd S)N)r# r )r r5 r
r
r r
s zNode.pre_orderc C s | j s
d S| j d j S)Nr: r )r# r; )r r
r
r _prefix_getter s zNode._prefix_getterc C s | j r | | j d _ d S)Nr )r# r; )r r; r
r
r _prefix_setter s zNode._prefix_setterc C s4 | | _ d | j | _ | | j | <| j d S)N)r" r# r& )r r2 r5 r
r
r set_child! s
zNode.set_childc C s* | | _ | j j | | | j d S)N)r" r# insertr& )r r2 r5 r
r
r insert_child+ s zNode.insert_childc C s' | | _ | j j | | j d S)N)r" r# r% r& )r r5 r
r
r append_child4 s zNode.append_child)r= r )rB rC rD rL rM rP rG rH rA r r r r rS rT rF r; rU rW rX r
r
r
r rI s"
rI c @ s e Z d Z d Z d Z d Z d d g d d Z d d Z d d Z e j
d k r` e Z d d Z d
d Z
d d Z d d Z d d Z d d Z d d Z e e e Z d S)r, r: r Nc C se | d k r' | \ | _ \ | _ | _ | | _ | | _ | d k rN | | _ | d d | _ d S)N)_prefixr- columnr valuerJ )r r r[ rK r; rJ r
r
r rL G s z
Leaf.__init__c C s d | j j | j | j f S)Nz
%s(%r, %r))r rB r r[ )r r
r
r rM Z s z
Leaf.__repr__c C s | j t | j S)N)r; r? r[ )r r
r
r rP ` s zLeaf.__unicode__r= c C s" | j | j f | j | j f k S)N)r r[ )r r r
r
r r k s zLeaf._eqc C s4 t | j | j | j | j | j f f d | j S)NrJ )r, r r[ r; r- rZ rJ )r r
r
r r o s z
Leaf.clonec c s | Vd S)Nr
)r r
r
r r8 u s z Leaf.leavesc c s | Vd S)Nr
)r r
r
r r x s zLeaf.post_orderc c s | Vd S)Nr
)r r
r
r r | s zLeaf.pre_orderc C s | j S)N)rY )r r
r
r rS s zLeaf._prefix_getterc C s | j | | _ d S)N)r& rY )r r; r
r
r rT s
zLeaf._prefix_setter)r= r )rB rC rD rY r- rZ rL rM rP rG rH rA r r r8 r r rS rT rF r; r
r
r
r r, > s$ r, c C sk | \ } } } } | s' | | j k rT t | d k rA | d St | | d | St | | d | Sd S)Nr r rK )Z
number2symbollenrI r, )ZgrZraw_noder r[ rK r# r
r
r convert s r] c @ sp e Z d Z d Z d Z d Z d d Z d d Z d d Z d d d Z d d
d Z
d d
Z d S) BasePatternNc O s
t j | S)N)r r )r r r r
r
r r s zBasePattern.__new__c C sh t | j | j | j g } x! | rA | d d k rA | d =q! Wd | j j d j t t | f S)Nr z%s(%s)z, r_ ) r r contentr r rB rN rO repr)r r r
r
r rM s zBasePattern.__repr__c C s | S)Nr
)r r
r
r optimize s zBasePattern.optimizec C s | j d k r% | j | j k r% d S| j d k ru d } | d k rL i } | j | | sb d S| ru | j | | d k r | j r | | | j \ } } | t | j k r | d k rY | j | d Sq Wd St | j t | j k r d Sx9 t | j | j D]" \ } } | j | | s d Sq Wd S)NTF)rn rj r` r# r\ rd ziprg )r r. re crf
subpatternr5 r
r
r rc B s
"
"zNodePattern._submatch)rB rC rD rn rL rc r
r
r
r rl ! s rl c @ s e Z d Z d d e d d d Z d d Z d d d Z d d d
Z d d Z d
d Z d d Z
d d Z d S)rm Nr c C sZ | d k r2 t t t | } x | D] } q( W| | _ | | _ | | _ | | _ d S)N)tuplerO r` minmaxr )r r` rt ru r altr
r
r rL l s
zWildcardPattern.__init__c C s) d } | j d k rT t | j d k rT t | j d d k rT | j d d } | j d k r | j d k r | j d k r t d | j S| d k r | j | j k r | j S| j d k r%t | t r%| j d k r%| j | j k r%t | j | j | j | j | j | j S| S)Nr r r ) r` r\ rt ru rl r rb r rm )r rr r
r
r rb s .
!
zWildcardPattern.optimizec C s | j | g | S)N)ri )r r. re r
r
r rg s zWildcardPattern.matchc C so xh | j | D]W \ } } | t | k r | d k rc | j | | j rc t | | | j
s
nN V,=#