B \ c @sdZddlTdZdZedZedZedZedZed Z ee e hZ ee eeeeehZeed feed feed feed feedfeedfeedfeedfdZeefeefeefeeefgfeeefgfeeefgfeeefgfeeefgfeeefgfee fd Z!e"e#e$e%e&e'e(e)dZ*e'e#Be)BZ+e,e(BZ-Gddde.Z/GdddZ0GdddZ1GdddZ2ddZ3dd Z4d!d"Z5d#d$Z6d3d&d'Z7d(d)Z8d*d+Z9d4d-d.Z:d/d0Z;d1d2Z|s*|d|d|t|||krX|sV|ddP||7}qW|S)Nr6zmissing group namezmissing %s, unterminated namer8)rmrnr%r!)r terminatorrwryrrrgetuntil s     zTokenizer.getuntilcCs|jt|jpdS)Nr6)rQr!rm)rrrrpossz Tokenizer.poscCs|jt|jpdS)Nr6)rQr!rm)rrrrtellszTokenizer.tellcCs||_|dS)N)rQrn)rrQrrrseek szTokenizer.seekrcCst||j||S)N)r%rkr~)rmsgoffsetrrrr%$szTokenizer.errorN)r)rrrr rnrrr&rzr|r1r}r~rr%rrrrrhs   rhcCst|}|r|St|}|r0|dtkr0|Sy|dd}|dkr||dt7}t|dkrx|d|t|tt |dddfS|dkr|j r||dt7}t|d kr|d|t|tt |dddfS|d krH|j rH||d t7}t|d kr&|d|t|t |ddd}t |t|fS|t kr||dt 7}t |ddd }|d kr|d|t|t|fS|t krtt|dkr|tkr|d|t|tt|dfSWntk rYnX|d|t|dS)Nrr8rYrzincomplete escape %srU z.octal escape value %s outside of range 0-0o377z bad escape %s)ESCAPESr& CATEGORIESr@rz HEXDIGITSr!r%LITERALintrjchr OCTDIGITSDIGITS ValueError ASCIILETTERSord)r/escaperUryrrr _class_escape'sR         rcCst|}|r|St|}|r$|Syv|dd}|dkr||dt7}t|dkrl|d|t|tt|dddfS|dkr|j r||dt7}t|dkr|d|t|tt|dddfS|d kr<|j r<||d t7}t|d kr|d|t|t|ddd}t |t|fS|d krl||dt 7}tt|ddd fS|t kr^|j t kr||7}|dt kr|dt kr|j t kr||7}t|ddd }|d kr|d|t|t|fSt|dd}||jkrF||s2|dt||||t|fS|d|t|dt|dkr|tkr|d|t|tt|dfSWntk rYnX|d|t|dS)Nr8rYrrzincomplete escape %srrrrrr0rz.octal escape value %s outside of range 0-0o377zcannot refer to an open groupzinvalid group reference %dz bad escape %s)rr&rrzrr!r%rrrjrrrrmr"r.r0rarrr)r/rstaterUrygrouprrr_escapeWsn                  rcCstt|S)N)r=dictfromkeys)itemsrrr_uniqsrcCs`g}|j}|j}|}x.|t||||d| o4| |dsPqWt|dkr\|dSt|}x^d} xR|D]*} | szP| dkr| d} qp| d| krpPqpWx|D] } | d=qW|| qfPqfWg} x|D]b} t| dkrP| d\} } | tkr| | | fq| tkr.| ddtk r.| | qPqW|tt | f|S|t d|ff|S)Nr8|r) r#rrr~_parser!r2rr@NEGATEextendrrA)r/rverbosenestedr itemsappend sourcematchstart subpatternprefixitemsetrIrJrrr _parse_subsP            rFc/ Cs t|}|j}|j}|j}t} t} x|j} | dkr6P| dkr@P||r|| tkrTq&| dkr|x|} | dkst| dkr^Pq^Wq&| ddkrt|| |} || q&| t kr|t | | fq&| dkr| d} g}|j}|jdkrddl }|j d| t|d d |d }xT|} | dkr8|d | | | d krL|rLPn| ddkrft|| }n~|r| dkr|j| krddl }|j d| dkrdn| dkrdn| dkrdnd| dft|d d t | | f}|dr@|}|dkr|d | | |d krP|dtkr6|dd}|||t | dfP|ddkrjt||}n>|dkrddl }|j d| dt|d d t | |f}|dt ks|dt krd| |f}||t| dt||d}|d}||kr.d| |f}||t| dt||t||ffn"|dtkrZ|dd}||qWt|}| |dkr|ddt kr|r|t|ddfn ||dn"|r|dtdf|t|fq&| tkr<| } | dkrd\}}nJ| dkrdt}}n2| dkr6dt}}n| dkrB|jdkr^|t | | fq&dt}}d }}x|jtkr||7}qrW|d!rx"|jtkr||7}qWn|}|ds|t | | f|| q&|rt|}|tkrtd"|rPt|}|tkr"td"||krP|d#| | ntd$|f|rd|d%d}nd}|r|ddtkr|d&| | t| |ddtkr|d'| | t| |ddt kr |dd\}}}}|dkr |s |s |}|dr(t!|||ff|d%<nt"|||ff|d%<q&| d(krT|t#dfq&| d)k r| d} d*}d}!d}d}|d r(|}|dkr|d+|d,kr|d-r|$d.}!|!%sd/|!}||t|!dn|d0r|$d1}!|!%sd/|!}||t|!d|j&|!}"|"dkrPd2|!}||t|!d|'|"sp|d3t|!d|(|"||t)|"fq&n2|}|dkr|d+|d4|t|dnf|d5krd}nT|dkrx4|jdkr|d6| | |d1krPqWq&n|d7k rd}#|d-kr|}|dkrL|d+|d8krn|d9|t|dd%}#|j*}$|$dkr|j+|_*t,||||d}|#dkr|$dkrd|_*|d1s|d:| | |d0kr|t-|#|ffq&|t.|#|ffq&n"|d)k rv|$d1}%|%% rX|j&|%}&|&dk rd2|%}||t|%dnyt|%}&|&dk rpt/Wn4t/k rd/|%}||t|%ddYnX|& s|d;t|%d|&t0k rd<|&}||t|%d|(|&|t1||||d}'|d= rnd}(|d1 s`|d:| | |t2|&|'|(ffq&n|t3k s|dk rt4|||})|)dk r| r| rddl }|j d?|j5dd@t|j5d@k rdAnd ft6|d d |j7t8@r&|s&t9q&|)\}}d}n|dB|t|d|dk r~y|:|!}Wn<tk r|}*z||*j;t|!ddWdd}*~*XYnX| s|t8@ o|t8@ }+t,|||+|d}|d1 s|d:| | |dk r|<|||t ||||ffq&| d k r|tt=fq&| dCk r&|tt>fq&tdD|fq&Wxht?t|ddd%D]N},||,\}-}.|-t k rP|.\}}}}|dk rP| sP| sP|||,|,d< qPW|S)ENz|)#rrr [r8z"Possible nested set at position %dr) stacklevel^zunterminated character set]z-&~|zPossible set %s at position %d- difference& intersection~zsymmetric differenceunionz&Possible set difference at position %drYzbad character range %s-%s?)rr8r+{}r6,z"the repetition number is too largez"min repeat greater than max repeatzunsupported quantifier %rrXznothing to repeatzmultiple repeat.(Tzunexpected end of patternP<>zbad character in group name %r=)zunknown group name %rzcannot refer to an open groupzunknown extension ?P:zmissing ), unterminated commentz=!|dkrTd}||n|dkrTd}||||O}|t@r~|t@|kr~d}|||}|dkr|d|d krP|tkr|rd nd}||t|qW|d kr|j|O_dS|t@r|d d |dkr|}|dkr|d|tkrJ|r6d nd}||t|xt|}|t@rld}||||O}|}|dkr|d|dkrP|tkrL|rd nd}||t|qLW|dkst |t@r|dd ||@r|dd ||fS)Nrrr z8bad inline flags: cannot use 'L' flag with a str patternrz:bad inline flags: cannot use 'u' flag with a bytes patternz9bad inline flags: flags 'a', 'u' and 'L' are incompatiblezmissing -, : or )z)-:z unknown flagrz,bad inline flags: cannot turn on global flagr8z missing flagz8bad inline flags: cannot turn off flags 'a', 'u' and 'L'z missing :rz-bad inline flags: cannot turn off global flagz(bad inline flags: flag turned on and off) r&rrjr% TYPE_FLAGSisalphar!r GLOBAL_FLAGSr)r/rrprrrflagrrrrrEsr                   rcCsjt|tr>|t@rtd|t@s,|tO}qf|t@rftdn(|t@rNtd|t@rf|t@rftd|S)Nz)cannot use LOCALE flag with a str patternz(ASCII and UNICODE flags are incompatiblez,cannot use UNICODE flag with a bytes patternz'ASCII and LOCALE flags are incompatible)rEr?SRE_FLAG_LOCALErSRE_FLAG_ASCIISRE_FLAG_UNICODE)srcrrrr fix_flagss   rNcCst|}|dkrt}||_||_yt|||t@d}WnBtk rzt}|tB|_||_|dt||dd}YnXt||j j|j _|j dk r|j dkst | d|t @r||S)NrTrzunbalanced parenthesis)rhrrr?rrrrrr3rmrr%SRE_FLAG_DEBUGrC)r?rr3r/r,rrrparses(    rc st|j}gggj}fdd}j}x||}|dkrNP|ddkr|d}|dkrJd}dsd d }|ry ||} Wn tk rt d |YnXnlyt |} | dkrt Wn0t k rd |t |ddYnX| t kr4d | t |d|| t |dq|dkrjtkr||7}jtkr||7}|tt |dddd@q|tkrZd} jtkr4||7}|tkr4|dtkr4jtkr4||7}d} t |ddd}|dkr(d|t ||t|| s|t |ddt |dnRytt|d}Wn4tk r|tkrd|t |YnX||q>||q>WrЈdt|tsddDfS)NcsX|jkrd||r8ddd=t|fddS)Nzinvalid group reference %dr6)r"r%r#joinr!)rQr})r"literalliteralsr3rrraddgroups  z parse_template..addgrouprr r8gr6rz missing sz"parse_template..)rhr&r# groupindexrrr%r|rKeyErrorrorrr!r$rmrrrrrrrEr?) r/r3sgetlappendrrrsryr'rQisoctalr)r"rrr3rrparse_templates             "            rcCsz|j}|jdd}|\}}|dd}y&x |D]\}}||pB|||<q0WWn tk rntd|YnX||S)Nrzinvalid group reference %d)rrkror%r)templaterrremptyr"rrQrrrrexpand_templates r )F)rN)=__doc__ sre_constantsrr frozensetrrrrrrrr_rrr@rrCATEGORYr`rrrZAT_BEGINNING_STRINGZ AT_BOUNDARYZAT_NON_BOUNDARYZCATEGORY_DIGITZCATEGORY_NOT_DIGITZCATEGORY_SPACEZCATEGORY_NOT_SPACEZ CATEGORY_WORDZCATEGORY_NOT_WORDZ AT_END_STRINGrSRE_FLAG_IGNORECASErSRE_FLAG_MULTILINESRE_FLAG_DOTALLrrSRE_FLAG_TEMPLATErrrrr Exceptionrrr2rhrrrrrrrrrr rrrr sl                #rH0A: r< U