�
e f�M � @ s� d Z d d l Z d d l Z d d l Td d l m Z e j e k sS t d � � e j d k rk d Z n d Z e e
e g � Z e e
e e g � Z e e e g � Z e e e g � Z dX Z d* d+ � e D� Z d, d- � Z d d d. d/ � Z d0 d1 � Z d2 d3 � Z e j d4 Z d5 d6 d7 Z e e d8 d9 � Z d: d; � Z! d< d= � Z" d> d? � Z# d@ dA � Z$ dB dC � Z% dD dE � Z& d dF dG � Z' d S)Yz Internal support module for sre� N)�*)� MAXREPEATzSRE module mismatch� i�� l �� �i �1 �s � � � �E � � � �� � �� � �� � � � �� � �� � �� � �� �� �� �� �� �a � �� �� c s? i | ]5 } | D]( � t � f d d � | D� � � � q q S)c 3 s! | ] } � | k r | Vq d S)N� )�.0�j)�ir& �0/opt/alt/python34/lib64/python3.4/sre_compile.py� <genexpr>C s z<dictcomp>.<genexpr>)�tuple)r' �tr& )r) r* �
<dictcomp>C s r. c C sj | j } t } t } t } t } t } | t @rO | t @ rO | t @rO t } n d } x| D]\ }
} |
| k rv| t @r[t
j | | � } | r<| | k r<| t t
� | | � }
| d � |
t k r� | t t � n x1 | f | | D] } | t t � | | � q� W| t t � | | � |
| |
<qs| t t |
� | | � qb| t |
� | | � q\ |
t k r| t @r�| t t |
� | d d � } n | t |
� d } | | � }
| d � t | | | | | � | | � |
| |
<q\ |
t k r?| t @r.| t t � qb| t t � q\ |
| k r�| t @rdt d � � qbt | � r|
t k r|
t k r�| t t � n | t t � | | � }
| d � | | d � | | d � t | | d | � | t t � | | � |
| |
<qb| t t � | | � }
| d � | | d � | | d � t | | d | � | | � |
| |
<|
t k r�| t t! � qb| t t" � q\ |
t# k r1| d r�| t t$ � | | d d d � n t | | d | � | d rb| t t$ � | | d d d d � qbq\ |
| k rN| t |
� q\ |
| k r| t |
� | | � }
| d � | d d k r�| d � n; | d j% � \ } } | | k r�t d � � n | | � t | | d | � | t t � | | � |
| |
<q\ |
t& k rt| t |
� | | � }
| d � t | | | � | t t � | | � |
| |
<q\ |
t' k r�| t |
� | t( @r�t) j* | | � } n | t @r�t+ j* | | � } n | t @r�t, j* | | � } n | t- | � q\ |
t. k r�| t |
� g } | j } xt | d D]h } | | � }
| d � t | | | � | t t/ � | | | � � | d � | | � |
| |
<q0W| d � x�| D] } | | � | | | <q�Wq\ |
t0 k r'| t |
� | t @r�t1 | } n | t @rt2 | } n | t3 | � q\ |
t4 k rq| t @rR| t t |
� n | t |
� | | d � q\ |
t5 k rS| t |
� | | d d � | | � } | d � t | | d | � | d r8| t t/ � | | � } | d � | | � | d | | <t | | d | � | | � | | | <qb| | � | d | | <q\ t6 d |
� � q\ Wd S) Nr c S s t j | | � S)N)�_sre�getlower)�literal�flagsr& r& r* �fixupk s z_compile.<locals>.fixupz'internal: unsupported template operator� r z(look-behind requires fixed-width patternzunsupported operand type)7�append�len�_LITERAL_CODES�_REPEATING_CODES�_SUCCESS_CODES�
_ASSERT_CODES�SRE_FLAG_IGNORECASE�SRE_FLAG_LOCALE�SRE_FLAG_UNICODE�_ignorecase_fixesr/ r0 �OPCODES� IN_IGNORE� NOT_LITERAL�NEGATE�LITERAL�FAILURE� OP_IGNORE�IN�_compile_charset�ANY�SRE_FLAG_DOTALL�ANY_ALL�SRE_FLAG_TEMPLATE�error�_simple�REPEAT�
MAX_REPEAT�
REPEAT_ONE�MIN_REPEAT_ONE�_compile�SUCCESS� MAX_UNTIL� MIN_UNTIL�
SUBPATTERN�MARK�getwidth�CALL�AT�SRE_FLAG_MULTILINE� AT_MULTILINE�get� AT_LOCALE�
AT_UNICODE�ATCODES�BRANCH�JUMP�CATEGORY� CH_LOCALE�
CH_UNICODE�CHCODES�GROUPREF�GROUPREF_EXISTS�
ValueError)�code�patternr2 �emit�_len�
LITERAL_CODES�REPEATING_CODES�
SUCCESS_CODES� ASSERT_CODES�fixes�op�av�lo�skip�kr3 �hi�tail�
tailappend�skipyes�skipnor& r& r* rR F s*
rR c C sE | j } x't | | | | t @� D] \ } } | t | � | t k rL q# | t k re | | � q# | t k r� | | d � | | d � q# | t k r� | j | � q# | t k r� | j | � q# | t
k r#| t @r� | t t
| � q/| t @r| t t | � q/| t | � q# t d � � q# W| t t � d S)Nr r4 z"internal: unsupported set operator)r5 �_optimize_charsetr= r? rB rC �RANGE�CHARSET�extend�
BIGCHARSETrc r< rf rd re rL rD )�charsetr2 rj r3 rr rl rs rt r& r& r* rG � s.
rG c C s� g } g } t d � } xk| D]c\ } } xTyZ| t k r� | r� | | � } d | | <| r� | | k r� x | | D] }
d | |
<qv Wq� q�d | | <n� | t k rRt | d | d d � } | r� t | | � } n | r4| r4xd | D]> } d | | <| | k r� x | | D] }
d | |
<qWq� q� Wq�xP | D] } d | | <q;Wn5 | t k rt| j | | f � n | j | | f � Wn� t k
r|t | � d k r�| d d 7} w. n | re| re| t k re| \ } }
| g } t t
d | � t d |
� | | � xe | D]G \ } }
| |
k rE| j t |
f � q| j t | |
f f � qWn | j | | f � Yn XPq. Wq Wg } d } x� | j d | � } | d k r�Pn t | � d k r�d } Pn | j d | � } | d k r| j | t | � f � Pn | j | | f � q�W| d k r�xW | D]O \ } } | | d k rj| j t | f � q8| j t | | d f f � q8W| | 7} | s�t | � t | � k r�| S| St | � d k r�t
| � } | j t | f � | | 7} | St | � } i } t d � } d } t � } xy t d d d � D]e } | | | d � } | | k ru| | | | d <q:| | | d <| | <| d 7} | | 7} q:Wt
| � } | g t | � | d d � <| j t | f � | | 7} | S) N� r4 r s i � i i� r )� bytearrayrC r~ �range�maprB r5 �
IndexErrorr6 � _fixup_range�max�min�find�
_mk_bitmapr �bytes�_bytes_to_codesr� )r� r3 rr � isunicode�outry �charmaprs rt r) rw �rru rx �ranges�runs�q�p�data�comps�mapping�block�chunkr& r& r* r} � s�
!
r} c C s� x� t | t | | d � � D]� } x� t | � D]� \ } \ } } | | k r� t | d k rq | | f | | <n | j | | | f � Pq0 | | k r� | | d k r� | | f | | <Pq� q0 Pq0 W| j | | f � q Wd S)Nr4 )r� r� � enumerate�l�insertr5 )ru rx r� r3 r) rw r& r& r* r� � s # r� � � 0� 1� c sL | j t � d d d � � � � � f d d � t t � � d � � D� S)Nr4 c s- g | ]# } � � | � | � d � � q S)r r& )r' r) )� _CODEBITS�_int�sr& r* �
<listcomp>� s z _mk_bitmap.<locals>.<listcomp>r ���)� translate� _BITS_TRANSr� r6 )�bitsr� r� r& )r� r� r� r* r� � s r� c C s\ t | � j d � } | j t j k s- t � t | � | j t | � k sR t � | j � S)N�I)�
memoryview�cast�itemsizer/ �CODESIZE�AssertionErrorr6 �tolist)�b�ar& r& r* r� � s %r� c C sH | d j � \ } } | | k o- d k n oG | d d d t k S)Nr r4 r )rX rV )rt ru rx r& r& r* rM � s rM c C s� d g t | � } x| t d t | � � D]e } | | d } xN | | | | k r | d k rn d | | <Pn | | d } q@ W| d | | <q) W| S)aj
Generate an overlap table for the following prefix.
An overlap table is a table of the same size as the prefix which
informs about the potential self-overlap for each index in the prefix:
- if overlap[i] == 0, prefix[i:] can't overlap prefix[0:...]
- if overlap[i] == k with 0 < k <= i, prefix[i-k+1:i+1] overlaps with
prefix[0:k]
r r4 )r6 r� )�prefix�tabler) �idxr& r& r* �_generate_overlap_table� s
r� c C s� | j � \ } } | d k r" d Sg } | j } d } g } | j } | t @sfx� | j D]� \ }
} |
t k r� t | � | k r� | d } n | | � qZ |
t k r� t | d � d k r� | d d \ }
} |
t k r� | | � q� PqZ PqZ W| rf| j rf| j d \ }
} |
t k r�| d r�| d d \ }
} |
t k rb| |
| f � q`|
t k r`g } | j }
xU | d D]@ } | s�Pn | d \ }
} |
t k r�|
|
| f � q�Pq�W| } q`qc|
t k rKg } | j }
xj | d D]@ } | sPn | d \ }
} |
t k r=|
|
| f � q�Pq�W| } qc|
t k rc| } qcqfn | j } | t t
� t | � } | d � d } | r�t } t | � | k o�t | j � k n r�| t } q�n | r�| t
} n | | � | t k r| | � n | t � | d t � } | t k rI| | � n
| d � | r�| t | � � | | � | j | � | j t | � � n | r�t | | | � n t | � | | | <d S)Nr r4 )rX r5 r; r� rC r6 rV ra rF r? �INFO�SRE_INFO_PREFIX�SRE_INFO_LITERAL�SRE_INFO_CHARSET�MAXCODEr� r� rG )rj rk r2 ru rx r� � prefixappend� prefix_skipr� �
charsetappendrs rt �c�cappendr� rl rv �maskr& r& r* �
_compile_info� s�
"
+
r� c C s t | t t f � S)N)�
isinstance�strr� )�objr& r& r* �isstring! s r� c C sN | j j | B} g } t | | | � t | | j | � | j t t � | S)N)rk r2 r� rR r� r5 r? rS )r� r2 rj r& r& r* �_code$ s r� c C s� t | � r' | } t j | | � } n d } t | | � } | j j d k r] t d � � n | j j } d g | j j } x$ | j � D] \ } } | | | <q� Wt j
| | | j j B| | j j d | | � S)N�d z6sorry, but this version only supports 100 named groupsr4 ) r� � sre_parse�parser� rk �groupsr� � groupdict�itemsr/ �compiler2 )r� r2 rk rj �
groupindex�
indexgrouprw r) r& r& r* r� 3 s
r� �r r �r r �r r
�r r r
�r r �r r �r r �r r �r r �r r �r r �r r �r r �r r! �r" r# �r$ r% )r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� )(�__doc__r/ r� �
sre_constantsr �MAGICr� r� r� �setrC rA r7 rN �
MIN_REPEATrO r8 rS rD r9 �ASSERT�
ASSERT_NOTr: �
_equivalencesr> rR rG r} r� r� r� �intr� r� rM r� r� r� r� r� r& r& r& r* �<module> sX
� �
e