���]-� � @ s� d d l Td Z d Z e d � Z e d � Z e d � Z e d � Z e d � Z e e e
h � Z e e e
e e e e h � Z d e e d
� f d e e d � f d
e e d � f d e e d � f d e e d � f d e e d � f d e e d � f d e e d � f i Z d e e f d e e f d e e f d e e e f g f d e e e f g f d e e e f g f d e e e f g f d e e e f g f d e e e f g f d! e e f i
Z d" e! d# e" d$ e# d% e$ d& e% d' e& d( e' d) e( i Z) Gd* d+ � d+ � Z* Gd, d- � d- � Z+ Gd. d/ � d/ � Z, d0 d1 � Z- d2 d3 � Z. d4 d5 � Z/ d6 d7 � Z0 d8 d9 � Z1 d: d; � Z2 d< d= � Z3 d> d? � Z4 d@ dA � Z5 d dB dC dD � Z6 dE dF � Z7 dG dH � Z8 dB S)I� )�*z .\[{()*+?^$|z*+?{�
0123456789�01234567Z0123456789abcdefABCDEFZ4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZz
z\a�z\b�z\f� z\n�
z\r�
z\t� z\v� z\\�\z\Az\Bz\dz\Dz\sz\Sz\wz\Wz\Z�i�L�m�s�x�a�t�uc @ sa e Z d Z d d � Z e d d � � Z d d d � Z d d � Z d
d � Z d d
� Z d S)�Patternc C s+ d | _ i | _ d g | _ d | _ d S)Nr )�flags� groupdict� groupwidths�lookbehindgroups)�self� r �./opt/alt/python35/lib64/python3.5/sre_parse.py�__init__F s zPattern.__init__c C s
t | j � S)N)�lenr )r r r r �groupsK s zPattern.groupsNc C s� | j } | j j d � | j t k r4 t d � � | d k r� | j j | d � } | d k rz t d | | | f � � | | j | <| S)Nztoo many groupsz7redefinition of group name %r as group %d; was group %d)r r �append� MAXGROUPS�errorr �get)r �name�gid�ogidr r r � opengroupN s
zPattern.opengroupc C s | j � | j | <d S)N)�getwidthr )r r% �pr r r �
closegroupZ s zPattern.closegroupc C s | | j k o | j | d k S)N)r r )r r% r r r �
checkgroup\ s zPattern.checkgroupc C sO | j d k rK | j | � s- | j d � � | | j k rK | j d � � d S)Nz cannot refer to an open groupz?cannot refer to group defined in the same lookbehind subpattern)r r+ r" )r r% �sourcer r r �checklookbehindgroup_ s
z Pattern.checklookbehindgroup)
�__name__�
__module__� __qualname__r �propertyr r' r* r+ r- r r r r r D s r c @ s� e Z d Z d 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 S)�
SubPatternNc C s1 | | _ | d k r g } | | _ d | _ d S)N)�pattern�data�width)r r3 r4 r r r r i s
zSubPattern.__init__r c C s d } t t f } x�| j D]�\ } } t | d t | � d d �| t k r� t � x�| D]+ \ } } t | d d t | � | � q` Wq | t k r� t � xTt | d � D]5 \ } } | r� t | d d � | j | d � q� Wq | t k rW| \ } } }
t d | � | j | d � |
r�t | d d � |
j | d � q t
| | � r�d } xp | D]h } t
| t � r�| s�t � | j | d � d } qs| s�t d d d �t | d d �d } qsW| s�t � q t d | � q Wd S)
NTz �end� � �OR�ELSEF� ) �tuple�listr4 �print�str�IN�BRANCH� enumerate�dump�GROUPREF_EXISTS�
isinstancer2 ) r �level�nl�seqtypes�op�avr r
� condgroup�item_yes�item_nor r r rC o sH &
zSubPattern.dumpc C s
t | j � S)N)�reprr4 )r r r r �__repr__� s zSubPattern.__repr__c C s
t | j � S)N)r r4 )r r r r �__len__� s zSubPattern.__len__c C s | j | =d S)N)r4 )r �indexr r r � __delitem__� s zSubPattern.__delitem__c C s1 t | t � r& t | j | j | � S| j | S)N)rE �slicer2 r3 r4 )r rQ r r r � __getitem__� s zSubPattern.__getitem__c C s | | j | <d S)N)r4 )r rQ �coder r r � __setitem__� s zSubPattern.__setitem__c C s | j j | | � d S)N)r4 �insert)r rQ rU r r r rW � s zSubPattern.insertc C s | j j | � d S)N)r4 r )r rU r r r r � s zSubPattern.appendc C s� | j d k r | j Sd } } x5| j D]*\ } } | t k r� t d } d } xB | d D]6 } | j � \ } } t | | � } t | | � } q] W| | } | | } q* | t k r� | j � \ } } | | } | | } q* | t k r | d j � \ } } | | } | | } q* | t k re| d j � \ } } | | | d } | | | d } q* | t
k r�| d } | d } q* | t k r�| j j
| \ } } | | } | | } q* | t k rG| d j � \ } } | d d k r*| d j � \ } } t | | � } t | | � } n d } | | } | | } q* | t k r* Pq* Wt | t d � t | t � f | _ | j S)Nr r8 � )r5 r4 rA � MAXREPEATr( �min�max�CALL�
SUBPATTERN� _REPEATCODES�
_UNITCODES�GROUPREFr3 r rD �SUCCESS) r �lo�hirI rJ r
�j�l�hr r r r( � sZ
%zSubPattern.getwidth)
r. r/ r0 r rC rO rP rR rT rV rW r r( r r r r r2 g s ( r2 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 d � Z d S)� Tokenizerc C s\ t | t � | _ | | _ | j s3 t | d � } | | _ d | _ d | _ | j � d S)N�latin1r )rE r? �istext�string�decoded_stringrQ �next�_Tokenizer__next)r rj r r r r � s zTokenizer.__init__c C s� | j } y | j | } Wn t k
r; d | _ d SYn X| d k r� | d 7} y | | j | 7} Wn7 t k
r� t d | j t | j � d � d � Yn X| d | _ | | _ d S)Nr r8 zbad escape (end of pattern))rQ rk �
IndexErrorrl r" rj r )r rQ �charr r r �__next� s
$
zTokenizer.__nextc C s! | | j k r | j � d Sd S)NTF)rl rm )r ro r r r �match� s
zTokenizer.matchc C s | j } | j � | S)N)rl rm )r �thisr r r r# � s
z
Tokenizer.getc C sK d } x> t | � D]0 } | j } | | k r/ P| | 7} | j � q W| S)Nr7 )�rangerl rm )r �n�charset�result�_�cr r r �getwhile� s
zTokenizer.getwhilec C s� d } x� | j } | j � | d k rY | s= | j d � � | j d | t | � � � | | k r~ | s} | j d d � � P| | 7} q W| S)Nr7 zmissing group namez missing %s, unterminated namer8 )rl rm r" r )r �
terminatorrv rx r r r �getuntil s
zTokenizer.getuntilc C s | j t | j p d � S)Nr7 )rQ r rl )r r r r �tell s zTokenizer.tellc C s | | _ | j � d S)N)rQ rm )r rQ r r r �seek s zTokenizer.seekr c C s t | | j | j � | � S)N)r" rj r| )r �msg�offsetr r r r" s zTokenizer.errorN) r. r/ r0 r rm rq r# ry r{ r| r} r" r r r r rg � s rg c C sd d d l } | j d t d d �d | k o9 d k n pc d | k oU d k n pc | d k S)
Nr z*sre_parse.isident() will be removed in 3.5�
stacklevelrX r �z�A�Zrw )�warnings�warn�DeprecationWarning)ro r� r r r �isident s
r� c C s: d d l } | j d t d d �d | k o7 d k SS)Nr z*sre_parse.isdigit() will be removed in 3.5r� rX �0�9)r� r� r� )ro r� r r r �isdigit& s
r� c C ss d d l } | j d t d d �t | d � s6 d Sx6 | d d � D]$ } t | � rG t | � rG d SqG Wd S)Nr z)sre_parse.isname() will be removed in 3.5r� rX Fr8 T)r� r� r� r� r� )r$ r� ro r r r �isname, s
r� c C s� t j | � } | r | St j | � } | rB | d t k rB | SyX| d d � } | d k r� | | j d t � 7} t | � d k r� | j d | t | � � � t t | d d � d � f S| d k r8| j
r8| | j d t � 7} t | � d k r| j d | t | � � � t t | d d � d � f S| d
k r�| j
r�| | j d t � 7} t | � d k r�| j d | t | � � � t | d d � d � } t | � t | f S| t k r+| | j d t � 7} t | d d � d � } | d
k r!| j d | t | � � � t | f S| t
k r=t � t | � d k r�| t k r�d d l } | j d | t d | d �t t | d � f SWn t k
r�Yn X| j d | t | � � � d S)Nr r8 rX r � zincomplete escape %s� r � �U� �
� z.octal escape value %s outside of range 0-0o377z
bad escape %sr� )�ESCAPESr# �
CATEGORIESr@ ry � HEXDIGITSr r" �LITERAL�intri �chr� OCTDIGITS�DIGITS�
ValueError� ASCIILETTERSr� r� r� �ord)r, �escape�nestedrU rx r� r r r �
_class_escape8 sV
r� c C s� t j | � } | r | St j | � } | r2 | SyK| d d � } | d k r� | | j d t � 7} t | � d k r� | j d | t | � � � t t | d d � d � f S| d k r(| j r(| | j d t � 7} t | � d k r | j d | t | � � � t t | d d � d � f S| d k r�| j r�| | j d
t � 7} t | � d k r�| j d | t | � � � t | d d � d � } t
| � t | f S| d k r�| | j d t � 7} t t | d d � d
� f S| t k r | j
t k r�| | j � 7} | d t k r�| d t k r�| j
t k r�| | j � 7} t | d d � d
� } | d
k r�| j d | t | � � � t | f St | d d � � } | | j k r| j | � s�| j d t | � � � | j | | � t | f S| j d t | � � � t | � d k r|| t k rhd d l } | j d | t d | d �t t | d � f SWn t k
r�Yn X| j d | t | � � � d S)Nr8 rX r r� zincomplete escape %sr� r r� r� r� r� r� r� z.octal escape value %s outside of range 0-0o377z cannot refer to an open groupzinvalid group referencer z
bad escape %sr� )r� r# r� ry r� r r" r� r� ri r� r� r� rl r r+ r- r` r� r� r� r� r� r� )r, r� �stater� rU rx �groupr� r r r �_escapej sr
r� c C sl g } | j } | j } | j � } x+ | t | | | d � � | d � s' Pq' Wt | � d k rl | d St | � } | j } xr d } xd | D]7 }
|
s� P| d k r� |
d } q� |
d | k r� Pq� Wx | D]
}
|
d =q� W| | � q� Pq� WxV | D]- }
t |
� d k s)|
d d t k r� Pq� W| t d d � | D� f � | S| j t d | f f � | S)Nr8 �|r c S s g | ] } | d � q S)r r )�.0�itemr r r �
<listcomp>� s z _parse_sub.<locals>.<listcomp>) r rq r| �_parser r2 r� r@ rA ) r, r� r� �items� itemsappend� sourcematch�start�
subpattern�subpatternappend�prefixr� r r r �
_parse_sub� sB
& r� c C s� t | | | d � } | j d � r\ t | | | d � } | j d k rb | j d � � n d } t | � } | j t | | | f f � | S)Nr8 r� z/conditional backref with more than two branches)r� rq rl r" r2 r rD )r, r� rK r� rL rM r� r r r �_parse_sub_cond� s r� c # C s�
t | � } | j } | j } | j } t } t } | j t @} x�
| j }
|
d k rY P|
d k rf P| � | r� |
t k r� qC |
d k r� x& | � }
|
d k s� |
d k r� Pq� WqC |
d d k r� t
| |
| | d � } | | � qC |
t k r| t | |
� f � qC |
d k rJ| j
� d } g }
|
j } | d � r\| t d f � |
d d � } x<| � }
|
d k r�| j d | j
� | � � |
d
k r�|
| k r�Pn; |
d d k r�t | |
| d � } n t | |
� f } | d � r| � } | d k r4| j d | j
� | � � | d
k r| d t k r^| d d } | | � | t | d � f � P| d d k r�t | | | d � } n t | | � f } | d t k s�| d t k rd |
| f } | j | t |
� d t | � � � | d } | d } | | k rfd |
| f } | j | t |
� d t | � � � | t | | f f � qo| d t k r�| d d } | | � qoW| |
� d k r�|
d d t k r�| |
d � q�
| |
� d
k r7|
d d t k r7|
d d t k r7| t |
d d f � q�
| t |
f � qC |
t k r| j
� } |
d k r}d4 \ } } n�|
d k r�d t } } n�|
d k r�d t } } nj|
d k r | j d k r�| t | |
� f � qC d t } } d } } x | j t k r"| | � 7} qW| d � rUx) | j t k rQ| | � 7} q2Wn | } | d � s�| t | |
� f � | j | � qC | r�t | � } | t k r�t d � � | r t | � } | t k r�t d � � | | k r | j d | j
� | � � n t d | f � � | r8| d5 d � } n d } | sk| | � d k r�| d d t k r�| j d | j
� | t |
� � � | d d t k r�| j d | j
� | t |
� � � | d � r�t | | | f f | d6 <q�
t | | | f f | d7 <qC |
d k r.| t d f � qC |
d k r�
| j
� d } d } d } d } | d � r� | � } | d k r�| j d � � | d k r | d � r�| j d � } | j! � s d! | } | j | t | � d � � q� | d" � r�| j d# � } | j! � s5d! | } | j | t | � d � � | j" j | � } | d k ryd$ | } | j | t | � d � � | j# | � s�| j d% t | � d � � | j$ | | � | t% | f � qC q� | � } | d k r�| j d � � | j d& | t | � d
� � n}| d' k r& d } nh| d k rz x? | j d k r` | j d( | j
� | � � | � d# k r5 Pq5 WqC n| d) k r�
d } | d k r
| � } | d k r� | j d � � | d* k r� | j d+ | t | � d
� � d8 } | j& } | d k r
| j' | _& t( | | | d � } | d k rF
| d k rF
d | _& | d# � sn
| j d, | j
� | � � | d" k r�
| t) | | f f � qC | t* | | f f � qC n�| d k r� | j d# � }! d } |! j! � r# | j" j |! � } | d k r� d$ |! } | j | t |! � d � � n� y" t |! � } | d k rD t+ � Wn; t+ k
r� d! |! } | j | t |! � d � d � Yn X| s� | j d- t |! � d � � | t, k r� | j d. t |! � d � � | j$ | | � n� | t- k rn xl | j t- | O_ | � } | d k r& | j d/ � � | d# k r3 P| t- k r� | j d0 t | � � � q� W| j t @} qC n | j d1 | t | � d � � | d k r� y | j. | � } WnG t k
r� }" z' | j |" j/ t | � d � d � WYd d }" ~" Xn X| r
t0 | | | | d � } n t( | | | d � } | j d# � sZ
| j d, | j
� | � � | d k rv
| j1 | | � | t2 | | f f � qC |
d k r�
| t t3 f � qC |
d2 k r�
| j t t4 f � qC t d3 | f � � qC W| S)9Nz|)�#r r r r8 �[�^zunterminated character set�]�-zbad character range %s-%srX �?r �+�{�}r7 �,z"the repetition number is too largez"min repeat greater than max repeatzunsupported quantifier %rznothing to repeatzmultiple repeat�.�(Tzunexpected end of pattern�P�<�>z bad character in group name %r�=�)zunknown group name %rz cannot refer to an open groupzunknown extension ?P�:z missing ), unterminated commentz=!<z=!zunknown extension ?<z"missing ), unterminated subpatternzbad group numberzinvalid group referencez missing )z unknown flagzunknown extension ?�$z unsupported special character %r)r r8 ���r� r� r� )5r2 r r# rq r r� r �SRE_FLAG_VERBOSErl �
WHITESPACEr� �
SPECIAL_CHARSr� r| �NEGATEr" r� r@ �RANGE� NOT_LITERAL� REPEAT_CHARSrY r� r} r� �
OverflowError�AssertionError�ATr^ �
MIN_REPEAT�
MAX_REPEAT�ANYr{ � isidentifierr r+ r- r` r r r� �ASSERT�
ASSERT_NOTr� r! �FLAGSr' r~ r� r* r] � AT_BEGINNING�AT_END)#r, r� r� r� r� � sourcegetr� �_len�_ord�verboserr rU �here�set� setappendr� �code1�that�code2r~ rb rc rZ r[ ro r� r� r$ rK r% �dirr r) �condname�errr r r r� � s�
&
&&:
-
$
5 r� c C s� t | t � rk | t @r; d d l } | j d t d d �| t @sR | t O} q� | t @r� t d � � nL | t @r� t d � � | t @r� | t @r� d d l } | j d t d d �| S)Nr zELOCALE flag with a str pattern is deprecated. Will be an error in 3.6r� r� z(ASCII and UNICODE flags are incompatiblez,cannot use UNICODE flag with a bytes patternz@ASCII and LOCALE flags are incompatible. Will be an error in 3.6) rE r? �SRE_FLAG_LOCALEr� r� r� �SRE_FLAG_ASCII�SRE_FLAG_UNICODEr� )�srcr r� r r r � fix_flags s
r� Nc C s� t | � } | d k r! t � } | | _ | | _ t | | d � } t | | j j � | j _ | j d k r~ | j d � � | t @ r� | j j t @r� t
| | j j � S| t @r� | j � | S)Nr zunbalanced parenthesis)
rg r r r? r� r� r3 rl r" r� �parse�SRE_FLAG_DEBUGrC )r? r r3 r, r) r r r r� 3 s
r� c
s� t | � } | j } g � g � g � � j } � � � f d d � } | j } x| � } | d k rj P| d d k rN| d } | d k r�d } | j d � s� | j d � � | j d
� } | j � ry | | }
Wq�t k
rt d | � � Yq�Xn� y" t
| � }
|
d k r&t � Wn5 t k
r^| j d | t | � d � d � Yn X|
t
k r�| j d
t | � d � � | |
� qX| d k r| j t k r�| | � 7} | j t k r�| | � 7} | t t
| d d � d � d @� � qX| t k r�d } | j t k r�| | � 7} | t k r�| d t k r�| j t k r�| | � 7} d } t
| d d � d � } | d k r�| j d | t | � � � | t | � � | sK| t
| d d � � � qXy t t | d � } WnD t k
r@| t k r<d d l } | j d | t d d �Yn X| | � qT | | � qT W� rx� j d j � � � t | t � s�d d � � D� � � � f S)Nc sS � r) � j d j � � � � d d � =� j t � � | f � � j d � d S)Nr7 )r �joinr )rQ )r �literal�literalsr r �addgroupW s
z parse_template.<locals>.addgroupr r r8 �gr7 r� z missing <r� zunknown group name %rz bad character in group name %rzinvalid group referencer� r� r� FrX Tz.octal escape value %s outside of range 0-0o377z
bad escape %sr� r� c S s1 g | ]' } | d k r d n | j d � � q S)Nzlatin-1)�encode)r� r r r r r� � s z"parse_template.<locals>.<listcomp>)rg r# r �
groupindexrq r" r{ r� �KeyErrorrn r� r� r r! rl r� r� r� r� r� r� r� r� r� rE r? )
r, r3 r �sget�lappendr� r� rr rx r$ rQ �isoctalr� r )r r� r� r �parse_templateN s�
*
r� c C s� | j } | j d d � } | \ } } | d d � } y1 x* | D]" \ } } | | � p] | | | <qB WWn t k
r� t d � � Yn X| j | � S)Nr zinvalid group reference)r� rj rn r" r� )�templaterq r� �emptyr r� rQ r� r r r �expand_template� s
r� )9�
sre_constantsr� r� � frozensetr� r� r� r� r� r� r� r^ r� r� r@ r� r� �CATEGORYr_ 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 r2 rg r� r� r� r� r� r� r� r� r� r� r� r� r r r r �<module> sf
#qH 2 C 2 � 3 U