a
    Ÿ˜ëj–? ã                   @   sÜ  d dl Z d dlZd dlZd dlmZ d dlmZ g d¢ZG dd„ deƒZ	G dd„ deƒZ
G d	d
„ d
eƒZG dd„ deƒZG dd„ de jƒZejZejZejZejZejZejZejZejZejZejZejZejZejZejZejZejZejZej Z ej!Z!ej"Z"ej#Z#ej$Z$ej%Z%ej&Z&ej'Z'ej(Z(ej)Z)ej*Z*ej+Z+ej,Z,ej-Z-ej.Z.ej/Z/ej0Z0eZ1eeB Z2eeB eB Z3ed eeiZ4e2eB eB eB eB eB Z5eeB eB eB eB eB e3B Z6e7ej8ƒZ9e7ej:ƒZ;e9e;B Z<e7ej=ƒZ>e7ej?ƒZ@e7dƒe7dgƒB ZAe<e7dƒB ZBe<e7dƒB ZCdZDe E¡ ZFeFd ZGdeG> d ZHeeeeeeeeeeeeeeedœZIeeB ZJd ZKeeB ZLeeLB ZMd d ed eeeLeLiZNddddœZOdZPG dd„ dƒZQeQƒ ZReSeP T¡ ƒD ]\ZUZVeWeReVeUƒ �q¬�dLdd„ZXd d!„ ZYd"d#„ ZZd$d%„ Z[d&d'„ Z\d(d)„ Z]d*d+„ Z^d,d-„ Z_�dMd/d0„Z`d1d2„ Zad3d4„ Zbd5d6„ Zcd7d8„ Zdd9d:„ Zed;d<„ Zfd=d>„ Zgd?d@„ ZhdAdBdCdDœZidEdF„ ZjdGdH„ ZkdIdJ„ ZldKdL„ ZmdMdN„ ZndOdP„ ZodQdR„ ZpdSdT„ ZqdUdV„ ZrdWdX„ ZsdYdZ„ Ztd[d\„ Zud]d^„ Zvd_d`„ Zwdadb„ Zxdcdd„ Zydedf„ Zzdgdh„ Z{didj„ Z|dkdl„ Z}dmdn„ Z~dodp„ Zdqdr„ Z€dsdt„ Z�dudv„ Z‚dwdx„ Zƒdydz„ Z„d{d|„ Z…d}d~„ Z†�dNdd€„Z‡d�d‚„ Zˆdƒd„„ Z‰d…d†„ ZŠd‡dˆ„ Z‹d‰dŠ„ ZŒd‹dŒ„ Z�d�dŽ„ ZŽd�d�„ Z�d‘d’„ Z�d“d”„ Z‘d•d–„ Z’d—d˜„ Z“d™dš„ Z”d›dœ„ Z•d�dž„ Z–dŸd „ Z—d¡d¢„ Z˜d£d¤„ Z™d¥d¦„ Zšd§d¨„ Z›d©dª„ Zœd«d¬„ Z�d­d®„ Zžd¯d°„ ZŸe d± T¡ ƒZ¡e d² T¡ ƒZ¢�dOd³d´„Z£dµd¶„ Z¤d·d¸„ Z¥d¹dº„ Z¦d»d¼„ Z§d½Z¨dZ©dZªdZ«dZ¬d¾Z­dZ®d¿dÀdÁœZ¯eKdedÂedeLdÃiZ°dÄdÅ„ Z±G dÆdÇ„ dÇƒZ²G dÈdÉ„ dÉe²ƒZ³G dÊdË„ dËe²ƒZ´G dÌdÍ„ dÍe´ƒZµG dÎdÏ„ dÏe´ƒZ¶G dÐdÑ„ dÑe²ƒZ·G dÒdÓ„ dÓe³ƒZ¸G dÔdÕ„ dÕe²ƒZ¹G dÖd×„ d×e²ƒZºG dØdÙ„ dÙe²ƒZ»G dÚdÛ„ dÛe²ƒZ¼G dÜdÝ„ dÝe²ƒZ½G dÞdß„ dße³ƒZ¾G dàdá„ dáe³ƒZ¿G dâdã„ dãe³ƒZÀG dädå„ dåe³ƒZÁG dædç„ dçeÁƒZÂG dèdé„ dée³ƒZÃG dêdë„ dëe³ƒZÄG dìdí„ díeÄƒZÅG dîdï„ dïe³ƒZÆG dðdñ„ dñe³ƒZÇG dòdó„ dóe²ƒZÈG dôdõ„ dõe²ƒZÉG död÷„ d÷ƒZÊG dødù„ dùe²ƒZËG dúdû„ dûeËƒZÌG düdý„ dýe²ƒZÍG dþdÿ„ dÿe³ƒZÎG �d �d„ �deËƒZÏG �d�d„ �de²ƒZÐG �d�d„ �de²ƒZÑG �d�d„ �de²ƒZÒG �d�d	„ �d	e²ƒZÓG �d
�d„ �de³ƒZÔG �d�d„ �de²ƒZÕG �d�d„ �de²ƒZÖG �d�d„ �de³ƒZ×G �d�d„ �de²ƒZØG �d�d„ �de²ƒZÙG �d�d„ �deÙƒZÚG �d�d„ �deÙƒZÛG �d�d„ �deÙƒZÜG �d�d„ �deÙƒZÝG �d�d„ �de³ƒZÞG �d �d!„ �d!e³ƒZßG �d"�d#„ �d#eßƒZàG �d$�d%„ �d%e³ƒZáG �d&�d'„ �d'e³ƒZâG �d(�d)„ �d)e²ƒZãG �d*�d+„ �d+eãƒZäG �d,�d-„ �d-e¹ƒZåG �d.�d/„ �d/ƒZæG �d0�d1„ �d1ƒZç�d2�d3„ Zè�d4�d5„ ZéG �d6�d7„ �d7ƒZêe ë¡ Zìi Zíeì î¡ D ]n\Zï\ZðZñeí òeðdi f¡\ZóZôeõeóeïeö�d8�Zóeóeôfeíeð< eñ î¡ D ]&\Z÷Zøeõeô òeød¡e÷eö�d8�eôeø< �
q�	qÈ�d9�d:�d;�d<�d=�d>�d?�d@œZùdZúdZûe£d�dA�dBƒe£d�dAd.ƒe£d�dC�dBƒe£d�dD�dBƒe£d�dDd.ƒe£d�dE�dBƒe£d�dEd.ƒ�dFœZüeýeüƒZþeþ ÿe£d�dA�dBeú�dG�e£d�dAd.eú�dG�e£d�dD�dBeú�dG�e£d�dDd.eú�dG�e£d�dE�dBeú�dG�e£d�dEd.eú�dG��dHœ¡ eýeüƒ�Z �e  ÿe£d�dA�dBeû�dG�e£d�dAd.eû�dG�e£d�dD�dBeû�dG�e£d�dDd.eû�dG�e£d�dE�dBeû�dG�e£d�dEd.eû�dG��dHœ¡ eáƒ e¸ƒ e¸d.ƒeÎƒ eâƒ eÆƒ eÃƒ �dIœ�Zeý�eƒ�Z�e ÿe¸eú�dG�e¸d.eú�dG�eâeú�dG�eÆeú�dG��dJœ¡ eý�eƒ�Z�e ÿe¸eû�dG�e¸d.eû�dG�eâeû�dG�eÆeû�dG��dJœ¡ eý�eƒ�Z�e ÿe¾ƒ e¾d.ƒeÀƒ e¿ƒ �dJœ¡ eÇƒ eÇƒ eÔƒ eÞƒ �dKœ�ZdS (P  é    N)Údefaultdict)Ú_regex)%ÚAÚASCIIÚBÚ	BESTMATCHÚDÚDEBUGÚEÚENHANCEMATCHÚFÚFULLCASEÚIÚ
IGNORECASEÚLÚLOCALEÚMÚ	MULTILINEÚPÚPOSIXÚRÚREVERSEÚSÚDOTALLÚTÚTEMPLATEÚUÚUNICODEÚV0ÚVERSION0ÚV1ÚVERSION1ÚWÚWORDÚXÚVERBOSEÚerrorÚScannerÚ	RegexFlagc                   @   s   e Zd ZdZddd„ZdS )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 |tƒrdnd}|| _|| _|| _|d ur„|d ur„| |d|¡d | _|| |d|¡ | _d 	||¡}||v r„|d 	| j| j¡7 }t
 | |¡ d S )NÚ
ó   
r   é   z{} at position {}z (line {}, column {}))Ú
isinstanceÚstrÚmsgÚpatternÚposÚcountÚlinenoÚrfindÚcolnoÚformatÚ	ExceptionÚ__init__)ÚselfÚmessager/   r0   Únewline© r;   úP/mnt/bigstor/www/usecases/.venv/lib/python3.9/site-packages/regex/_regex_core.pyr7   *   s    
ÿzerror.__init__)NN)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r7   r;   r;   r;   r<   r&      s   r&   c                   @   s   e Zd ZdS )Ú_UnscopedFlagSetN©r=   r>   r?   r;   r;   r;   r<   rA   =   s   rA   c                   @   s   e Zd ZdS )Ú
ParseErrorNrB   r;   r;   r;   r<   rC   A   s   rC   c                   @   s   e Zd ZdS )Ú_FirstSetErrorNrB   r;   r;   r;   r<   rD   E   s   rD   c                   @   s¢   e Zd 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d	 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$dd„ Z%e&j'Z'dS )r(   é€   i   i   i €  i @  é   é   é   i   i   é   é    i    é   i   é@   r+   c                 C   s¤   | j d urd| j  S | j}g }|dk }|r0| }| jD ]*}||j@ r6||j M }| d|j  ¡ q6|rt| t|ƒ¡ d |¡}|r t|ƒdkr˜d| }nd| }|S )Nzregex.%sr   ú|r+   z~(%s)z~%s)Ú_name_Ú_value_Ú	__class__ÚappendÚhexÚjoinÚlen)r8   ÚvalueÚmembersÚnegativeÚmÚresr;   r;   r<   Ú__repr__]   s&    





zRegexFlag.__repr__N)(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   rZ   ÚobjectÚ__str__r;   r;   r;   r<   r(   I   s&   r(   z()|?*+{^$.[\#Ú z -z &_-.)ú||ú~~ú&&ú--rH   r+   )ÚaÚbÚeÚfÚir   rX   ÚpÚrÚsÚur   r    ÚwÚxrF   rG   )rl   rj   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                   @   s   e Zd ZdS )Ú	NamespaceNrB   r;   r;   r;   r<   rm   )  s   rm   é   c              	   C   sð   t |  ¡ ƒ}t|ƒ| }|dk r$dS || | }ddl}t|dƒsFdS | ||¡D ]"}	z
| |	= W qR tyr   Y qR0 qR| ¡  i }
t | ƒD ]N\}}}}}}|||||||f< z|||f |
||f< W qŠ tyÖ   Y qŠ0 qŠ| ¡  | |
¡ dS )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   NÚsample)	ÚtupleÚkeysrT   ÚrandomÚhasattrro   ÚKeyErrorÚclearÚupdate)Z
cache_dictZ	args_dictZlocale_sensitiveÚ
max_lengthZdivisorZ
cache_keysZoverageZnumber_to_tossrr   Z
doomed_keyZsensitivity_dictr/   Zpattern_typeÚflagsÚargsZdefault_versionÚlocaler;   r;   r<   Ú_shrink_cache0  s.    

r{   c                 C   s(   | j }|t@ dkr|| jO }t ||¡S )zFolds the case of a string.r   )rx   Ú_ALL_ENCODINGSÚguess_encodingr   Ú	fold_case)ÚinfoÚstringrx   r;   r;   r<   Ú
_fold_caseb  s    
r�   c                 C   s   t t | j|¡ƒdkS ©z$Checks whether a character is cased.r+   )rT   r   Úget_all_casesrx   )r   Úcharr;   r;   r<   Ú
is_cased_ij  s    r…   c                 C   s   t t | |¡ƒdkS r‚   )rT   r   rƒ   )rx   r„   r;   r;   r<   Ú
is_cased_fn  s    r†   c                 C   s6   t | jt@ ƒ}t| ||ƒ}|r(t|tƒr,g S | |¡S )z&Compiles the firstset for the pattern.)Úboolrx   r   Ú_check_firstsetr,   ÚAnyAllÚcompile)r   ÚfsÚreverser;   r;   r<   Ú_compile_firstsetr  s
    r�   c                 C   s”   |rd|v rdS t ƒ }t}|D ]6}t|tƒr8|js8 dS ||jO }| |jtd�¡ q|tt	B krfdS t
| t|ƒ|t @ dd�}|j| |dd�}|S )z$Checks the firstset for the pattern.N©Ú
case_flagsT©r�   Ú	zerowidth©Úin_set)ÚsetÚNOCASEr,   Ú	CharacterÚpositiver�   ÚaddÚ
with_flagsr   r   ÚSetUnionÚlistÚoptimise)r   rŒ   r‹   rV   r�   rf   r;   r;   r<   rˆ   |  s     
ÿrˆ   c                 C   s   g }| D ]}|  |¡ q|S )z(Flattens the code from a list of tuples.)Úextend)ÚcodeZ	flat_codeÚcr;   r;   r<   Ú_flatten_code›  s    r    c                 C   s"   | j t@ }| j t@ r|t M }|S )zMakes the case flags.)rx   Ú
CASE_FLAGSr   r   )r   rx   r;   r;   r<   Úmake_case_flags£  s    


r¢   Fc                 C   s   |rt |ƒS t |t| ƒd�S )zMakes a character literal.rŽ   )r–   r¢   )r   rU   r“   r;   r;   r<   Úmake_character­  s    r£   c                 C   s   t | ||t| ƒd�S )zMakes a group reference.rŽ   )ÚRefGroupr¢   )r   ÚnameÚpositionr;   r;   r<   Úmake_ref_groupµ  s    r§   c                 C   s   t | |t| ƒd�S )zMakes a string set.rŽ   )Ú	StringSetr¢   )r   r¥   r;   r;   r<   Úmake_string_set¹  s    r©   c                 C   s   |r|S |j t| ƒd�S )zMakes a property.rŽ   )r™   r¢   )r   Úpropr“   r;   r;   r<   Úmake_property½  s    r«   c                 C   sD   t | |ƒg}|  d¡r(| t | |ƒ¡ qt|ƒdkr<|d S t|ƒS )zParses a pattern, eg. 'a|b|c'.rM   r+   r   )Úparse_sequenceÚmatchrQ   rT   ÚBranch)Úsourcer   Úbranchesr;   r;   r<   Ú_parse_patternÄ  s    
r±   c           	      C   sz  dg}t |ƒ}| j}|  ¡ }|tv �rL|dv r<|| _�qd�qb|dkrZ| t| |dƒ¡ �qb|dkrŒt| |ƒ}|du r~t |ƒ}n
| |¡ �qb|dkrÔ|jt@ r¬| t	ƒ ¡ n$|jt
@ rÄ| tƒ ¡ n| tƒ ¡ �qb|dkrð| t| |ƒ¡ �qb|dk�r>|jt@ �r.|jt
@ �r | tƒ ¡ n| tƒ ¡ n| tƒ ¡ �qb|d	k�r¤|jt@ �r||jt
@ �rn| tƒ ¡ n| tƒ ¡ n&|jt
@ �r–| tƒ ¡ n| tƒ ¡ n¦|d
v �r4t| ||ƒ}|�ràt| ||||||ƒ | d¡ nRt| |||ƒ}|�rt|ƒ�r2t| |||||ƒ | d¡ n| tt|ƒ|d�¡ n| tt|ƒ|d�¡ q| tt|ƒ|d�¡ qdd„ |D ƒ}t|ƒS )zParses a sequence, eg. 'abc'.Nz)|ú\Fú(Ú.ú[ú^ú$z?*+{rŽ   c                 S   s   g | ]}|d ur|‘qS ©Nr;   )Ú.0Úitemr;   r;   r<   Ú
<listcomp>!  ó    z"parse_sequence.<locals>.<listcomp>)r¢   r0   ÚgetÚSPECIAL_CHARSrQ   Úparse_escapeÚparse_parenrx   r   r‰   r#   ÚAnyUÚAnyÚ	parse_setr   ÚStartOfLineUÚStartOfLineÚStartOfStringÚ
EndOfLineUÚ	EndOfLineÚEndOfStringLineUÚEndOfStringLineÚparse_quantifierÚapply_quantifierÚparse_fuzzyÚis_actually_fuzzyÚapply_constraintr–   ÚordÚSequence)	r¯   r   Úsequencer�   Ú	saved_posÚchÚelementÚcountsÚconstraintsr;   r;   r<   r¬   Î  st    







ÿ

ÿÿ
r¬   c                 C   s:   |   d¡dkrdS |   d¡|   d¡|   d¡fdkr6dS dS )	z4Checks whether a fuzzy constraint is actually fuzzy.rd   ©r   r   Fri   rf   Úd)rØ   rØ   rØ   T)r½   )r×   r;   r;   r<   rÎ   $  s
     rÎ   c                 C   s¼   |  ¡ }|d u r0|r"td| j|ƒ‚td| j|ƒ‚t|tttfƒrNtd| j|ƒ‚|\}}	| j}|  ¡ }|dkrrt}
n|dkr€t}
n
|| _t}
| 	¡ s®|dks¢|	dkr®|
|||	ƒ}| 
|¡ d S )Nzmultiple repeatznothing to repeatú?ú+r+   )Úpopr&   r€   r,   ÚGreedyRepeatÚ
LazyRepeatÚPossessiveRepeatr0   r½   Úis_emptyrQ   )r¯   r   rÖ   r�   rÔ   rÓ   rÒ   rÕ   Ú	min_countÚ	max_countZrepeatedr;   r;   r<   rÌ   .  s&    rÌ   c                 C   sV   |  ¡ }|d u rtd| j|ƒ‚t|tƒrBt|j|ƒ|_| |¡ n| t||ƒ¡ d S )Nznothing for fuzzy constraint)rÜ   r&   r€   r,   ÚGroupÚFuzzyÚ
subpatternrQ   )r¯   r   r×   r�   rÓ   rÒ   rÕ   r;   r;   r<   rÏ   N  s    
rÏ   )r   r+   ©r   N©r+   N)rÚ   Ú*rÛ   c                 C   s.   t  |¡}|r|S |dkr*t| ƒ}|r*|S dS )zParses a quantifier.Ú{N)Ú_QUANTIFIERSr½   Úparse_limited_quantifier)r¯   r   rÔ   ÚqrÖ   r;   r;   r<   rË   ^  s    
rË   c                 C   s   | duo| t kS )z,Checks whether a count is above the maximum.N©Ú	UNLIMITED©r1   r;   r;   r<   Úis_above_limitm  s    rð   c                 C   s°   | j }t| ƒ}|  d¡r>t| ƒ}t|p(dƒ}|r8t|ƒnd}n|sL|| _ dS t|ƒ }}|  d¡sl|| _ dS t|ƒs|t|ƒrŠtd| j|ƒ‚|dur¨||kr¨td| j|ƒ‚||fS )zParses a limited quantifier.ú,r   NÚ}zrepeat count too bigz"min repeat greater than max repeat)r0   Úparse_countr­   Úintrð   r&   r€   )r¯   rÓ   rá   râ   r;   r;   r<   rë   q  s(    

ÿrë   c                 C   sŽ   | j }|dkrdS i }z$t| |ƒ |  d¡r8t| |ƒ q"W n tyT   || _ Y dS 0 |  d¡rpt| ||ƒ|d< |  d¡sŠtd| j| j ƒ‚|S )z#Parses a fuzzy setting, if present.ré   Nrñ   ú:Útestrò   z
expected })r0   Úparse_fuzzy_itemr­   rC   Úparse_fuzzy_testr&   r€   )r¯   r   rÔ   r�   rÓ   r×   r;   r;   r<   rÍ   �  s     



rÍ   c                 C   s<   | j }zt| |ƒ W n" ty6   || _ t| |ƒ Y n0 dS )zParses a fuzzy setting item.N)r0   Úparse_cost_constraintrC   Úparse_cost_equation)r¯   r×   rÓ   r;   r;   r<   r÷   §  s    r÷   c           
      C   s:  | j }|  ¡ }|tv rzt| ||ƒ}t| ƒ}|du r<d||< n<| j }t| ƒ}|sV|d8 }|dk rltd| j|ƒ‚d|f||< n¼|tv �r0|| _ | j }t| ƒ}t| ƒ}	|	du r®t	ƒ ‚t| ||  ¡ ƒ}t| ƒ}|du rÔt	ƒ ‚| j }t| ƒ}|	sî|d7 }|sú|d8 }d|  k�r|k�s"n td| j|ƒ‚||f||< nt	ƒ ‚dS )zParses a cost constraint.Nræ   r+   r   úbad fuzzy cost limit)
r0   r½   ÚALPHAÚparse_constraintÚparse_fuzzy_compareÚparse_cost_limitr&   r€   ÚDIGITSrC   )
r¯   r×   rÓ   rÔ   Ú
constraintÚmax_incÚcost_posÚmax_costZmin_costZmin_incr;   r;   r<   rù   ±  sF    

rù   c                 C   s>   | j }t| ƒ}z
t|ƒW S  ty*   Y n0 td| j|ƒ‚dS )zParses a cost limit.rû   N)r0   ró   rô   Ú
ValueErrorr&   r€   )r¯   r  Údigitsr;   r;   r<   rÿ   î  s    
rÿ   c                 C   s    |dvrt ƒ ‚||v rt ƒ ‚|S )zParses a constraint.Zdeis)rC   )r¯   r×   rÔ   r;   r;   r<   rý   ú  s
    rý   c                 C   s$   |   d¡rdS |   d¡rdS dS dS )zParses a cost comparator.z<=Tú<FN©r­   ©r¯   r;   r;   r<   rþ     s
    

rþ   c                 C   s–   d|v rt d| j| jƒ‚i }t| |ƒ |  d¡r<t| |ƒ q&t| ƒ}|du rRtƒ ‚tt| ƒƒ}|sj|d8 }|dk r‚t d| j| jƒ‚||d< ||d< dS )	zParses a cost equation.Úcostzmore than one cost equationrÛ   Nr+   r   rû   Úmax)	r&   r€   r0   Úparse_cost_termr­   rþ   rC   rô   ró   )r¯   r×   r
  r  r  r;   r;   r<   rú     s     

rú   c                 C   sJ   t | ƒ}|  ¡ }|dvrtƒ ‚||v r6td| j| jƒ‚t|p>dƒ||< dS )zParses a cost equation term.Údiszrepeated fuzzy costr+   N)ró   r½   rC   r&   r€   r0   rô   )r¯   r
  ÚcoeffrÔ   r;   r;   r<   r  (  s    r  c                 C   s¢   | j }|  ¡ }|tv r||dkr*t| |dƒS |dkrZ|jt@ rBtƒ S |jt@ rRtƒ S t	ƒ S qž|dkrlt
| |ƒS td| j|ƒ‚n"|r�tt|ƒ|d�S td| j|ƒ‚d S )Nr²   Fr´   rµ   zexpected character setrŽ   )r0   r½   r¾   r¿   rx   r   r‰   r#   rÁ   rÂ   rÃ   r&   r€   r–   rÐ   )r¯   r   r�   rÓ   rÔ   r;   r;   r<   rø   4  s"    


rø   c                 C   s
   |   t¡S )z0Parses a quantifier's count, which can be empty.)Ú	get_whiler   r	  r;   r;   r<   ró   N  s    ró   c              	   C   s´  | j }|  d¡}|dk�rä| j }|  d¡}|dkrÞ| j }|  ¡ }|dv rZt| |d|dkƒS || _ t| ƒ}| |¡}|  d¡ |j}z.t| |ƒ}	|  d¡ W ||_t|jt	@ ƒ| _
n||_t|jt	@ ƒ| _
0 | ¡  t|||	ƒS |dv røt| |d|dkƒS |d	k�rt| |ƒS |d
k�rt| ƒS |dk�r2t| |ƒS |dk�rFt| |ƒS |dk�rZt| |ƒS |dk�s€d|  k�r|dk�rŽn nt| |||ƒS |dk�r¤t| ||ƒS |dk�s¸|dk�rÔ|  ¡ tv �rÔt| |||ƒS || _ t| |ƒS |dk�rD| j }| jtdƒdd�}
|
dd…  ¡ �rDt |
¡}|�s6td| j|ƒ‚|  d¡ |S || _ | ¡ }|j}z.t| |ƒ}	|  d¡ W ||_t|jt	@ ƒ| _
n||_t|jt	@ ƒ| _
0 | ¡  t|||	ƒS )z[Parses a parenthesised subpattern or a flag. Returns FLAGS if it's an
    inline flag.
    TrÚ   r  ©ú=ú!r  ú>ú)Fr   ú#r³   rM   r   Ú0Ú9ú&rÛ   ú-rè   ú)>©ÚincludeNr+   zunknown verb)r0   r½   Úparse_lookaroundÚ
parse_nameÚ
open_groupÚexpectrx   r±   r‡   r%   Úignore_spaceÚclose_grouprã   Úparse_extensionÚparse_commentÚparse_conditionalÚparse_atomicÚparse_commonÚparse_call_groupÚparse_call_named_groupÚpeekr   Úparse_rel_call_groupÚparse_flags_subpatternr  r”   ÚisalphaÚVERBSr&   r€   )r¯   r   rÓ   rÔ   Zsaved_pos_2Zsaved_pos_3r¥   ÚgroupÚsaved_flagsrå   ÚwordZverbr;   r;   r<   rÀ   R  s‚    





ÿ








&
"




ÿrÀ   c              	   C   s
  | j }|  ¡ }|dkr”t| ƒ}| |¡}|  d¡ |j}z.t| |ƒ}|  d¡ W ||_t|jt@ ƒ| _	n||_t|jt@ ƒ| _	0 | 
¡  t|||ƒS |dkrÖt| dd�}|  d¡ | |¡rÊtd| j|ƒ‚t|||ƒS |dksæ|dkròt| ||ƒS || _ td	| j|ƒ‚d
S )zParses a Python extension.r  r  r  r  T)Úallow_numericúcannot refer to an open groupr  úunknown extensionN)r0   r½   r  r  r   rx   r±   r‡   r%   r!  r"  rã   Úis_open_groupr&   r€   r§   r)  )r¯   r   rÓ   rÔ   r¥   r/  r0  rå   r;   r;   r<   r#  ®  s8    


ÿ

ÿr#  c                 C   sF   | j }|  d¡}|r2|dkrq2|dkr |  d¡}q || _ |  d¡ dS )zParses a comment.Tr  r²   N)r0   r½   r   )r¯   rÓ   rŸ   r;   r;   r<   r$  Ò  s    

r$  c              	   C   sZ   |j }z.t| |ƒ}|  d¡ W ||_ t|j t@ ƒ| _n||_ t|j t@ ƒ| _0 t|||ƒS )zParses a lookaround.r  )rx   r±   r   r‡   r%   r!  Ú
LookAround)r¯   r   Úbehindr—   r0  rå   r;   r;   r<   r  ã  s    
ÿr  c              	   C   s&  |j }| j}|  ¡ }|dkr~|  ¡ }|dv r>t| |d|dkƒS |dkrh|  ¡ }|dv rht| |d|dkƒS || _td| j| jƒ‚|| _z^t| dƒ}|  d¡ t| |ƒ}|  	d	¡rºt| |ƒ}nt
ƒ }|  d¡ W ||_ t|j t@ ƒ| _n||_ t|j t@ ƒ| _0 | ¡ �r| ¡ �rt
ƒ S t|||||ƒS )
z Parses a conditional subpattern.rÚ   r  Fr  r  Tzexpected lookaround conditionalr  rM   )rx   r0   r½   Úparse_lookaround_conditionalr&   r€   r  r   r¬   r­   rÑ   r‡   r%   r!  rà   ÚConditional)r¯   r   r0  rÓ   rÔ   r/  Ú
yes_branchÚ	no_branchr;   r;   r<   r%  ï  sB    
ÿÿ



ÿr%  c              	   C   sŽ   |j }z.t| |ƒ}|  d¡ W ||_ t|j t@ ƒ| _n||_ t|j t@ ƒ| _0 t| |ƒ}|  d¡rnt| |ƒ}ntƒ }|  d¡ t	|||||ƒS )Nr  rM   )
rx   r±   r   r‡   r%   r!  r¬   r­   rÑ   ÚLookAroundConditional)r¯   r   r7  r—   r0  rå   r:  r;  r;   r;   r<   r8    s     
ÿ



ÿr8  c              	   C   sV   |j }z.t| |ƒ}|  d¡ W ||_ t|j t@ ƒ| _n||_ t|j t@ ƒ| _0 t|ƒS )zParses an atomic subpattern.r  )rx   r±   r   r‡   r%   r!  ÚAtomic)r¯   r   r0  rå   r;   r;   r<   r&  .  s    
ÿr&  c                 C   sr   |j }t| |ƒg}|j }|  d¡rF||_ | t| |ƒ¡ t||j ƒ}q||_ |  d¡ t|ƒdkrj|d S t|ƒS )zParses a common groups branch.rM   r  r+   r   )Úgroup_countr¬   r­   rQ   r  r   rT   r®   )r¯   r   Zinitial_group_countr°   Zfinal_group_countr;   r;   r<   r'  :  s    

r'  c                 C   s2   |dkrd}n||   t¡ }|  d¡ t|||ƒS )zParses a call to a group.r   r  r  )r  r   r   Ú	CallGroup)r¯   r   rÔ   r0   r/  r;   r;   r<   r(  L  s
    
r(  c                 C   st   |   t¡}|std| j| jƒ‚t|ƒ}|dkr8|j| n|j| d }|dkr^td| j| jƒ‚|  d¡ t|||ƒS )z"Parses a relative call to a group.zmissing relative group numberrÛ   r+   r   zinvalid relative group numberr  )	r  r   r&   r€   r0   rô   r>  r   r?  )r¯   r   rÔ   r0   r  Úoffsetr/  r;   r;   r<   r+  W  s    
 
r+  c                 C   s   t | ƒ}|  d¡ t|||ƒS )zParses a call to a named group.r  )r  r   r?  )r¯   r   r0   r/  r;   r;   r<   r)  f  s    
r)  c                 C   sV   d}z4| j }|  ¡ }|dkr(||  ¡ 7 }|t| O }qW n tyP   || _ Y n0 |S )zParses a set of inline flags.r   ÚV)r0   r½   ÚREGEX_FLAGSrt   )r¯   rx   rÓ   rÔ   r;   r;   r<   Úparse_flag_setm  s    rC  c                 C   sJ   t | ƒ}|  d¡r0t | ƒ}|s4td| j| jƒ‚nd}|t@ rBd|_||fS )z!Parses flags being turned on/off.r  z$bad inline flags: no flags after '-'r   T)rC  r­   r&   r€   r0   r   Úinline_locale©r¯   r   Úflags_onÚ	flags_offr;   r;   r<   Úparse_flags}  s    
ÿrH  c              	   C   s˜   |j }|j |B | @ |_ |j ttB tB @ r<|j t @ |B |_ t|j t@ ƒ| _z.t| |ƒ}|  	d¡ W ||_ t|j t@ ƒ| _n||_ t|j t@ ƒ| _0 |S )z&Parses a subpattern with scoped flags.r  )
rx   r   r   r   r|   r‡   r%   r!  r±   r   )r¯   r   rF  rG  r0  rå   r;   r;   r<   Úparse_subpatternŽ  s    
ÿrI  c                 C   s¼   t | |ƒ\}}|t@ r&td| j| jƒ‚||@ r>td| j| jƒ‚||j @ t@ }|rj| j|O  _t|jƒ‚|t M }|  d¡rŒt| |||ƒS |  d¡r¨t	| |||ƒ dS td| j| jƒ‚dS )zÆParses 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  Nr4  )
rH  ÚGLOBAL_FLAGSr&   r€   r0   Úglobal_flagsrA   r­   rI  Úparse_positional_flags)r¯   r   rF  rG  Znew_global_flagsr;   r;   r<   r,  ¡  s(    ÿÿ



r,  c                 C   s&   |j |B | @ |_ t|j t@ ƒ| _dS )zParses positional flags.N)rx   r‡   r%   r!  rE  r;   r;   r<   rL  Ä  s    rL  c                 C   sx   | j tdƒdd�}|s&td| j| jƒ‚| ¡ r\|r6dnd}|rJt|ƒ|k rttd| j| jƒ‚n| ¡ sttd| j| jƒ‚|S )zParses a name.r  Fr  zmissing group namer   r+   zbad character in group name)r  r”   r&   r€   r0   Úisdigitrô   Úisidentifier)r¯   r2  Zallow_group_0r¥   Z	min_groupr;   r;   r<   r  É  s    ÿÿr  c                 C   s   t dd„ | D ƒƒS )z!Checks whether a string is octal.c                 s   s   | ]}|t v V  qd S r¸   )Ú
OCT_DIGITS©r¹   rÔ   r;   r;   r<   Ú	<genexpr>Þ  r¼   zis_octal.<locals>.<genexpr>©Úall©r€   r;   r;   r<   Úis_octalÜ  s    rU  c                 C   s   t dd„ | D ƒƒS )z#Checks whether a string is decimal.c                 s   s   | ]}|t v V  qd S r¸   )r   rP  r;   r;   r<   rQ  â  r¼   zis_decimal.<locals>.<genexpr>rR  rT  r;   r;   r<   Ú
is_decimalà  s    rV  c                 C   s   t dd„ | D ƒƒS )z'Checks whether a string is hexadecimal.c                 s   s   | ]}|t v V  qd S r¸   )Ú
HEX_DIGITSrP  r;   r;   r<   rQ  æ  r¼   z!is_hexadecimal.<locals>.<genexpr>rR  rT  r;   r;   r<   Úis_hexadecimalä  s    rX  c                 C   sj  | j }d| _ |  ¡ }|| _ |s.td| j| jƒ‚|tv rLt| ||t| ||ƒS |dkr”|s”| j}zt| |ƒW S  ty‚   || _Y n0 t|t	|ƒ|ƒS |dkr¦|s¦t
ƒ S |dkr¼|s¼t| |ƒS |dkrÐt| ||ƒS |dv � rìt| ||dk|ƒS |d	k�rF|�sFg d
¢}|jtk�r| g d¢¡ tttddgƒt|dd„ |D ƒƒgƒƒS |dk�r\|�s\tƒ S |tv �r>|�sÈ|jt@ �r„t |¡}n:|jt@ �rœt |¡}n"|jt@ �r´t |¡}n
t |¡}|�rÈ|S |jt@ �ràt |¡}n"|jt@ �røt |¡}n
t  |¡}|�r|S t! |¡}|�r(t"t	|ƒƒS td| | j| jƒ‚n(|t#v �rVt$| |||ƒS t|t	|ƒ|ƒS dS )zParses an escape sequence.Fúbad escape (end of pattern)ÚgÚGr   ÚNZpPrg   r   )é
   é   é   é   )é…   i(   i)   r`  r]  c                 S   s   g | ]}t |ƒ‘qS r;   ©r–   ©r¹   rŸ   r;   r;   r<   r»     s   ÿz parse_escape.<locals>.<listcomp>r$   úbad escape \%sN)%r!  r½   r&   r€   r0   ÚHEX_ESCAPESÚparse_hex_escapeÚparse_group_refr£   rÐ   ÚSearchAnchorÚparse_string_setÚparse_named_charÚparse_propertyr}   r   r�   r=  r®   ÚStringrš   ÚGraphemerü   rx   r#   ÚWORD_POSITION_ESCAPESr   ÚASCII_POSITION_ESCAPESÚUNICODE_POSITION_ESCAPESÚPOSITION_ESCAPESÚASCII_CHARSET_ESCAPESÚUNICODE_CHARSET_ESCAPESÚCHARSET_ESCAPESÚCHARACTER_ESCAPESr–   r   Úparse_numeric_escape)r¯   r   r“   Úsaved_ignorerÔ   rÓ   ÚcharsetrU   r;   r;   r<   r¿   è  sr    

ÿ




r¿   c           	      C   sÊ   |s|dkrt | ||g|ƒS |}| j}|  ¡ }|tv rœ||7 }| j}|  ¡ }t|ƒrœ|tv rœ|jt@ }|tksv|t	kr|d}nd}t
|| dƒ|@ }t||ƒS || _| |¡r¼td| j| jƒ‚t||| jƒS )z!Parses a numeric escape sequence.r  éÿ   éÿ  rH   r3  )Úparse_octal_escaper0   r½   r   rU  rO  rx   r|   r   r   rô   r£   r5  r&   r€   r§   )	r¯   r   rÔ   r“   r  rÓ   ÚencodingÚ
octal_maskrU   r;   r;   r<   rv  ;  s(    


rv  c                 C   s¸   | j }|  ¡ }t|ƒdk r<|tv r<| |¡ | j }|  ¡ }q|| _ ztd |¡dƒ}t|||ƒW S  ty²   |d tv r–t	dd |¡ | j
| j ƒ‚nt	d|d  | j
| j ƒ‚Y n0 dS )z Parses an octal escape sequence.é   r]   rH   r   zincomplete escape \%srd  N)r0   r½   rT   rO  rQ   rô   rS   r£   r  r&   r€   )r¯   r   r  r“   rÓ   rÔ   rU   r;   r;   r<   r{  \  s$    

ÿÿr{  c                 C   sª   | j }g }t|ƒD ]:}|  ¡ }	|	tvrBtd|d |¡f | j|ƒ‚| |	¡ qztd |¡dƒ}
W n t	yt   Y n0 |
dk rŠt
||
|ƒS td|d |¡f | j|ƒ‚dS )zParses a hex escape sequence.úincomplete escape \%s%sr]   rI   i   zbad hex escape \%s%sN)r0   Úranger½   rW  r&   rS   r€   rQ   rô   r  r£   )r¯   r   ÚescÚexpected_lenr“   ÚtyperÓ   r  rf   rÔ   rU   r;   r;   r<   rf  q  s$    ÿÿrf  c                 C   sJ   |   d¡ | j}t| dƒ}|   d¡ | |¡r>td| j| jƒ‚t|||ƒS )zParses a group reference.r  Tr  r3  )r   r0   r  r5  r&   r€   r§   )r¯   r   rÓ   r¥   r;   r;   r<   rg  ˆ  s    



rg  c                 C   sJ   |   d¡ t| dƒ}|   d¡ |du s0||jvr@td| j| jƒ‚t||ƒS )zParses a string set reference.r  Tr  Nzundefined named list)r   r  Úkwargsr&   r€   r0   r©   )r¯   r   r¥   r;   r;   r<   ri  “  s    


ri  c                 C   s~   | j }|  d¡rh| jtdd�}|  d¡rhzt |¡}t|t|ƒ|ƒW S  tyf   t	d| j
| j ƒ‚Y n0 || _ t|tdƒ|ƒS )zParses a named character.ré   T)Úkeep_spacesrò   úundefined character namer\  )r0   r­   r  ÚNAMED_CHAR_PARTÚunicodedataÚlookupr£   rÐ   rt   r&   r€   )r¯   r   r“   rÓ   r¥   rU   r;   r;   r<   rj  �  s    


ÿ
rj  c                 C   sî   | j }|  ¡ }|dkr~|  d¡}t| ƒ\}}|  d¡rÌ|jt@ rFt}	n|jt@ rVt}	nd}	t	||||k| |	d�}
t
||
|ƒS nN|rÌ|dv rÌ|jt@ ršt}	n|jt@ rªt}	nd}	t	d||| |	d�}
t
||
|ƒS || _ |rÚdnd	}t|t|ƒ|ƒS )
zParses a Unicode property.ré   r¶   rò   r   ©r|  ZCLMNPSZNrg   r   )r0   r½   r­   Úparse_property_namerx   r   ÚASCII_ENCODINGr   ÚUNICODE_ENCODINGÚlookup_propertyr«   r£   rÐ   )r¯   r   r—   r“   rÓ   rÔ   ÚnegateÚ	prop_namer¥   r|  rª   r;   r;   r<   rk  ­  s4    



ÿ

rk  c                 C   sh   |   t¡}| j}|  ¡ }|rV|dv rV|}|   ttdƒB ¡ ¡ }|rJ| j}qZd| }}nd}|| _||fS )z/Parses a property name, which may be qualified.z:=z &_-./N)r  ÚPROPERTY_NAME_PARTr0   r½   ÚALNUMr”   Ústrip)r¯   r¥   rÓ   rÔ   r�  r;   r;   r<   r‹  Ñ  s    
r‹  c                 C   s˜   |j t@ pt}| j}d| _|  d¡}zB|tkr:t| |ƒ}n
t| |ƒ}|  d¡s^td| j	| j
ƒ‚W || _n|| _0 |r„|j|j d�}|jt|ƒd�}|S )zParses a character set.Fr¶   ú]ú	missing ]©r—   rŽ   )rx   Ú_ALL_VERSIONSÚDEFAULT_VERSIONr!  r­   r   Úparse_set_imp_unionÚparse_set_unionr&   r€   r0   r™   r—   r¢   )r¯   r   Úversionrw  r�  rº   r;   r;   r<   rÃ   ç  s    


rÃ   c                 C   sF   t | |ƒg}|  d¡r(| t | |ƒ¡ qt|ƒdkr<|d S t||ƒS )zParses a set union ([x||y]).r^   r+   r   )Úparse_set_symm_diffr­   rQ   rT   rš   ©r¯   r   Úitemsr;   r;   r<   rš    s    
rš  c                 C   sF   t | |ƒg}|  d¡r(| t | |ƒ¡ qt|ƒdkr<|d S t||ƒS )z+Parses a set symmetric difference ([x~~y]).r_   r+   r   )Úparse_set_interr­   rQ   rT   Ú
SetSymDiffr�  r;   r;   r<   rœ    s    
rœ  c                 C   sF   t | |ƒg}|  d¡r(| t | |ƒ¡ qt|ƒdkr<|d S t||ƒS )z#Parses a set intersection ([x&&y]).r`   r+   r   )Úparse_set_diffr­   rQ   rT   ÚSetInterr�  r;   r;   r<   rŸ    s    
rŸ  c                 C   sF   t | |ƒg}|  d¡r(| t | |ƒ¡ qt|ƒdkr<|d S t||ƒS )z!Parses a set difference ([x--y]).ra   r+   r   )r™  r­   rQ   rT   ÚSetDiffr�  r;   r;   r<   r¡    s    
r¡  c                    sˆ   |j t@ pt}tˆ |ƒg}ˆ j}ˆ  d¡r2|ˆ _qj|tkrXt‡ fdd„tD ƒƒrX|ˆ _qj| 	tˆ |ƒ¡ qt
|ƒdkr~|d S t||ƒS )z#Parses a set implicit union ([xy]).r”  c                 3   s   | ]}ˆ   |¡V  qd S r¸   r  )r¹   Úopr	  r;   r<   rQ  5  r¼   z&parse_set_imp_union.<locals>.<genexpr>r+   r   )rx   r—  r˜  Úparse_set_memberr0   r­   r!   ÚanyÚSET_OPSrQ   rT   rš   )r¯   r   r›  rž  rÓ   r;   r	  r<   r™  )  s    
r™  c                 C   sð   t | |ƒ}| j}t|tƒr*|jr*|  d¡s.|S |jt@ p:t}| j}|t	kr^|  d¡r^|| _|S |  d¡r„|| _t
||ttdƒƒgƒS t | |ƒ}t|tƒrž|js¶t
||ttdƒƒ|gƒS |j|jkrÒtd| j| jƒ‚|j|jkrâ|S t|j|jƒS )z#Parses a member in a character set.r  r”  zbad character range)Úparse_set_itemr0   r,   r–   r—   r­   rx   r—  r˜  r!   rš   rÐ   rU   r&   r€   ÚRange)r¯   r   ÚstartZ
saved_pos1r›  Z
saved_pos2Úendr;   r;   r<   r¥  @  s,    
ÿ

r¥  c                 C   sÚ   |j t@ pt}|  d¡r$t| |dƒS | j}|  d¡rZzt| |ƒW S  tyX   || _Y n0 |tkr²|  d¡r²|  d¡}t	| |ƒ}|  d¡sšt
d| j| jƒ‚|r®|j|j d�}|S |  ¡ }|sÎt
d	| j| jƒ‚tt|ƒƒS )
z"Parses an item in a character set.r²   Tz[:rµ   r¶   r”  r•  r–  zunterminated character set)rx   r—  r˜  r­   r¿   r0   Úparse_posix_classrC   r!   rš  r&   r€   r™   r—   r½   r–   rÐ   )r¯   r   r›  rÓ   r�  rº   rÔ   r;   r;   r<   r¨  i  s*    




r¨  c                 C   s:   |   d¡}t| ƒ\}}|   d¡s&tƒ ‚t||| | dd�S )zParses a POSIX character class.r¶   z:]T)Úposix)r­   r‹  rC   rŽ  )r¯   r   r�  r�  r¥   r;   r;   r<   r¬  �  s
    

r¬  c                 C   sD   t | ƒ}| | }t|ƒdk r$|dfS td| ƒ\}}|| | |fS )z$Converts a float to a rational pair.g-Cëâ6?r+   g      ð?)rô   ÚabsÚfloat_to_rational)ZfltZint_partr&   ÚdenÚnumr;   r;   r<   r¯  ˜  s    r¯  c                 C   s´   | dd… dkr(| d | dd…  }} nd}|   d¡}t|ƒdkrdtt|d ƒt|d ƒ ƒ\}}n(t|ƒdkr†tt|d ƒƒ\}}ntƒ ‚d |||¡}| d	¡r°|dd
… S |S )z<Converts a numeric string to a rational string, if possible.Nr+   r  r   r]   ú/rF   z{}{}/{}z/1éþÿÿÿ)ÚsplitrT   r¯  Úfloatr  r5   Úendswith)ÚnumericÚsignÚpartsr±  r°  Úresultr;   r;   r<   Únumeric_to_rational£  s    
"
r»  c              	   C   sD   zt d | ¡ƒW S  ttfy>   d dd„ | D ƒ¡ ¡  Y S 0 dS )z&Standardises a property or value name.r]   c                 s   s   | ]}|d vr|V  qdS )z_- Nr;   rP  r;   r;   r<   rQ  ½  r¼   z#standardise_name.<locals>.<genexpr>N)r»  rS   r  ÚZeroDivisionErrorÚupper)r¥   r;   r;   r<   Ústandardise_name¸  s    r¾  zALNUM DIGIT PUNCT XDIGITzYES Y NO N TRUE T FALSE Fc                 C   s.  | rt | ƒnd} t |ƒ}| |fdkr6dd|   } }}|rR| sR| ¡ tv rRd| }| rÌt | ¡}|s€|sptdƒ‚td|j|jƒ‚|\}}| |¡}	|	du r¶|s¦tdƒ‚td|j|jƒ‚t|d> |	B ||d	�S d
D ]>} t | ¡\}}| |¡}	|	durÐt|d> |	B ||d	�  S qÐt |¡}|�r`|\}}t	|ƒt
k�rLt|d> dB ||d	�S t|d> | |d	�S | d¡�r¬t |dd… ¡}|�r¬|\}}d|v �r¬t|d> dB ||d	�S dD ]Z\}
} | |
¡�r°t | ¡\}}| |dd… ¡}	|	du�r°t|d> |	B ||d	�  S �q°|�stdƒ‚td|j|jƒ‚dS )zLooks up a property.N)ÚGENERALCATEGORYZASSIGNEDr¿  Z
UNASSIGNEDr   zunknown propertyzunknown property valuerI   rŠ  )ZGCÚSCRIPTÚBLOCKr+   ÚISrF   ZYES))rÂ  rÀ  )ÚINrÁ  )r¾  r½  Ú_POSIX_CLASSESÚ
PROPERTIESr½   r&   r€   r0   ÚPropertyr”   Ú_BINARY_VALUESÚ
startswith)ÚpropertyrU   r—   r¯   r­  r|  rª   Úprop_idZ
value_dictÚval_idÚprefixr;   r;   r<   rŽ  Ã  sZ    





rŽ  c                 C   sÖ  |   ¡ }|tv r¨t  |¡}|r,dt|ƒgfS |tv rV|dks@|rVdt| t| |ƒgfS |dkrndt| |ƒgfS |dkr”|r”t| ƒ}|dur”d|gfS td| | j	| j
ƒ‚t| jtƒrºd}nd	}|d
k�r|}t|ƒdk �r| j
}|   ¡ }|tvrú|| _
�q||7 }qÌdt|dƒ|@ gfS |tv �r”|}| j
}|   ¡ }|tv �r€||7 }| j
}|   ¡ }|�r€t|| ƒ�r€dt|| dƒ|@ gfS || _
dt|ƒgfS |dk�r¬dtdƒgfS |�sÂtd| j	| j
ƒ‚dtdƒt|ƒgfS )z0Compiles a replacement template escape sequence.Frl   rZ  Tr\  Nrd  ry  rz  r  r~  rH   r²   rY  )r½   rü   ru  rÐ   re  Úparse_repl_hex_escapeÚcompile_repl_groupÚparse_repl_named_charr&   r€   r0   r,   ÚsepÚbytesrT   rO  rô   r   rU  )r¯   r/   Z
is_unicoderÔ   rU   r}  r  rÓ   r;   r;   r<   Ú_compile_replacement	  sX    






rÒ  c                 C   sZ   g }t |ƒD ]<}|  ¡ }|tvr>td|d |¡f | j| jƒ‚| |¡ qtd |¡dƒS )z5Parses a hex escape sequence in a replacement string.r  r]   rI   )	r€  r½   rW  r&   rS   r€   r0   rQ   rô   )r¯   r‚  rƒ  r  rf   rÔ   r;   r;   r<   rÍ  Q  s    ÿrÍ  c                 C   sn   | j }|  d¡rd|  ttdƒB ¡}|  d¡rdzt |¡}t|ƒW S  tyb   t	d| j
| j ƒ‚Y n0 || _ dS )z1Parses a named character in a replacement string.ré   ú rò   r†  N)r0   r­   r  rü   r”   rˆ  r‰  rÐ   rt   r&   r€   )r¯   rÓ   r¥   rU   r;   r;   r<   rÏ  ]  s    



ÿ
rÏ  c                 C   sˆ   |   d¡ t| ddƒ}|   d¡ | ¡ r\t|ƒ}d|  krF|jksXn td| j| jƒ‚|S z|j| W S  t	y‚   t
dƒ‚Y n0 dS )z0Compiles a replacement template group reference.r  Tr  r   úinvalid group referenceúunknown groupN)r   r  rM  rô   Úgroupsr&   r€   r0   Ú
groupindexrt   Ú
IndexError)r¯   r/   r¥   Úindexr;   r;   r<   rÎ  n  s    

rÎ  z  rI   z	NON-MATCHÚMATCH©FTz SIMPLE_IGNORE_CASEz FULL_IGNORE_CASEc                 C   s   t | ƒdkr| d S t| ƒS ©Nr+   r   )rT   rÑ   ©rž  r;   r;   r<   Úmake_sequence�  s    rÞ  c                   @   s˜   e Zd Zdd„ Zd%dd„Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zd&dd„Zdd„ Zdd„ Zdd „ Zd!d"„ Zd#d$„ ZdS )'Ú	RegexBasec                 C   s   | j | _d S r¸   )rP   Ú_key©r8   r;   r;   r<   r7   –  s    zRegexBase.__init__Nc                 C   s|   |d u r| j }nt|ƒ}|d u r(| j}nt|t@  }|d u rD| j}nt|ƒ}|| j krn|| jkrn|| jkrn| S |  |||¡S r¸   )r—   r‡   r�   ÚCASE_FLAGS_COMBINATIONSr¡   r‘   Úrebuild©r8   r—   r�   r‘   r;   r;   r<   r™   ™  s    ÿzRegexBase.with_flagsc                 C   s   d S r¸   r;   ©r8   r/   rŒ   Úfuzzyr;   r;   r<   Ú
fix_groups­  s    zRegexBase.fix_groupsc                 C   s   | S r¸   r;   ©r8   r   rŒ   r;   r;   r<   rœ   °  s    zRegexBase.optimisec                 C   s   | S r¸   r;   ©r8   r   r;   r;   r<   Úpack_characters³  s    zRegexBase.pack_charactersc                 C   s   | S r¸   r;   rá  r;   r;   r<   Úremove_captures¶  s    zRegexBase.remove_capturesc                 C   s   dS ©NTr;   rá  r;   r;   r<   Ú	is_atomic¹  s    zRegexBase.is_atomicc                 C   s   dS rì  r;   rá  r;   r;   r<   Úcan_be_affix¼  s    zRegexBase.can_be_affixc                 C   s   dS ©NFr;   rá  r;   r;   r<   Úcontains_group¿  s    zRegexBase.contains_groupc                 C   s
   t ƒ ‚d S r¸   )rD   ©r8   rŒ   r;   r;   r<   Úget_firstsetÂ  s    zRegexBase.get_firstsetc                 C   s   dS rï  r;   rá  r;   r;   r<   Úhas_simple_startÅ  s    zRegexBase.has_simple_startFc                 C   s   |   ||¡S r¸   )Ú_compile©r8   rŒ   ræ  r;   r;   r<   rŠ   È  s    zRegexBase.compilec                 C   s   dS rï  r;   rá  r;   r;   r<   rà   Ë  s    zRegexBase.is_emptyc                 C   s
   t | jƒS r¸   )Úhashrà  rá  r;   r;   r<   Ú__hash__Î  s    zRegexBase.__hash__c                 C   s   t | ƒt |ƒu o| j|jkS r¸   )rƒ  rà  ©r8   Úotherr;   r;   r<   Ú__eq__Ñ  s    zRegexBase.__eq__c                 C   s   |   |¡ S r¸   )rú  rø  r;   r;   r<   Ú__ne__Ô  s    zRegexBase.__ne__c                 C   s   |   ¡ d fS r¸   ©Ú	max_widthrñ  r;   r;   r<   Úget_required_string×  s    zRegexBase.get_required_string)NNN)FF)r=   r>   r?   r7   r™   rç  rœ   rê  rë  rí  rî  rð  rò  ró  rŠ   rà   r÷  rú  rû  rþ  r;   r;   r;   r<   rß  •  s"   

rß  c                   @   s6   e Zd Zddd„Zdd„ Zdd„ Zd	d
„ Zdd„ ZdS )ÚZeroWidthBaseTr   c                 C   s,   t  | ¡ t|ƒ| _|| _| j| jf| _d S r¸   )rß  r7   r‡   r—   r|  rP   rà  )r8   r—   r|  r;   r;   r<   r7   Ü  s    

zZeroWidthBase.__init__c                 C   s
   t d gƒS r¸   ©r”   rñ  r;   r;   r<   rò  ã  s    zZeroWidthBase.get_firstsetc                 C   sD   d}| j r|tO }|r|tO }|r*|tO }|| jt> O }| j|fgS ©Nr   )r—   ÚPOSITIVE_OPÚFUZZY_OPÚ
REVERSE_OPr|  ÚENCODING_OP_SHIFTÚ_opcode©r8   rŒ   ræ  rx   r;   r;   r<   rô  æ  s    zZeroWidthBase._compilec                 C   s.   t d t| | jt| j ddg| j ¡ƒ d S )Nú	{}{} {}{}r]   ú ASCII)Úprintr5   ÚINDENTÚ_op_nameÚPOS_TEXTr—   r|  ©r8   ÚindentrŒ   r;   r;   r<   Údumpñ  s    ÿzZeroWidthBase.dumpc                 C   s   dS r  r;   rá  r;   r;   r<   rý  õ  s    zZeroWidthBase.max_widthN)Tr   )r=   r>   r?   r7   rò  rô  r  rý  r;   r;   r;   r<   rÿ  Û  s
   
rÿ  c                   @   s>   e Zd ZejejdœZdZdd„ Zdd„ Z	dd„ Z
d	d
„ ZdS )rÂ   rÛ  ÚANYc                 C   s   dS rì  r;   rá  r;   r;   r<   ró  ü  s    zAny.has_simple_startc                 C   s    d}|r|t O }| j| |fgS r  )r  r  r  r;   r;   r<   rô  ÿ  s    zAny._compilec                 C   s   t d t| | j¡ƒ d S )Nú{}{})r
  r5   r  r  r  r;   r;   r<   r    s    zAny.dumpc                 C   s   dS ©Nr+   r;   rá  r;   r;   r<   rý    s    zAny.max_widthN)r=   r>   r?   ÚOPr  ZANY_REVr  r  ró  rô  r  rý  r;   r;   r;   r<   rÂ   ø  s   rÂ   c                   @   s&   e Zd ZejejdœZdZdd„ ZdS )r‰   rÛ  ÚANY_ALLc                 C   s$   d| _ d| _d| _| j| j f| _d S )NTFr   )r—   r‘   r�   rP   rà  rá  r;   r;   r<   r7     s    zAnyAll.__init__N)	r=   r>   r?   r  r  ZANY_ALL_REVr  r  r7   r;   r;   r;   r<   r‰     s   r‰   c                   @   s   e Zd ZejejdœZdZdS )rÁ   rÛ  ÚANY_UN)r=   r>   r?   r  r  Z	ANY_U_REVr  r  r;   r;   r;   r<   rÁ     s   rÁ   c                   @   s„   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ ZdS ) r=  c                 C   s   t  | ¡ || _d S r¸   )rß  r7   rå   )r8   rå   r;   r;   r<   r7     s    
zAtomic.__init__c                 C   s   | j  |||¡ d S r¸   ©rå   rç  rå  r;   r;   r<   rç    s    zAtomic.fix_groupsc                 C   s$   | j  ||¡| _ | j  ¡ r | j S | S r¸   )rå   rœ   rà   rè  r;   r;   r<   rœ   "  s    
zAtomic.optimisec                 C   s   | j  |¡| _ | S r¸   ©rå   rê  ré  r;   r;   r<   rê  )  s    zAtomic.pack_charactersc                 C   s   | j  ¡ | _ | S r¸   ©rå   rë  rá  r;   r;   r<   rë  -  s    zAtomic.remove_capturesc                 C   s
   | j  ¡ S r¸   ©rå   rî  rá  r;   r;   r<   rî  1  s    zAtomic.can_be_affixc                 C   s
   | j  ¡ S r¸   ©rå   rð  rá  r;   r;   r<   rð  4  s    zAtomic.contains_groupc                 C   s   | j  |¡S r¸   ©rå   rò  rñ  r;   r;   r<   rò  7  s    zAtomic.get_firstsetc                 C   s
   | j  ¡ S r¸   ©rå   ró  rá  r;   r;   r<   ró  :  s    zAtomic.has_simple_startc                 C   s"   t jfg| j ||¡ t jfg S r¸   )r  ÚATOMICrå   rŠ   ÚENDrõ  r;   r;   r<   rô  =  s    ÿzAtomic._compilec                 C   s(   t d t| ¡ƒ | j |d |¡ d S )Nú{}ATOMICr+   )r
  r5   r  rå   r  r  r;   r;   r<   r  A  s    zAtomic.dumpc                 C   s
   | j  ¡ S r¸   ©rå   rà   rá  r;   r;   r<   rà   E  s    zAtomic.is_emptyc                 C   s   t | ƒt |ƒu o| j|jkS r¸   )rƒ  rå   rø  r;   r;   r<   rú  H  s    ÿzAtomic.__eq__c                 C   s
   | j  ¡ S r¸   ©rå   rý  rá  r;   r;   r<   rý  L  s    zAtomic.max_widthc                 C   s   | j  |¡S r¸   ©rå   rþ  rñ  r;   r;   r<   rþ  O  s    zAtomic.get_required_stringN)r=   r>   r?   r7   rç  rœ   rê  rë  rî  rð  rò  ró  rô  r  rà   rú  rý  rþ  r;   r;   r;   r<   r=    s   r=  c                   @   s   e Zd ZejZdZdS )ÚBoundaryÚBOUNDARYN)r=   r>   r?   r  r%  r  r  r;   r;   r;   r<   r$  R  s   r$  c                   @   s  e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zedd„ ƒZedd„ ƒZedd„ ƒZedd „ ƒZed!d"„ ƒZed#d$„ ƒZed%d&„ ƒZed'd(„ ƒZed)d*„ ƒZed+d,„ ƒZed-d.„ ƒZed/d0„ ƒZd1d2„ Zd3d4„ Zd5d6„ Zd7S )8r®   c                 C   s   t  | ¡ || _d S r¸   )rß  r7   r°   )r8   r°   r;   r;   r<   r7   W  s    
zBranch.__init__c                 C   s   | j D ]}| |||¡ qd S r¸   )r°   rç  )r8   r/   rŒ   ræ  rc   r;   r;   r<   rç  [  s    
zBranch.fix_groupsc                 C   s¼   | j stg ƒS t ||| j ¡}|r8t ||¡\}}g }nt ||¡\}}g }t |||¡}t|ƒdkr¨t|ƒg}|rx|s¬|  |||¡}|r¬|rš| 	|¡ q¬| 
d|¡ n|}t|| | ƒS rÜ  )r°   rÑ   r®   Ú_flatten_branchesÚ_split_common_suffixÚ_split_common_prefixÚ_reduce_to_setrT   Ú_add_precheckrQ   ÚinsertrÞ  )r8   r   rŒ   r°   ÚsuffixrÌ  rÒ   Zfirstsetr;   r;   r<   rœ   _  s&    
zBranch.optimisec                 C   sh   t ƒ }|rdnd}|D ]2}t|ƒtu rB|jtkrB| |j| ¡ q d S q|sRd S t||dd„ |D ƒƒS )Néÿÿÿÿr   c                 S   s   g | ]}t |ƒ‘qS r;   rb  rc  r;   r;   r<   r»   �  r¼   z(Branch._add_precheck.<locals>.<listcomp>)r”   rƒ  ÚLiteralr�   r•   r˜   Ú
charactersrˆ   )r8   r   rŒ   r°   rx  r0   Úbranchr;   r;   r<   r*  ‚  s    zBranch._add_precheckc                    s   ‡ fdd„| j D ƒ| _ | S )Nc                    s   g | ]}|  ˆ ¡‘qS r;   )rê  ©r¹   rc   ©r   r;   r<   r»   ’  r¼   z*Branch.pack_characters.<locals>.<listcomp>©r°   ré  r;   r2  r<   rê  ‘  s    zBranch.pack_charactersc                 C   s   dd„ | j D ƒ| _ | S )Nc                 S   s   g | ]}|  ¡ ‘qS r;   ©rë  r1  r;   r;   r<   r»   –  r¼   z*Branch.remove_captures.<locals>.<listcomp>r3  rá  r;   r;   r<   rë  •  s    zBranch.remove_capturesc                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   ©rí  r1  r;   r;   r<   rQ  š  r¼   z#Branch.is_atomic.<locals>.<genexpr>©rS  r°   rá  r;   r;   r<   rí  ™  s    zBranch.is_atomicc                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   )rî  r1  r;   r;   r<   rQ  �  r¼   z&Branch.can_be_affix.<locals>.<genexpr>r6  rá  r;   r;   r<   rî  œ  s    zBranch.can_be_affixc                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   ©rð  r1  r;   r;   r<   rQ     r¼   z(Branch.contains_group.<locals>.<genexpr>)r¦  r°   rá  r;   r;   r<   rð  Ÿ  s    zBranch.contains_groupc                 C   s.   t ƒ }| jD ]}|| |¡O }q|p,t d gƒS r¸   )r”   r°   rò  )r8   rŒ   r‹   rc   r;   r;   r<   rò  ¢  s    
zBranch.get_firstsetc                 C   sP   | j s
g S tjfg}| j D ]$}| | ||¡¡ | tjf¡ qtjf|d< |S ©Nr-  )r°   r  ÚBRANCHr�   rŠ   rQ   ÚNEXTr  )r8   rŒ   ræ  rž   rc   r;   r;   r<   rô  ©  s    

zBranch._compilec                 C   sb   t d t| ¡ƒ | jd  |d |¡ | jdd … D ]&}t d t| ¡ƒ | |d |¡ q6d S )Nz{}BRANCHr   r+   ú{}OR)r
  r5   r  r°   r  )r8   r  rŒ   rc   r;   r;   r<   r  ¶  s
    zBranch.dumpc                 C   s@   g }|D ]2}|  | |¡}t|tƒr0| |j¡ q| |¡ q|S r¸   )rœ   r,   r®   r�   r°   rQ   )r   rŒ   r°   Únew_branchesrc   r;   r;   r<   r&  ½  s    
zBranch._flatten_branchesc                    s  g }|D ](}t |tƒr$| |j¡ q| |g¡ qtdd„ |D ƒƒ}|d ‰d‰|}ˆ|k rŠˆˆ  ¡ rŠt‡‡fdd„|D ƒƒrŠˆd7 ‰qTˆ‰ | jt@ rÄˆ‰ ˆ dkrÄt‡ fdd„|D ƒƒsÄˆ d8 ‰ qœˆ dkrÔg |fS g }|D ]}| t	|ˆ d … ƒ¡ qÜˆd ˆ … |fS )Nc                 s   s   | ]}t |ƒV  qd S r¸   ©rT   ©r¹   rb   r;   r;   r<   rQ  Ö  r¼   z.Branch._split_common_prefix.<locals>.<genexpr>r   c                 3   s   | ]}|ˆ  ˆˆ  kV  qd S r¸   r;   r>  )r0   rÌ  r;   r<   rQ  Ü  s   ÿÿr+   c                 3   s   | ]}t  |ˆ ¡V  qd S r¸   )r®   Ú
_can_splitr>  rï   r;   r<   rQ  å  r¼   ©
r,   rÑ   rQ   rž  Úminrî  rS  rx   r   rÞ  ©r   r°   Zalternativesrc   râ   Zend_posr<  rb   r;   )r1   r0   rÌ  r<   r(  Ê  s4    
"ÿ

ÿ
zBranch._split_common_prefixc                    s  g }|D ](}t |tƒr$| |j¡ q| |g¡ qtdd„ |D ƒƒ}|d ‰d‰d| }ˆ|krŽˆˆ  ¡ rŽt‡‡fdd„|D ƒƒrŽˆd8 ‰qXdˆ ‰ | jt@ rÈˆ dkrÈt‡ fdd„|D ƒƒsÈˆ d8 ‰ q ˆ dkrØg |fS g }|D ]}| t	|d ˆ  … ƒ¡ qàˆˆ  d … |fS )Nc                 s   s   | ]}t |ƒV  qd S r¸   r=  r>  r;   r;   r<   rQ   	  r¼   z.Branch._split_common_suffix.<locals>.<genexpr>r   r-  c                 3   s   | ]}|ˆ  ˆˆ  kV  qd S r¸   r;   r>  )r0   r,  r;   r<   rQ  	  s   ÿÿr+   c                 3   s   | ]}t  |ˆ ¡V  qd S r¸   )r®   Ú_can_split_revr>  rï   r;   r<   rQ  	  r¼   r@  rB  r;   )r1   r0   r,  r<   r'  ô  s2    
"ÿ

ÿ
zBranch._split_common_suffixc                 C   s¢   t  | |d ¡sdS t  | |¡s$dS t  | |d |d … ¡rBdS t  | |d ¡rpt  | |d |d … ¡rpdS t  | |d ¡ržt  | |d |d … ¡rždS dS )Nr+   TFrF   )r®   Ú_is_full_caseÚ
_is_folded)rž  r1   r;   r;   r<   r?  	  s    ÿÿzBranch._can_splitc                 C   sÒ   t | ƒ}t | || ¡sdS t | || d ¡s4dS t | || d || d … ¡rZdS t | || d ¡r”t | || d || d … ¡r”dS t | || d ¡rÎt | || d || d … ¡rÎdS dS )NTr+   FrF   )rT   r®   rD  rE  )rž  r1   r«  r;   r;   r<   rC  6	  s     " ÿ ÿzBranch._can_split_revc                 C   sÌ   t tƒ}i }g }|D ]¢}t |¡rH||j  |g¡ | |jt|ƒ¡ qt|t	ƒrš|j
ršt |j
d ¡rš||j
d j  |j
¡ | |j
d jt|ƒ¡ qt | ||||¡ | |¡ qt | |||¡ |S r  )r   r›   r®   Ú_is_simple_characterrU   rQ   Ú
setdefaultrT   r,   rÑ   rž  Ú_flush_char_prefix)r   rŒ   r°   ÚprefixedÚorderr<  rc   r;   r;   r<   Ú_merge_common_prefixesQ	  s$    
ÿÿzBranch._merge_common_prefixesc                 C   s   t | tƒo| jo| j S r¸   )r,   r–   r—   r�   ©rŸ   r;   r;   r<   rF  m	  s    zBranch._is_simple_characterc                 C   s�   g }t ƒ }t}|D ]f}t|tttfƒr\|j|krHt | ||||¡ |j}| 	|j
td�¡ qt | ||||¡ | |¡ qt | ||||¡ |S )NrŽ   )r”   r•   r,   r–   rÆ  ÚSetBaser�   r®   Ú_flush_set_membersr˜   r™   rQ   )r   rŒ   r°   r<  rž  r�   rc   r;   r;   r<   r)  q	  s&    
ÿÿÿzBranch._reduce_to_setc                    sÎ   |sd S t | ¡ ‡ fdd„d�D ]˜\}}t|ƒdkrH| t|d ƒ¡ q g }d}|D ]<}	t|	ƒdkr|| t|	dd … ƒ¡ qT|sT| tƒ ¡ d}qTtt|ƒt|ƒgƒ}
| |
 | |¡¡ q | 	¡  ˆ  	¡  d S )Nc                    s   ˆ | d  S r  r;   )Úpair©rJ  r;   r<   Ú<lambda>“	  s    z+Branch._flush_char_prefix.<locals>.<lambda>©Úkeyr+   r   FT)
Úsortedrž  rT   rQ   rÞ  rÑ   r–   r®   rœ   ru   )r   rŒ   rI  rJ  r<  rU   r°   ZsubbranchesÚoptionalrc   rÒ   r;   rP  r<   rH  �	  s"     zBranch._flush_char_prefixc                 C   sV   |sd S t |ƒdkr"t|ƒd }nt| t|ƒƒ | |¡}| |j|d�¡ | ¡  d S )Nr+   r   rŽ   )rT   r›   rš   rœ   rQ   r™   ru   )r   rŒ   rž  r�   r<  rº   r;   r;   r<   rN  §	  s    zBranch._flush_set_membersc                 C   sD   d|  krt | ƒk sn dS | | }t|tƒoB|joB|jt@ tkS )Nr   F)rT   r,   r–   r—   r�   ÚFULLIGNORECASE)rž  rf   rº   r;   r;   r<   rD  ¶	  s    ÿzBranch._is_full_casec                 C   s‚   t | ƒdk rdS | D ] }t|tƒr.|jr.|js dS qd dd„ | D ƒ¡}t t|¡}t 	¡ }|D ]}|t t|¡krb dS qbdS )NrF   Fr]   c                 s   s   | ]}t |jƒV  qd S r¸   )ÚchrrU   ©r¹   rf   r;   r;   r<   rQ  É	  r¼   z$Branch._is_folded.<locals>.<genexpr>T)
rT   r,   r–   r—   r�   rS   r   r~   ÚFULL_CASE_FOLDINGÚget_expand_on_folding)rž  rf   ÚfoldedÚexpanding_charsrŸ   r;   r;   r<   rE  ¿	  s    ÿzBranch._is_foldedc                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   ©rà   r1  r;   r;   r<   rQ  Ö	  r¼   z"Branch.is_empty.<locals>.<genexpr>r6  rá  r;   r;   r<   rà   Õ	  s    zBranch.is_emptyc                 C   s   t | ƒt |ƒu o| j|jkS r¸   )rƒ  r°   rø  r;   r;   r<   rú  Ø	  s    zBranch.__eq__c                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   rü  r1  r;   r;   r<   rQ  Ü	  r¼   z#Branch.max_width.<locals>.<genexpr>)r  r°   rá  r;   r;   r<   rý  Û	  s    zBranch.max_widthN)r=   r>   r?   r7   rç  rœ   r*  rê  rë  rí  rî  rð  rò  rô  r  Ústaticmethodr&  r(  r'  r?  rC  rK  rF  r)  rH  rN  rD  rE  rà   rú  rý  r;   r;   r;   r<   r®   V  sN   #

)
(








r®   c                   @   sL   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dS )r?  c                 C   s.   t  | ¡ || _|| _|| _| j| jf| _d S r¸   )rß  r7   r   r/  r¦   rP   rà  )r8   r   r/  r¦   r;   r;   r<   r7   ß	  s
    
zCallGroup.__init__c                 C   sÔ   zt | jƒ| _W nH tyX   z| jj| j | _W n  tyR   td|| jƒ‚Y n0 Y n0 d| j  krt| jjks„n td|| jƒ‚| jdkr®| jj	| j dkr®td|| jƒ‚| jj
 | ||f¡ | j| jf| _d S )NrÔ  r   rÕ  r+   zambiguous group reference)rô   r/  r  r   Úgroup_indexrt   r&   r¦   r>  Úopen_group_countÚgroup_callsrQ   rP   rà  rå  r;   r;   r<   rç  ç	  s    zCallGroup.fix_groupsc                 C   s   t d| j| jƒ‚d S ©Nzgroup reference not allowed©r&   r/   r¦   rá  r;   r;   r<   rë  ú	  s    zCallGroup.remove_capturesc                 C   s   t j| jfgS r¸   )r  Z
GROUP_CALLÚcall_refrõ  r;   r;   r<   rô  ý	  s    zCallGroup._compilec                 C   s   t d t| | j¡ƒ d S )Nz{}GROUP_CALL {})r
  r5   r  r/  r  r;   r;   r<   r   
  s    zCallGroup.dumpc                 C   s   t | ƒt |ƒu o| j|jkS r¸   )rƒ  r/  rø  r;   r;   r<   rú  
  s    zCallGroup.__eq__c                 C   s   t S r¸   rí   rá  r;   r;   r<   rý  
  s    zCallGroup.max_widthc                 C   s
   d | _ d S r¸   r2  rá  r;   r;   r<   Ú__del__	
  s    zCallGroup.__del__N)r=   r>   r?   r7   rç  rë  rô  r  rú  rý  re  r;   r;   r;   r<   r?  Þ	  s   r?  c                   @   s   e Zd Zdd„ Zdd„ ZdS )ÚCallRefc                 C   s   || _ || _d S r¸   )ÚrefÚparsed)r8   rg  rh  r;   r;   r<   r7   
  s    zCallRef.__init__c                 C   s&   t j| jfg| j ||¡ t jfg S r¸   )r  ÚCALL_REFrg  rh  rô  r  rõ  r;   r;   r<   rô  
  s
    ÿÿzCallRef._compileN©r=   r>   r?   r7   rô  r;   r;   r;   r<   rf  
  s   rf  c                   @   sº   e Zd Zedfejedfejedfeje	dfejedfej
edfejedfej
e	dfejiZdedfdd„Zdd„ Zddd„Zd	d
„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ ZdS )r–   FTc                 C   s‚   t  | ¡ || _t|ƒ| _t| | _t|ƒ| _| jrX| jt@ tkrXt	 
tt| jƒ¡| _nt| jƒ| _| j| j| j| j| jf| _d S r¸   )rß  r7   rU   r‡   r—   râ  r�   r‘   rV  r   r~   rY  rW  r[  rP   rà  )r8   rU   r—   r�   r‘   r;   r;   r<   r7   
  s    



ÿÿzCharacter.__init__c                 C   s   t | j|||ƒS r¸   )r–   rU   rä  r;   r;   r<   rã  -
  s    zCharacter.rebuildc                 C   s   | S r¸   r;   ©r8   r   rŒ   r“   r;   r;   r<   rœ   0
  s    zCharacter.optimisec                 C   s
   t | gƒS r¸   r   rñ  r;   r;   r<   rò  3
  s    zCharacter.get_firstsetc                 C   s   dS rì  r;   rá  r;   r;   r<   ró  6
  s    zCharacter.has_simple_startc                 C   s„   d}| j r|tO }| jr |tO }|r,|tO }t| j| j|f || jgƒ}t	| j
ƒdkrxt|tdd„ | j
D ƒ| jd�gƒ}| ||¡S )Nr   r+   c                 S   s   g | ]}t |ƒ‘qS r;   ©rÐ   rc  r;   r;   r<   r»   G
  r¼   z&Character._compile.<locals>.<listcomp>rŽ   )r—   r  r‘   ÚZEROWIDTH_OPr  ÚPrecompiledCoder  r�   rU   rT   r[  r®   rl  rŠ   )r8   rŒ   ræ  rx   rž   r;   r;   r<   rô  9
  s    ÿÿ
zCharacter._compilec                 C   s<   t t| jƒƒ d¡}td t| t| j |t	| j
 ¡ƒ d S )NÚbuz{}CHARACTER {} {}{})ÚasciirW  rU   Úlstripr
  r5   r  r  r—   Ú	CASE_TEXTr�   ©r8   r  rŒ   Údisplayr;   r;   r<   r  L
  s    ÿzCharacter.dumpc                 C   s   || j k| jkS r¸   )rU   r—   ©r8   rÔ   r;   r;   r<   ÚmatchesQ
  s    zCharacter.matchesc                 C   s
   t | jƒS r¸   )rT   r[  rá  r;   r;   r<   rý  T
  s    zCharacter.max_widthc                 C   s(   | j s
dS tdd„ | jD ƒƒ| _d| fS )Nrç   c                 s   s   | ]}t |ƒV  qd S r¸   rl  rc  r;   r;   r<   rQ  [
  r¼   z0Character.get_required_string.<locals>.<genexpr>r   )r—   rp   r[  Úfolded_charactersrñ  r;   r;   r<   rþ  W
  s    zCharacter.get_required_stringN)F)r=   r>   r?   r•   r  Ú	CHARACTERr   ZCHARACTER_IGNr   rV  ZCHARACTER_REVZCHARACTER_IGN_REVr  r7   rã  rœ   rò  ró  rô  r  rv  rý  rþ  r;   r;   r;   r<   r–   
  s,   ÿÿ
üÿ

r–   c                   @   s„   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ ZdS ) r9  c                 C   s,   t  | ¡ || _|| _|| _|| _|| _d S r¸   )rß  r7   r   r/  Úyes_itemÚno_itemr¦   )r8   r   r/  ry  rz  r¦   r;   r;   r<   r7   `
  s    
zConditional.__init__c                 C   sº   zt | jƒ| _W nZ tyj   z| jj| j | _W n2 tyd   | jdkrRd| _ntd|| jƒ‚Y n0 Y n0 d| j  kr†| jjks–n td|| jƒ‚| j	 
|||¡ | j 
|||¡ d S )NZDEFINEr   rÕ  rÔ  )rô   r/  r  r   r_  rt   r&   r¦   r>  ry  rç  rz  rå  r;   r;   r<   rç  h
  s    
zConditional.fix_groupsc                 C   s0   | j  ||¡}| j ||¡}t|| j||| jƒS r¸   )ry  rœ   rz  r9  r/  r¦   )r8   r   rŒ   ry  rz  r;   r;   r<   rœ   |
  s    zConditional.optimisec                 C   s    | j  |¡| _ | j |¡| _| S r¸   )ry  rê  rz  ré  r;   r;   r<   rê  ‚
  s    zConditional.pack_charactersc                 C   s   | j  ¡ | _ | j ¡ | _d S r¸   )ry  rë  rz  rá  r;   r;   r<   rë  ‡
  s    zConditional.remove_capturesc                 C   s   | j  ¡ o| j ¡ S r¸   )ry  rí  rz  rá  r;   r;   r<   rí  ‹
  s    zConditional.is_atomicc                 C   s   | j  ¡ o| j ¡ S r¸   )ry  rî  rz  rá  r;   r;   r<   rî  Ž
  s    zConditional.can_be_affixc                 C   s   | j  ¡ p| j ¡ S r¸   )ry  rð  rz  rá  r;   r;   r<   rð  ‘
  s    zConditional.contains_groupc                 C   s   | j  |¡| j |¡B S r¸   )ry  rò  rz  rñ  r;   r;   r<   rò  ”
  s    

ÿzConditional.get_firstsetc                 C   s^   t j| jfg}| | j ||¡¡ | j ||¡}|rL| t jf¡ | |¡ | t j	f¡ |S r¸   )
r  ZGROUP_EXISTSr/  r�   ry  rŠ   rz  rQ   r:  r  ©r8   rŒ   ræ  rž   Zadd_coder;   r;   r<   rô  ˜
  s    
zConditional._compilec                 C   sZ   t d t| | j¡ƒ | j |d |¡ | j ¡ sVt d t| ¡ƒ | j |d |¡ d S )Nz{}GROUP_EXISTS {}r+   r;  )r
  r5   r  r/  ry  r  rz  rà   r  r;   r;   r<   r  ¤
  s
    
zConditional.dumpc                 C   s   | j  ¡ o| j ¡ S r¸   )ry  rà   rz  rá  r;   r;   r<   rà   «
  s    zConditional.is_emptyc                 C   s0   t | ƒt |ƒu o.| j| j| jf|j|j|jfkS r¸   )rƒ  r/  ry  rz  rø  r;   r;   r<   rú  ®
  s
    ÿÿzConditional.__eq__c                 C   s   t | j ¡ | j ¡ ƒS r¸   ©r  ry  rý  rz  rá  r;   r;   r<   rý  ²
  s    zConditional.max_widthc                 C   s
   d | _ d S r¸   r2  rá  r;   r;   r<   re  µ
  s    zConditional.__del__N)r=   r>   r?   r7   rç  rœ   rê  rë  rí  rî  rð  rò  rô  r  rà   rú  rý  re  r;   r;   r;   r<   r9  _
  s   r9  c                   @   s   e Zd ZejZdZdS )ÚDefaultBoundaryÚDEFAULT_BOUNDARYN)r=   r>   r?   r  r~  r  r  r;   r;   r;   r<   r}  ¸
  s   r}  c                   @   s   e Zd ZejZdZdS )ÚDefaultEndOfWordÚDEFAULT_END_OF_WORDN)r=   r>   r?   r  r€  r  r  r;   r;   r;   r<   r  ¼
  s   r  c                   @   s   e Zd ZejZdZdS )ÚDefaultStartOfWordÚDEFAULT_START_OF_WORDN)r=   r>   r?   r  r‚  r  r  r;   r;   r;   r<   r�  À
  s   r�  c                   @   s   e Zd ZejZdZdS )rÈ   ÚEND_OF_LINEN)r=   r>   r?   r  rƒ  r  r  r;   r;   r;   r<   rÈ   Ä
  s   rÈ   c                   @   s   e Zd ZejZdZdS )rÇ   ÚEND_OF_LINE_UN)r=   r>   r?   r  r„  r  r  r;   r;   r;   r<   rÇ   È
  s   rÇ   c                   @   s   e Zd ZejZdZdS )ÚEndOfStringÚEND_OF_STRINGN)r=   r>   r?   r  r†  r  r  r;   r;   r;   r<   r…  Ì
  s   r…  c                   @   s   e Zd ZejZdZdS )rÊ   ÚEND_OF_STRING_LINEN)r=   r>   r?   r  r‡  r  r  r;   r;   r;   r<   rÊ   Ð
  s   rÊ   c                   @   s   e Zd ZejZdZdS )rÉ   ÚEND_OF_STRING_LINE_UN)r=   r>   r?   r  rˆ  r  r  r;   r;   r;   r<   rÉ   Ô
  s   rÉ   c                   @   s   e Zd ZejZdZdS )Ú	EndOfWordÚEND_OF_WORDN)r=   r>   r?   r  rŠ  r  r  r;   r;   r;   r<   r‰  Ø
  s   r‰  c                   @   s   e Zd ZdZdd„ ZdS )ÚFailureÚFAILUREc                 C   s
   t jfgS r¸   )r  rŒ  rõ  r;   r;   r<   rô  ß
  s    zFailure._compileN©r=   r>   r?   r  rô  r;   r;   r;   r<   r‹  Ü
  s   r‹  c                   @   sn   e Zd Zddd„Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ ZdS )rä   Nc                 C   sØ   t  | ¡ |d u ri }|| _|| _d|v rLdD ]}||d v r.| |d¡ q.t|ƒtdƒ@ rtdD ]}| |d¡ q`ndD ]}| |d¡ qx| dd¡ d|v rºdD ]}|d  |d¡ q¢nddd|d d dœ|d< d S )	Nr
  r  ræ   rØ   rd   r   r+   )rÙ   rf   ri   r  )rß  r7   rå   r×   rG  r”   )r8   rå   r×   rd   r;   r;   r<   r7   ã
  s*    

ÿzFuzzy.__init__c                 C   s   | j  ||d¡ d S rì  r  rå  r;   r;   r<   rç    s    zFuzzy.fix_groupsc                 C   s   | j  |¡| _ | S r¸   r  ré  r;   r;   r<   rê  	  s    zFuzzy.pack_charactersc                 C   s   | j  ¡ | _ | S r¸   r  rá  r;   r;   r<   rë    s    zFuzzy.remove_capturesc                 C   s
   | j  ¡ S r¸   ©rå   rí  rá  r;   r;   r<   rí    s    zFuzzy.is_atomicc                 C   s
   | j  ¡ S r¸   r  rá  r;   r;   r<   rð    s    zFuzzy.contains_groupc                 C   s  g }dD ]:}| j | }| |d ¡ | |d d u r8tn|d ¡ qdD ]}| | j d | ¡ qH| j d d }| |d u r€tn|¡ d}|r–|tO }| j  d¡}|rètj|ft|ƒ g| |d¡ tj	fg | j
 |d¡ tjfg S tj|ft|ƒ g| j
 |d¡ tjfg S )	NZdiser   r+   r  r
  r  rö   T)r×   rQ   rî   r  r½   r  Z	FUZZY_EXTrp   rŠ   r:  rå   r  ZFUZZY)r8   rŒ   ræ  Ú	argumentsrd   Úvrx   rö   r;   r;   r<   rô    s8    
 
ÿÿþþÿÿzFuzzy._compilec                 C   s>   |   ¡ }|rd| }td t| |¡ƒ | j |d |¡ d S )NrÓ  z	{}FUZZY{}r+   )Ú_constraints_to_stringr
  r5   r  rå   r  )r8   r  rŒ   r×   r;   r;   r<   r  5  s
    z
Fuzzy.dumpc                 C   s
   | j  ¡ S r¸   r!  rá  r;   r;   r<   rà   <  s    zFuzzy.is_emptyc                 C   s(   t | ƒt |ƒu o&| j|jko&| j|jkS r¸   )rƒ  rå   r×   rø  r;   r;   r<   rú  ?  s
    ÿ
ÿzFuzzy.__eq__c                 C   s   t S r¸   rí   rá  r;   r;   r<   rý  C  s    zFuzzy.max_widthc           	      C   sÞ   g }dD ]Z}| j | \}}|dkr$qd}|dkr:d |¡}||7 }|d urX|d |¡7 }| |¡ qg }dD ],}| j d | }|dkrl| d ||¡¡ ql| j d d }|d urÔ|dkrÔd	 d
 |¡|¡}| |¡ d |¡S )NÚidsr   r]   z{}<=z<={}r
  r  r  z{}<={}rÛ   rñ   )r×   r5   rQ   rS   )	r8   r×   r¥   rA  r  Úconr
  r  Úlimitr;   r;   r<   r‘  F  s,    

zFuzzy._constraints_to_string)N)r=   r>   r?   r7   rç  rê  rë  rí  rð  rô  r  rà   rú  rý  r‘  r;   r;   r;   r<   rä   â
  s   
#rä   c                   @   s$   e Zd Zdd„ Zdd„ Zdd„ ZdS )rm  c                 C   s(   t tttƒ dd ƒtƒ gƒƒ}| ||¡S r  )r=  rÑ   rÞ   r‰   ÚGraphemeBoundaryrŠ   )r8   rŒ   ræ  Zgrapheme_matcherr;   r;   r<   rô  h  s    ÿzGrapheme._compilec                 C   s   t d t| ¡ƒ d S )Nz
{}GRAPHEME)r
  r5   r  r  r;   r;   r<   r  p  s    zGrapheme.dumpc                 C   s   t S r¸   rí   rá  r;   r;   r<   rý  s  s    zGrapheme.max_widthN)r=   r>   r?   rô  r  rý  r;   r;   r;   r<   rm  g  s   rm  c                   @   s   e Zd Zdd„ ZdS )r•  c                 C   s   t jdfgS r  )r  ZGRAPHEME_BOUNDARYrõ  r;   r;   r<   rŠ   w  s    zGraphemeBoundary.compileN)r=   r>   r?   rŠ   r;   r;   r;   r<   r•  v  s   r•  c                   @   sŽ   e Zd ZejZdZdd„ Zdd„ Zdd„ Z	dd	„ Z
d
d„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd S )!rÝ   ÚGREEDY_REPEATc                 C   s    t  | ¡ || _|| _|| _d S r¸   )rß  r7   rå   rá   râ   )r8   rå   rá   râ   r;   r;   r<   r7   ~  s    
zGreedyRepeat.__init__c                 C   s   | j  |||¡ d S r¸   r  rå  r;   r;   r<   rç  „  s    zGreedyRepeat.fix_groupsc                 C   s"   | j  ||¡}t| ƒ|| j| jƒS r¸   )rå   rœ   rƒ  rá   râ   ©r8   r   rŒ   rå   r;   r;   r<   rœ   ‡  s    zGreedyRepeat.optimisec                 C   s   | j  |¡| _ | S r¸   r  ré  r;   r;   r<   rê  Œ  s    zGreedyRepeat.pack_charactersc                 C   s   | j  ¡ | _ | S r¸   r  rá  r;   r;   r<   rë  �  s    zGreedyRepeat.remove_capturesc                 C   s   | j | jko| j ¡ S r¸   )rá   râ   rå   rí  rá  r;   r;   r<   rí  ”  s    zGreedyRepeat.is_atomicc                 C   s   dS rï  r;   rá  r;   r;   r<   rî  —  s    zGreedyRepeat.can_be_affixc                 C   s
   | j  ¡ S r¸   r  rá  r;   r;   r<   rð  š  s    zGreedyRepeat.contains_groupc                 C   s$   | j  |¡}| jdkr | d ¡ |S r  )rå   rò  rá   r˜   )r8   rŒ   r‹   r;   r;   r<   rò  �  s    

zGreedyRepeat.get_firstsetc                 C   s\   | j | jg}| jd u r"| t¡ n| | j¡ | j ||¡}|sDg S t|ƒg| tj	fg S r¸   )
r  rá   râ   rQ   rî   rå   rŠ   rp   r  r  )r8   rŒ   ræ  Úrepeatrå   r;   r;   r<   rô  ¤  s    
zGreedyRepeat._compilec                 C   sH   | j d u rd}n| j }td t| | j| j|¡ƒ | j |d |¡ d S )NÚINFú
{}{} {} {}r+   )râ   r
  r5   r  r  rá   rå   r  ©r8   r  rŒ   r”  r;   r;   r<   r  ±  s    
ÿzGreedyRepeat.dumpc                 C   s
   | j  ¡ S r¸   r!  rá  r;   r;   r<   rà   »  s    zGreedyRepeat.is_emptyc                 C   s0   t | ƒt |ƒu o.| j| j| jf|j|j|jfkS r¸   )rƒ  rå   rá   râ   rø  r;   r;   r<   rú  ¾  s    ÿÿÿzGreedyRepeat.__eq__c                 C   s   | j d u rtS | j ¡ | j  S r¸   )râ   rî   rå   rý  rá  r;   r;   r<   rý  Ã  s    
zGreedyRepeat.max_widthc                 C   sr   | j d u rtn| j }| jdkr:| j ¡ | }t|tƒd fS | j |¡\}}|rV||fS | j ¡ | }t|tƒd fS r  )râ   rî   rá   rå   rý  rA  rþ  )r8   rŒ   râ   rk   ÚofsÚreqr;   r;   r<   rþ  É  s    
z GreedyRepeat.get_required_stringN)r=   r>   r?   r  r–  r  r  r7   rç  rœ   rê  rë  rí  rî  rð  rò  rô  r  rà   rú  rý  rþ  r;   r;   r;   r<   rÝ   z  s"   
rÝ   c                   @   s$   e Zd Zdd„ Zdd„ Zdd„ ZdS )rß   c                 C   s   dS rì  r;   rá  r;   r;   r<   rí  ×  s    zPossessiveRepeat.is_atomicc                 C   sh   | j  ||¡}|sg S | j| jg}| jd u r8| t¡ n| | j¡ tjft	|ƒg| tj
ftj
fg S r¸   )rå   rŠ   r  rá   râ   rQ   rî   r  r  rp   r  )r8   rŒ   ræ  rå   r˜  r;   r;   r<   rô  Ú  s    
ÿzPossessiveRepeat._compilec                 C   s^   t d t| ¡ƒ | jd u r"d}n| j}t d t|d  | j| j|¡ƒ | j |d |¡ d S )Nr   r™  rš  r+   rF   )r
  r5   r  râ   r  rá   rå   r  r›  r;   r;   r<   r  è  s    
ÿzPossessiveRepeat.dumpN)r=   r>   r?   rí  rô  r  r;   r;   r;   r<   rß   Ö  s   rß   c                   @   sŒ   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd „ Zd!S )"rã   c                 C   s&   t  | ¡ || _|| _|| _d | _d S r¸   )rß  r7   r   r/  rå   rd  )r8   r   r/  rå   r;   r;   r<   r7   õ  s
    
zGroup.__init__c                 C   s(   | ||f| j j| j< | j |||¡ d S r¸   )r   Údefined_groupsr/  rå   rç  rå  r;   r;   r<   rç  ý  s    zGroup.fix_groupsc                 C   s   | j  ||¡}t| j| j|ƒS r¸   )rå   rœ   rã   r   r/  r—  r;   r;   r<   rœ     s    zGroup.optimisec                 C   s   | j  |¡| _ | S r¸   r  ré  r;   r;   r<   rê    s    zGroup.pack_charactersc                 C   s
   | j  ¡ S r¸   r  rá  r;   r;   r<   rë  
  s    zGroup.remove_capturesc                 C   s
   | j  ¡ S r¸   rŽ  rá  r;   r;   r<   rí    s    zGroup.is_atomicc                 C   s   dS rï  r;   rá  r;   r;   r<   rî    s    zGroup.can_be_affixc                 C   s   dS rì  r;   rá  r;   r;   r<   rð    s    zGroup.contains_groupc                 C   s   | j  |¡S r¸   r  rñ  r;   r;   r<   rò    s    zGroup.get_firstsetc                 C   s
   | j  ¡ S r¸   r  rá  r;   r;   r<   ró    s    zGroup.has_simple_startc                 C   s´   g }| j  }}|dk r.| jj| }| jj| }| j ||f}| jj |¡}|d ur`|tj|fg7 }|tjt	| ƒ||fg7 }|| j
 ||¡7 }|tjfg7 }|d ur°|tjfg7 }|S r  )r/  r   Úprivate_groupsr>  Ú	call_refsr½   r  ri  ZGROUPrô   rå   rŠ   r  )r8   rŒ   ræ  rž   Zpublic_groupZprivate_grouprS  rg  r;   r;   r<   rô    s    
zGroup._compilec                 C   sD   | j }|dk r| jj| }td t| |¡ƒ | j |d |¡ d S )Nr   z
{}GROUP {}r+   )r/  r   rŸ  r
  r5   r  rå   r  )r8   r  rŒ   r/  r;   r;   r<   r  2  s
    z
Group.dumpc                 C   s(   t | ƒt |ƒu o&| j| jf|j|jfkS r¸   )rƒ  r/  rå   rø  r;   r;   r<   rú  9  s    
ÿzGroup.__eq__c                 C   s
   | j  ¡ S r¸   r"  rá  r;   r;   r<   rý  =  s    zGroup.max_widthc                 C   s   | j  |¡S r¸   r#  rñ  r;   r;   r<   rþ  @  s    zGroup.get_required_stringc                 C   s
   d | _ d S r¸   r2  rá  r;   r;   r<   re  C  s    zGroup.__del__N)r=   r>   r?   r7   rç  rœ   rê  rë  rí  rî  rð  rò  ró  rô  r  rú  rý  rþ  re  r;   r;   r;   r<   rã   ô  s    rã   c                   @   s   e Zd ZejZdZdS )ÚKeepÚKEEPN)r=   r>   r?   r  r¢  r  r  r;   r;   r;   r<   r¡  F  s   r¡  c                   @   s   e Zd ZejZdZdS )rÞ   ÚLAZY_REPEATN)r=   r>   r?   r  r£  r  r  r;   r;   r;   r<   rÞ   J  s   rÞ   c                   @   s†   e Zd ZdddœZdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd S )!r6  ÚAHEADÚBEHINDrÛ  c                 C   s(   t  | ¡ t|ƒ| _t|ƒ| _|| _d S r¸   )rß  r7   r‡   r7  r—   rå   )r8   r7  r—   rå   r;   r;   r<   r7   Q  s    


zLookAround.__init__c                 C   s   | j  || j|¡ d S r¸   )rå   rç  r7  rå  r;   r;   r<   rç  W  s    zLookAround.fix_groupsc                 C   s2   | j  || j¡}| jr"| ¡ r"|S t| j| j|ƒS r¸   )rå   rœ   r7  r—   rà   r6  r—  r;   r;   r<   rœ   Z  s    zLookAround.optimisec                 C   s   | j  |¡| _ | S r¸   r  ré  r;   r;   r<   rê  a  s    zLookAround.pack_charactersc                 C   s
   | j  ¡ S r¸   r  rá  r;   r;   r<   rë  e  s    zLookAround.remove_capturesc                 C   s
   | j  ¡ S r¸   rŽ  rá  r;   r;   r<   rí  h  s    zLookAround.is_atomicc                 C   s
   | j  ¡ S r¸   r  rá  r;   r;   r<   rî  k  s    zLookAround.can_be_affixc                 C   s
   | j  ¡ S r¸   r  rá  r;   r;   r<   rð  n  s    zLookAround.contains_groupc                 C   s&   | j r| j|kr| j |¡S td gƒS r¸   )r—   r7  rå   rò  r”   rñ  r;   r;   r<   rò  q  s    zLookAround.get_firstsetc                 C   sX   d}| j r|tO }|r|tO }|r*|tO }tj|t| j ƒfg| j 	| j¡ tj
fg S r  )r—   r  r  r  r  Z
LOOKAROUNDrô   r7  rå   rŠ   r  r  r;   r;   r<   rô  w  s    ÿÿzLookAround._compilec                 C   s<   t d t| | j| j t| j ¡ƒ | j |d | j¡ d S )Nz{}LOOK{} {}r+   )	r
  r5   r  Ú	_dir_textr7  r  r—   rå   r  r  r;   r;   r<   r  ƒ  s    ÿzLookAround.dumpc                 C   s   | j o| j ¡ S r¸   )r—   rå   rà   rá  r;   r;   r<   rà   ˆ  s    zLookAround.is_emptyc                 C   s0   t | ƒt |ƒu o.| j| j| jf|j|j|jfkS r¸   )rƒ  r7  r—   rå   rø  r;   r;   r<   rú  ‹  s
    ÿÿzLookAround.__eq__c                 C   s   dS r  r;   rá  r;   r;   r<   rý  �  s    zLookAround.max_widthN)r=   r>   r?   r¦  r7   rç  rœ   rê  rë  rí  rî  rð  rò  rô  r  rà   rú  rý  r;   r;   r;   r<   r6  N  s   
r6  c                   @   s†   e Zd ZdddœZdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd S )!r<  r¤  r¥  rÛ  c                 C   s4   t  | ¡ t|ƒ| _t|ƒ| _|| _|| _|| _d S r¸   )rß  r7   r‡   r7  r—   rå   ry  rz  )r8   r7  r—   rå   ry  rz  r;   r;   r<   r7   •  s    


zLookAroundConditional.__init__c                 C   s4   | j  |||¡ | j |||¡ | j |||¡ d S r¸   )rå   rç  ry  rz  rå  r;   r;   r<   rç  �  s    z LookAroundConditional.fix_groupsc                 C   sD   | j  || j¡}| j || j¡}| j || j¡}t| j| j|||ƒS r¸   )rå   rœ   r7  ry  rz  r<  r—   )r8   r   rŒ   rå   ry  rz  r;   r;   r<   rœ   ¢  s    ÿzLookAroundConditional.optimisec                 C   s.   | j  |¡| _ | j |¡| _| j |¡| _| S r¸   )rå   rê  ry  rz  ré  r;   r;   r<   rê  ª  s    z%LookAroundConditional.pack_charactersc                 C   s(   | j  ¡ | _ | j ¡ | _| j ¡ | _d S r¸   )rå   rë  ry  rz  rá  r;   r;   r<   rë  °  s    z%LookAroundConditional.remove_capturesc                 C   s   | j  ¡ o| j ¡ o| j ¡ S r¸   )rå   rí  ry  rz  rá  r;   r;   r<   rí  µ  s    ÿzLookAroundConditional.is_atomicc                 C   s   | j  ¡ o| j ¡ o| j ¡ S r¸   )rå   rî  ry  rz  rá  r;   r;   r<   rî  ¹  s    ÿz"LookAroundConditional.can_be_affixc                 C   s   | j  ¡ p| j ¡ p| j ¡ S r¸   )rå   rð  ry  rz  rá  r;   r;   r<   rð  ½  s
    
ÿÿz$LookAroundConditional.contains_groupc                 C   s�   t jt| jƒt| j ƒfg}| | j | j|¡¡ | t j	f¡ | | j
 ||¡¡ | j ||¡}|r~| t j	f¡ | |¡ | t jf¡ |S r¸   )r  ZCONDITIONALrô   r—   r7  r�   rå   rŠ   rQ   r:  ry  rz  r  r{  r;   r;   r<   rô  Á  s    
zLookAroundConditional._compilec                 C   sŽ   t d t| | j| j t| j ¡ƒ | j |d | j¡ t d t| ¡ƒ | j	 |d |¡ | j
 ¡ sŠt d t| ¡ƒ | j
 |d |¡ d S )Nz{}CONDITIONAL {} {}r+   z{}EITHERr;  )r
  r5   r  r¦  r7  r  r—   rå   r  ry  rz  rà   r  r;   r;   r<   r  Ï  s    ÿ
zLookAroundConditional.dumpc                 C   s   | j  ¡ r| j ¡ p| j ¡ S r¸   )rå   rà   ry  rz  rá  r;   r;   r<   rà   Ù  s    ÿzLookAroundConditional.is_emptyc                 C   s0   t | ƒt |ƒu o.| j| j| jf|j|j|jfkS r¸   )rƒ  rå   ry  rz  rø  r;   r;   r<   rú  Ý  s
    ÿÿzLookAroundConditional.__eq__c                 C   s   t | j ¡ | j ¡ ƒS r¸   r|  rá  r;   r;   r<   rý  á  s    zLookAroundConditional.max_widthc                 C   s   |   ¡ d fS r¸   rü  rñ  r;   r;   r<   rþ  ä  s    z)LookAroundConditional.get_required_stringN)r=   r>   r?   r¦  r7   rç  rœ   rê  rë  rí  rî  rð  rô  r  rà   rú  rý  rþ  r;   r;   r;   r<   r<  ’  s   

r<  c                   @   s   e Zd Zdd„ Zdd„ ZdS )rn  c                 C   s
   || _ d S r¸   )rž   )r8   rž   r;   r;   r<   r7   è  s    zPrecompiledCode.__init__c                 C   s   t | jƒgS r¸   )rp   rž   rõ  r;   r;   r<   rô  ë  s    zPrecompiledCode._compileNrj  r;   r;   r;   r<   rn  ç  s   rn  c                   @   s´   e Zd Zedfejedfejedfeje	dfejedfej
edfejedfej
e	dfejiZdeddfdd„Zdd„ Zddd	„Zd
d„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ ZdS )rÆ  FTr   c                 C   sR   t  | ¡ || _t|ƒ| _t| | _t|ƒ| _|| _| j	| j| j| j| jf| _
d S r¸   )rß  r7   rU   r‡   r—   râ  r�   r‘   r|  rP   rà  )r8   rU   r—   r�   r‘   r|  r;   r;   r<   r7   õ  s    



ÿzProperty.__init__c                 C   s   t | j|||| jƒS r¸   )rÆ  rU   r|  rä  r;   r;   r<   rã    s    ÿzProperty.rebuildc                 C   s   | S r¸   r;   rk  r;   r;   r<   rœ     s    zProperty.optimisec                 C   s
   t | gƒS r¸   r   rñ  r;   r;   r<   rò    s    zProperty.get_firstsetc                 C   s   dS rì  r;   rá  r;   r;   r<   ró    s    zProperty.has_simple_startc                 C   sT   d}| j r|tO }| jr |tO }|r,|tO }|| jt> O }| j| j|f || j	fgS r  )
r—   r  r‘   rm  r  r|  r  r  r�   rU   r  r;   r;   r<   rô    s    zProperty._compilec              
   C   s`   t | jd?  }|d |d | jd@   }}td t| t| j ||t| j ddg| j	 ¡ƒ d S )NrI   r   r+   iÿÿ  z{}PROPERTY {} {}:{}{}{}r]   r	  )
ÚPROPERTY_NAMESrU   r
  r5   r  r  r—   rr  r�   r|  )r8   r  rŒ   rª   r¥   rU   r;   r;   r<   r    s    þzProperty.dumpc                 C   s   t  | j|¡| jkS r¸   )r   Zhas_property_valuerU   r—   ru  r;   r;   r<   rv     s    zProperty.matchesc                 C   s   dS r  r;   rá  r;   r;   r<   rý  #  s    zProperty.max_widthN)F)r=   r>   r?   r•   r  ZPROPERTYr   ZPROPERTY_IGNr   rV  ZPROPERTY_REVZPROPERTY_IGN_REVr  r7   rã  rœ   rò  ró  rô  r  rv  rý  r;   r;   r;   r<   rÆ  î  s&   ÿüÿ

rÆ  c                   @   s   e Zd ZdZdd„ ZdS )ÚPruneÚPRUNEc                 C   s
   t jfgS r¸   )r  r©  rõ  r;   r;   r<   rô  )  s    zPrune._compileNr�  r;   r;   r;   r<   r¨  &  s   r¨  c                   @   s¦   e Zd Zedfejedfejedfeje	dfejedfej
edfejedfej
e	dfejiZdZdedfdd„Zdd„ Zddd	„Zd
d„ Zdd„ Zdd„ Zdd„ ZdS )r©  FTÚRANGEc                 C   sV   t  | ¡ || _|| _t|ƒ| _t| | _t|ƒ| _| j	| j| j| j| j| jf| _
d S r¸   )rß  r7   Úlowerr½  r‡   r—   râ  r�   r‘   rP   rà  )r8   r«  r½  r—   r�   r‘   r;   r;   r<   r7   3  s    



ÿzRange.__init__c                 C   s   t | j| j|||ƒS r¸   )r©  r«  r½  rä  r;   r;   r<   rã  ?  s    zRange.rebuildc                 C   sÈ   | j r| jt@ r|r| S |jt@ r0| jt@ tkr4| S t ¡ }g }|D ]N}| jt	|ƒ  krd| j
krDn qDt t|¡}| tdd„ |D ƒ| jd�¡ qD|sœ| S t|ƒ| j
| j d k rÀ| d| ¡ t|ƒS )Nc                 S   s   g | ]}t |ƒ‘qS r;   rl  rc  r;   r;   r<   r»   T  r¼   z"Range.optimise.<locals>.<listcomp>rŽ   r+   r   )r—   r�   r   rx   r   rV  r   rZ  r«  rÐ   r½  r~   rY  rQ   rl  rT   r+  r®   )r8   r   rŒ   r“   r\  rž  rÔ   r[  r;   r;   r<   rœ   B  s&    ÿ ÿ
zRange.optimisec                 C   sJ   d}| j r|tO }| jr |tO }|r,|tO }| j| j|f || j| jfgS r  )	r—   r  r‘   rm  r  r  r�   r«  r½  r  r;   r;   r<   rô  a  s    ÿzRange._compilec              	   C   sR   t t| jƒƒ d¡}t t| jƒƒ d¡}td t| t| j	 ||t
| j ¡ƒ d S )Nro  z{}RANGE {} {} {}{})rp  rW  r«  rq  r½  r
  r5   r  r  r—   rr  r�   )r8   r  rŒ   Zdisplay_lowerZdisplay_upperr;   r;   r<   r  l  s    þz
Range.dumpc                 C   s"   | j |  ko| jkn  | jkS r¸   )r«  r½  r—   ru  r;   r;   r<   rv  s  s    zRange.matchesc                 C   s   dS r  r;   rá  r;   r;   r<   rý  v  s    zRange.max_widthN)F)r=   r>   r?   r•   r  rª  r   Z	RANGE_IGNr   rV  Z	RANGE_REVZRANGE_IGN_REVr  r  r7   rã  rœ   rô  r  rv  rý  r;   r;   r;   r<   r©  ,  s   ýÿ

r©  c                   @   sœ   e Zd Zedfejedfejedfeje	dfej
edfejedfejedfeje	dfejiZefdd„Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Zdd„ ZdS )r¤   FTc                 C   s<   t  | ¡ || _|| _|| _t| | _| j| j| jf| _d S r¸   )	rß  r7   r   r/  r¦   râ  r�   rP   rà  )r8   r   r/  r¦   r�   r;   r;   r<   r7   €  s    

zRefGroup.__init__c                 C   sš   zt | jƒ| _W nH tyX   z| jj| j | _W n  tyR   td|| jƒ‚Y n0 Y n0 d| j  krt| jjks„n td|| jƒ‚| j	| j| j
f| _d S )NrÕ  r+   rÔ  )rô   r/  r  r   r_  rt   r&   r¦   r>  rP   r�   rà  rå  r;   r;   r<   rç  ‰  s    zRefGroup.fix_groupsc                 C   s   t d| j| jƒ‚d S rb  rc  rá  r;   r;   r<   rë  —  s    zRefGroup.remove_capturesc                 C   s*   d}|r|t O }| j| j|f || jfgS r  )r  r  r�   r/  r  r;   r;   r<   rô  š  s    zRefGroup._compilec                 C   s"   t d t| | jt| j ¡ƒ d S )Nz{}REF_GROUP {}{})r
  r5   r  r/  rr  r�   r  r;   r;   r<   r     s    ÿzRefGroup.dumpc                 C   s   t S r¸   rí   rá  r;   r;   r<   rý  ¤  s    zRefGroup.max_widthc                 C   s
   d | _ d S r¸   r2  rá  r;   r;   r<   re  §  s    zRefGroup.__del__N)r=   r>   r?   r•   r  Z	REF_GROUPr   ZREF_GROUP_IGNr   rV  ZREF_GROUP_FLDZREF_GROUP_REVZREF_GROUP_IGN_REVZREF_GROUP_FLD_REVr  r7   rç  rë  rô  r  rý  re  r;   r;   r;   r<   r¤   y  s"   ÿÿ
ü	r¤   c                   @   s   e Zd ZejZdZdS )rh  ÚSEARCH_ANCHORN)r=   r>   r?   r  r¬  r  r  r;   r;   r;   r<   rh  ª  s   rh  c                   @   s²   e Zd Zd(dd„Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zedd„ ƒZedd„ ƒZedd„ ƒZd d!„ Zd"d#„ Zd$d%„ Zd&d'„ ZdS ))rÑ   Nc                 C   s    t  | ¡ |d u rg }|| _d S r¸   )rß  r7   rž  )r8   rž  r;   r;   r<   r7   ¯  s    
zSequence.__init__c                 C   s   | j D ]}| |||¡ qd S r¸   )rž  rç  )r8   r/   rŒ   ræ  ri   r;   r;   r<   rç  ¶  s    
zSequence.fix_groupsc                 C   sF   g }| j D ]2}| ||¡}t|tƒr2| |j ¡ q
| |¡ q
t|ƒS r¸   )rž  rœ   r,   rÑ   r�   rQ   rÞ  )r8   r   rŒ   rž  ri   r;   r;   r<   rœ   º  s    

zSequence.optimisec                    s
  g }g }t }| jD ]Þ}t|ƒtu rn|jrn|jsn|j|kr`|jsJtˆ |jƒr`t	 
ˆ |||¡ |j}| |j¡ qt|ƒtu s†t|ƒtu rÐ|j|krÂ|js¬t‡ fdd„|D ƒƒrÂt	 
ˆ |||¡ |j}| |j¡ qt	 
ˆ |||¡ | | ˆ ¡¡ qt	 
ˆ |||¡ t|ƒS )z+Packs sequences of characters into strings.c                 3   s   | ]}t ˆ |ƒV  qd S r¸   ©r…   rc  r2  r;   r<   rQ  Û  r¼   z+Sequence.pack_characters.<locals>.<genexpr>)r•   rž  rƒ  r–   r—   r‘   r�   r…   rU   rÑ   Ú_flush_charactersrQ   rl  r.  r¦  r�   r/  rê  rÞ  )r8   r   rž  r/  r�   ri   r;   r2  r<   rê  Æ  s4    

ÿ
ÿÿzSequence.pack_charactersc                 C   s   dd„ | j D ƒ| _ | S )Nc                 S   s   g | ]}|  ¡ ‘qS r;   r4  ©r¹   ri   r;   r;   r<   r»   í  r¼   z,Sequence.remove_captures.<locals>.<listcomp>rÝ  rá  r;   r;   r<   rë  ì  s    zSequence.remove_capturesc                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   r5  r¯  r;   r;   r<   rQ  ñ  r¼   z%Sequence.is_atomic.<locals>.<genexpr>©rS  rž  rá  r;   r;   r<   rí  ð  s    zSequence.is_atomicc                 C   s   dS rï  r;   rá  r;   r;   r<   rî  ó  s    zSequence.can_be_affixc                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   r7  r¯  r;   r;   r<   rQ  ÷  r¼   z*Sequence.contains_group.<locals>.<genexpr>)r¦  rž  rá  r;   r;   r<   rð  ö  s    zSequence.contains_groupc                 C   sX   t ƒ }| j}|r| ¡  |D ],}|| |¡O }d |vr>|  S | d ¡ q|t d gƒB S r¸   )r”   rž  rŒ   rò  Údiscard)r8   rŒ   r‹   rž  ri   r;   r;   r<   rò  ù  s    zSequence.get_firstsetc                 C   s   t | jƒo| jd  ¡ S r  )r‡   rž  ró  rá  r;   r;   r<   ró    s    zSequence.has_simple_startc                 C   s<   | j }|r|d d d… }g }|D ]}| | ||¡¡ q |S r8  )rž  r�   rŠ   )r8   rŒ   ræ  Úseqrž   ri   r;   r;   r<   rô  	  s    zSequence._compilec                 C   s   | j D ]}| ||¡ qd S r¸   )rž  r  )r8   r  rŒ   ri   r;   r;   r<   r    s    
zSequence.dumpc                    sÒ   |sd S |t @ r*t‡ fdd„|D ƒƒs*t}|t@ tkrŒt |¡}|D ]D}|j}t|ƒdkrt| t	|d |j
d�¡ qD| t||j
d�¡ qDn6t|ƒdkr°| t	|d |d�¡ n| t||d�¡ g |d d …< d S )Nc                 3   s   | ]}t ˆ |ƒV  qd S r¸   r­  rc  r2  r;   r<   rQ    r¼   z-Sequence._flush_characters.<locals>.<genexpr>r+   r   rŽ   )r   r¦  r•   rV  rÑ   Ú_fix_full_casefoldr/  rT   rQ   r–   r�   rl  )r   r/  r�   rž  Úliteralsrº   Úcharsr;   r2  r<   r®    s     
zSequence._flush_charactersc           
      C   s   dd„ t  ¡ D ƒ}t  td dd„ | D ƒ¡¡ ¡ }g }|D ]>}| |¡}|dkr:| ||t|ƒ f¡ | ||d ¡}qHq:d}g }t	 
|¡D ]H\}}	||k r¶| t| ||… td�¡ | t| ||	… td�¡ |	}qŒ|t| ƒk rü| t| |d … td�¡ |S )	Nc                 S   s   g | ]}t  t|¡‘qS r;   )r   r~   rY  rc  r;   r;   r<   r»   8  r¼   z/Sequence._fix_full_casefold.<locals>.<listcomp>r]   c                 s   s   | ]}t |ƒV  qd S r¸   ©rW  rc  r;   r;   r<   rQ  :  s   ÿz.Sequence._fix_full_casefold.<locals>.<genexpr>r   r+   rŽ   )r   rZ  r~   rY  rS   r«  ÚfindrQ   rT   rÑ   Ú_merge_chunksr.  r   rV  )
r/  Úexpandedr€   Úchunksrd   Úfoundr0   r´  rª  r«  r;   r;   r<   r³  4  s4    ÿÿ
ÿÿzSequence._fix_full_casefoldc                 C   s|   t | ƒdk r| S |  ¡  | d \}}g }| dd … D ]4\}}||krPt||ƒ}q4| ||f¡ || }}q4| ||f¡ |S )NrF   r   r+   )rT   Úsortr  rQ   )rº  rª  r«  Z
new_chunksri   rd   r;   r;   r<   r¸  V  s    zSequence._merge_chunksc                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   r]  rX  r;   r;   r<   rQ  l  r¼   z$Sequence.is_empty.<locals>.<genexpr>r°  rá  r;   r;   r<   rà   k  s    zSequence.is_emptyc                 C   s   t | ƒt |ƒu o| j|jkS r¸   )rƒ  rž  rø  r;   r;   r<   rú  n  s    zSequence.__eq__c                 C   s   t dd„ | jD ƒƒS )Nc                 s   s   | ]}|  ¡ V  qd S r¸   rü  r¯  r;   r;   r<   rQ  r  r¼   z%Sequence.max_width.<locals>.<genexpr>)Úsumrž  rá  r;   r;   r<   rý  q  s    zSequence.max_widthc                 C   sT   | j }|r|d d d… }d}|D ]*}| |¡\}}||7 }|r ||f  S q |d fS )Nr-  r   )rž  rþ  )r8   rŒ   r²  r@  ri   rœ  r�  r;   r;   r<   rþ  t  s    zSequence.get_required_string)N)r=   r>   r?   r7   rç  rœ   rê  rë  rí  rî  rð  rò  ró  rô  r  r^  r®  r³  r¸  rà   rú  rý  rþ  r;   r;   r;   r<   rÑ   ®  s,   
&

!
rÑ   c                   @   s\   e Zd Zdedfdd„Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ ZdS )rM  TFc                 C   s\   t  | ¡ || _t|ƒ| _t|ƒ| _t| | _t|ƒ| _	d| _
| j| j| j| j| j	f| _d S r  )rß  r7   r   rp   rž  r‡   r—   râ  r�   r‘   Z
char_widthrP   rà  )r8   r   rž  r—   r�   r‘   r;   r;   r<   r7   „  s    




ÿzSetBase.__init__c                 C   s"   t | ƒ| j| j|||ƒ | jd¡S rï  )rƒ  r   rž  rœ   rä  r;   r;   r<   rã  ’  s
    ÿÿzSetBase.rebuildc                 C   s
   t | gƒS r¸   r   rñ  r;   r;   r<   rò  –  s    zSetBase.get_firstsetc                 C   s   dS rì  r;   rá  r;   r;   r<   ró  ™  s    zSetBase.has_simple_startc                 C   sn   d}| j r|tO }| jr |tO }|r,|tO }| j| j|f |fg}| jD ]}| | 	¡ ¡ qH| 
tjf¡ |S r  )r—   r  r‘   rm  r  r  r�   rž  r�   rŠ   rQ   r  r  )r8   rŒ   ræ  rx   rž   rX   r;   r;   r<   rô  œ  s    
zSetBase._compilec                 C   sF   t d t| | jt| j t| j ¡ƒ | jD ]}| 	|d |¡ q,d S )Nr  r+   )
r
  r5   r  r  r  r—   rr  r�   rž  r  )r8   r  rŒ   rf   r;   r;   r<   r  ¬  s
    ÿ
zSetBase.dumpc                 C   s²   | j r| jt@ r|r| S | jjt@ r2| jt@ tkr6| S t ¡ }g }t	ƒ }|D ]N}|  
t|ƒ¡rLt t|¡}||vrL| tdd„ |D ƒ| jd�¡ | |¡ qL|s¤| S t| g| ƒS )Nc                 S   s   g | ]}t |ƒ‘qS r;   rl  rc  r;   r;   r<   r»   Æ  r¼   z0SetBase._handle_case_folding.<locals>.<listcomp>rŽ   )r—   r�   r   r   rx   r   rV  r   rZ  r”   rv  rÐ   r~   rY  rQ   rl  r˜   r®   )r8   r   r“   r\  rž  ÚseenrÔ   r[  r;   r;   r<   Ú_handle_case_folding²  s,    ÿÿÿzSetBase._handle_case_foldingc                 C   sˆ   | j r| jt@ sdS | jjt@ r.| jt@ tkr2dS t ¡ }t	ƒ }|D ](}|  
t|ƒ¡rDt t|¡}| |¡ qD|svdS tdd„ |D ƒƒS )Nr+   c                 s   s   | ]}t |ƒV  qd S r¸   r=  )r¹   r[  r;   r;   r<   rQ  ç  r¼   z$SetBase.max_width.<locals>.<genexpr>)r—   r�   r   r   rx   r   rV  r   rZ  r”   rv  rÐ   r~   rY  r˜   r  )r8   r\  r¾  rÔ   r[  r;   r;   r<   rý  Ð  s"    ÿÿzSetBase.max_widthc                 C   s
   d | _ d S r¸   r2  rá  r;   r;   r<   re  é  s    zSetBase.__del__N)r=   r>   r?   r•   r7   rã  rò  ró  rô  r  r¿  rý  re  r;   r;   r;   r<   rM  ƒ  s   ÿ
rM  c                   @   sv   e Zd Zedfejedfejedfeje	dfejedfej
edfejedfej
e	dfejiZdZd	dd„Zdd„ ZdS )
r£  FTÚSET_DIFFc                    s~   | j }t|ƒdkr,|d tˆ |dd … ƒg}t|ƒdkrX|d j| j| jd� ˆ ˆ|¡S t‡ ‡fdd„|D ƒƒ| _ |  ˆ |¡S )NrF   r   r+   r�   c                 3   s   | ]}|j ˆ ˆd d�V  qdS )Tr’   N)rœ   )r¹   rX   ©r   rŒ   r;   r<   rQ  ý  r¼   z#SetDiff.optimise.<locals>.<genexpr>)	rž  rT   rš   r™   r�   r‘   rœ   rp   r¿  )r8   r   rŒ   r“   rž  r;   rÁ  r<   rœ   ô  s    ÿÿÿ
zSetDiff.optimisec                 C   s,   | j d  |¡o | j d  |¡ }|| jkS ©Nr   r+   ©rž  rv  r—   ©r8   rÔ   rX   r;   r;   r<   rv    s    "zSetDiff.matchesN)F)r=   r>   r?   r•   r  rÀ  r   ZSET_DIFF_IGNr   rV  ZSET_DIFF_REVZSET_DIFF_IGN_REVr  r  rœ   rv  r;   r;   r;   r<   r£  ì  s   ÿü
r£  c                   @   sv   e Zd Zedfejedfejedfeje	dfejedfej
edfejedfej
e	dfejiZdZd	dd„Zdd„ ZdS )
r¢  FTÚ	SET_INTERc                 C   sŠ   g }| j D ]<}|j||dd�}t|tƒr<|jr<| |j ¡ q
| |¡ q
t|ƒdkrt|d j| j	| j
d� |||¡S t|ƒ| _ |  ||¡S ©NTr’   r+   r   r�   )rž  rœ   r,   r¢  r—   r�   rQ   rT   r™   r�   r‘   rp   r¿  ©r8   r   rŒ   r“   rž  rX   r;   r;   r<   rœ     s    
ÿÿ
zSetInter.optimisec                    s"   t ‡ fdd„| jD ƒƒ}|| jkS )Nc                 3   s   | ]}|  ˆ ¡V  qd S r¸   ©rv  rX  ©rÔ   r;   r<   rQ  !  r¼   z#SetInter.matches.<locals>.<genexpr>)rS  rž  r—   rÄ  r;   rÉ  r<   rv     s    zSetInter.matchesN)F)r=   r>   r?   r•   r  rÅ  r   ZSET_INTER_IGNr   rV  ZSET_INTER_REVZSET_INTER_IGN_REVr  r  rœ   rv  r;   r;   r;   r<   r¢    s   ÿÿ
ü
r¢  c                   @   sv   e Zd Zedfejedfejedfeje	dfejedfej
edfejedfej
e	dfejiZdZd	dd„Zdd„ ZdS )
r   FTÚSET_SYM_DIFFc                 C   sŠ   g }| j D ]<}|j||dd�}t|tƒr<|jr<| |j ¡ q
| |¡ q
t|ƒdkrt|d j| j	| j
d� |||¡S t|ƒ| _ |  ||¡S rÆ  )rž  rœ   r,   r   r—   r�   rQ   rT   r™   r�   r‘   rp   r¿  rÇ  r;   r;   r<   rœ   ,  s    
ÿÿ
zSetSymDiff.optimisec                 C   s(   d}| j D ]}|| |¡k}q
|| jkS rï  rÃ  )r8   rÔ   rX   rf   r;   r;   r<   rv  >  s    
zSetSymDiff.matchesN)F)r=   r>   r?   r•   r  rÊ  r   ZSET_SYM_DIFF_IGNr   rV  ZSET_SYM_DIFF_REVZSET_SYM_DIFF_IGN_REVr  r  rœ   rv  r;   r;   r;   r<   r   $  s   ÿü
r   c                   @   s~   e Zd Zedfejedfejedfeje	dfejedfej
edfejedfej
e	dfejiZdZddd„Zdd„ Zdd	„ Zd
S )rš   FTÚ	SET_UNIONc                 C   sþ   g }| j D ]P}|j||dd�}t|tƒr<|jr<| |j ¡ q
t|tƒrPtƒ   S | |¡ q
tƒ tƒ f}|D ]*}t|t	ƒrl||j  
|j|j|jf¡ ql|d |d @ r®tƒ S t|ƒdkrè|d }|j|j| jk| j| jd� |||¡S t|ƒ| _ |  ||¡S )NTr’   r   r+   )r—   r�   r‘   )rž  rœ   r,   rš   r—   r�   r‰   rQ   r”   rÆ  r˜   rU   r�   r‘   rT   r™   rp   r¿  )r8   r   rŒ   r“   rž  rX   Z
propertiesrf   r;   r;   r<   rœ   M  s0    



þþ
zSetUnion.optimisec           
      C   s  d}| j r|tO }| jr |tO }|r,|tO }ttƒg  }}| jD ],}t|t	ƒrb||j   
|j¡ q@| 
|¡ q@| j| j|f |fg}| ¡ D ]Z\}}	d}|r¤|tO }t|	ƒdkrÈ| 
tj||	d f¡ qŒ| 
tj|t|	ƒft|	ƒ ¡ qŒ|D ]}| | ¡ ¡ qì| 
tjf¡ |S rÂ  )r—   r  r‘   rm  r  r   r›   rž  r,   r–   rQ   rU   r  r�   rT   r  rx  ÚSTRINGrp   r�   rŠ   r  )
r8   rŒ   ræ  rx   r/  ZothersrX   rž   r—   Úvaluesr;   r;   r<   rô  m  s0    

 zSetUnion._compilec                    s"   t ‡ fdd„| jD ƒƒ}|| jkS )Nc                 3   s   | ]}|  ˆ ¡V  qd S r¸   rÈ  rX  rÉ  r;   r<   rQ  �  r¼   z#SetUnion.matches.<locals>.<genexpr>)r¦  rž  r—   rÄ  r;   rÉ  r<   rv  �  s    zSetUnion.matchesN)F)r=   r>   r?   r•   r  rË  r   ZSET_UNION_IGNr   rV  ZSET_UNION_REVZSET_UNION_IGN_REVr  r  rœ   rô  rv  r;   r;   r;   r<   rš   E  s   ÿÿ
ü
 "rš   c                   @   s   e Zd ZdZejZdS )ÚSkipÚSKIPN)r=   r>   r?   r  r  rÏ  r  r;   r;   r;   r<   rÎ  “  s   rÎ  c                   @   s   e Zd ZejZdZdS )rÅ   ÚSTART_OF_LINEN)r=   r>   r?   r  rÐ  r  r  r;   r;   r;   r<   rÅ   —  s   rÅ   c                   @   s   e Zd ZejZdZdS )rÄ   ÚSTART_OF_LINE_UN)r=   r>   r?   r  rÑ  r  r  r;   r;   r;   r<   rÄ   ›  s   rÄ   c                   @   s   e Zd ZejZdZdS )rÆ   ÚSTART_OF_STRINGN)r=   r>   r?   r  rÒ  r  r  r;   r;   r;   r<   rÆ   Ÿ  s   rÆ   c                   @   s   e Zd ZejZdZdS )ÚStartOfWordÚSTART_OF_WORDN)r=   r>   r?   r  rÔ  r  r  r;   r;   r;   r<   rÓ  £  s   rÓ  c                   @   sœ   e Zd Zedfejedfejedfeje	dfej
edfejedfejedfeje	dfejiZefdd„Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Zdd„ ZdS )rl  FTc                 C   s„   t |ƒ| _t| | _| jt@ tkrXg }| jD ](}t tt|ƒ¡}| 	dd„ |D ƒ¡ q,n| j}t |ƒ| _
d| _| j| j| jf| _d S )Nc                 s   s   | ]}t |ƒV  qd S r¸   rl  rc  r;   r;   r<   rQ  ¶  r¼   z"String.__init__.<locals>.<genexpr>F)rp   r/  râ  r�   rV  r   r~   rY  rW  r�   rw  ÚrequiredrP   rà  )r8   r/  r�   rw  r„   r[  r;   r;   r<   r7   ®  s    



zString.__init__c                 C   s(   |r
d}nd}t t| j| | jd�gƒS )Nr-  r   rŽ   )r”   r–   r/  r�   )r8   rŒ   r0   r;   r;   r<   rò  ¿  s    ÿzString.get_firstsetc                 C   s   dS rì  r;   rá  r;   r;   r<   ró  Ç  s    zString.has_simple_startc                 C   sB   d}|r|t O }| jr|tO }| j| j|f |t| jƒf| j gS r  )r  rÕ  ÚREQUIRED_OPr  r�   rT   rw  r  r;   r;   r<   rô  Ê  s    ÿÿzString._compilec                 C   s@   t d dd„ | jD ƒ¡ƒ d¡}td t| |t| j ¡ƒ d S )Nr]   c                 s   s   | ]}t |ƒV  qd S r¸   r¶  rc  r;   r;   r<   rQ  Ô  r¼   zString.dump.<locals>.<genexpr>ro  z{}STRING {}{})	rp  rS   r/  rq  r
  r5   r  rr  r�   rs  r;   r;   r<   r  Ó  s     ÿzString.dumpc                 C   s
   t | jƒS r¸   )rT   rw  rá  r;   r;   r<   rý  Ø  s    zString.max_widthc                 C   s   d| fS r  r;   rñ  r;   r;   r<   rþ  Û  s    zString.get_required_stringN)r=   r>   r?   r•   r  rÌ  r   Z
STRING_IGNr   rV  Z
STRING_FLDZ
STRING_REVZSTRING_IGN_REVZSTRING_FLD_REVr  r7   rò  ró  rô  r  rý  rþ  r;   r;   r;   r<   rl  §  s   ü	rl  c                   @   s   e Zd Zdd„ ZdS )r.  c                 C   sD   d  dd„ | jD ƒ¡}t|ƒ d¡}td t| |t| j ¡ƒ d S )Nr]   c                 s   s   | ]}t |ƒV  qd S r¸   r¶  rc  r;   r;   r<   rQ  à  r¼   zLiteral.dump.<locals>.<genexpr>ro  z{}LITERAL MATCH {}{})	rS   r/  rp  rq  r
  r5   r  rr  r�   )r8   r  rŒ   Úliteralrt  r;   r;   r<   r  ß  s
    ÿzLiteral.dumpN)r=   r>   r?   r  r;   r;   r;   r<   r.  Þ  s   r.  c                   @   s(   e Zd Zefdd„Zdd„ Zdd„ ZdS )r¨   c           
         sè   || _ || _tˆ  | _| j| j| jf| _|| jf| _| j|jvrRt|jƒ|j| j< | j j| j }| j j	| j }| j‰ | j j
t@ }|ˆ B }g }|D ]4}	t|	tƒr¬dd„ |	D ƒ}	| ‡ fdd„|	D ƒ¡ q�|jtdd� dd„ |D ƒ| _d S )Nc                 S   s   g | ]}t |ƒ‘qS r;   rl  rc  r;   r;   r<   r»   ý  r¼   z&StringSet.__init__.<locals>.<listcomp>c                    s   g | ]}t |ˆ d �‘qS )rŽ   rb  rc  rŽ   r;   r<   r»   ÿ  r¼   T)rS  rŒ   c                 S   s   g | ]}t |ƒ‘qS r;   )rÑ   )r¹   Úchoicer;   r;   r<   r»     r¼   )r   r¥   râ  r�   rP   rà  Zset_keyÚnamed_lists_usedrT   r„  rx   r|   r,   r-   rQ   r¼  r°   )
r8   r   r¥   r�   rÙ  rž  r|  Z
fold_flagsÚchoicesr€   r;   rŽ   r<   r7   æ  s*    

ÿ
zStringSet.__init__c                 C   s"   t d t| | jt| j ¡ƒ d S )Nz{}STRING_SET {}{})r
  r5   r  r¥   rr  r�   r  r;   r;   r<   r    s    ÿzStringSet.dumpc                 C   s
   d | _ d S r¸   r2  rá  r;   r;   r<   re    s    zStringSet.__del__N)r=   r>   r?   r•   r7   r  re  r;   r;   r;   r<   r¨   å  s   !r¨   c                   @   sb   e Zd ZdZdd„ Zddd„Zddd„Zdd
d„Zddd„Zddd„Z	dd„ Z
dd„ Zdd„ ZdS )ÚSourcez1Scanner for the regular expression source string.c                 C   sL   t |tƒr|| _t| _n| d¡| _dd„ | _d| _d| _|d d… | _d S )Nzlatin-1c                 S   s
   t | gƒS r¸   )rÑ  rL  r;   r;   r<   rQ    r¼   z!Source.__init__.<locals>.<lambda>r   F)	r,   r-   r€   rW  Ú	char_typeÚdecoder0   r!  rÐ  )r8   r€   r;   r;   r<   r7     s    

zSource.__init__Fc                 C   s”   | j }| j}zH| jrL|sL||  ¡ r.|d7 }q|| dkrL| d|¡}qqLq|| W S  tyr   |d d…  Y S  tyŽ   |d d…  Y S 0 d S ©Nr+   r  r)   r   )r€   r0   r!  ÚisspacerÙ  rØ  r  )r8   Úoverride_ignorer€   r0   r;   r;   r<   r*    s    


zSource.peekc                 C   s²   | j }| j}zV| jrL|sL||  ¡ r.|d7 }q|| dkrL| d|¡}qqLq|| }|d | _|W S  ty†   || _|d d…  Y S  ty¬   t|ƒ| _|d d…  Y S 0 d S rÞ  )r€   r0   r!  rß  rÙ  rØ  r  rT   )r8   rà  r€   r0   rÔ   r;   r;   r<   r½   4  s$    



z
Source.getr+   c                 C   sò   | j }| j}z–| jr|g }t|ƒ|k rp||  ¡ r:|d7 }q$|| dkrX| d|¡}q$qXq$| || ¡ |d7 }qd |¡}n|||| … }|t|ƒ7 }|| _|W S  tyÈ   t|ƒ| _d |¡ Y S  t	yì   t|ƒ| _d |¡ Y S 0 d S ©Nr+   r  r)   r]   )
r€   r0   r!  rT   rß  rÙ  rQ   rS   rØ  r  )r8   r1   r€   r0   Ú	substringr;   r;   r<   Úget_manyP  s0    



zSource.get_manyTc                 C   s(  | j }| j}| jrÂ|sÂzjg }||  ¡ r2|d7 }q|| dkrL| d|¡}q|| |v |krx| || ¡ |d7 }qqxq|| _W n6 tyœ   t|ƒ| _Y n ty¶   t|ƒ| _Y n0 d 	|¡S z4|| |v |krÞ|d7 }qÄ|| j|… }|| _|W S  t�y"   || j|… }|| _| Y S 0 d S rá  )
r€   r0   r!  rß  rÙ  rQ   rØ  rT   r  rS   )r8   Útest_setr  r…  r€   r0   râ  r;   r;   r<   r  v  s:    





zSource.get_whilec                 C   sÂ   | j }| j}zz| jrd||  ¡ r*|d7 }q|| dkrD| d|¡}q|| |v |krb|d7 }qq~qn|| |v |kr~|d7 }qd|| _W n6 ty¢   t|ƒ| _Y n ty¼   t|ƒ| _Y n0 d S )Nr+   r  r)   )r€   r0   r!  rß  rÙ  rØ  rT   r  )r8   rä  r  r€   r0   r;   r;   r<   Ú
skip_while¦  s$    



zSource.skip_whilec                 C   sÈ   | j }| j}| jr¢zf|D ]T}||  ¡ r2|d7 }q|| dkrP| d|¡}qqPq|| |krd W dS |d7 }q|| _W dS  tyŒ   Y dS  tyž   Y dS 0 n"| ||¡s²dS |t|ƒ | _dS d S )Nr+   r  r)   FT)	r€   r0   r!  rß  rÙ  rØ  r  rÈ  rT   )r8   râ  r€   r0   rŸ   r;   r;   r<   r­   Ã  s.    


zSource.matchc                 C   s$   |   |¡s td |¡| j| jƒ‚d S )Nz
missing {})r­   r&   r5   r€   r0   )r8   râ  r;   r;   r<   r   ê  s    
zSource.expectc                 C   s€   | j }| j}zH| jrH||  ¡ r*|d7 }q|| dkrH| d|¡}qqHq|t|ƒkW S  tyh   Y dS  tyz   Y dS 0 d S )Nr+   r  r)   T)r€   r0   r!  rß  rÙ  rT   rØ  r  )r8   r€   r0   r;   r;   r<   Úat_endî  s    
zSource.at_endN)F)F)r+   )TF)T)r=   r>   r?   r@   r7   r*  r½   rã  r  rå  r­   r   ræ  r;   r;   r;   r<   rÛ    s   


&
0
'rÛ  c                   @   s:   e Zd ZdZddi fdd„Zddd„Zdd	„ Zd
d„ ZdS )ÚInfoz"Info about the regular expression.r   Nc                 C   sl   |t |t@ pt O }|| _|| _d| _|| _d| _i | _i | _	|| _
i | _g | _i | _i | _g | _i | _d S )NFr   )ÚDEFAULT_FLAGSr—  r˜  rx   rK  rD  r„  r>  r_  Ú
group_namerÜ  rÙ  Úopen_groupsr`  rž  ra  rŸ  )r8   rx   rÜ  r„  r;   r;   r<   r7     s    zInfo.__init__c                 C   s¨   | j  |¡}|d u rX|  jd7  _|d u s:| j| jvrq:q| j}|rX|| j |< || j|< || jv r€t| jƒd  }|| j|< |}| j |¡ | j |d¡d | j|< |S rÜ  )	r_  r½   r>  ré  rê  rT   rŸ  rQ   r`  )r8   r¥   r/  Zgroup_aliasr;   r;   r<   r    s     



zInfo.open_groupc                 C   s   | j  ¡  d S r¸   )rê  rÜ   rá  r;   r;   r<   r"  4  s    zInfo.close_groupc                 C   sB   | j t@ pt}|tkrdS | ¡ r,t|ƒ}n| j |¡}|| jv S rï  )	rx   r—  r˜  r!   rM  rô   r_  r½   rê  )r8   r¥   r›  r/  r;   r;   r<   r5  7  s    
zInfo.is_open_group)N)r=   r>   r?   r@   r7   r  r"  r5  r;   r;   r;   r<   rç    s
   
rç  c                 C   sä   i }g }| j D ]Ä\}}}|j||f}| |¡}|du rÌ|jdkr„t| jt@ ƒ}	t|tƒ}
|	|
f||fkr¼| t	t
|ƒ|ƒ||f¡ n8| j|j }|d }|dd… ||fkr¼| |||f¡ t
|ƒ}|||< ||_q|| _|| _dS )zkChecks whether the reverse and fuzzy features of the group calls match
    the groups which they call.
    Nr   r+   )ra  r/  r½   r‡   rx   r   r,   rä   rQ   rf  rT   rž  rd  r   Úadditional_groups)r   rh  r   rë  ÚcallrŒ   ræ  rS  rg  ÚrevZfuzZdef_infor/  r;   r;   r<   Ú_check_group_featuresE  s,    


ÿrî  c                 C   sb   |   t|t@ ƒ¡\}}|rLd|_|tkr,d}|j}|t@ sD|t M }|j}nd}d}d}|||fS )z>Gets the required string and related info of a parsed pattern.Tr-  r   r;   )rþ  r‡   r   rÕ  rî   r�   r   rw  )rh  rx   Ú
req_offsetrÕ  Ú	req_flagsÚ	req_charsr;   r;   r<   Ú_get_required_stringl  s    
rò  c                   @   s   e Zd Zddd„Zdd„ ZdS )r'   r   c                    s®  || _ g }|D ]\\}}t|ƒ}t||jƒ‰ tˆ jt@ ƒ|_t|ˆ ƒ}| 	¡ s\t
d|j|jƒ‚| | ¡ ¡ qt|ƒ‰ ‡ fdd„t|ƒD ƒ}t|ƒ}tˆ jt@ ƒ}| ˆ |¡}| ˆ ¡}t|ˆ jƒ\}	}
}tˆ |ƒ ˆ jrèt
d|j|jƒ‚tˆ jt@ ƒ}| |¡tjfg }t|ƒ}| ¡ �sVz$tˆ | |¡ƒ}t|ƒ}|| }W n t�yT   Y n0 ˆ jt@ �pdt }|dt!t"fv�r~t#dƒ‚t$ d |t%@ |B |i i i g |	|
|t&|ƒ¡| _'d S )Nzunbalanced parenthesisc                    s    g | ]\}}t ˆ |d  |ƒ‘qS )r+   )rã   )r¹   rZ  rg   r2  r;   r<   r»   –  r¼   z$Scanner.__init__.<locals>.<listcomp>z(recursive regex not supported by Scannerr   z5VERSION0 and VERSION1 flags are mutually incompatible)(ÚlexiconrÛ  rç  rÜ  r‡   rx   r%   r!  r±   ræ  r&   r€   r0   rQ   rë  Ú	enumerater®   r   rœ   rê  rò  rî  r   rŠ   r  ÚSUCCESSr    ró  r�   rò  rD   r—  r˜  r   r!   r  r   rJ  rT   Úscanner)r8   ró  rx   ÚpatternsÚphraseÚactionr¯   rh  rŒ   rï  rñ  rð  rž   Zfs_coder›  r;   r2  r<   r7   ‚  sV    
ÿ
ÿ

ÿ
þzScanner.__init__c           	      C   s’   g }|j }| j |¡j}d}|ƒ }|s(q‚| ¡ }||kr:q‚| j|jd  d }t|dƒrl|| _|| | ¡ ƒ}|d ur|||ƒ |}q|||d … fS )Nr   r+   Ú__call__)rQ   rö  r­   r«  ró  Ú	lastindexrs   r/  )	r8   r€   rº  rQ   r­   rf   rX   Újrù  r;   r;   r<   ÚscanË  s$    
zScanner.scanN)r   )r=   r>   r?   r7   rý  r;   r;   r;   r<   r'   �  s   
Ir'   rR  úúúr)   úú	ú)rb   rc   re   Únrh   Útr�  ZDigitTZBlankZSpaceÚWord)rÙ   r   Úhri   r   rk   r"   rŠ  )rÙ   r   ri   r   rk   r"   )r   rc   r   ÚKrX   r   ÚZ)rc   r   rX   r   )ÚFAILr   r©  rÏ  )rn   )F)FF)NFr   (  Úenumr€   rˆ  Úcollectionsr   Úregexr   Ú__all__r6   r&   rA   rC   rD   ÚIntFlagr(   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  ZSCOPED_FLAGSÚ	frozensetÚascii_lettersrü   r  r   r’  Ú	octdigitsrO  Ú	hexdigitsrW  r¾   r‡  r‘  r§  Zget_code_sizeZBYTES_PER_CODEZBITS_PER_CODErî   rB  r¡   r•   rV  rY  râ  re  ÚOPCODESrm   r  rô  r´  rf   r¤  Úsetattrr{   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%  r8  r&  r'  r(  r+  r)  rC  rH  rI  r,  rL  r  rU  rV  rX  r¿   rv  r{  rf  rg  ri  rj  rk  r‹  rÃ   rš  rœ  rŸ  r¡  r™  r¥  r¨  r¬  r¯  r»  r¾  r”   rÄ  rÇ  rŽ  rÒ  rÍ  rÏ  rÎ  r  r  rm  r  r  rÖ  r  r  rr  rÞ  rß  rÿ  rÂ   r‰   rÁ   r=  r$  r®   r?  rf  r–   r9  r}  r  r�  rÈ   rÇ   r…  rÊ   rÉ   r‰  r‹  rä   rm  r•  rÝ   rß   rã   r¡  rÞ   r6  r<  rn  rÆ  r¨  r©  r¤   rh  rÑ   rM  r£  r¢  r   rš   rÎ  rÅ   rÄ   rÆ   rÓ  rl  r.  r¨   rÛ  rç  rî  rò  r'   Zget_propertiesrÅ  r§  rž  r�  rÊ  rÍ  r½   r¥   Zprop_valuesr  rT   Zval_namerË  ru  rŒ  r�  rt  Údictrr  rv   rs  rq  ro  rp  rn  r.  r;   r;   r;   r<   Ú<module>   s|  5ÿÿ





ýÿU2


V
 
=
	\$+#S!
$



)&	FH
ÿF8   .	JY \RDU8M1 Vi!N7) wA'aÿù
ù
ú

ú
ù
	


ü



ü
ü
	ü