U
    
Ha                     @   sj   d dl mZmZmZ d dlmZ d dlZd dlmZ ddl	m
Z
 ddlmZ ed	Zd
d ZeeZdS )    )absolute_importdivisionunicode_literals)OrderedDictN)string_types   )base   )moduleFactoryFactoryz{([^}]*)}(.*)c                    s,   | }| dj G  fdddtj}t S )Nasdc                       s4   e Zd ZdZ fddZdd Zdd Zdd	 Zd
S )z#getETreeBuilder.<locals>.TreeWalkera  Given the particular ElementTree representation, this implementation,
        to avoid using recursion, returns "nodes" as tuples with the following
        content:

        1. The current element

        2. The index of the element relative to its parent

        3. A stack of ancestor elements

        4. A flag "text", "tail" or None to indicate if the current node is a
           text node; either the text or tail of the current element (1)
        c                    sH  t |tr2|\}}}}|dkr.tjt||fS |}t|dsD| }|jdkrVtjfS |jdkr|tj	|j
|d|dfS |j krtj|j
fS t |jtstt|jt|j}|r| \}}n
d }|j}t }t|j D ]>\}	}
t|	}|r|
||d|df< q|
|d |	f< qtj|||t|p@|j
fS d S )	Ntexttailtag)DOCUMENT_ROOTDOCUMENT_FRAGMENTz
<!DOCTYPE>publicIdsystemIdr   r	   )
isinstancetupler   ZTEXTgetattrhasattrgetrootr   ZDOCUMENTZDOCTYPEr   getCOMMENTr   AssertionErrortype
tag_regexpmatchgroupsr   listattribitemsgroupZELEMENTlen)selfnodeelt_flagr   	namespacer   attrsnamevalueElementTreeCommentType J/tmp/pip-unpacked-wheel-tx790h60/pip/_vendor/html5lib/treewalkers/etree.pygetNodeDetails    s@    



 

 z2getETreeBuilder.<locals>.TreeWalker.getNodeDetailsc                 S   st   t |tr|\}}}}n|d g d f\}}}}|dkr8d S |jrJ|||dfS t|rl|| |d d|d fS d S d S )Nr   r   r   )r   r   r   r$   appendr%   r&   elementkeyparentsr)   r0   r0   r1   getFirstChildH   s    

z1getETreeBuilder.<locals>.TreeWalker.getFirstChildc                 S   s   t |tr|\}}}}nd S |dkrLt|rF|| |d d|d fS d S nN|jrf|dkrf|||dfS |t|d d k r|d |d  |d |d fS d S d S )Nr   r   r   r   )r   r   r$   r3   r   r4   r0   r0   r1   getNextSiblingY   s    

z2getETreeBuilder.<locals>.TreeWalker.getNextSiblingc                 S   s   t |tr|\}}}}nd S |dkr:|s,|S |||d fS nD| }|sJ|S t|d |dksdt|t|d ||d fS d S )Nr   r9   r   )r   r   popr    countr   index)r%   r&   r5   r6   r7   r)   parentr0   r0   r1   getParentNodem   s    
z1getETreeBuilder.<locals>.TreeWalker.getParentNodeN)__name__
__module____qualname____doc__r2   r8   r:   r?   r0   r.   r0   r1   
TreeWalker   s
   (rD   )Commentr   r   ZNonRecursiveTreeWalkerlocals)ElementTreeImplementationElementTreerD   r0   r.   r1   getETreeBuilder   s    nrI   )
__future__r   r   r   collectionsr   reZpip._vendor.sixr    r   _utilsr
   compiler   rI   getETreeModuler0   r0   r0   r1   <module>   s   
u