⚝
One Hat Cyber Team
⚝
Your IP:
216.73.216.72
Server IP:
41.128.143.86
Server:
Linux host.raqmix.cloud 6.8.0-1025-azure #30~22.04.1-Ubuntu SMP Wed Mar 12 15:28:20 UTC 2025 x86_64
Server Software:
Apache
PHP Version:
8.3.23
Buat File
|
Buat Folder
Eksekusi
Dir :
~
/
lib
/
python3
/
dist-packages
/
regex
/
__pycache__
/
View File Name :
_regex_core.cpython-310.pyc
o ƙk*pt @ s d dl Z d dlZd dlmZ d dlmZ g dZG dd deZG dd deZ G dd d eZ G d d d eZ d Z Z d ZZd ZZd ZZd ZZd ZZd ZZd ZZd Z Z d Z Z d Z Z!d Z"Z#d Z$Z%d Z&Z'd Z(Z)d Z*Z+d Z,Z-e'Z.e%e'B Z/e eB e#B Z0e%d e'eiZ1e0e/B eB eB eB e B e B Z2eeB eB e!B e)B e+B Z3e4e j5Z6e4e j7Z8e6e8B Z9e4e j:Z;e4e j<Z=e4d e4d gB Z>e9e4d B Z?e9e4d B Z@d!ZAeB ZCeCd ZDd eD> d ZEe eeeeeee e e!e#e%e'e)e+d"ZFeeB ZGd ZHeeB ZIe#eIB ZJd d ed eeeIeIiZKdddd#ZLd$ZMG d%d& d&ZNeN ZOePeMQ D ] \ZRZSeTeOeSeR q'dOd(d)ZUd*d+ ZVd,d- ZWd.d/ ZXd0d1 ZYd2d3 ZZd4d5 Z[d6d7 Z\dPd9d:Z]d;d< Z^d=d> Z_d?d@ Z`dAdB ZadCdD ZbdEdF ZcdGdH ZddIdJdKdLZedMdN ZfdOdP ZgdQdR ZhdSdT ZidUdV ZjdWdX ZkdYdZ Zld[d\ Zmd]d^ Znd_d` Zodadb Zpdcdd Zqdedf Zrdgdh Zsdidj Ztdkdl Zudmdn Zvdodp Zwdqdr Zxdsdt Zydudv Zzdwdx Z{dydz Z|d{d| Z}d}d~ Z~dd Zdd Zdd ZdQddZdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd ZedQ ZedQ ZdRddZdd Zdd Zdd Zdd ZdZd ZdZdZdZdZdddƜZeHd eded eIdiZddʄ ZG dd̄ d̃ZG dd΄ deZG ddЄ deZG dd҄ deZG ddԄ deZG ddք deZG dd deZG ddڄ deZG dd܄ deZG ddބ deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd dZG dd deZG dd d eŃZG dd deZG dd deZG dd deŃZG dd deZG d d d eZG d d d eZG d d deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd deZG dd d eӃZG d d d eӃZG d d d eӃZG d!d" d"eӃZG d#d$ d$eZG d%d& d&eZG d'd( d(eكZG d)d* d*eZG d+d, d,eZG d-d. d.eZG d/d0 d0e݃ZG d1d2 d2eZG d3d4 d4ZG d5d6 d6Zd7d8 Zd9d: ZG d;d< d<Ze Zi Ze D ]7\Z\ZZeed i f\ZZeeeed=Zeefee< e D ]\ZZeeed eed=ee< qՐqd>d?d@dAdBdCdDdEZeddFdGeddFd8eddHdGeddIdGeddId8eddJdGeddJd8dKZeۃ e ed8eȃ e܃ e e dLZeeZee ed8e e dM e e e e dNZdS (S N) defaultdict)$AASCIIB BESTMATCHDDEBUGE ENHANCEMATCHFFULLCASEI IGNORECASELLOCALEM MULTILINEPPOSIXRREVERSESDOTALLTTEMPLATEUUNICODEV0VERSION0V1VERSION1WWORDXVERBOSEerrorScannerc @ s e Zd ZdZdddZdS )r% a Exception raised for invalid regular expressions. Attributes: msg: The unformatted error message pattern: The regular expression pattern pos: The position in the pattern where compilation failed, or None lineno: The line number where compilation failed, unless pos is None colno: The column number where compilation failed, unless pos is None Nc C s t |trdnd}|| _|| _|| _|d urB|d urB||d|d | _|||d| | _d ||}||v rB|d | j| j7 }t | | d S )N r z{} at position {}z (line {}, column {})) isinstancestrmsgpatternposcountlinenorfindcolnoformat Exception__init__)selfmessager- r. newline r9 3/usr/lib/python3/dist-packages/regex/_regex_core.pyr5 ) s zerror.__init__)NN)__name__ __module__ __qualname____doc__r5 r9 r9 r9 r: r% s r% c @ e Zd ZdS )_UnscopedFlagSetNr; r< r= r9 r9 r9 r: r@ < r@ c @ r? ) ParseErrorNrA r9 r9 r9 r: rC @ rB rC c @ r? )_FirstSetErrorNrA r9 r9 r9 r: rD D rB rD i i i i @ i i i i @ r) z ()|?*+{^$.[\# z -z &_-.)||~~&&--)abefir mprsur r wx)r] r[ r a FAILURE SUCCESS ANY ANY_ALL ANY_ALL_REV ANY_REV ANY_U ANY_U_REV ATOMIC BOUNDARY BRANCH CALL_REF CHARACTER CHARACTER_IGN CHARACTER_IGN_REV CHARACTER_REV CONDITIONAL DEFAULT_BOUNDARY DEFAULT_END_OF_WORD DEFAULT_START_OF_WORD END END_OF_LINE END_OF_LINE_U END_OF_STRING END_OF_STRING_LINE END_OF_STRING_LINE_U END_OF_WORD FUZZY GRAPHEME_BOUNDARY GREEDY_REPEAT GROUP GROUP_CALL GROUP_EXISTS KEEP LAZY_REPEAT LOOKAROUND NEXT PROPERTY PROPERTY_IGN PROPERTY_IGN_REV PROPERTY_REV PRUNE RANGE RANGE_IGN RANGE_IGN_REV RANGE_REV REF_GROUP REF_GROUP_FLD REF_GROUP_FLD_REV REF_GROUP_IGN REF_GROUP_IGN_REV REF_GROUP_REV SEARCH_ANCHOR SET_DIFF SET_DIFF_IGN SET_DIFF_IGN_REV SET_DIFF_REV SET_INTER SET_INTER_IGN SET_INTER_IGN_REV SET_INTER_REV SET_SYM_DIFF SET_SYM_DIFF_IGN SET_SYM_DIFF_IGN_REV SET_SYM_DIFF_REV SET_UNION SET_UNION_IGN SET_UNION_IGN_REV SET_UNION_REV SKIP START_OF_LINE START_OF_LINE_U START_OF_STRING START_OF_WORD STRING STRING_FLD STRING_FLD_REV STRING_IGN STRING_IGN_REV STRING_REV FUZZY_EXT c @ r? ) NamespaceNrA r9 r9 r9 r: r^ rB r^ c C s t | }t|| }|dk rdS || | }ddl}t|ds#dS |||D ]} z| | = W q) ty9 Y q)w | i } t | D ]&\} } } }}}||| | | ||f< z || | f | | | f< W qD tyj Y qDw | || dS )aC Make room in the given cache. Args: cache_dict: The cache dictionary to modify. args_dict: The dictionary of named list args used by patterns. max_length: Maximum # of entries in cache_dict before it is shrunk. divisor: Cache will shrink to max_length - 1/divisor*max_length items. r Nsample) tuplekeyslenrandomhasattrr` KeyErrorclearupdate) cache_dict args_dictlocale_sensitive max_lengthdivisor cache_keysoveragenumber_to_tossrd doomed_keysensitivity_dictr- pattern_typeflagsargsdefault_versionlocaler9 r9 r: _shrink_cache s2 rx c C s( | j }|t@ dkr|| jO }t||S )zFolds the case of a string.r )rt _ALL_ENCODINGSguess_encoding_regex fold_case)infostringrt r9 r9 r: _fold_case s r c C s t t| j|dkS z$Checks whether a character is cased.r) )rc r{ get_all_casesrt )r} charr9 r9 r: is_cased_i# s r c C s t t| |dkS r )rc r{ r )rt r r9 r9 r: is_cased_f' r c C s, t | jt@ }t| ||}|sg S ||S )z&Compiles the firstset for the pattern.)boolrt r _check_firstsetcompile)r} fsreverser9 r9 r: _compile_firstset+ s r c C s |rd|v rdS t }t}|D ]}t|tr |js dS ||jO }||jtd q|tt B kr3dS t | t ||t @ dd}|j | |dd}|S )z$Checks the firstset for the pattern.N case_flagsTr zerowidthin_set) setNOCASEr* Characterpositiver add with_flagsr r SetUnionlistoptimise)r} r r membersr rV r9 r9 r: r 5 s r c C s g }| D ]}| | q|S )z(Flattens the code from a list of tuples.)extend)code flat_codecr9 r9 r: _flatten_codeT s r c C s" | j t@ }| j t@ r|t M }|S )zMakes the case flags.)rt CASE_FLAGSr r )r} rt r9 r9 r: make_case_flags\ s r Fc C s |rt |S t |t| dS )zMakes a character literal.r )r r )r} valuer r9 r9 r: make_characterf s r c C s t | ||t| dS )zMakes a group reference.r )RefGroupr )r} namepositionr9 r9 r: make_ref_groupn r r c C s t | |t| dS )zMakes a string set.r ) StringSetr )r} r r9 r9 r: make_string_setr r c C s |r|S |j t| dS )zMakes a property.r )r r )r} propr r9 r9 r: make_propertyv s r c C sL t | |g}| dr|t | | | ds t|dkr"|d S t|S )z Parses a pattern, eg. 'a|b|c'.|r) r )parse_sequencematchappendrc Branch)sourcer} branchesr9 r9 r: _parse_pattern} s r c C sR dg}t |} | j}| }|tv r|dv r || _n|dkr+|t| |d n|dkrCt| |}|du r=t |}n|| n|dkrf|jt@ rS|t n|jt @ r_|t n|t n|dkrs|t | | n|d kr|jt@ r|jt @ r|t n|t n|t n|d kr|jt@ r|jt @ r|t nr|t nk|jt @ r|t n_|t nX|d v rt| ||}|rt| |||||| |d n;t| |||}|rt| ||||| |d n#|tt||d n|tt||d n |tt||d qd d |D }t |S )z Parses a sequence, eg. 'abc'.NTz)|\F(.[^$z?*+{r c S s g | ]}|d ur|qS Nr9 ).0itemr9 r9 r: <listcomp> z"parse_sequence.<locals>.<listcomp>) r r. get SPECIAL_CHARSr parse_escape parse_parenrt r AnyAllr" AnyUAny parse_setr StartOfLineU StartOfLine StartOfString EndOfLineU EndOfLineEndOfStringLineUEndOfStringLineparse_quantifierapply_quantifier parse_fuzzyapply_constraintr ordSequence) r r} sequencer saved_poschelementcounts constraintsr9 r9 r: r sv Mr c C s | }|d u r|rtd| j|td| j|t|tttfr'td| j||\}} | j}| }|dkr9t} n |dkr@t} n|| _t} | sW|dksQ| dkrW| ||| }| | d S )Nzmultiple repeatznothing to repeat?+r) ) popr% r~ r* GreedyRepeat LazyRepeatPossessiveRepeatr. r is_emptyr ) r r} r r r r r r min_count max_countrepeatedr9 r9 r: r s& r c C sX | }|d u rtd| j|t|tr"t|j||_|| d S |t|| d S )Nz nothing for fuzzy constraint)r r% r~ r* GroupFuzzy subpatternr )r r} r r r r r r9 r9 r: r s r )r r) r Nr) N)r *r c C s. t |}|r |S |dkrt| }|r|S dS )zParses a quantifier.{N) _QUANTIFIERSr parse_limited_quantifier)r r} r qr r9 r9 r: r s r c C s | duo| t kS )z,Checks whether a count is above the maximum.N UNLIMITEDr/ r9 r9 r: is_above_limit s r c C s | j }t| }| dr t| }t|pd}|r t|nd}n |s&|| _ dS t| }}| ds6|| _ dS t|s>t|rEtd| j||durT||krTtd| j|||fS )z Parses a limited quantifier.,r N}zrepeat count too bigz"min repeat greater than max repeat)r. parse_countr intr r% r~ )r r r r r9 r9 r: r s( r c C s | j }|dkr dS i }zt| | | dr t| | | dsW n ty. || _ Y dS w | dr<t| |||d< | dsItd| j| j |S )z#Parses a fuzzy setting, if present.r Nr :testr z expected })r. parse_fuzzy_itemr rC parse_fuzzy_testr% r~ )r r} r r r r r9 r9 r: r < s& r c C s< | j }zt| | W dS ty || _ t| | Y dS w )z Parses a fuzzy setting item.N)r. parse_cost_constraintrC parse_cost_equation)r r r r9 r9 r: r T s r c C s6 | j }| }|tv r?t| ||}t| }|du r d||< dS | j }t| }|s,|d8 }|dk r7td| j|d|f||< dS |tv r|| _ | j }t| }t| } | du rXt t| || }t| }|du rkt | j }t| }| sx|d7 }|s~|d8 }d| kr|ksn td| j|||f||< dS t )zParses a cost constraint.Nr r) r bad fuzzy cost limit) r. r ALPHAparse_constraintparse_fuzzy_compareparse_cost_limitr% r~ DIGITSrC ) r r r r constraintmax_inccost_posmax_costmin_costmin_incr9 r9 r: r ^ sF r c C s: | j }t| }zt|W S ty Y nw td| j|)zParses a cost limit.r )r. r r ValueErrorr% r~ )r r digitsr9 r9 r: r s r c C s |dvrt ||v rt |S )zParses a constraint.deis)rC )r r r r9 r9 r: r s r c C s | drdS | drdS dS )zParses a cost comparator.z<=T<FNr r r9 r9 r: r s r c C s d|v r t d| j| ji }t| | | dr"t| | | dst| }|du r-t tt| }|s9|d8 }|dk rEt d| j| j||d< ||d< dS ) zParses a cost equation.costzmore than one cost equationr Nr) r r max) r% r~ r. parse_cost_termr r rC r r )r r r r r r9 r9 r: r s" r c C sJ t | }| }|dvrt ||v rtd| j| jt|p d||< dS )z Parses a cost equation term.diszrepeated fuzzy costr) N)r r rC r% r~ r. r )r r coeffr r9 r9 r: r s r c C s | j }| }|tv r<|dkrt| |dS |dkr,|jt@ r!t S |jt@ r)t S t S |dkr5t | |S t d| j ||rFt t||dS t d| j |)Nr Fr r zexpected character setr )r. r r r rt r r r" r r r r% r~ r r )r r} r r r r9 r9 r: r s" r c C s | tS )z0Parses a quantifier's count, which can be empty.) get_whiler r r9 r9 r: r s r c C sj | j }| d}|dkr| j }| d}|dkrn| j }| }|dv r,t| |d|dkS || _ t| }||}| d |j}zt| |} | d W ||_t|jt @ | _ n ||_t|jt @ | _ w | t ||| S |dv r{t| |d|dkS |d krt | |S |d krt| S |d krt| |S |dkrt| |S |d krt| |S |d ksd| krdkrn nt| |||S |dkrt| ||S || _ t| |S |dkr| j }| jtddd} | dd rt| } | std| j|| d | S || _ | }|j}zt| |} | d W ||_t|jt @ | _ n ||_t|jt @ | _ w | t ||| S )z[Parses a parenthesised subpattern or a flag. Returns FLAGS if it's an inline flag. Tr r =!r >)Fr #r r r 09&r )>includeNr) z unknown verb)r. r parse_lookaround parse_name open_groupexpectrt r r r$ ignore_space close_groupr parse_extension parse_commentparse_conditional parse_atomic parse_commonparse_call_groupparse_call_named_groupparse_flags_subpatternr r isalphaVERBSr% r~ ) r r} r r saved_pos_2 saved_pos_3r group saved_flagsr wordverbr9 r9 r: r s~ r c C s | j }| }|dkrJt| }||}| d |j}zt| |}| d W ||_t|jt@ | _ n ||_t|jt@ | _ w | t |||S |dkrkt| dd}| d | |ret d| j|t|||S |dkss|dkryt| ||S || _ t d | j|) zParses a Python extension.r r r r T) allow_numeric cannot refer to an open groupr unknown extension)r. r r# r$ r% rt r r r$ r& r' r is_open_groupr% r~ r r. )r r} r r r r4 r5 r r9 r9 r: r( Y s8 r( c C sH | j }| d}|r|dkrn |dkr| d}q|| _ | d dS )zParses a comment.Tr r N)r. r r% )r r r r9 r9 r: r) } s r) c C sZ |j }zt| |}| d W ||_ t|j t@ | _n ||_ t|j t@ | _w t|||S )zParses a lookaround.r )rt r r% r r$ r& LookAround)r r} behindr r5 r r9 r9 r: r" s r" c C s" |j }| j}| }|dkr?| }|dv r t| |d|dkS |dkr4| }|dv r4t| |d|dkS || _td| j| j|| _z/t| d}| d t| |}| d r]t| |}nt }| d W ||_ t |j t @ | _ n ||_ t |j t @ | _ w | r| rt S t|||||S ) z Parses a conditional subpattern.r r Fr r Tz expected lookaround conditionalr r )rt r. r parse_lookaround_conditionalr% r~ r# r% r r r r r$ r& r Conditional)r r} r5 r r r4 yes_branch no_branchr9 r9 r: r* sB r* c C s |j }zt| |}| d W ||_ t|j t@ | _n ||_ t|j t@ | _w t| |}| dr7t| |}nt }| d t |||||S )Nr r ) rt r r% r r$ r& r r r LookAroundConditional)r r} r= r r5 r r@ rA r9 r9 r: r> s r> c C sT |j }zt| |}| d W ||_ t|j t@ | _t|S ||_ t|j t@ | _w )z Parses an atomic subpattern.r )rt r r% r r$ r& Atomic)r r} r5 r r9 r9 r: r+ s r+ c C sz |j }t| |g}|j }| dr'||_ |t| | t||j }| ds||_ | d t|dkr9|d S t|S )z Parses a common groups branch.r r r) r ) group_countr r r r r% rc r )r r} initial_group_countr final_group_countr9 r9 r: r, s r, c C s2 |dkrd}n|| t }| d t|||S )zParses a call to a group.r r r )r r r% CallGroup)r r} r r. r4 r9 r9 r: r- s r- c C s t | }| d t|||S )z Parses a call to a named group.r )r# r% rG )r r} r. r4 r9 r9 r: r. s r. c C sR d}z | j }| }|dkr|| 7 }|t| O }q ty( || _ Y |S w )z Parses a set of inline flags.r TV)r. r REGEX_FLAGSrf )r rt r r r9 r9 r: parse_flag_set s rJ c C sJ t | }| drt | }|std| j| jnd}|t@ r!d|_||fS )z!Parses flags being turned on/off.-z$bad inline flags: no flags after '-'r T)rJ r r% r~ r. r inline_locale)r r} flags_on flags_offr9 r9 r: parse_flags s rO c C sr |j }|j |B | @ |_ t|j t@ | _zt| |}| d W ||_ t|j t@ | _|S ||_ t|j t@ | _w )z&Parses a subpattern with scoped flags.r )rt r r$ r& r r% )r r} rM rN r5 r r9 r9 r: parse_subpattern* s rP c C s t | |\}}|t@ rtd| j| j||@ r td| j| j||j @ t@ }|r5| j|O _t|j|t M }| drFt| |||S | drTt | ||| dS td| j| j)zParses a flags subpattern. It could be inline flags or a subpattern possibly with local flags. If it's a subpattern, then that's returned; if it's a inline flags, then None is returned. z-bad inline flags: cannot turn off global flagz(bad inline flags: flag turned on and offr r Nr: ) rO GLOBAL_FLAGSr% r~ r. global_flagsr@ r rP parse_positional_flags)r r} rM rN new_global_flagsr9 r9 r: r/ 8 s( r/ c C sz |j t@ pt}|tkr*|rtd| j| j||j @ }|r)| j|O _t|jn |j |B | @ |_ t |j t @ | _ dS )zParses positional flags.z'bad inline flags: cannot turn flags offN) rt _ALL_VERSIONSDEFAULT_VERSIONr r% r~ r. rR r@ r r$ r& )r r} rM rN versionrT r9 r9 r: rS [ s rS c C sz | j tddd}|std| j| j| r/|rdnd}|r%t||k r-td| j| j|S | s;td| j| j|S )zParses a name.r Fr zmissing group namer r) zbad character in group name)r r r% r~ r. isdigitr isidentifier)r r8 allow_group_0r min_groupr9 r9 r: r# o s r# c C t dd | D S )z!Checks whether a string is octal.c s | ]}|t v V qd S r ) OCT_DIGITSr r r9 r9 r: <genexpr> zis_octal.<locals>.<genexpr>allr~ r9 r9 r: is_octal r re c C r\ )z#Checks whether a string is decimal.c s r] r )r r_ r9 r9 r: r` ra z is_decimal.<locals>.<genexpr>rb rd r9 r9 r: is_decimal r rf c C r\ )z'Checks whether a string is hexadecimal.c s r] r ) HEX_DIGITSr_ r9 r9 r: r` ra z!is_hexadecimal.<locals>.<genexpr>rb rd r9 r9 r: is_hexadecimal r rh c C s | j }d| _ | }|| _ |std| j| j|tv r&t| ||t| ||S |dkrJ|sJ| j}zt| |W S tyA || _Y nw t|t ||S |dkrS|sSt S |dkr^|s^t | |S |dkrht | ||S |dv rut | ||dk|S |d kr~|s~t S |tv r|s|jt@ rt|}nt|}|r|S t|}|r|S t|}|rtt |S t|t ||S |tv rt| |||S t|t ||S ) zParses an escape sequence.Fbad escape (end of pattern)gGr NpPrX r# )r& r r% r~ r. HEX_ESCAPESparse_hex_escapeparse_group_refr r SearchAnchorparse_string_setparse_named_charparse_propertyGraphemer rt r" WORD_POSITION_ESCAPESPOSITION_ESCAPESCHARSET_ESCAPESCHARACTER_ESCAPESr r parse_numeric_escape)r r} r saved_ignorer r r r9 r9 r: r sV r c C s |s|dkrt | ||g|S |}| j}| }|tv rN||7 }| j}| }t|rN|tv rN|jt@ }|tks;|t kr>d}nd}t || d|@ }t ||S || _| |r^t d| j| jt||| jS )z!Parses a numeric escape sequence.r rH r9 )parse_octal_escaper. r r re r^ rt ry r r r r r; r% r~ r ) r r} r r r r encoding octal_maskr r9 r9 r: rz s( rz c C s | j }| }t|dk r'|tv r'|| | j }| }t|dk r'|tv s|| _ ztd|d}t|||W S ty_ |d tv rSt dd| | j | j t d|d | j | j w )z Parses an octal escape sequence. rM rH r zincomplete escape \%szbad escape \%s) r. r rc r^ r r joinr r r% r~ )r r} r r r r r r9 r9 r: r~ s( r~ c C s | j }g }t|D ] }| } | tvr!td|d|f | j||| q z td|d} W n t y: Y n w | dk rEt || |S td|d|f | j|)z Parses a hex escape sequence.incomplete escape \%s%srM rI i zbad hex escape \%s%s) r. ranger rg r% r r~ r r r r ) r r} esc expected_lenr typer r rV r r r9 r9 r: ro s& ro c C sJ | d | j}t| d}| d ||r td| j| jt|||S )zParses a group reference.r Tr r9 )r% r. r# r; r% r~ r )r r} r r r9 r9 r: rp s rp c C sJ | d t| d}| d |du s||jvr td| j| jt||S )z Parses a string set reference.r Tr Nzundefined named list)r% r# kwargsr% r~ r. r )r r} r r9 r9 r: rr ' s rr c C sv | j }| dr0| t}| dr0zt|}t|t||W S ty/ t d| j | j w || _ t|td|S )zParses a named character.r r undefined character namerl ) r. r r NAMED_CHAR_PART unicodedatalookupr r rf r% r~ )r r} r r r r r9 r9 r: rs 1 s rs c C s | j }| }|dkr+| d}t| \}}| dr*t||||k| } t|| |S n|r>|dv r>td||| } t|| |S || _ |rEdnd}t|t||S )zParses a Unicode property.r r r CLMNPSZNrX r )r. r r parse_property_namelookup_propertyr r r ) r r} r r r r negate prop_namer r r9 r9 r: rt A s rt c C sh | t}| j}| }|r+|dv r+|}| ttdB }|r%| j}nd|}}nd}|| _||fS )z/Parses a property name, which may be qualified.z:=z &_-./N)r PROPERTY_NAME_PARTr. r ALNUMr strip)r r r r r r9 r9 r: r V s r c C s |j t@ pt}| j}d| _| d}z!|tkr t| |}nt| |}| ds/td| j | j W || _n|| _w |rB|j |j d}|j t |d}|S )zParses a character set.Fr ] missing ]r r )rt rU rV r& r r parse_set_imp_unionparse_set_unionr% r~ r. r r r )r r} rW r{ r r r9 r9 r: r l s r c C N t | |g}| dr|t | | | ds t|dkr"|d S t||S )z Parses a set union ([x||y]).rN r) r )parse_set_symm_diffr r rc r r r} itemsr9 r9 r: r r c C r )z+Parses a set symmetric difference ([x~~y]).rO r) r )parse_set_interr r rc SetSymDiffr r9 r9 r: r r r c C r )z#Parses a set intersection ([x&&y]).rP r) r )parse_set_diffr r rc SetInterr r9 r9 r: r r r c C r )z!Parses a set difference ([x--y]).rQ r) r )r r r rc SetDiffr r9 r9 r: r r r c s |j t@ pt}t |g} j} dr| _n |tkr-t fddtD r-| _n | t | qt |dkr@|d S t ||S )z#Parses a set implicit union ([xy]).Tr c 3 s | ]} |V qd S r r )r opr r9 r: r` z&parse_set_imp_union.<locals>.<genexpr>r) r ) rt rU rV parse_set_memberr. r r anySET_OPSr rc r )r r} rW r r r9 r r: r s r c C s t | |}| j}t|tr|jr| ds|S |jt@ p t}| j}|t kr/| dr/|| _|S | drB|| _t ||tt dgS t | |}t|trO|js[t ||tt d|gS |j |j krit d| j| j|j |j krq|S t|j |j S )z#Parses a member in a character set.rK r zbad character range)parse_set_itemr. r* r r r rt rU rV r r r r r% r~ Range)r r} start saved_pos1rW saved_pos2endr9 r9 r: r s, r c C s |j t@ pt}| drt| |dS | j}| dr-zt| |W S ty, || _Y nw |tkrY| drY| d}t | |}| dsMt d| j | j|rW|j |j d}|S | }|sgt d | j | jtt|S ) z"Parses an item in a character set.r Tz[:r r r r r zunterminated character set)rt rU rV r r r. parse_posix_classrC r r r% r~ r r r r r )r r} rW r r r r r9 r9 r: r s, r c C s: | d}t| \}}| dst t||| | ddS )z Parses a POSIX character class.r z:]T)posix)r r rC r )r r} r r r r9 r9 r: r s r c C sD t | }| | }t|dk r|dfS td| \}}|| | |fS )z$Converts a float to a rational pair.g-C 6?r) g ?)r absfloat_to_rational)fltint_partr% dennumr9 r9 r: r s r c C s | dd dkr| d | dd }} nd}| d}t|dkr2tt|d t|d \}}nt|dkrCtt|d \}}nt d|||}|d rX|dd S |S ) z<Converts a numeric string to a rational string, if possible.Nr) rK r rM /rF z{}{}/{}z/1)splitrc r floatr r3 endswith)numericsignpartsr r resultr9 r9 r: numeric_to_rational( s " r c C s@ zt d| W S ttfy ddd | D Y S w )z&Standardises a property or value name.rM c s s | ] }|d vr|V qdS )z_- Nr9 r_ r9 r9 r: r` B z#standardise_name.<locals>.<genexpr>)r r r ZeroDivisionErrorupper)r r9 r9 r: standardise_name= s r zALNUM DIGIT PUNCT XDIGITzYES Y NO N TRUE T FALSE Fc C s | rt | nd} t |}| |fdkrdd| } }}|r)| s)| tv r)d| }| rdt| }|s@|s8tdtd|j|j|\}}||}|du r[|sStdtd|j|jt|d> |B |S d D ] } t| \}}||}|durt|d> |B | S qft|}|r|\}}t |t krt|d> d B |S t|d> | S | d rt|d d }|r|\}}d |v rt|d> d B |S dD ](\} } | | rt| \}}||d d }|durt|d> |B | S q|stdtd|j|j)zLooks up a property.N)GENERALCATEGORYASSIGNEDr UNASSIGNEDr zunknown propertyzunknown property valuerI )GCSCRIPTBLOCKr) ISrF YES))r r )INr ) r r _POSIX_CLASSES PROPERTIESr r% r~ r. Propertyr _BINARY_VALUES startswith) propertyr r r r r prop_id value_dictval_idprefixr9 r9 r: r H s^ r c C s | }|tv rTt |}|rdt|gfS |tv r+|dks |r+dt| t| |gfS |dkr7dt| |gfS |dkrJ|rJt| }|durJd|gfS dtdt|gfS t| j t r]d}nd }|d kr|}t |d k r| j }| }|t vrz|| _ n ||7 }t |d k skdt|d |@ gfS |tv r|}| j }| }|tv r||7 }| j }| }|rt|| rdt|| d |@ gfS || _ dt|gfS |dkrdtdgfS |std | j| j dtdt|gfS )z0Compiles a replacement template escape sequence.Fr] rj Trl Nr r| r} r r rH ri )r r ry r rn parse_repl_hex_escapecompile_repl_groupparse_repl_named_charr* sepbytesrc r. r^ r r re r% r~ )r r- is_unicoder r r r r r9 r9 r: _compile_replacement sZ r c C sZ g }t |D ] }| }|tvr td|d|f | j| j|| qtd|dS )z5Parses a hex escape sequence in a replacement string.r rM rI ) r r rg r% r r~ r. r r )r r r r rV r r9 r9 r: r s r c C sj | j }| dr0| ttdB }| dr0z t|}t|W S ty/ t d| j | j w || _ dS )z1Parses a named character in a replacement string.r r r N) r. r r r r r r r rf r% r~ )r r r r r9 r9 r: r s r c C s | d t| dd}| d | r.t|}d| kr#|jks,n td| j| j|S z|j| W S t y? t dw )z0Compiles a replacement template group reference.r Tr r invalid group reference unknown group) r% r# rX r groupsr% r~ r. groupindexrf IndexError)r r- r indexr9 r9 r: r s r z z NON-MATCHMATCHFTz SIMPLE_IGNORE_CASEz FULL_IGNORE_CASEc C s t | dkr | d S t| S Nr) r )rc r r r9 r9 r: make_sequence s r c @ s e Zd Zdd Zd%ddZdd Zdd Zd d Zd d Zdd Z dd Z dd Z dd Z dd Z d&ddZdd Zd d Zd d Zd!d" Zd#d$ ZdS )' RegexBasec C s | j | _d S r ) __class___keyr6 r9 r9 r: r5 zRegexBase.__init__Nc C s| |d u r| j }nt|}|d u r| j}nt|t@ }|d u r"| j}nt|}|| j kr7|| jkr7|| jkr7| S | |||S r )r r r CASE_FLAGS_COMBINATIONSr r rebuildr6 r r r r9 r9 r: r s zRegexBase.with_flagsc C s d S r r9 r6 r- r fuzzyr9 r9 r: fix_groups1 zRegexBase.fix_groupsc C | S r r9 r6 r} r r9 r9 r: r 4 r zRegexBase.optimisec C r r r9 r6 r} r9 r9 r: pack_characters7 r zRegexBase.pack_charactersc C r r r9 r r9 r9 r: remove_captures: r zRegexBase.remove_capturesc C dS NTr9 r r9 r9 r: is_atomic= r zRegexBase.is_atomicc C r r r9 r r9 r9 r: can_be_affix@ r zRegexBase.can_be_affixc C r NFr9 r r9 r9 r: contains_groupC r zRegexBase.contains_groupc C s t r )rD r6 r r9 r9 r: get_firstsetF s zRegexBase.get_firstsetc C r r r9 r r9 r9 r: has_simple_startI r zRegexBase.has_simple_startFc C s | ||S r )_compiler6 r r r9 r9 r: r L r zRegexBase.compilec C r r r9 r r9 r9 r: r O r zRegexBase.is_emptyc C t | jS r )hashr r r9 r9 r: __hash__R zRegexBase.__hash__c C t | t |u o | j|jkS r )r r r6 otherr9 r9 r: __eq__U zRegexBase.__eq__c C s | | S r )r r r9 r9 r: __ne__X r zRegexBase.__ne__c C | d fS r max_widthr r9 r9 r: get_required_string[ r z RegexBase.get_required_string)NNNFF)r; r< r= r5 r r r r r r r r r r r r r r r r r9 r9 r9 r: r s$ r c @ s6 e Zd Zd ddZdd Zdd Zdd Zd d Zd S ) ZeroWidthBaseTc C s& t | t|| _| j| jf| _d S r )r r5 r r r r )r6 r r9 r9 r: r5 ` s zZeroWidthBase.__init__c C s t d gS r r r r9 r9 r: r f r zZeroWidthBase.get_firstsetc C s6 d}| j r |tO }|r|tO }|r|tO }| j|fgS Nr )r POSITIVE_OPFUZZY_OP REVERSE_OP_opcoder6 r r rt r9 r9 r: r i s zZeroWidthBase._compilec C " t dt| | jt| j d S )Nz{}{} {})printr3 INDENT_op_namePOS_TEXTr r6 indentr r9 r9 r: dumps zZeroWidthBase.dumpc C r r r9 r r9 r9 r: r w r zZeroWidthBase.max_widthNT)r; r< r= r5 r r r% r r9 r9 r9 r: r _ s r c @ s> e Zd ZejejdZdZdd Zdd Z dd Z d d Z d S ) r r ANYc C r r r9 r r9 r9 r: r ~ r zAny.has_simple_startc C s d}|r|t O }| j| |fgS r )r r r r9 r9 r: r s z Any._compilec C t dt| | j d S )N{}{})r r3 r r! r# r9 r9 r: r% zAny.dumpc C r Nr) r9 r r9 r9 r: r r z Any.max_widthN) r; r< r= OPr( ANY_REVr r! r r r% r r9 r9 r9 r: r z s r c @ e Zd ZejejdZdZdS )r r ANY_ALLN)r; r< r= r- r0 ANY_ALL_REVr r! r9 r9 r9 r: r r c @ r/ )r r ANY_UN)r; r< r= r- r3 ANY_U_REVr r! r9 r9 r9 r: r r2 r c @ e Zd Zdd Zdd Zdd Zdd Zd d Zd d Zd d Z dd Z dd Z dd Z dd Z dd Zdd Zdd Zd d Zd S ) rC c C t | || _d S r )r r5 r )r6 r r9 r9 r: r5 zAtomic.__init__c C | j ||| d S r r r r r9 r9 r: r zAtomic.fix_groupsc C s$ | j ||| _ | j r| j S | S r )r r r r r9 r9 r: r s zAtomic.optimisec C | j || _ | S r r r r r9 r9 r: r zAtomic.pack_charactersc C | j | _ | S r r r r r9 r9 r: r zAtomic.remove_capturesc C | j S r r r r r9 r9 r: r r zAtomic.can_be_affixc C rA r r r r r9 r9 r: r r zAtomic.contains_groupc C | j |S r r r r r9 r9 r: r r zAtomic.get_firstsetc C rA r r r r r9 r9 r: r r zAtomic.has_simple_startc C s" t jfg| j|| t jfg S r )r- ATOMICr r ENDr r9 r9 r: r s zAtomic._compilec C s( t dt| | j|d | d S )N{}ATOMICr) )r r3 r r r% r# r9 r9 r: r% s z Atomic.dumpc C rA r r r r r9 r9 r: r r zAtomic.is_emptyc C r r )r r r r9 r9 r: r s z Atomic.__eq__c C rA r r r r r9 r9 r: r r zAtomic.max_widthc C rD r r r r r9 r9 r: r r zAtomic.get_required_stringN)r; r< r= r5 r r r r r r r r r r% r r r r r9 r9 r9 r: rC s rC c @ e Zd ZejZdZdS )BoundaryBOUNDARYN)r; r< r= r- rO r r! r9 r9 r9 r: rN rN c @ s e Zd Zdd Zdd Zdd Zdd Zd d Zd d Zd d Z dd Z dd Z dd Z dd Z dd Zedd Zedd Zed d Zed d Zed!d" Zed#d$ Zed%d& Zed'd( Zed)d* Zed+d, Zed-d. Zed/d0 Zd1d2 Z d3d4 Z d5d6 Z d7S )8r c C r6 r )r r5 r )r6 r r9 r9 r: r5 r7 zBranch.__init__c C | j D ] }|||| qd S r )r r )r6 r- r r rS r9 r9 r: r zBranch.fix_groupsc C s | j stg S t||| j }|r t||\}}g }n t||\}}g }t|||}t|dkrTt|g}|r<|sS| |||}|rS|rM| | n | d| n|}t || | S r ) r r r _flatten_branches_split_common_suffix_split_common_prefix_reduce_to_setrc _add_precheckr insertr )r6 r} r r suffixr r firstsetr9 r9 r: r s( zBranch.optimisec C sf t }|rdnd}|D ]}t|tu r!|jtkr!||j| q d S |s(d S t||dd |D S )Nr c S g | ]}t |qS r9 r r r r9 r9 r: r z(Branch._add_precheck.<locals>.<listcomp>)r r Literalr r r charactersr )r6 r} r r charsetr. branchr9 r9 r: rW s zBranch._add_precheckc s fdd| j D | _ | S )Nc s g | ]}| qS r9 )r r rS r} r9 r: r s z*Branch.pack_characters.<locals>.<listcomp>r r r9 re r: r s zBranch.pack_charactersc C dd | j D | _ | S )Nc S g | ]}| qS r9 r rd r9 r9 r: r r_ z*Branch.remove_captures.<locals>.<listcomp>rf r r9 r9 r: r zBranch.remove_capturesc C t dd | jD S )Nc s | ]}| V qd S r r rd r9 r9 r: r` ra z#Branch.is_atomic.<locals>.<genexpr>rc r r r9 r9 r: r r: zBranch.is_atomicc C rk )Nc s rl r )r rd r9 r9 r: r` ra z&Branch.can_be_affix.<locals>.<genexpr>rn r r9 r9 r: r r: zBranch.can_be_affixc C rk )Nc s rl r r rd r9 r9 r: r` ra z(Branch.contains_group.<locals>.<genexpr>)r r r r9 r9 r: r r: zBranch.contains_groupc C s. t }| jD ] }|||O }q|pt d gS r )r r r )r6 r r rS r9 r9 r: r s zBranch.get_firstsetc C sF t jfg}| jD ]}|||| |t jf qt jf|d< |S Nr[ )r- BRANCHr r r r NEXTrH )r6 r r r rS r9 r9 r: r $ s zBranch._compilec C sb t dt| | jd |d | | jdd D ]}t dt| ||d | qd S )Nz{}BRANCHr r) {}OR)r r3 r r r% )r6 r$ r rS r9 r9 r: r% . s z Branch.dumpc C s@ g }|D ]}| | |}t|tr||j q|| q|S r )r r* r r r r )r} r r new_branchesrS r9 r9 r: rS 5 s zBranch._flatten_branchesc sN g }|D ]}t |tr||j q||g qtdd |D }|d d|}|k rZ rZtfdd|D rZd7 |k rZ rZtfdd|D s@ | jt@ r dkrt fdd|D s d8 dkrt fdd|D rr dkrg |fS g }|D ] }|t | d qd |fS )Nc s | ]}t |V qd S r rc r rR r9 r9 r: r` N ra z.Branch._split_common_prefix.<locals>.<genexpr>r c 3 | ] }| kV qd S r r9 rw )r. r r9 r: r` T r) c 3 | ] }t | V qd S r )r _can_splitrw r r9 r: r` ] r r* r r r minr rc rt r r r} r alternativesrS r end_posrt rR r9 )r/ r. r r: rU B s@ "" zBranch._split_common_prefixc sV g }|D ]}t |tr||j q||g qtdd |D }|d dd| }|kr\ r\tfdd|D r\d8 |kr\ r\tfdd|D sBd | jt@ r dkrt fdd|D s d8 dkrt fdd|D rt dkrg |fS g }|D ]}|t |d q d |fS )Nc s ru r rv rw r9 r9 r: r` x ra z.Branch._split_common_suffix.<locals>.<genexpr>r r[ c 3 rx r r9 rw )r. rY r9 r: r` ~ ry r) c 3 rz r )r _can_split_revrw r r9 r: r` r r| r~ r9 )r/ r. rY r: rT l s> "" zBranch._split_common_suffixc C s t | |d s dS t | |sdS t | |d |d r!dS t | |d r8t | |d |d r8dS t | |d rOt | |d |d rOdS dS )Nr) TFrF )r _is_full_case _is_folded)r r/ r9 r9 r: r{ s zBranch._can_splitc C s t | }t| || sdS t| || d sdS t| || d || d r-dS t| || d rJt| || d || d rJdS t| || d rgt| || d || d rgdS dS )NTr) FrF )rc r r r )r r/ r r9 r9 r: r s " zBranch._can_split_revc C s t t}i }g }|D ]Q}t|r$||j |g ||jt| q t|t rM|j rMt|j d rM||j d j |j ||j d jt| q t | |||| || q t | ||| |S r ) r r r _is_simple_characterr r setdefaultrc r* r r _flush_char_prefix)r} r r prefixedorderrt rS r9 r9 r: _merge_common_prefixes s$ z Branch._merge_common_prefixesc C s t | to | jo | j S r )r* r r r r r9 r9 r: r s zBranch._is_simple_characterc C s g }t }t}|D ]3}t|tttfr.|j|kr$t| |||| |j}| |j td q t| |||| | | q t| |||| |S )Nr ) r r r* r r SetBaser r _flush_set_membersr r r )r} r r rt r r rS r9 r9 r: rV s& zBranch._reduce_to_setc s |sd S t | fdddD ]L\}}t|dkr$|t|d qg }d}|D ] } t| dkr>|t| dd q*|sH|t d}q*tt|t|g} || | | q| d S )Nc s | d S r r9 )pairr r9 r: <lambda> r z+Branch._flush_char_prefix.<locals>.<lambda>keyr) r FT) sortedr rc r r r r r r rg ) r} r r r rt r r subbranchesoptionalrS r r9 r r: r s$ zBranch._flush_char_prefixc C sV |sd S t |dkrt|d }n t| t|| |}||j|d | d S )Nr) r r )rc r r r r r rg )r} r r r rt r r9 r9 r: r s zBranch._flush_set_membersc C sF d| kr t | k sdS dS | | }t|to"|jo"|jt@ tkS )Nr F)rc r* r r r FULLIGNORECASE)r rV r r9 r9 r: r . s zBranch._is_full_casec C s t | dk rdS | D ]}t|tr|jr|js dS q ddd | D }tt|}t }|D ] }|tt|kr> dS q1dS )NrF FrM c s s | ]}t |jV qd S r )chrr r rV r9 r9 r: r` A r z$Branch._is_folded.<locals>.<genexpr>T) rc r* r r r r r{ r| FULL_CASE_FOLDINGget_expand_on_folding)r rV foldedexpanding_charsr r9 r9 r: r 7 s zBranch._is_foldedc C rk )Nc s rl r r rd r9 r9 r: r` N ra z"Branch.is_empty.<locals>.<genexpr>rn r r9 r9 r: r M r: zBranch.is_emptyc C r r )r r r r9 r9 r: r P r z Branch.__eq__c C rk )Nc s rl r r rd r9 r9 r: r` T ra z#Branch.max_width.<locals>.<genexpr>)r r r r9 r9 r: r S r: zBranch.max_widthN) r; r< r= r5 r r rW r r r r r r r r% staticmethodrS rU rT r{ r r r rV r r r r r r r r9 r9 r9 r: r sP # ) ( r c @ sL e Zd Zdd Zdd Zdd Zdd Zd d Zd d Zd d Z dd Z dS )rG c C s. t | || _|| _|| _| j| jf| _d S r )r r5 r} r4 r r r )r6 r} r4 r r9 r9 r: r5 W s zCallGroup.__init__c C s zt | j| _W n" ty* z | jj| j | _W n ty' td|| jw Y nw d| j kr8| jjks@n td|| j| jdkrU| jj | j dkrUtd|| j| jj | ||f | j | jf| _ d S )Nr r r r) zambiguous group reference)r r4 r r} group_indexrf r% r rD open_group_count group_callsr r r r r9 r9 r: r _ s zCallGroup.fix_groupsc C t dt| jNzgroup reference not allowedr% r- r r r9 r9 r: r r zCallGroup.remove_capturesc C s t j| jfgS r )r- GROUP_CALLcall_refr r9 r9 r: r u r zCallGroup._compilec C r) )Nz{}GROUP_CALL {})r r3 r r4 r# r9 r9 r: r% x r+ zCallGroup.dumpc C r r )r r4 r r9 r9 r: r { r zCallGroup.__eq__c C t S r r r r9 r9 r: r ~ r zCallGroup.max_widthc C d | _ d S r re r r9 r9 r: __del__ r zCallGroup.__del__N) r; r< r= r5 r r r r% r r r r9 r9 r9 r: rG V s rG c @ e Zd Zdd Zdd ZdS )CallRefc C s || _ || _d S r )refparsed)r6 r r r9 r9 r: r5 s zCallRef.__init__c C s& t j| jfg| j|| t jfg S r )r- CALL_REFr r r rH r r9 r9 r: r s zCallRef._compileNr; r< r= r5 r r9 r9 r9 r: r s r c @ s e Zd Zedfejedfejedfeje dfejedfej edfej edfej e dfej iZ dedfddZ dd ZdddZd d Zd d Zd d Zdd Zdd Zdd Zdd ZdS )r FTc C s t | || _t|| _t| | _t|| _| jr,| jt@ tkr,t t t | j| _ nt | j| _ | j| j| j| j| jf| _d S r )r r5 r r r r r r r r{ r| r r r r r r6 r r r r r9 r9 r: r5 s zCharacter.__init__c C t | j|||S r )r r r r9 r9 r: r zCharacter.rebuildc C r r r9 r6 r} r r r9 r9 r: r r zCharacter.optimisec C t | gS r r r r9 r9 r: r r zCharacter.get_firstsetc C r r r9 r r9 r9 r: r r zCharacter.has_simple_startc C s d}| j r |tO }| jr|tO }|r|tO }t| j| j|f || jg}t | j dkr<t |t dd | j D | jdg}| ||S )Nr r) c S r\ r9 r r^ r9 r9 r: r r_ z&Character._compile.<locals>.<listcomp>r )r r r ZEROWIDTH_OPr PrecompiledCoder r r rc r r Stringr )r6 r r rt r r9 r9 r: r s zCharacter._compilec C s< t t| jd}tdt| t| j |t | j d S )Nbuz{}CHARACTER {} {}{}) asciir r lstripr r3 r r" r CASE_TEXTr r6 r$ r displayr9 r9 r: r% s zCharacter.dumpc C s || j k| jkS r )r r r6 r r9 r9 r: matches r zCharacter.matchesc C r r )rc r r r9 r9 r: r r zCharacter.max_widthc C s( | j sdS tdd | jD | _d| fS )Nr c s ru r r r^ r9 r9 r: r` ra z0Character.get_required_string.<locals>.<genexpr>r )r ra r folded_charactersr r9 r9 r: r s z Character.get_required_stringNF)r; r< r= r r- CHARACTERr CHARACTER_IGNr r CHARACTER_REVCHARACTER_IGN_REVr r5 r r r r r r% r r r r9 r9 r9 r: r s. r c @ r5 ) r? c C s, t | || _|| _|| _|| _|| _d S r )r r5 r} r4 yes_itemno_itemr )r6 r} r4 r r r r9 r9 r: r5 s zConditional.__init__c C s zt | j| _W n- ty5 z | jj| j | _W n ty2 | jdkr)d| _ntd|| jY nw Y nw d| j krC| jjksKn td|| j| j ||| | j ||| d S )NDEFINEr r r ) r r4 r r} r rf r% r rD r r r r r9 r9 r: r s" zConditional.fix_groupsc C s0 | j ||}| j||}t|| j||| jS r )r r r r? r4 r )r6 r} r r r r9 r9 r: r s zConditional.optimisec C s | j || _ | j|| _| S r )r r r r r9 r9 r: r s zConditional.pack_charactersc C s | j | _ | j | _d S r )r r r r r9 r9 r: r s zConditional.remove_capturesc C | j o | j S r )r r r r r9 r9 r: r r: zConditional.is_atomicc C r r )r r r r r9 r9 r: r r: zConditional.can_be_affixc C s | j p | j S r )r r r r r9 r9 r: r r: zConditional.contains_groupc C s | j || j|B S r )r r r r r9 r9 r: r s zConditional.get_firstsetc C s^ t j| jfg}|| j|| | j||}|r&|t jf || |t j f |S r ) r- GROUP_EXISTSr4 r r r r r rr rH r6 r r r add_coder9 r9 r: r s zConditional._compilec C s^ t dt| | j | j|d | | j s-t dt| | j|d | d S d S )Nz{}GROUP_EXISTS {}r) rs )r r3 r r4 r r% r r r# r9 r9 r: r% s zConditional.dumpc C r r )r r r r r9 r9 r: r # r: zConditional.is_emptyc C 0 t | t |u o| j| j| jf|j|j|jfkS r )r r4 r r r r9 r9 r: r & zConditional.__eq__c C t | j | j S r r r r r r r9 r9 r: r * zConditional.max_widthc C r r re r r9 r9 r: r - r zConditional.__del__N)r; r< r= r5 r r r r r r r r r r% r r r r r9 r9 r9 r: r? s r? c @ rM )DefaultBoundaryDEFAULT_BOUNDARYN)r; r< r= r- r r r! r9 r9 r9 r: r 0 rP r c @ rM )DefaultEndOfWordDEFAULT_END_OF_WORDN)r; r< r= r- r r r! r9 r9 r9 r: r 4 rP r c @ rM )DefaultStartOfWordDEFAULT_START_OF_WORDN)r; r< r= r- r r r! r9 r9 r9 r: r 8 rP r c @ rM )r END_OF_LINEN)r; r< r= r- r r r! r9 r9 r9 r: r < rP r c @ rM )r END_OF_LINE_UN)r; r< r= r- r r r! r9 r9 r9 r: r @ rP r c @ rM ) EndOfString END_OF_STRINGN)r; r< r= r- r r r! r9 r9 r9 r: r D rP r c @ rM )r END_OF_STRING_LINEN)r; r< r= r- r r r! r9 r9 r9 r: r H rP r c @ rM )r END_OF_STRING_LINE_UN)r; r< r= r- r r r! r9 r9 r9 r: r L rP r c @ rM ) EndOfWord END_OF_WORDN)r; r< r= r- r r r! r9 r9 r9 r: r P rP r c @ e Zd ZdZdd ZdS )FailureFAILUREc C t jfgS r )r- r r r9 r9 r: r W r zFailure._compileNr; r< r= r! r r9 r9 r9 r: r T r c @ sn e Zd ZdddZdd Zdd Zdd Zd d Zd d Zdd Z dd Z dd Z dd Z dd Z dd ZdS )r Nc C s t | |d u r i }|| _|| _d|v r&dD ]}||d v r%||d qt|td@ r:dD ]}||d q0n dD ]}||d q<|dd d|v r^dD ] }|d |d qQd S ddd|d d d|d< d S ) Nr r r )r r rT r r) )drV rZ r )r r5 r r r r )r6 r r rT r9 r9 r: r5 [ s0 zFuzzy.__init__c C s | j ||d d S r r9 r r9 r9 r: r ~ r: zFuzzy.fix_groupsc C r; r r< r r9 r9 r: r r= zFuzzy.pack_charactersc C r> r r? r r9 r9 r: r r@ zFuzzy.remove_capturesc C rA r r r r r9 r9 r: r r zFuzzy.is_atomicc C rA r rC r r9 r9 r: r r zFuzzy.contains_groupc C s g }dD ] }| j | }||d ||d d u r tn|d qdD ] }|| j d | q$| j d d }||d u r@tn| d}|rK|tO }| j d}|rttj|ft| g||d tj fg | j |d tj fg S tj |ft| g| j |d tj fg S ) Ndiser r) r r r r T) r r r r r r- FUZZY_EXTra r rr r rH FUZZY)r6 r r argumentsrT vrt r r9 r9 r: r s8 zFuzzy._compilec C s> | }|r d| }tdt| | | j|d | d S )Nr z {}FUZZY{}r) )_constraints_to_stringr r3 r r r% )r6 r$ r r r9 r9 r: r% s z Fuzzy.dumpc C rA r rJ r r9 r9 r: r r zFuzzy.is_emptyc C s( t | t |u o| j|jko| j|jkS r )r r r r r9 r9 r: r s z Fuzzy.__eq__c C r r r r r9 r9 r: r r zFuzzy.max_widthc C s g }dD ]-}| j | \}}|dkrqd}|dkr d|}||7 }|d ur,|d|7 }|| qg }dD ]}| j d | }|dkrL|d|| q6| j d d }|d urj|dkrjd d ||}|| d |S ) Nidsr rM z{}<=z<={}r r* r z{}<={}r r )r r3 r r ) r6 r r r} r conr r limitr9 r9 r: r s. z Fuzzy._constraints_to_stringr )r; r< r= r5 r r r r r r r% r r r r r9 r9 r9 r: r Z s # r c @ $ e Zd Zdd Zdd Zdd ZdS )ru c C s( t ttt dd t g}|||S r, )rC r r r GraphemeBoundaryr )r6 r r grapheme_matcherr9 r9 r: r s zGrapheme._compilec C s t dt| d S )Nz {}GRAPHEME)r r3 r r# r9 r9 r: r% r z Grapheme.dumpc C r r r r r9 r9 r: r r zGrapheme.max_widthN)r; r< r= r r% r r9 r9 r9 r: ru s ru c @ e Zd Zdd ZdS )r c C s t jdfgS r, )r- GRAPHEME_BOUNDARYr r9 r9 r: r r zGraphemeBoundary.compileN)r; r< r= r r9 r9 r9 r: r r c @ s e Zd ZejZdZdd Zdd Zdd Z dd Z d d Z d d Z dd Z dd Zdd Zdd Zdd Zdd Zdd Zd d Zd d Zd S )!r GREEDY_REPEATc C s t | || _|| _|| _d S r )r r5 r r r )r6 r r r r9 r9 r: r5 s zGreedyRepeat.__init__c C r8 r r9 r r9 r9 r: r r: zGreedyRepeat.fix_groupsc C s" | j ||}t| || j| jS r )r r r r r r6 r} r r r9 r9 r: r s zGreedyRepeat.optimisec C r; r r< r r9 r9 r: r r= z GreedyRepeat.pack_charactersc C r> r r? r r9 r9 r: r r@ z GreedyRepeat.remove_capturesc C s | j | jko | j S r )r r r r r r9 r9 r: r r zGreedyRepeat.is_atomicc C r r r9 r r9 r9 r: r r zGreedyRepeat.can_be_affixc C rA r rC r r9 r9 r: r r zGreedyRepeat.contains_groupc C s$ | j |}| jdkr|d |S r )r r r r )r6 r r r9 r9 r: r s zGreedyRepeat.get_firstsetc C s\ | j | jg}| jd u r|t n|| j | j||}|s"g S t|g| tj fg S r ) r r r r r r r ra r- rH )r6 r r repeatr r9 r9 r: r s zGreedyRepeat._compilec C sH | j d u rd}n| j }tdt| | j| j| | j|d | d S )NINF {}{} {} {}r) )r r r3 r r! r r r% r6 r$ r r r9 r9 r: r% ) s zGreedyRepeat.dumpc C rA r rJ r r9 r9 r: r 3 r zGreedyRepeat.is_emptyc C r r )r r r r r r9 r9 r: r 6 s zGreedyRepeat.__eq__c C s | j d u rtS | j | j S r )r r r r r r9 r9 r: r ; s zGreedyRepeat.max_widthc C sr | j d u rtn| j }| jdkr | j | }t|td fS | j|\}}|r+||fS | j | }t|td fS r )r r r r r r} r )r6 r r r\ ofsreqr9 r9 r: r A s z GreedyRepeat.get_required_stringN)r; r< r= r- r r r! r5 r r r r r r r r r r% r r r r r9 r9 r9 r: r s$ r c @ r )r c C r r r9 r r9 r9 r: r O r zPossessiveRepeat.is_atomicc C sh | j ||}|s g S | j| jg}| jd u r |t n|| j tjft |g| tj ftj fg S r ) r r r r r r r r- rG ra rH )r6 r r r r r9 r9 r: r R s zPossessiveRepeat._compilec C s^ t dt| | jd u rd}n| j}t dt|d | j| j| | j|d | d S )NrI r r r) rF )r r3 r r r! r r r% r r9 r9 r: r% ` s zPossessiveRepeat.dumpN)r; r< r= r r r% r9 r9 r9 r: r N s r c @ s e Zd Zdd Zdd Zdd Zdd Zd d Zd d Zd d Z dd Z dd Z dd Z dd Z dd Zdd Zdd Zd d Zd d Zd!S )"r c C s& t | || _|| _|| _d | _d S r )r r5 r} r4 r r )r6 r} r4 r r9 r9 r: r5 m s zGroup.__init__c C s( | ||f| j j| j< | j||| d S r )r} defined_groupsr4 r r r r9 r9 r: r u s zGroup.fix_groupsc C s | j ||}t| j| j|S r )r r r r} r4 r r9 r9 r: r y s zGroup.optimisec C r; r r< r r9 r9 r: r ~ r= zGroup.pack_charactersc C rA r r? r r9 r9 r: r r zGroup.remove_capturesc C rA r r r r9 r9 r: r r zGroup.is_atomicc C r r r9 r r9 r9 r: r r zGroup.can_be_affixc C r r r9 r r9 r9 r: r r zGroup.contains_groupc C rD r rE r r9 r9 r: r r zGroup.get_firstsetc C rA r rF r r9 r9 r: r r zGroup.has_simple_startc C s g }| j ||f}| jj|}|d ur|tj|fg7 }| j }}|dk r0| jj| }| jj| }|tjt | ||fg| j || tj fg 7 }|d urT|tj fg7 }|S r ) r4 r} call_refsr r- r private_groupsrD GROUPr r r rH )r6 r r r r r public_group private_groupr9 r9 r: r s" zGroup._compilec C s@ | j }|dk r t| }tdt| | | j|d | d S )Nr z {}GROUP {}r) )r4 r r r3 r r r% )r6 r$ r r4 r9 r9 r: r% s z Group.dumpc C s( t | t |u o| j| jf|j|jfkS r )r r4 r r r9 r9 r: r s z Group.__eq__c C rA r rK r r9 r9 r: r r zGroup.max_widthc C rD r rL r r9 r9 r: r r zGroup.get_required_stringc C r r re r r9 r9 r: r r z Group.__del__N)r; r< r= r5 r r r r r r r r r r r% r r r r r9 r9 r9 r: r l s" r c @ rM )KeepKEEPN)r; r< r= r- r r r! r9 r9 r9 r: r rP r c @ rM )r LAZY_REPEATN)r; r< r= r- r r r! r9 r9 r9 r: r rP r c @ e Zd ZdddZdd Zdd Zdd Zd d Zd d Zdd Z dd Z dd Z dd Z dd Z dd Zdd Zd d Zd d Zd S )!r< AHEADBEHINDr c C s( t | t|| _t|| _|| _d S r )r r5 r r= r r )r6 r= r r r9 r9 r: r5 s zLookAround.__init__c C s | j || j| d S r )r r r= r r9 r9 r: r r zLookAround.fix_groupsc C s2 | j || j}| jr| r|S t| j| j|S r )r r r= r r r< r r9 r9 r: r s zLookAround.optimisec C r; r r< r r9 r9 r: r r= zLookAround.pack_charactersc C rA r r? r r9 r9 r: r r zLookAround.remove_capturesc C rA r r r r9 r9 r: r r zLookAround.is_atomicc C rA r rB r r9 r9 r: r r zLookAround.can_be_affixc C rA r rC r r9 r9 r: r r zLookAround.contains_groupc C s& | j r| j|kr| j|S td gS r )r r= r r r r r9 r9 r: r s zLookAround.get_firstsetc C sX d}| j r |tO }|r|tO }|r|tO }tj|t| j fg| j | j tj fg S r ) r r r r r- LOOKAROUNDr r= r r rH r r9 r9 r: r s zLookAround._compilec C s< t dt| | j| j t| j | j|d | j d S )Nz {}LOOK{} {}r) ) r r3 r _dir_textr= r" r r r% r# r9 r9 r: r% s zLookAround.dumpc C s | j o| j S r )r r r r r9 r9 r: r r zLookAround.is_emptyc C r r )r r= r r r r9 r9 r: r r zLookAround.__eq__c C r r r9 r r9 r9 r: r r zLookAround.max_widthN)r; r< r= r r5 r r r r r r r r r r% r r r r9 r9 r9 r: r< s r< c @ r )!rB r r r c C s4 t | t|| _t|| _|| _|| _|| _d S r )r r5 r r= r r r r )r6 r= r r r r r9 r9 r: r5 s z LookAroundConditional.__init__c C s4 | j ||| | j||| | j||| d S r )r r r r r r9 r9 r: r s z LookAroundConditional.fix_groupsc C sD | j || j}| j|| j}| j|| j}t| j| j|||S r )r r r= r r rB r )r6 r} r r r r r9 r9 r: r s z LookAroundConditional.optimisec C s. | j || _ | j|| _| j|| _| S r )r r r r r r9 r9 r: r ! s z%LookAroundConditional.pack_charactersc C s( | j | _ | j | _| j | _d S r )r r r r r r9 r9 r: r ' s z%LookAroundConditional.remove_capturesc C | j o| j o| j S r )r r r r r r9 r9 r: r , z LookAroundConditional.is_atomicc C r r )r r r r r r9 r9 r: r 0 r z"LookAroundConditional.can_be_affixc C s | j p| j p| j S r )r r r r r r9 r9 r: r 4 s z$LookAroundConditional.contains_groupc C s t jt| jt| j fg}|| j| j| |t j f || j || | j ||}|r?|t j f || |t j f |S r ) r- CONDITIONALr r r= r r r r rr r r rH r r9 r9 r: r 8 s z LookAroundConditional._compilec C s t dt| | j| j t| j | j|d | j t dt| | j |d | | j sGt dt| | j |d | d S d S )Nz{}CONDITIONAL {} {}r) z{}EITHERrs ) r r3 r r r= r" r r r% r r r r# r9 r9 r: r% F s zLookAroundConditional.dumpc C s | j r | j p| j S r )r r r r r r9 r9 r: r P r z LookAroundConditional.is_emptyc C r r )r r r r r r9 r9 r: r T r z LookAroundConditional.__eq__c C r r r r r9 r9 r: r X r z LookAroundConditional.max_widthc C r r r r r9 r9 r: r [ r z)LookAroundConditional.get_required_stringN)r; r< r= r r5 r r r r r r r r r% r r r r r9 r9 r9 r: rB s rB c @ r )r c C s || _ d S r )r )r6 r r9 r9 r: r5 _ r zPrecompiledCode.__init__c C s t | jgS r )ra r r r9 r9 r: r b r zPrecompiledCode._compileNr r9 r9 r9 r: r ^ s r c @ s e Zd Zedfejedfejedfeje dfejedfej edfej edfej e dfej iZ dedfddZ dd ZdddZd d Zd d Zd d Zdd Zdd Zdd ZdS )r FTc C sL t | || _t|| _t| | _t|| _| j| j| j| j| jf| _ d S r ) r r5 r r r r r r r r r r9 r9 r: r5 l s zProperty.__init__c C r r )r r r r9 r9 r: r w r zProperty.rebuildc C r r r9 r r9 r9 r: r z r zProperty.optimisec C r r r r r9 r9 r: r } r zProperty.get_firstsetc C r r r9 r r9 r9 r: r r zProperty.has_simple_startc C sF d}| j r |tO }| jr|tO }|r|tO }| j| j|f || jfgS r )r r r r r r r r r r9 r9 r: r s zProperty._compilec C sT t | jd? }|d |d | jd@ }}tdt| t| j ||t| j d S )NrI r r) i z{}PROPERTY {} {}:{}{}) PROPERTY_NAMESr r r3 r r" r r r )r6 r$ r r r r r9 r9 r: r% s z Property.dumpc C s t | j|| jkS r )r{ has_property_valuer r r r9 r9 r: r r: zProperty.matchesc C r r, r9 r r9 r9 r: r r zProperty.max_widthNr )r; r< r= r r- PROPERTYr PROPERTY_IGNr r PROPERTY_REVPROPERTY_IGN_REVr r5 r r r r r r% r r r9 r9 r9 r: r e s( r c @ r )PrunePRUNEc C r r )r- r r r9 r9 r: r r zPrune._compileNr r9 r9 r9 r: r r r c @ s e Zd Zedfejedfejedfeje dfejedfej edfej edfej e dfej iZ dZ dedfddZdd Zddd Zd d Zd d Zdd Zdd ZdS )r FTRANGEc C sV t | || _|| _t|| _t| | _t|| _| j | j| j| j| j| jf| _ d S r ) r r5 lowerr r r r r r r r )r6 r r r r r r9 r9 r: r5 s zRange.__init__c C s t | j| j|||S r )r r r r r9 r9 r: r r: z Range.rebuildc C s | j r | jt@ r |r | S |jt@ r| jt@ tkr| S t }g }|D ]'}| jt | kr2| j krIn q"t t |}| tdd |D | jd q"|sN| S t|| j | j d k r`|d| t|S )Nc S r\ r9 r r^ r9 r9 r: r r_ z"Range.optimise.<locals>.<listcomp>r r) r )r r r rt r r r{ r r r r r| r r r rc rX r )r6 r} r r r r r r r9 r9 r: r s( zRange.optimisec C sJ d}| j r |tO }| jr|tO }|r|tO }| j| j|f || j| jfgS r ) r r r r r r r r r r r9 r9 r: r s zRange._compilec C sR t t| jd}t t| jd}tdt| t| j ||t | j d S )Nr z{}RANGE {} {} {}{}) r r r r r r r3 r r" r r r )r6 r$ r display_lower display_upperr9 r9 r: r% s z Range.dumpc C s( | j | ko| jk| jkS | jkS r )r r r r r9 r9 r: r s (z Range.matchesc C r r, r9 r r9 r9 r: r r zRange.max_widthNr )r; r< r= r r- r r RANGE_IGNr r RANGE_REV RANGE_IGN_REVr r! r5 r r r r% r r r9 r9 r9 r: r s r c @ e Zd Zedfejedfejedfeje dfej edfej edfej edfej e dfej iZefddZdd Zdd Zd d Zd d Zd d Zdd ZdS )r FTc C s< t | || _|| _|| _t| | _| j| j| jf| _d S r ) r r5 r} r4 r r r r r )r6 r} r4 r r r9 r9 r: r5 s zRefGroup.__init__c C s zt | j| _W n" ty* z | jj| j | _W n ty' td|| jw Y nw d| j kr8| jjks@n td|| j| j | j| j f| _ d S )Nr r) r ) r r4 r r} r rf r% r rD r r r r r9 r9 r: r s zRefGroup.fix_groupsc C r r r r r9 r9 r: r r zRefGroup.remove_capturesc C s* d}|r|t O }| j| j|f || jfgS r )r r r r4 r r9 r9 r: r s zRefGroup._compilec C r )Nz{}REF_GROUP {}{})r r3 r r4 r r r# r9 r9 r: r% r& z RefGroup.dumpc C r r r r r9 r9 r: r r zRefGroup.max_widthc C r r re r r9 r9 r: r r zRefGroup.__del__N)r; r< r= r r- REF_GROUPr REF_GROUP_IGNr r REF_GROUP_FLD REF_GROUP_REVREF_GROUP_IGN_REVREF_GROUP_FLD_REVr r5 r r r r% r r r9 r9 r9 r: r s$ r c @ rM )rq SEARCH_ANCHORN)r; r< r= r- r' r r! r9 r9 r9 r: rq rP rq c @ s e Zd Zd(ddZdd Zdd Zdd Zd d Zd d Zdd Z dd Z dd Z dd Z dd Z dd Zedd Zed d Zed d Zd d! Zd"d# Zd$d% Zd&d' ZdS ))r Nc C s t | |d u r g }|| _d S r )r r5 r )r6 r r9 r9 r: r5 " s zSequence.__init__c C rQ r )r r )r6 r- r r rZ r9 r9 r: r ) rR zSequence.fix_groupsc C sF g }| j D ]}|||}t|tr||j q|| qt|S r )r r r* r r r r )r6 r} r r rZ r9 r9 r: r - s zSequence.optimisec s g }g }t }| jD ]o}t|tu r7|jr7|js7|j|kr0|js%t |jr0t ||| |j}| |j q t|t u sCt|t u rh|j|kra|jsVt fdd|D rat ||| |j}||j q t ||| | | q t ||| t|S )z+Packs sequences of characters into strings.c 3 | ]}t |V qd S r r r^ re r9 r: r` N r z+Sequence.pack_characters.<locals>.<genexpr>)r r r r r r r r r r _flush_charactersr r r` r r ra r r )r6 r} r ra r rZ r9 re r: r 9 s4 zSequence.pack_charactersc C rg )Nc S rh r9 ri r rZ r9 r9 r: r ` r_ z,Sequence.remove_captures.<locals>.<listcomp>r r r9 r9 r: r _ rj zSequence.remove_capturesc C rk )Nc s rl r rm r+ r9 r9 r: r` d ra z%Sequence.is_atomic.<locals>.<genexpr>rc r r r9 r9 r: r c r: zSequence.is_atomicc C r r r9 r r9 r9 r: r f r zSequence.can_be_affixc C rk )Nc s rl r ro r+ r9 r9 r: r` j ra z*Sequence.contains_group.<locals>.<genexpr>)r r r r9 r9 r: r i r: zSequence.contains_groupc C sX t }| j}|r | |D ]}|||O }d |vr | S |d q|t d gB S r )r r r r discard)r6 r r r rZ r9 r9 r: r l s zSequence.get_firstsetc C s t | jo | jd S r )r r r r r9 r9 r: r y s zSequence.has_simple_startc C s< | j }|r |d d d }g }|D ] }|||| q|S rp )r r r )r6 r r seqr rZ r9 r9 r: r | s zSequence._compilec C s | j D ]}||| qd S r )r r% )r6 r$ r rZ r9 r9 r: r% s z Sequence.dumpc s |sd S |t @ rt fdd|D st}|t@ tkrFt|}|D ]"}|j}t|dkr:|t |d |j d q"|t ||j d q"nt|dkrX|t |d |d n |t ||d g |d d < d S )Nc 3 r( r r) r^ re r9 r: r` r z-Sequence._flush_characters.<locals>.<genexpr>r) r r ) r r r r r _fix_full_casefoldra rc r r r r )r} ra r r literalsr charsr9 re r: r* s" zSequence._flush_charactersc C s dd t D }t tddd | D }g }|D ]"}||}|dkr?|||t| f |||d }|dks(q d}g }t |D ]$\}} ||k r^|t | || t d |t | || t d | }qI|t| k r|t | |d t d |S ) Nc S s g | ]}t t|qS r9 )r{ r| r r^ r9 r9 r: r r z/Sequence._fix_full_casefold.<locals>.<listcomp>rM c s ru r r r^ r9 r9 r: r` s z.Sequence._fix_full_casefold.<locals>.<genexpr>r r) r )r{ r r| r r r findr rc r _merge_chunksr` r r ) ra expandedr~ chunksrT foundr. r0 r r r9 r9 r: r/ s< zSequence._fix_full_casefoldc C s| t | dk r| S | | d \}}g }| dd D ]\}}||kr(t||}q|||f ||}}q|||f |S )NrF r r) )rc sortr r )r6 r r new_chunksrZ rT r9 r9 r: r4 s zSequence._merge_chunksc C rk )Nc s rl r r r r9 r9 r: r` ra z$Sequence.is_empty.<locals>.<genexpr>r, r r9 r9 r: r r: zSequence.is_emptyc C r r )r r r r9 r9 r: r r zSequence.__eq__c C rk )Nc s rl r r r+ r9 r9 r: r` ra z%Sequence.max_width.<locals>.<genexpr>)sumr r r9 r9 r: r r: zSequence.max_widthc C sT | j }|r |d d d }d}|D ]}||\}}||7 }|r%||f S q|d fS )Nr[ r )r r )r6 r r. offsetrZ r r r9 r9 r: r s z Sequence.get_required_stringr )r; r< r= r5 r r r r r r r r r r r% r r* r/ r4 r r r r r9 r9 r9 r: r ! s. & ! r c @ s\ e Zd ZdedfddZdd Zdd Zd d Zd d Zd d Z dd Z dd Z dd Z dS )r TFc C s\ t | || _t|| _t|| _t| | _t|| _ d| _ | j | j| j| j| j f| _ d S r, ) r r5 r} ra r r r r r r char_widthr r )r6 r} r r r r r9 r9 r: r5 s zSetBase.__init__c C s" t | | j| j|||| jdS r )r r} r r r r9 r9 r: r s zSetBase.rebuildc C r r r r r9 r9 r: r r zSetBase.get_firstsetc C r r r9 r r9 r9 r: r r zSetBase.has_simple_startc C sn d}| j r |tO }| jr|tO }|r|tO }| j| j|f |fg}| jD ] }|| q$| t j f |S r ) r r r r r r r r r r r r- rH )r6 r r rt r rW r9 r9 r: r s zSetBase._compilec C sF t dt| | jt| j t| j | jD ] }| |d | qd S )Nz {}{} {}{}r) ) r r3 r r! r" r r r r r% )r6 r$ r rV r9 r9 r: r% s z SetBase.dumpc C s | j r | jt@ r |r | S | jjt@ r| jt@ tkr| S t }g }t }|D ]'}| t |rMt t |}||vrM|tdd |D | jd || q&|sR| S t| g| S )Nc S r\ r9 r r^ r9 r9 r: r 9 r_ z0SetBase._handle_case_folding.<locals>.<listcomp>r )r r r r} rt r r r{ r r r r r| r r r r r )r6 r} r r r seenr r r9 r9 r: _handle_case_folding% s. z SetBase._handle_case_foldingc C s | j r| jt@ s dS | jjt@ r| jt@ tkrdS t }t }|D ]}| t |r6t t |}|| q"|s;dS tdd |D S )Nr) c s ru r rv )r r r9 r9 r: r` Z ra z$SetBase.max_width.<locals>.<genexpr>)r r r r} rt r r r{ r r r r r| r r r )r6 r r= r r r9 r9 r: r C s$ zSetBase.max_widthc C r r re r r9 r9 r: r \ r zSetBase.__del__N) r; r< r= r r5 r r r r r% r> r r r9 r9 r9 r: r s r c @ v e Zd Zedfejedfejedfeje dfejedfej edfej edfej e dfej iZ dZ d ddZdd ZdS ) r FTSET_DIFFc s~ | j }t|dkr|d t |dd g}t|dkr,|d j| j| jd |S t fdd|D | _ | |S )NrF r r) r c 3 s | ] }|j d dV qdS )Tr N)r )r rW r} r r9 r: r` p s z#SetDiff.optimise.<locals>.<genexpr>) r rc r r r r r ra r> )r6 r} r r r r9 rA r: r g s zSetDiff.optimisec C s, | j d |o| j d | }|| jkS Nr r) r r r r6 r rW r9 r9 r: r u s " zSetDiff.matchesNr )r; r< r= r r- r@ r SET_DIFF_IGNr r SET_DIFF_REVSET_DIFF_IGN_REVr r! r r r9 r9 r9 r: r _ s r c @ r? ) r FT SET_INTERc C g }| j D ] }|j||dd}t|tr |jr ||j q|| qt|dkr:|d j| j | j d|||S t || _ | ||S NTr r) r r ) r r r* r r r r rc r r r ra r> r6 r} r r r rW r9 r9 r: r zSetInter.optimisec " t fdd| jD }|| jkS )Nc 3 | ]}| V qd S r r r r r9 r: r` r z#SetInter.matches.<locals>.<genexpr>)rc r r rD r9 rP r: r zSetInter.matchesNr )r; r< r= r r- rH r SET_INTER_IGNr r SET_INTER_REVSET_INTER_IGN_REVr r! r r r9 r9 r9 r: r y s r c @ r? ) r FT SET_SYM_DIFFc C rI rJ ) r r r* r r r r rc r r r ra r> rK r9 r9 r: r rL zSetSymDiff.optimisec C s( d}| j D ] }|||k}q|| jkS r rC )r6 r rW rV r9 r9 r: r s zSetSymDiff.matchesNr )r; r< r= r r- rU r SET_SYM_DIFF_IGNr r SET_SYM_DIFF_REVSET_SYM_DIFF_IGN_REVr r! r r r9 r9 r9 r: r s r c @ s~ e Zd Zedfejedfejedfeje dfejedfej edfej edfej e dfej iZ dZ d ddZdd Zdd Zd S ) r FT SET_UNIONc C s g }| j D ] }|j||dd}t|tr |jr ||j q|| qt|dkrA|d }|j|j| jk| j | j d|||S t || _ | ||S )NTr r) r )r r r ) r r r* r r r r rc r r r ra r> )r6 r} r r r rW rV r9 r9 r: r s zSetUnion.optimisec C s d}| j r |tO }| jr|tO }|r|tO }ttg }}| jD ]}t|t r1||j |j q | | q | j | j |f |fg}| D ]-\}} d}|rR|tO }t| dkrd| tj|| d f qF| tj|t| ft| qF|D ] }|| qv| tjf |S rB )r r r r r r r r r* r r r r r rc r- r STRINGra r r rH ) r6 r r rt ra othersrW r r valuesr9 r9 r: r s0 zSetUnion._compilec rM )Nc 3 rN r rO r rP r9 r: r` r z#SetUnion.matches.<locals>.<genexpr>)r r r rD r9 rP r: r rQ zSetUnion.matchesNr )r; r< r= r r- rY r SET_UNION_IGNr r SET_UNION_REVSET_UNION_IGN_REVr r! r r r r9 r9 r9 r: r s "r c @ s e Zd ZdZejZdS )SkipSKIPN)r; r< r= r! r- ra r r9 r9 r9 r: r` s r` c @ rM )r START_OF_LINEN)r; r< r= r- rb r r! r9 r9 r9 r: r rP r c @ rM )r START_OF_LINE_UN)r; r< r= r- rc r r! r9 r9 r9 r: r rP r c @ rM )r START_OF_STRINGN)r; r< r= r- rd r r! r9 r9 r9 r: r rP r c @ rM ) StartOfWord START_OF_WORDN)r; r< r= r- rf r r! r9 r9 r9 r: re rP re c @ r )r FTc C s t || _t| | _| jt@ tkr,g }| jD ]}ttt|}| dd |D qn| j}t || _ d| _ | j | j| jf| _ d S )Nc s ru r r r^ r9 r9 r: r` ra z"String.__init__.<locals>.<genexpr>F)ra ra r r r r{ r| r r r r requiredr r )r6 ra r r r r r9 r9 r: r5 s zString.__init__c C s( |rd}nd}t t| j| | jdgS )Nr[ r r )r r ra r )r6 r r. r9 r9 r: r & s zString.get_firstsetc C r r r9 r r9 r9 r: r . r zString.has_simple_startc C sB d}|r|t O }| jr|tO }| j| j|f |t| jf| j gS r )r rg REQUIRED_OPr r rc r r r9 r9 r: r 1 s zString._compilec C s@ t ddd | jD d}tdt| |t| j d S )NrM c s ru r r2 r^ r9 r9 r: r` ; ra z String.dump.<locals>.<genexpr>r z {}STRING {}{}) r r ra r r r3 r r r r r9 r9 r: r% : s z String.dumpc C r r )rc r r r9 r9 r: r ? r zString.max_widthc C s d| fS r r9 r r9 r9 r: r B s zString.get_required_stringN)r; r< r= r r- rZ r STRING_IGNr r STRING_FLD STRING_REVSTRING_IGN_REVSTRING_FLD_REVr r5 r r r r% r r r9 r9 r9 r: r s r c @ r )r` c C sD d dd | jD }t|d}tdt| |t| j d S )NrM c s ru r r2 r^ r9 r9 r: r` G ra z Literal.dump.<locals>.<genexpr>r z{}LITERAL MATCH {}{}) r ra r r r r3 r r r )r6 r$ r literalr r9 r9 r: r% F s z Literal.dumpN)r; r< r= r% r9 r9 r9 r: r` E r r` c @ s( e Zd ZefddZdd Zdd ZdS )r c s || _ || _t | _| j| j| jf| _|| jf| _| j|jvr)t|j|j| j< | j j| j }| j j | j }| j | j j t @ }| B }g }|D ]} t | t rVdd | D } | fdd| D qH|jtdd dd |D | _d S )Nc S r\ r9 r r^ r9 r9 r: r d r_ z&StringSet.__init__.<locals>.<listcomp>c s g | ]}t | d qS )r r] r^ r r9 r: r f r T)r r c S r\ r9 )r )r choicer9 r9 r: r l r_ )r} r r r r r set_keynamed_lists_usedrc r rt ry r* r+ r r8 r ) r6 r} r r r r r fold_flagschoicesr~ r9 r r: r5 M s* zStringSet.__init__c C r )Nz{}STRING_SET {}{})r r3 r r r r r# r9 r9 r: r% n r& zStringSet.dumpc C r r re r r9 r9 r: r r r zStringSet.__del__N)r; r< r= r r5 r% r r9 r9 r9 r: r L s ! r c @ sX e Zd ZdZdd ZdddZddd Zdd d Zdd dZdd Z dd Z dd Z dS )Sourcez1Scanner for the regular expression source string.c C sL t |tr || _t| _n |d| _dd | _d| _d| _|d d | _d S )Nzlatin-1c S r r )r r r9 r9 r: r } s z!Source.__init__.<locals>.<lambda>r F) r* r+ r~ r char_typedecoder. r& r )r6 r~ r9 r9 r: r5 w s zSource.__init__Fc C s | j }| j}z,| jr'|s' || r|d7 }n|| dkr%|d|}nnq || }|d | _|W S tyD || _|d d Y S tyW t|| _|d d Y S w )NTr) r r' r )r~ r. r& isspacer r r rc )r6 override_ignorer~ r. r r9 r9 r: r s* z Source.getr) c C s | j }| j}zQ| jrDg }t||k r> || r |d7 }n|| dkr+|d|}nnq||| |d7 }t||k sd|}n|||| }|t|7 }|| _|W S tyj t|| _d| Y S t y| t|| _d| Y S w NTr) r r' rM ) r~ r. r& rc rw r r r r r )r6 r/ r~ r. substringr9 r9 r: get_many s8 zSource.get_manyTc C s. | j }| j}| jr`z6g } || r|d7 }n"|| dkr%|d|}n|| |v |kr9||| |d7 }nnq || _W n tyM t|| _Y n tyZ t|| _Y nw d |S z!|| |v |kru|d7 }|| |v |ksi|| j| }|| _|W S ty || j| }|| _| Y S w ry ) r~ r. r& rw r r r rc r r )r6 test_setr! r~ r. rz r9 r9 r: r sD zSource.get_whilec C s | j }| j}zF| jr3 || r|d7 }n|| dkr#|d|}n|| |v |kr0|d7 }nnq n|| |v |krG|d7 }|| |v |ks;|| _W d S ty[ t|| _Y d S tyi t|| _Y d S w NTr) r r' )r~ r. r& rw r r rc r )r6 r| r! r~ r. r9 r9 r: skip_while s. zSource.skip_whilec C s | j }| j}| jrQz4|D ]+} || r|d7 }n|| dkr'|d|}nnq|| |kr3 W dS |d7 }q || _W dS tyG Y dS tyP Y dS w |||sYdS |t| | _dS )NTr) r r' F) r~ r. r& rw r r r r rc )r6 rz r~ r. r r9 r9 r: r s4 z Source.matchc C s$ | |std|| j| jd S )Nz missing {})r r% r3 r~ r. )r6 rz r9 r9 r: r% 9 s z Source.expectc C s~ | j }| j}z%| jr% || r|d7 }n|| dkr#|d|}nnq |t|kW S ty5 Y dS ty> Y dS w r} )r~ r. r& rw r rc r r )r6 r~ r. r9 r9 r: at_end= s" z Source.at_endNr r) r' ) r; r< r= r> r5 r r{ r r~ r r% r r9 r9 r9 r: rt u s & 0 ' rt c @ s: e Zd ZdZddi fddZd ddZdd Zd d ZdS ) Infoz"Info about the regular expression.r Nc C sl |t |t@ pt O }|| _|| _d| _|| _d| _i | _i | _ || _ i | _ g | _ i | _ i | _g | _i | _d S )NFr ) DEFAULT_FLAGSrU rV rt rR rL r rD r group_nameru rq open_groupsr r r r )r6 rt ru r r9 r9 r: r5 V s z Info.__init__c C s | j |}|d u r- | jd7 _|d u s | j| jvr nq | j}|r-|| j |< || j|< || jv rAt| jd }|| j|< |}| j| | j|dd | j|< |S )NTr) r ) r r rD r r rc r r r )r6 r r4 group_aliasr9 r9 r: r$ i s$ zInfo.open_groupc C s | j d S r )r r r r9 r9 r: r' r zInfo.close_groupc C sB | j t@ pt}|tkr dS | rt|}n| j|}|| jv S r ) rt rU rV r rX r r r r )r6 r rW r4 r9 r9 r: r; s zInfo.is_open_groupr )r; r< r= r> r5 r$ r' r; r9 r9 r9 r: r S s r c C s i }g }| j D ]b\}}}|j||f}||}|du rf|jdkrBt| jt@ } t|t} | | f||fkrA|t t ||||f n | j |j } | d } | dd ||fkr^|| ||f t |}|||< ||_ q|| _ || _dS )zkChecks whether the reverse and fuzzy features of the group calls match the groups which they call. Nr r) )r r4 r r rt r r* r r r rc r r r additional_groups) r} r r r callr r r r revfuzdef_infor4 r9 r9 r: _check_group_features s. r c C sb | t|t@ \}}|r&d|_|tkrd}|j}|t@ s"|t M }|j}nd}d}d}|||fS )z>Gets the required string and related info of a parsed pattern.Tr[ r r9 )r r r rg r r r r )r rt req_offsetrg req_flags req_charsr9 r9 r: _get_required_string s r c @ s e Zd ZdddZdd ZdS )r& r c s || _ g }|D ].\}}t|}t||j t jt@ |_t| }| s.t d|j |j | | qt| fddt|D }t|}t jt@ }| |}| }t| j\} } } t | jrtt d|j |j t jt@ }||tjfg } t| } | szt | |} t| } | | } W n t y Y nw jt @ pt }|dt!t"fvrt#dt$d |t%@ |B | i i i g | | | t&| | _'d S )Nzunbalanced parenthesisc s g | ] \}}t |d |qS r )r )r rj rX re r9 r: r s z$Scanner.__init__.<locals>.<listcomp>z(recursive regex not supported by Scannerr z5VERSION0 and VERSION1 flags are mutually incompatible)(lexiconrt r ru r rt r$ r& r r r% r~ r. r r enumerater r r r r r r r r- SUCCESSr r r r rD rU rV r r r r{ rQ rc scanner)r6 r rt patternsphraseactionr r r r r r r fs_coderW r9 re r: r5 sX zScanner.__init__c C s g }|j }| j|j}d} | }|sn-| }||kr n$| j|jd d }t|dr7|| _|| | }|d ur?|| |}q|||d fS )Nr Tr) __call__)r r r r r lastindexre r4 ) r6 r~ r r r rV rW jr r9 r9 r: scan s( z Scanner.scanN)r )r; r< r= r5 r r9 r9 r9 r: r& s Ir& r r' )rR rS rU nrY tr DigitTBlankSpaceWord)r r hrZ r r\ r! )r rS r KrW r Z)rS r rW r )FAILr r ra )r_ r r r )r~ r collectionsr regex._regexr{ __all__r4 r% r@ rC rD r r r r r r r r r r r r r r r r r r r r r r r r r r r r r! r" r# r$ r r rV rU ry r rQ SCOPED_FLAGS frozenset ascii_lettersr r r r octdigitsr^ hexdigitsrg r r r r get_code_sizeBYTES_PER_CODE BITS_PER_CODEr rI r r r r r rn OPCODESr^ r- r r rV r setattrrx r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r( r) r" r* r> r+ r, r- r. rJ rO rP r/ rS r# re rf rh r rz r~ ro rp rr rs rt r r r r r r r r r r r r r r r r r r r r r r r r r r rh r" r r r r r r r rC rN r rG r r r? r r r r r r r r r r r ru r r r r r r r< rB r r r r r rq r r r r r r r` r r r re r r` r rt r r r r& get_propertiesr r r r r r\ r r prop_valuesr rc val_namer ry rx rw dictrv rh r1 r9 r9 r9 r: <module> s U 2 T = Z$ + # A! )& FH F8 . JY \ QDU4M1 Vi !B7) _ A 'a