U
e5d&� � @ s� d Z ddlT dZdZed�Zed�Zed�Zed�Zed �Z ee
e h�Z ee
eeeeeh�Zeed
�feed �feed �feed
�feed�feed�feed�feed�fd�Zeefeefeefeeefgfeeefgfeee fgfeee fgfeee fgfeee fgfee fd�
Z!e"e#e$e%e&e'e(e)d�Z*e'e#B e)B Z+e,e(B Z-G dd� de.�Z/G dd� d�Z0G dd� d�Z1G dd � d �Z2d d � Z3d d � Z4d!d"� Z5d#d$� Z6d3d&d'�Z7d(d)� Z8d*d+� Z9d4d-d.�Z:d/d0� Z;d1d2� Z|dk�r�dd l }|j
d| � � d t|d d
� t
|
|�f}|d t
k�s�|d t
k�r�d| |f }| �|t| �d t|� ��|d }|d }||k �r*d| |f }| �|t| �d t|� ��|t||ff� n"|d tk�rV|d d }||� �q t|�}| |�dk�r�|d d t
k�r�|�r�|t|d d f� n ||d � n"|�r�|�dtd f� |t|f� q"| tk�r.| � � }
| dk�r d\}}�nB| d k�rdt }}�n*| d k�r0dt }}�n| d k�r4| jd k�rX|t
|
| �f� q"dt }}d }}| jtk�r�||� 7 }�qj|d!��r�| jtk�r�||� 7 }�q�n|}|d ��s�|t
|
| �f� | �|
� q"|�r�t|�}|tk�r�t d"��|�rBt|�}|tk�rt d"��||k �rB| �d#| � � |
��nt d$|f ��|�rV|d%d � }nd }|�rr|d d t k�r�| �d&| � � |
t| � ��|d d t k�r�| �d'| � � |
t| � ��|d d t k�r�|d d \} } } } | d k�r�| �s�| �s�| }|d��rt!|||ff|d%< nt"|||ff|d%< q"| d(k�rF|t#d f� q"| d)k� r�| � � d } d*} d }!d} d} |d�� r |� }|d k�r�| �d+��|d,k�r�|d-��r�| �$d.d/�}!|!�%� �s�d0|! }| �|t|!�d ��n�|d1��r�| �$d2d/�}!|!�%� �sd0|! }| �|t|!�d ��|j&�|!�}"|"d k�rFd3|! }| �|t|!�d ��|�'|"��sf| �d4t|!�d ��|�(|"| � |t)|"f� q"n2|� }|d k�r�| �d+��| �d5| t|�d ���nd|d6k�r�d } �nR|dk�r | jd k�r�| �d7| � � | ��|� d2k�r�q"�q�q"�n|d8k�r�d}#|d-k�r||� }|d k�r>| �d+��|d9k�r`| �d:| t|�d ��d%}#|j*}$|$d k�r||j+|_*t,| |||d �} |#dk �r�|$d k�r�d |_*|d2��s�| �d;| � � | ��|d1k�r�|t-|#| ff� q"|t.|#| ff� q"�n$|d)k�
rj| �$d2d/�}%|%�%� � rL|j&�|%�}&|&d k� r�d3|% }| �|t|%�d ��n�zt|%�}&|&dk � rdt/�W n4 t/k
� r� d0|% }| �|t|%�d �d �Y nX |&� s�| �d��
r0t1| |||d �}(| jd>k�
r4| �d?��nd }(| �d2��
sT| �d;| � � | ��|t2|&|'|(ff� q"n�|t3k�
s~|dk� rt4| ||�})|)d k�
r�|�
r�|�
r�dd l }|j
d@| j5d dA� t| j5�dAk�
r�dBnd f t6|d d
� |j7t8@ r"|s"t9�q"|)\} } d } n| �dC| t|�d ��| d k � rrz|�:|!�} W n< tk
� rp }* z | �|*j;t|!�d �d �W 5 d }*~*X Y nX |� s�| t8@ � o�| t8@ }+t,| ||+|d �} | �d2�� s�| �d;| � � | ��| d k � r�|�<| | � |t | | | | ff� q"| d k� r|t t=f� q"| dDk� r|t t>f� q"t dE|f ��q"t?t|��d d d%� D ]N},||, \}-}.|-t k� r@|.\} } } } | d k� r@| � s@| � s@| ||,|,d �< � q@|S )FNz|)�#r r r �[r< z"Possible nested set at position %dr� )�
stacklevel�^zunterminated character set�]z-&~|z Possible set %s at position %d�-�
difference�&� intersection�~zsymmetric difference�unionz&Possible set difference at position %dr` zbad character range %s-%s�?)r r< r �+r� r� r: �,z"the repetition number is too largez"min repeat greater than max repeatzunsupported quantifier %rr_ znothing to repeatzmultiple repeat�.�(Tzunexpected end of pattern�P�<�>�
group name� bad character in group name %r�=�)�unknown group name %rr2 zunknown extension ?P�:z missing ), unterminated commentz=!|t@ rtd��|t@ s,|tO }qf|t@ rftd��n(|t@ rNtd��|t@ rf|t@ rftd��|S )Nz)cannot use LOCALE flag with a str patternz(ASCII and UNICODE flags are incompatiblez,cannot use UNICODE flag with a bytes patternz'ASCII and LOCALE flags are incompatible)rI rC �SRE_FLAG_LOCALEr� �SRE_FLAG_ASCII�SRE_FLAG_UNICODE)�srcr r r r � fix_flags� s
r Nc C s� t | �}|d krt� }||_| |_zt|||t@ d�}W nB tk
rz t� }|tB |_| |_|�d� t||dd�}Y nX t| |j j�|j _|j
d k r�|� d��|t @ r�|�
� |S )Nr Tzunbalanced parenthesis)ro r r rC r� r� r r� r r7 rt r( �SRE_FLAG_DEBUGrG )rC r r7 r3 r/ r r r �parse� s&
r c s� t | ���j}g � g �g ��j}� ����fdd�}�j}|� }|d krL�q�|d dk�r�|d }|dk�rJd}��d�s���d ����d
d �}|�� r�z || } W n tk
r� t d | ��Y nX nlzt
|�} | dk r�t �W n0 t k
�r ��d
| t |�d �d �Y nX | t
k�r4��d| t |�d ��|| t |�d � �q�|dk�r��jtk�r�||� 7 }�jtk�r�||� 7 }|tt
|dd � d�d@ �� �q�|tk�rZd}
�jtk�r4||� 7 }|tk�r4|d tk�r4�jtk�r4||� 7 }d}
t
|dd � d�}|dk�r(��d| t |���|t|�� |
�s�|t
|dd � �t |�d � nRztt| d �}W n4 tk
�r� |tk�r���d| t |���Y nX ||� q:||� q:��rΈ�d���� t| t��s�dd� �D ��� �fS )Nc sX | �j kr��d| |���r8��d���� �d d �= � �t��| f� ��d � d S )Nr� r: )r% r( r& �joinr$ )rW r� �r% �literal�literalsr r7 r r �addgroup� s
z parse_template..addgroupr r r< �gr: r� z missing s z"parse_template..)ro r) r& �
groupindexrz r( r� r� r� rv r� r� r$ r' rt r� r� r� r� r� r rI rC ) r3 r7 �sget�lappendr r r{ r� r* rW �isoctalr r r �parse_template� s�
��
�
"
�
��
r c C sv |j }|jd d� }| \}}|d d � }z"|D ]\}}||�p@|||< q.W n tk
rj td| ��Y nX |�|�S )Nr r� )r� rr rv r( r )�templaterz r �emptyr% r rW r� r r r �expand_template s r" )F)r N)=�__doc__�
sre_constantsr� r� � frozensetr� r� r� r� r� r� r� rf r� r� rD r� r� �CATEGORYrg r� r� r� ZAT_BEGINNING_STRINGZ AT_BOUNDARYZAT_NON_BOUNDARYZCATEGORY_DIGITZCATEGORY_NOT_DIGITZCATEGORY_SPACEZCATEGORY_NOT_SPACEZ
CATEGORY_WORDZCATEGORY_NOT_WORDZ
AT_END_STRINGr� �SRE_FLAG_IGNORECASEr �SRE_FLAG_MULTILINE�SRE_FLAG_DOTALLr� r �SRE_FLAG_TEMPLATEr
r� r r r � Exceptionr r r6 ro r� r� r� r� r� r� r r r r" r r r r � sr
� ��
#rH<M:
r<
U