Aic @ s d Z d d l Z d d l Td d l m Z d Z d Z e d Z e d Z e d Z e d Z i e e d f d 6e e d f d 6e e d f d 6e e d f d 6e e d f d 6e e d f d 6e e d f d 6e e d f d 6Z i e e f d 6e e f d 6e e f d 6e e e f g f d 6e e e f g f d 6e e e f g f d 6e e e f g f d 6e e e f g f d! 6e e e f g f d" 6e e f d# 6Z i e d$ 6e d% 6e d& 6e d' 6e! d( 6e" d) 6e# d* 6Z$ d+ f d, YZ% d- f d. YZ& d/ f d0 YZ' d1 Z( d2 Z) d3 Z* d4 Z+ d5 Z, d6 d7 Z- d8 Z. e d9 Z/ e d: Z0 e d; Z1 e e2 e3 g Z4 d< Z5 d= e6 d> Z7 d? Z8 d@ Z9 d S(A s Internal support module for sreiN( t *( t MAXREPEATs .\[{()*+?^$|s *+?{t 0123456789t 01234567t 0123456789abcdefABCDEFs s s \as s \bs s \fs s \ns s \rs s \ts s \vs \s \\s \As \Bs \ds \Ds \ss \Ss \ws \Ws \Zt it Lt mt st xt tt ut Patternc B s/ e Z d Z d d Z d Z d Z RS( c C s( d | _ g | _ d | _ i | _ d S( Ni i ( t flagst opent groupst groupdict( t self( ( s! /usr/lib64/python2.7/sre_parse.pyt __init__D s c C s | j } | d | _ | d k rr | j j | d } | d k rb t d t | | | f n | | j | <n | j j | | S( Ni s7 redefinition of group name %s as group %d; was group %d( R t NoneR t gett errort reprR t append( R t namet gidt ogid( ( s! /usr/lib64/python2.7/sre_parse.pyt opengroupI s c C s | j j | d S( N( R t remove( R R ( ( s! /usr/lib64/python2.7/sre_parse.pyt closegroupT s c C s | | j k o | | j k S( N( R R ( R R ( ( s! /usr/lib64/python2.7/sre_parse.pyt checkgroupV s N( t __name__t __module__R R R R R ( ( ( s! /usr/lib64/python2.7/sre_parse.pyR B s t SubPatternc B sh e Z d d Z d d Z d Z d Z d Z d Z d Z d Z d Z d Z RS( c C s4 | | _ | d k r g } n | | _ d | _ d S( N( t patternR t datat width( R R" R# ( ( s! /usr/lib64/python2.7/sre_parse.pyR [ s i c C su d } t d t g f } xP| j D]E\ } } | d | Gd } | d k r Hd } x| D]! \ } } | d d | G| GHq` Wn | d k r Hd } d } x | d D]C } | d k r | d d GHn | j | d d } | d } q Wnm t | | k rYxX | D]C } t | t rH| s.Hn | j | d d } q| Gd } qWn | Gd } | s( Hq( q( Wd S( Ni s i t int brancht or( ( t typeR# t dumpt isinstanceR! ( R t levelt nlt seqtypest opt avt aR ( ( s! /usr/lib64/python2.7/sre_parse.pyR) a sB c C s t | j S( N( R R# ( R ( ( s! /usr/lib64/python2.7/sre_parse.pyt __repr__} s c C s t | j S( N( t lenR# ( R ( ( s! /usr/lib64/python2.7/sre_parse.pyt __len__ s c C s | j | =d S( N( R# ( R t index( ( s! /usr/lib64/python2.7/sre_parse.pyt __delitem__ s c C s1 t | t r& t | j | j | S| j | S( N( R* t sliceR! R" R# ( R R4 ( ( s! /usr/lib64/python2.7/sre_parse.pyt __getitem__ s c C s | | j | <d S( N( R# ( R R4 t code( ( s! /usr/lib64/python2.7/sre_parse.pyt __setitem__ s c C s | j j | | d S( N( R# t insert( R R4 R8 ( ( s! /usr/lib64/python2.7/sre_parse.pyR: s c C s | j j | d S( N( R# R ( R R8 ( ( s! /usr/lib64/python2.7/sre_parse.pyR s c C s | j r | j Sd } } t t t t t t f } t t f } xy| j D]n\ } } | t k r t d } d } xB | d D]6 } | j \ } } t | | } t | | } q{ W| | } | | } qH | t k r| j \ } } | | } | | } qH | t k r:| d j \ } } | | } | | } qH | | k r| d j \ } } | | | d } | | | d } qH | | k r| d } | d } qH | t k rH PqH qH Wt | t d t | t f | _ | j S( Nl i i i ( R$ t ANYt RANGEt INt LITERALt NOT_LITERALt CATEGORYt MIN_REPEATt MAX_REPEATR# t BRANCHR t getwidtht mint maxt CALLt SUBPATTERNt SUCCESS( R t lot hit UNITCODESt REPEATCODESR. R/ R t jt lt h( ( s! /usr/lib64/python2.7/sre_parse.pyRD sD %N( R R R R R) R1 R3 R5 R7 R9 R: R RD ( ( ( s! /usr/lib64/python2.7/sre_parse.pyR! Y s t Tokenizerc B sA e Z d Z d Z d d Z d Z d Z d Z RS( c C s | | _ d | _ | j d S( Ni ( t stringR4 t _Tokenizer__next( R RR ( ( s! /usr/lib64/python2.7/sre_parse.pyR s c C s | j t | j k r% d | _ d S| j | j } | d d k r y | j | j d } Wn t k ry t d n X| | } n | j t | | _ | | _ d S( Ni s \i s bogus escape (end of line)( R4 R2 RR R t nextt IndexErrorR ( R t chart c( ( s! /usr/lib64/python2.7/sre_parse.pyt __next s i c C s* | | j k r& | r" | j n d Sd S( Ni i ( RT RS ( R RV t skip( ( s! /usr/lib64/python2.7/sre_parse.pyt match s c C s | j } | j | S( N( RT RS ( R t this( ( s! /usr/lib64/python2.7/sre_parse.pyR s c C s | j | j f S( N( R4 RT ( R ( ( s! /usr/lib64/python2.7/sre_parse.pyt tell s c C s | \ | _ | _ d S( N( R4 RT ( R R4 ( ( s! /usr/lib64/python2.7/sre_parse.pyt seek s ( R R R RS RZ R R\ R] ( ( ( s! /usr/lib64/python2.7/sre_parse.pyRQ s c C sB d | k o d k n pA d | k o3 d k n pA | d k S( NR0 t zt At Zt _( ( RV ( ( s! /usr/lib64/python2.7/sre_parse.pyt isident s c C s d | k o d k SS( Nt 0t 9( ( RV ( ( s! /usr/lib64/python2.7/sre_parse.pyt isdigit s c C sK t | d s t Sx0 | d D]$ } t | r t | r t Sq Wt S( Ni i ( Rb t FalseRe t True( R RV ( ( s! /usr/lib64/python2.7/sre_parse.pyt isname s c C s t j | } | r | St j | } | rB | d t k rB | SyO| d d !} | d k r x5 | j t k r t | d k r | | j } qa W| d } t | d k r t d t d | n t t | d d @f S| t k rHx5 | j t k r&t | d k r&| | j } q W| d } t t | d d @f S| t k rjt d t | n t | d k rt t | d f SWn t k rn Xt d t | d S( Ni i i R i s bogus escape: %ss \i i i ( t ESCAPESR t CATEGORIESR= RT t HEXDIGITSR2 R R R> t intt OCTDIGITSt DIGITSt ordt ValueError( t sourcet escapeR8 RW ( ( s! /usr/lib64/python2.7/sre_parse.pyt _class_escape s6 $ $ c C sB t j | } | r | St j | } | r2 | Sy| d d !} | d k r x5 | j t k r t | d k r | | j } qQ Wt | d k r t n t t | d d d @f S| d k rx5 | j t k r t | d k r | | j } q Wt t | d d d @f S| t k r| j t k r| | j } | d t k r| d t k r| j t k r| | j } t t | d d d @f Sn t | d } | | j k r| j | st d n t | f St n t | d k rt t | d f SWn t k r*n Xt d t | d S( Ni i R i i i Rc i s cannot refer to open groups bogus escape: %s( Rj R Ri RT Rk R2 Rp R> Rl Rm Rn R R R t GROUPREFRo R ( Rq Rr t stateR8 RW t group( ( s! /usr/lib64/python2.7/sre_parse.pyt _escape sH $ $ i c C s g } | j } | j } xX | t | | | d r@ q n | sJ Pn | j sc | d d rg Pq t d q t | d k r | d St | } | j } xw d } xj | D]= } | s Pn | d k r | d } q | d | k r Pq q Wx | D] } | d =q W| | q Pq xz | D]0 } t | d k sO| d d t k r#Pq#q#Wg } | j } x | D] } | | d qmW| t | f | S| j t d | f f | S( Nt |t )i s pattern not properly closedi ( R RZ t _parseRT R R2 R! R R> R= RC ( Rq Ru t nestedt itemst itemsappendt sourcematcht subpatternt subpatternappendt prefixt itemt sett setappend( ( s! /usr/lib64/python2.7/sre_parse.pyt _parse_sub. sR & c C s t | | } | j d rK t | | } | j d rQ t d qQ n d } | j ry | j d d ry t d n t | } | j t | | | f f | S( NRx s/ conditional backref with more than two branchesRy i s pattern not properly closed( Rz RZ R R RT R! R t GROUPREF_EXISTS( Rq Ru t condgroupt item_yest item_noR ( ( s! /usr/lib64/python2.7/sre_parse.pyt _parse_sub_condi s s |)s =!<s =!c C s t | } | j } | j } | j } t } t } t } t } t } xx | j | k r[ Pn | } | d k rt Pn | j t @r | t k r qH n | d k r x | } | d/ k r Pq q qH q n | r | d t k r | t t | f qH | d k rg } | j } | d r0| t d f n | } x| } | d k r_| | k r_PnL | r| d d k rt | | } n$ | rt t | f } n t d | d r| } | d k r| d t k r| d d } n | | | t t d f Pq| r| d d k r9t | | } n t t | f } | d t k sk| d t k rwt d n | d } | d } | | k rt d n | t | | f f qt d q:| d t k r| d d } n | | q:| | d k r-| d d t k r-| | d q | | d k r| d d t k r| d d t k r| t | d d f q | t | f qH | r(| d t k r(| d k rd0 \ } } n| d k rd t } } n| d k rd t } } nt| d k ri| j d k r5| t t | f qH n | j } d t } } d } } x# | j t k r}| | j } q[W| d rx) | j t k r| | } qWn | } | d s| t t | f | j | qH n | rt | } | t k rt d qn | rrt | } | t k rHt d n | | k rft d qfqrn t d | r| d } n d } | s| | d k r| d d t k rt d n | d d | k rt d n | d r t | | | f f | d <q t | | | f f | d <qH | d k rG| t! d f qH | d k r> d } d } d } | d rZ d } | d r | d rd } x> | } | d k rt d n | d k rPn | | } qd } | st d n t" | st d! | qqW | d" rd } x> | } | d k rIt d n | d# k rYPn | | } q(| s{t d n t" | st d$ | n | j# j | } | d k rt d% n | t$ | f qH qW | } | d k rt d& n t d' | qZ | d( r d } qZ | d ryx, | j d k sM| j d# k rQPn | q/| d# sH t d) qH qH qZ | j | k r8 | } d } | d k r| j | k rt d* n d } | } n t% | | } | d# st d) n | d" k r | t& | | f f qH | t' | | f f qH qZ | d r d } x> | } | d k rn t d n | d# k r~ Pn | | } qM d } | s t d n t" | r | j# j | } | d k r t d% q qW y t | } WqW t( k r t d+ qW XqZ | j t) k r* t d& n x- | j t) k rV | j t) | B| _ q- Wn | r | d k ru d } n | j* | } | r t+ | | | } n t% | | } | d# s t d) n | d k r | j, | n | t- | | f f q x | } | d k r t d& n | d# k r/ Pn t d, q qH | d k r] | t t. f qH | d- k r | j t t/ f qH | r | d d k r t0 | | | } | | qH t d. qH | S(1 Nt #s i t [t ^t ]s \s$ unexpected end of regular expressiont -i s bad character rangei t ?R t +t {t }t t ,s" the repetition number is too larges bad repeat intervals not supportedis nothing to repeats multiple repeatt .t (t Pt <s unterminated namet >s missing group names bad character in group name %rt =Ry s& bad character in backref group name %rs unknown group names unexpected end of patterns unknown specifier: ?P%st :s unbalanced parenthesiss syntax errors bad character in group names unknown extensiont $s parser error( Ns ( i i (1 R! R R RZ R2 t _PATTERNENDERSt _ASSERTCHARSt _LOOKBEHINDASSERTCHARSt _REPEATCODESRT R R t SRE_FLAG_VERBOSEt WHITESPACEt SPECIAL_CHARSR> Ro t NEGATERs R R= R< R? t REPEAT_CHARSR R\ Rn R] Rl t OverflowErrort ATRA RB R; Rh R Rt R t ASSERTt ASSERT_NOTRp t FLAGSR R R RH t AT_BEGINNINGt AT_ENDRw ( Rq Ru R R t sourcegetR~ t _lent PATTERNENDERSt ASSERTCHARSt LOOKBEHINDASSERTCHARSRM R[ R R t startt code1t code2RJ RK RE RF t hereR Rv R R RV R t dirt pt condnameR8 ( ( s! /usr/lib64/python2.7/sre_parse.pyRz | s &: - i c C s t | } | d k r$ t } n | | _ | | _ t | | d } | j } | d k rl t d n | r~ t d n | t @r | j n | t @ r | j j t @r t | | j j S| S( Ni Ry s unbalanced parenthesiss- bogus characters at end of regular expression( RQ R R R t strR R R t SRE_FLAG_DEBUGR) R R" t parse( R R R" Rq R t tail( ( s! /usr/lib64/python2.7/sre_parse.pyR s c C s t | } | j } g } | j } | | d } | d } t | t d k r^ t } n t } x| } | d k r Pn | r| d d k r| d d !} | d k rd } | j d rxA | } | d k r t d n | d k r Pn | | } q n | st d n y( t | } | d k rAt d n WnW t k rt | sjt d n y | j | } Wqt k rt d qXn X| t | f q| d k r | j t k r| | } | j t k r| | } qn | | t | d d d @ q| t k rt } | j t k r| | } | t k r| d t k r| j t k r| | } t } | | t | d d d @ qn | s | t t | d f q qy | t | d } Wn t k rn X| | qg | | qg d } g } | j } d g t | } xG | D]? \ } } | t k rv| | | f n | | | <| d } qKW| | f S( Nc S sM | r9 | d d t k r9 t | d d | f | d <n | t | f d S( Nii i ( R> ( t literalR t pappend( ( s! /usr/lib64/python2.7/sre_parse.pyR s i R s \i i t gR s unterminated group nameR s missing group names negative group numbers bad character in group names unknown group nameRc i i ( RQ R R R( t chrt unichrR RZ R Rl Rp Rh t groupindext KeyErrorRU t MARKRT Rm Rn Rf Rg Ri R2 ( Rq R" R t sgetR R0 R t sept makecharR[ RW R RV R4 t isoctalR R t groupsappendt literals( ( s! /usr/lib64/python2.7/sre_parse.pyt parse_template s $ ' c C s | j } | j d } | \ } } | } yG x@ | D]8 \ } } | | | | <} | d k r3 t d q3 q3 WWn t k r t d n X| j | S( Ni s unmatched groups invalid group reference( Rv RR R R RU t join( t templateRZ R R R R R4 Rv R ( ( s! /usr/lib64/python2.7/sre_parse.pyt expand_template s (: t __doc__t syst sre_constantst _sreR R R R Rn Rm Rk R R> Ro Ri R t AT_BEGINNING_STRINGt AT_BOUNDARYt AT_NON_BOUNDARYR= R@ t CATEGORY_DIGITt CATEGORY_NOT_DIGITt CATEGORY_SPACEt CATEGORY_NOT_SPACEt CATEGORY_WORDt CATEGORY_NOT_WORDt AT_END_STRINGRj t SRE_FLAG_IGNORECASEt SRE_FLAG_LOCALEt SRE_FLAG_MULTILINEt SRE_FLAG_DOTALLR t SRE_FLAG_TEMPLATEt SRE_FLAG_UNICODER R R! RQ Rb Re Rh Rs Rw R R R R R RA RB R Rz R R R R ( ( ( s! /usr/lib64/python2.7/sre_parse.pyt <module> sp Y! , ; ) W