U
    cc                     @   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                    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)ZDOCUMENT_ROOTZDOCUMENT_FRAGMENTz
<!DOCTYPE>ZpublicIdZ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ZElementTreeCommentType T/var/www/html/project/venv/lib/python3.8/site-packages/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$   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*   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sixr    r   _utilsr
   compiler   rB   ZgetETreeModuler*   r*   r*   r+   <module>   s   
u