3 \ï¿½Kï¿½@sï¿½dZddlZddlZddlTeehZeee hZ eehZ eehZdVZd%d&ï¿½eDï¿½Zd'd(ï¿½ZdWd)d*ï¿½Zd+d,ï¿½Zejd-Zd.e>d.Zd/d0d1Zeefd2d3ï¿½Zd4d5ï¿½Zd6d7ï¿½Zd8d9ï¿½Zd:d;ï¿½Zdd?ï¿½Z!d@dAï¿½Z"dBdCï¿½Z#dXdDdEï¿½Z$dS)YzInternal support module for sreï¿½N)ï¿½*ï¿½iï¿½1ï¿½sï¿½ï¿½ï¿½ï¿½Eï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½aï¿½ï¿½ï¿½ï¿½ï¿½cs.i|]&}|D]ï¿½tï¿½fddï¿½|Dï¿½ï¿½ï¿½ï¿½qqS)c3s|]}ï¿½|kr|VqdS)Nï¿½)ï¿½.0ï¿½j)ï¿½ir$ï¿½#/usr/lib64/python3.6/sre_compile.pyï¿½ =sz.)ï¿½tuple)r%ï¿½tr$)r'r(ï¿½ =sr,cCsr|j}t}t}t}t}t}|t@rD|t@rD|t@rD|t @rDt } nd} ï¿½x"|Dï¿½]\} }| |kï¿½r|t@ï¿½rtj||ï¿½}| rï¿½|| krï¿½|t ï¿½||ï¿½} |dï¿½| tkrï¿½|tï¿½x&|f| |D]}|tï¿½||ï¿½qï¿½W|tï¿½||ï¿½| || <n|t| ï¿½||ï¿½n|| ï¿½||ï¿½qP| tkï¿½rï¿½|t@ï¿½rF|t| ï¿½|fddï¿½}n|| ï¿½d}||ï¿½} |dï¿½t||||| ï¿½||ï¿½| || <qP| tkï¿½rï¿½|t@ï¿½rï¿½|tï¿½n|tï¿½qP| |kï¿½rï¿½|t@ï¿½rï¿½td| fï¿½ï¿½nï¿½t|ï¿½ï¿½rR| tk ï¿½rR| tkï¿½rï¿½|tï¿½n|tï¿½||ï¿½} |dï¿½||dï¿½||dï¿½t||d|ï¿½|t ï¿½||ï¿½| || <nl|tï¿½||ï¿½} |dï¿½||dï¿½||dï¿½t||d|ï¿½||ï¿½| || <| tkï¿½rï¿½|t!ï¿½n|t"ï¿½qP| t#kï¿½r.|\}}}}|ï¿½rï¿½|t$ï¿½||ddï¿½t||||B|@ï¿½|ï¿½rj|t$ï¿½||dddï¿½qP| |kï¿½rB|| ï¿½qP| |kï¿½rï¿½|| ï¿½||ï¿½} |dï¿½|ddkï¿½r||dï¿½n*|dj%ï¿½\}}||kï¿½rï¿½tdï¿½ï¿½||ï¿½t||d|ï¿½|t ï¿½||ï¿½| || <qP| t&kï¿½r|| ï¿½||ï¿½} |dï¿½t|||ï¿½|t ï¿½||ï¿½| || <qP| t'kï¿½rï¿½|| ï¿½|t(@ï¿½r@t)j*||ï¿½}|t@ï¿½rXt+j*||ï¿½}n"|t@ï¿½rz|t @ï¿½rzt,j*||ï¿½}||ï¿½qP| t-kï¿½r&|| ï¿½g}|j}xZ|dD]N}||ï¿½} |dï¿½t|||ï¿½|t.ï¿½|||ï¿½ï¿½|dï¿½||ï¿½| || <ï¿½qï¿½W|tï¿½x|D]}||ï¿½|||<ï¿½q WqP| t/kï¿½rt|| ï¿½|t@ï¿½rLt0|}n|t@ï¿½rj|t @ï¿½rjt1|}||ï¿½qP| t2kï¿½rï¿½|t@ï¿½rï¿½|t| ï¿½n|| ï¿½||dï¿½qP| t3kï¿½r\|| ï¿½||ddï¿½||ï¿½}|dï¿½t||d|ï¿½|dï¿½rF|t.ï¿½||ï¿½}|dï¿½||ï¿½|d||<t||d|ï¿½||ï¿½|||<n||ï¿½|d||<qPtd| fï¿½ï¿½qPWdS) NrcSstj||ï¿½S)N)ï¿½_sreï¿½getlower)ï¿½literalï¿½flagsr$r$r(ï¿½fixupfsz_compile..fixupz*internal: unsupported template operator %rï¿½ï¿½z(look-behind requires fixed-width patternz%internal: unsupported operand type %r)4ï¿½appendï¿½lenï¿½_LITERAL_CODESï¿½_REPEATING_CODESï¿½_SUCCESS_CODESï¿½ _ASSERT_CODESï¿½SRE_FLAG_IGNORECASEï¿½SRE_FLAG_LOCALEï¿½SRE_FLAG_UNICODEï¿½SRE_FLAG_ASCIIï¿½_ignorecase_fixesr-r.ï¿½ IN_IGNOREï¿½NOT_LITERALï¿½NEGATEï¿½LITERALï¿½FAILUREï¿½ OP_IGNOREï¿½INï¿½_compile_charsetï¿½ANYï¿½SRE_FLAG_DOTALLï¿½ANY_ALLï¿½SRE_FLAG_TEMPLATEï¿½errorï¿½_simpleï¿½REPEATï¿½ MAX_REPEATï¿½ REPEAT_ONEï¿½MIN_REPEAT_ONEï¿½_compileï¿½SUCCESSï¿½ MAX_UNTILï¿½ MIN_UNTILï¿½ SUBPATTERNï¿½MARKï¿½getwidthï¿½CALLï¿½ATï¿½SRE_FLAG_MULTILINEï¿½AT_MULTILINEï¿½getï¿½ AT_LOCALEï¿½ AT_UNICODEï¿½BRANCHï¿½JUMPï¿½CATEGORYï¿½ CH_LOCALEï¿½ CH_UNICODEï¿½GROUPREFï¿½GROUPREF_EXISTS)ï¿½codeï¿½patternr0ï¿½emitï¿½_lenï¿½ LITERAL_CODESï¿½REPEATING_CODESï¿½ SUCCESS_CODESï¿½ASSERT_CODESï¿½fixesï¿½opï¿½avï¿½loï¿½skipï¿½kr1ï¿½groupï¿½ add_flagsï¿½ del_flagsï¿½pï¿½hiï¿½tailï¿½ tailappendï¿½skipyesï¿½skipnor$r$r(rQ@s. rQcCsï¿½|j}xï¿½t|||ï¿½D]ï¿½\}}||ï¿½|tkr.q|tkr@||ï¿½q|tksP|tkrj||dï¿½||dï¿½q|tkr~|j|ï¿½q|tkrï¿½|j|ï¿½q|t krï¿½|t @rï¿½|t|ï¿½qï¿½|t@rï¿½|t @rï¿½|t|ï¿½qï¿½||ï¿½qtd|fï¿½ï¿½qW|tï¿½dS)Nrr2z%internal: unsupported set operator %r)r4ï¿½_optimize_charsetrArBï¿½RANGEï¿½RANGE_IGNOREï¿½CHARSETï¿½extendï¿½ BIGCHARSETrar;rbr<r=rcrKrC)ï¿½charsetr0rfr1rnrhrorpr$r$r(rFï¿½s, rFcCsdg}g}tdï¿½}ï¿½xt|Dï¿½]j\}}ï¿½x^ï¿½y|tkrx|rn||ï¿½}d||<|rv||krvx"||D]} d|| <q\Wnd||<nï¿½|tkrï¿½t|d|ddï¿½} |rï¿½t|| ï¿½} |rï¿½|rï¿½xN| D].}d||<||krï¿½x||D]} d|| <qï¿½Wqï¿½Wnx>| D]}d||<qï¿½Wn(|tkï¿½r|j||fï¿½n|j||fï¿½WnTtk ï¿½r|t|ï¿½dkï¿½rV|dd7}w&|ï¿½rj|tkï¿½rjt }|j||fï¿½YnXPq&WqWg}d} xj|j d| ï¿½}|dkï¿½rï¿½Pt|ï¿½dkï¿½rï¿½d}P|j d|ï¿½} | dkï¿½rï¿½|j|t|ï¿½fï¿½P|j|| fï¿½ï¿½qï¿½W|dk ï¿½rvxF|D]>\}} | |dkï¿½r2|jt|fï¿½n|jt|| dffï¿½ï¿½qW||7}|ï¿½snt|ï¿½t|ï¿½kï¿½rr|S|St|ï¿½dkï¿½rï¿½t|ï¿½}|jt|fï¿½||7}|St |ï¿½}i}tdï¿½}d}tï¿½}xftdddï¿½D]V}|||dï¿½}||kï¿½r||||d<n$|||d<||<|d7}||7}ï¿½qï¿½Wt|ï¿½}|gt|ï¿½|ddï¿½<|jt|fï¿½||7}|S)Nï¿½r2rï¿½iï¿½r3i)ï¿½ bytearrayrBr~ï¿½rangeï¿½maprAr4ï¿½ IndexErrorr5rï¿½findï¿½ _mk_bitmaprï¿½ï¿½bytesï¿½_bytes_to_codesrï¿½)rï¿½r1rnï¿½outryï¿½charmaprorprqrsï¿½rr'ï¿½runsï¿½qrwï¿½dataï¿½compsï¿½mappingï¿½blockï¿½chunkr$r$r(r}ï¿½sï¿½ r}ï¿½r2ï¿½0ï¿½1ï¿½ï¿½cs8|jtï¿½dddï¿½ï¿½ï¿½ï¿½ï¿½fddï¿½ttï¿½ï¿½dï¿½ï¿½Dï¿½S)Nr2cs"g|]}ï¿½ï¿½|ï¿½|ï¿½dï¿½ï¿½qS)r3r$)r%r')ï¿½ _CODEBITSï¿½_intï¿½sr$r(ï¿½ zsz_mk_bitmap..rï¿½ï¿½ï¿½ï¿½ï¿½)ï¿½ translateï¿½_BITS_TRANSrï¿½r5)ï¿½bitsrï¿½rï¿½r$)rï¿½rï¿½rï¿½r(rï¿½xsrï¿½cCst|ï¿½jdï¿½}|jï¿½S)Nï¿½I)ï¿½ memoryviewï¿½castï¿½tolist)ï¿½bï¿½ar$r$r(rï¿½}srï¿½cCs<|djï¿½\}}||ko"dkno:|dddtkS)Nr3r2r)rWrU)rprqrxr$r$r(rLï¿½srLcCsvdgt|ï¿½}xbtdt|ï¿½ï¿½D]P}||d}x>||||kr`|dkrRd||<P||d}q0W|d||<qW|S)aj Generate an overlap table for the following prefix. An overlap table is a table of the same size as the prefix which informs about the potential self-overlap for each index in the prefix: - if overlap[i] == 0, prefix[i:] can't overlap prefix[0:...] - if overlap[i] == k with 0 < k <= i, prefix[i-k+1:i+1] overlaps with prefix[0:k] rr2)r5rï¿½)ï¿½prefixï¿½tabler'ï¿½idxr$r$r(ï¿½_generate_overlap_tableï¿½s rï¿½c Csï¿½g}|j}d}xï¿½|jD]ï¿½\}}|tkr0||ï¿½q|tkrï¿½|\}}}} |t@rNPt| ï¿½\} }}|dkrï¿½|dk rvt|ï¿½}n|dk rï¿½t|ï¿½|}|j| ï¿½|sï¿½PqPqW||dfS||dfS)NTF)r4rï¿½rBrUr:ï¿½_get_literal_prefixr5rï¿½) rgrï¿½ï¿½prefixappendï¿½prefix_skiprorprtrurvrwï¿½prefix1ï¿½prefix_skip1ï¿½got_allr$r$r(rï¿½ï¿½s, rï¿½cCs"g}|j}|jï¿½r|jd\}}|tkrï¿½|\}}}}|rï¿½|t@rï¿½|d\}}|tkrd|||fï¿½nR|tkrï¿½g} | j} xï¿½|dD].}|sï¿½P|d\}}|tkrï¿½| ||fï¿½qï¿½Pqï¿½W| }nf|tkï¿½rg} | j} xP|dD]0}|sï¿½P|d\}}|tkï¿½r| ||fï¿½qï¿½Pqï¿½W| }n|tkï¿½r|}|S)Nrr2)r4rï¿½rUr:rBr_rE)rgrï¿½ï¿½ charsetappendrorprtrurvrwï¿½cï¿½cappendr$r$r(ï¿½_get_charset_prefixï¿½sF rï¿½cCsZ|jï¿½\}}|tkrt}|dkr8|jtdd||gï¿½dSg}d}g}|t@sft|ï¿½\}}}|sft|ï¿½}|j} | tï¿½t|ï¿½} | dï¿½d}|rï¿½t }|dkrï¿½|rï¿½|t B}n|rï¿½|tB}| |ï¿½|tkrï¿½| |ï¿½n| tï¿½|dtï¿½}| t|tï¿½ï¿½|ï¿½r4| t|ï¿½ï¿½|dkï¿½rt|ï¿½}| |ï¿½|j|ï¿½|jt |ï¿½ï¿½n|ï¿½rFt|||ï¿½t|ï¿½| || <dS)Nrï¿½)rWï¿½MAXCODErï¿½ï¿½INFOr:rï¿½rï¿½r4r5ï¿½SRE_INFO_PREFIXï¿½SRE_INFO_LITERALï¿½SRE_INFO_CHARSETï¿½minrï¿½rF)rfrgr0rqrxrï¿½rï¿½rï¿½rï¿½rhrrï¿½maskr$r$r(ï¿½ _compile_infoï¿½sP rï¿½cCst|ttfï¿½S)N)ï¿½ isinstanceï¿½strrï¿½)ï¿½objr$r$r(ï¿½isstringsrï¿½cCs8|jj|B}g}t|||ï¿½t||j|ï¿½|jtï¿½|S)N)rgr0rï¿½rQrï¿½r4rR)rwr0rfr$r$r(ï¿½_codes rï¿½cCsï¿½t|ï¿½r|}tj||ï¿½}nd}t||ï¿½}|jj}dg|jj}x|jï¿½D]\}}|||<qHWtj |||jj B||jjd||ï¿½S)Nr2)rï¿½ï¿½ sre_parseï¿½parserï¿½rgï¿½ groupdictï¿½groupsï¿½itemsr-ï¿½compiler0)rwr0rgrfï¿½ groupindexï¿½ indexgrouprsr'r$r$r(rï¿½-s rï¿½ï¿½rrï¿½rrï¿½rrï¿½r r rï¿½rr ï¿½rrï¿½rrï¿½rrï¿½rrï¿½rrï¿½rrï¿½rrï¿½rrï¿½rrï¿½r r!ï¿½r"r#)rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½)NN)r)%ï¿½__doc__r-rï¿½ï¿½ sre_constantsrBr@r6rMï¿½ MIN_REPEATrNr7rRrCr8ï¿½ASSERTï¿½ ASSERT_NOTr9ï¿½ _equivalencesr>rQrFr}ï¿½CODESIZErï¿½rï¿½rï¿½ï¿½intrï¿½rï¿½rLrï¿½rï¿½rï¿½rï¿½rï¿½rï¿½rï¿½r$r$r$r(ï¿½sT { )9