B
    Kkd                 @   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 )NZ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                sL  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 }xPt|j D ]>\}	}
t|	}|r|
||d|df< q|
|d |	f< qW tj|||t|pD|j
fS d S )	N)texttailtag)ZDOCUMENT_ROOTZ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 G/tmp/pip-install-gxxfd9b7/pip/pip/_vendor/html5lib/treewalkers/etree.pygetNodeDetails    s8    





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 )N)r   r   r   r   )r   r   r   r    append)r!   r"   elementkeyparentsr%   r+   r+   r,   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    r.   r   )r!   r"   r/   r0   r1   r%   r+   r+   r,   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   r3   r   )r   r   popr   countr   index)r!   r"   r/   r0   r1   r%   parentr+   r+   r,   getParentNodem   s    
z1getETreeBuilder.<locals>.TreeWalker.getParentNodeN)__name__
__module____qualname____doc__r-   r2   r4   r9   r+   )r*   r+   r,   
TreeWalker   s
   (r>   )Commentr   r   ZNonRecursiveTreeWalkerlocals)ZElementTreeImplementationElementTreer>   r+   )r*   r,   getETreeBuilder   s    nrB   )
__future__r   r   r   collectionsr   repip._vendor.sixr    r   _utilsr
   compiler   rB   getETreeModuler+   r+   r+   r,   <module>   s   
t