a `Gh@s$dZddlZddlZddlTejeks.JdeehZee e hZ e e hZeehZeeehBZdZddeDZejfdd Zd d Zd d Zd-ddZejdZde>dZdZee fddZ!ddZ"ddZ#ddZ$ddZ%ddZ&dd Z'd!d"Z(d#d$Z)d%d&Z*d'd(Z+d)d*Z,d.d+d,Z-dS)/zInternal support module for sreN)*zSRE module mismatch))ii1)si)i)iEii)ii)ii)ii)ii)ii)ii)ii)ii)ii)ii)iai)iics.i|]&}|D]tfdd|Dq qS)c3s|]}|kr|VqdSN).0jir./usr/local/src/Python-3.9.6/Lib/sre_compile.py >z.)tuple)rtrr r >s rcCs ||@r||M}||B|@Srr)flags add_flags del_flags TYPE_FLAGSrrr _combine_flagsAs rcCs|j}t}t}t}t}t}d} d} d} |t@r\|t@s\|t@rPt j } t j } t } n t j } t j} |D]|\} } | |vrr|t@s|| || n|t@r|t| || n| | s|| || n| | }| s|t| ||n|| vr|t| ||nh|t||}|d| tur2|t|f| |D]}|t||q@|t|||||<q`| turt| | | | \}}|t@r|t@r|tn(|s|tn| s|tn|t||}|dt||||||||<q`| tur*|t@r |tn|tq`| |vr6|t@rLt d| ft!| dr| t"urn|t#n|t$||}|d|| d|| dt%|| d||t&|||||<nl|t'||}|d|| d|| dt%|| d||||||<| t"ur,|t(n|t)q`| t*ur| \}}}}|rj|t+||ddt%||t,||||r|t+||dddq`| |vr|| q`| |vrD|| ||}|d| ddkr|dn*| d-\}}||krt d||t%|| d||t&|||||<q`| t.ur|| ||}|dt%|| ||t&|||||<q`| t/ur|| |t0@rt12| | } |t@rt32| | } n|t@rt42| | } || q`| t5ur|| g}|j}| dD]N} ||}|dt%|| ||t6||||d|||||<q|t|D]}|||||<qlq`| t7ur|| |t@rt8| } n|t@rt9| } || q`| t:ur |t@s|| n,|t@r|t;n| s |t<n|t=|| dq`| t>ur|| || dd||}|dt%|| d|| dr|t6||}|d|||d||<t%|| d||||||<n|||d||<q`t d| fq`dS)Nrz*internal: unsupported template operator %rz(look-behind requires fixed-width patternz%internal: unsupported operand type %r)?appendlen_LITERAL_CODES_REPEATING_CODES_SUCCESS_CODES _ASSERT_CODESSRE_FLAG_IGNORECASESRE_FLAG_LOCALESRE_FLAG_UNICODE_sreunicode_iscasedZunicode_tolower_ignorecase_fixes ascii_iscasedZ ascii_tolowerZOP_LOCALE_IGNOREZ OP_IGNOREZOP_UNICODE_IGNORE IN_UNI_IGNORE NOT_LITERALNEGATELITERALFAILUREIN_optimize_charset IN_LOC_IGNORE IN_IGNORE_compile_charsetANYSRE_FLAG_DOTALLANY_ALLSRE_FLAG_TEMPLATEerror_simple MAX_REPEAT REPEAT_ONEMIN_REPEAT_ONE_compileSUCCESSREPEAT MAX_UNTIL MIN_UNTIL SUBPATTERNMARKrgetwidthZCALLATSRE_FLAG_MULTILINEZ AT_MULTILINEgetZ AT_LOCALEZ AT_UNICODEBRANCHJUMPCATEGORY CH_LOCALE CH_UNICODEGROUPREFGROUPREF_LOC_IGNOREGROUPREF_IGNOREGROUPREF_UNI_IGNOREGROUPREF_EXISTS)codepatternremit_lenZ LITERAL_CODESZREPEATING_CODESZ SUCCESS_CODESZ ASSERT_CODESiscasedZtolowerfixesopavloskipkcharsethascasedgrouprrphitailZ tailappendZskipyesZskipnorrr r9GsB                                                                r9cCs|j}|D]\}}|||tur$q |tur6||q |tusF|tur`||d||dq |turt||q |tur||q |tur|t @r|t |q|t @r|t |q||q t d|fq |tdS)Nrrz%internal: unsupported set operator %r)rr(r)RANGERANGE_UNI_IGNORECHARSETextend BIGCHARSETrFr rGr!rHr4r*)rYrrNrPrTrUrrr r/s,      r/c Csg}g}td}d}|D]\}} z,|tur|rv|| } d|| <|rd| |vrd|| D] } d|| <qV|s~|| r~d}nd|| <n|tur&t| d| dd} |r|rt|| D]*} d|| <| |vr|| D] } d|| <qqnt|| D] } d|| <q|s$tt|| }n| D]} d|| <qn(|tur@||| fn||| fWnXtyt |dkr~|dd7}Yq"|rd}|turt }||| fYn0qq"qg}d}| d|}|dkrҐq&t |dkrd}q&| d|}|dkr||t |fq&|||fq|dur|D]>\}}||dkrZ|t|fn|t||dffq4||7}|st |t |kr||fS||fSt |dkrt |}|t |f||7}||fSt|}i}td}d}t}tdd dD]V} || | d}||vr2|||| d<n$||| d<||<|d7}||7}qt |}|gt||dd<|t|f||7}||fS) NFrTriri) bytearrayr)r_rangemapanyr(r IndexErrorrr`find _mk_bitmaprabytes_bytes_to_codesrc)rYrRZfixuprSZoutr^ZcharmaprZrTrUrVrXrr Zrunsqr\dataZcompsmappingZblockZchunkrrr r,s                   r,rs0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111cs8|tdddfddttd DS)Ncs"g|]}||dqS)rr)rr  _CODEBITS_intsrr sz_mk_bitmap..r) translate _BITS_TRANSrgr)bitsrvrwrrur rlsrlcCs@t|d}|jtjksJt||jt|ks8J|S)NI) memoryviewcastitemsizer"CODESIZErtolist)barrr rnsrncCsDt|dkrdS|d\}}|tur<|dduo:t|dS|tvS)NrFrrt)rr>r5 _UNIT_CODES)r\rTrUrrr r5s   r5cCsndgt|}tdt|D]L}||d}||||kr\|dkrNd||<q||d}q,|d||<q|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] rr)rrg)prefixZtabler Zidxrrr _generate_overlap_tables  rcCs$|t@s dS|t@rtjStjSdSr)rr!r"r#r%)rrrr _get_iscaseds rcCsg}|j}d}t|}|jD]\}}|turF|r<||r<q||q|tur|\}} } } t|| | } | t@rz| t@rzqt| | \} }}|dur|durt |}n|durt ||}| | |sqqqq||dfS||dfS)NTF) rrrqr)r>rrr _get_literal_prefixrrb)rOrrZ prefixappend prefix_skiprRrTrUr[rrr\Zflags1Zprefix1Z prefix_skip1got_allrrr rs4        rc Csd|js dS|jd\}}|tur"qP|\}}}}t|||}|t@r|t@rdSqt|}|turz|rp||rpdS||fgS|turg}|j} |dD]B} | sdS| d\}}|tur|r||s| ||fqdSq|S|t ur`|}|r\|D]f\}}|tur||rZdSq|t ur|ddkr4dSt t |t |d|ddrdSq|SdS)Nrri)rqr>rrr rr)rDrr+r_rirhrg) rOrrTrUr[rrrRrYZ charsetappendr\rrr _get_charset_prefixsN           rc Cs||\}}|tkrt}|dkr8|tdd||gdSg}d}g}|t@rT|t@srt||\}}}|srt||}|j} | tt |} | dd} |rt } |dur|r| t B} n |r| t B} | | |tkr| |n| t|dt}| t |t|r@| t ||durt |}| ||||t|n(|rht|\}} | r\Jt|||t || || <dS)Nr)r@MAXCODErbINFOrr rrrrSRE_INFO_PREFIXZSRE_INFO_LITERALSRE_INFO_CHARSETminrr,r/) rNrOrrVr]rrrYrrPrWZmaskrZrrr _compile_infosR            rcCst|ttfSr) isinstancestrrm)objrrr isstringSsrcCs8|jj|B}g}t|||t||j||t|Sr)staterrr9rqrr:)r\rrNrrr _codeVs    rcCsdddd|DS)N[%s], css$|]}dtjdd|fVqdS)z%#0*xrN)r"rrxrrr r frz_hex_code..)joinrNrrr _hex_codeesrcsNddltdtttdfdddtdS)Nrrc sddfdd }fdd}d7}||kr||}|d7}t|}|tttttttfvrx||q2|tt t t t t ttfvr|}|d7}||d|t|fq2|tur|}|d7}tt|}|ddd ksJ|||ddq2|turV|}|d7}tt|}|dd d ksBJ|||d dq2|ttttfvr|}|||||d|d||||7}q2|ttfvr||d \}} |d 7}||d || t|t| fq2|tur||t||dt|dt7}q2|turʈ|}|d7}t d!fdd||dt"j#D} |||| |dt"j#7}d7t$|D].} |t||dt|dt7}qd8q2|t%t&t't(t)fvr|}|d7}|||q2|t*ur(|}|||||d|d7}q2|t+ur|}|||||d|r|d||||7}||}|r|d|||dn|tqL|d7}q2|t,t-t.fvr||d\}} } | t/krd} |||| | ||d|d||||7}q2|t0urJ||d \}}||||||d|d 7}q2|t1t2fvr||d \}}||||||d|d ||||7}q2|t3urĈ||d\}}} } | t/krd} |||t4|| | ||d|d|t5@r|d|d\}}|d||d|}|ddd!dd|Ddd!t6t||7|d||7|t7@rd7|d||d8||7}q2t8|q2d8dS)N)tocsX|dur"||d|ff7}tdvr6dndfdddt|dS)Nz(to %d)z%*d%s :.z rend)addprint)rargs)labelslevel offset_widthstartrr print_ps  z!dis..dis_..print_cs"tdddt|dS)N rr)r)r)rrrr print_2xsz"dis..dis_..print_2rz %#02x (%r)ZAT_ Z CATEGORY_rz%#02x %#02x (%r-%r)rdrc3s|]}|tjjVqdSr)to_bytesr"r byteorderr)sysrr r sz$dis..dis_..Zbranch MAXREPEATrz prefix_skipz prefixrrcss|]}d|VqdS)z%#02xNrrrrr r rz(%r)z overlapin)9ZOPCODESr:r*r0r2r<r=r(r)r'ZLITERAL_IGNOREZNOT_LITERAL_IGNOREZLITERAL_UNI_IGNOREZNOT_LITERAL_UNI_IGNOREZLITERAL_LOC_IGNOREZNOT_LITERAL_LOC_IGNOREchrrArZATCODESrFZCHCODESr+r.r&r-r_r`rarrvrclistrr"rrgr?rIrKrLrJrErDr;r7r8rrMASSERT ASSERT_NOTrbinrrhr ValueError)rrrrr rTargrWrVr]rrr rmaxrZ prefix_lenrrrNdis_rrrr)rr ros                                  zdis..dis_)rsetrrrrrr dishsrc Cst|r|}t||}nd}t||}|t@r>tt||jj}dg|jj }| D]\}}|||<q\t |||jj B||jj d|t|S)Nr)r sre_parseparserSRE_FLAG_DEBUGrrrZ groupdictZgroupsitemsr"compilerr)r\rrOrNZ groupindexZ indexgrouprXr rrr rs"   r)NNN)r).__doc__r"r sre_constantsZMAGICr)r'rr;Z MIN_REPEATr6rr:r*rrrrr0r+rZ _equivalencesr$rrr9r/r,rrvrr{intrlrnr5rrrrrrrrrrrrrr  sJ  $ 3    ,;