o
    V=ñ^»  ã                   @   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                    s@  t |tƒr|\}}}}|dv rtjt||ƒfS |}t|dƒs"| ¡ }|jdv r+tjfS |jdkr>tj	|j
| d¡| d¡fS |jˆ krItj|j
fS t |jtƒsVJ t|jƒƒ‚t |j¡}|re| ¡ \}}nd }|j}tƒ }t|j ¡ ƒD ]\}	}
t |	¡}|rŒ|
|| d¡| d¡f< qt|
|d |	f< qttj|||t|ƒpž|j
fS )	N©ÚtextÚtailÚtag)ZDOCUMENT_ROOTZDOCUMENT_FRAGMENTz
<!DOCTYPE>ZpublicIdZsystemIdr   r	   )Ú
isinstanceÚtupler   ZTEXTÚgetattrÚhasattrZgetrootr   ZDOCUMENTZDOCTYPEr   ÚgetÚCOMMENTr   ÚtypeÚ
tag_regexpÚmatchÚgroupsr   ÚlistZattribÚitemsÚgroupZELEMENTÚlen)ÚselfÚnodeÚeltÚ_Úflagr   Ú	namespacer   ZattrsÚnameÚvalue©ZElementTreeCommentType© ú</usr/lib/python3/dist-packages/html5lib/treewalkers/etree.pyÚgetNodeDetails    s<   



ÿ

ÿz2getETreeBuilder.<locals>.TreeWalker.getNodeDetailsc                 S   sp   t |tƒr|\}}}}n
|d g d f\}}}}|dv rd S |jr%|||dfS t|ƒr6| |¡ |d d|d f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r%t|ƒr#| |¡ |d d|d fS d S |jr2|dkr2|||dfS |t|d ƒd k rJ|d |d  |d |d f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 | ¡ }|s$|S t|d ƒ |¡dks1J ‚|t|d ƒ |¡|d fS )Nr   r/   r   )r   r   Úpopr   ÚcountÚindex)r   r   r+   r,   r-   r!   Úparentr&   r&   r'   ÚgetParentNodem   s   
z1getETreeBuilder.<locals>.TreeWalker.getParentNodeN)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r(   r.   r0   r5   r&   r%   r&   r'   Ú
TreeWalker   s    (r:   )ÚCommentr   r   ZNonRecursiveTreeWalkerÚlocals)ZElementTreeImplementationZElementTreer:   r&   r%   r'   ÚgetETreeBuilder   s   nr=   )Z
__future__r   r   r   Úcollectionsr   ÚreZsixr   Ú r   Z_utilsr
   Úcompiler   r=   ZgetETreeModuler&   r&   r&   r'   Ú<module>   s    
u