U
��.e� � @ sj d dl mZmZmZ d dlmZ d dlZd dlmZ ddl m
Z
ddl m Z e�
d �Zd
d � Ze e�ZdS ) � )�absolute_import�division�unicode_literals)� OrderedDictN)� string_types� )�base� )�moduleFactoryFactoryz
{([^}]*)}(.*)c s, | }|� d�j� G � fdd�dtj�}t� S )NZasdc s4 e Zd ZdZ� fdd�Zdd� Zdd� Zdd � Zd
S ) z#getETreeBuilder..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|\}}}}|dkr.tjt||�fS |}t|d�sD|�� }|jdkrVtjfS |jdkr|tj |j
|� d�|� d�fS |j� kr�tj |j
fS t |jt
�s�tt|j���t�|j�}|r�|�� \}}n
d }|j}t� }t|j�� �D ]>\} }
t�| �}|�r|
||�d�|�d�f< q�|
|d | f< q�tj|||t|��p@|j
fS d S ) N��text�tail�tag)Z
DOCUMENT_ROOTZDOCUMENT_FRAGMENTz
ZpublicIdZsystemIdr r )�
isinstance�tupler ZTEXT�getattr�hasattrZgetrootr ZDOCUMENTZDOCTYPEr �get�COMMENTr �AssertionError�type�
tag_regexp�match�groupsr �listZattrib�items�groupZELEMENT�len) �self�nodeZelt�_�flagr � namespacer Zattrs�name�value�ZElementTreeCommentType� �J/usr/lib/python3.8/site-packages/pip/_vendor/html5lib/treewalkers/etree.py�getNodeDetails s@
�
�z2getETreeBuilder..TreeWalker.getNodeDetailsc S st t |t�r|\}}}}n|d g d f\}}}}|dkr8d S |jrJ|||dfS t|�rl|�|� |d d|d fS d S d S )Nr r r )r r r r �append�r r �element�key�parentsr! r& r& r' �
getFirstChildH s
z1getETreeBuilder..TreeWalker.getFirstChildc S s� t |t�r|\}}}}nd S |dkrLt|�rF|�|� |d d|d fS d S nN|jrf|dkrf|||dfS |t|d �d k r�|d |d |d |d fS d S d S )Nr r r
�����r )r r r r) r
r* r& r& r' �getNextSiblingY s
z2getETreeBuilder..TreeWalker.getNextSiblingc S s� t |t�r|\}}}}nd S |dkr:|s,|S |||d fS nD|�� }|sJ|S t|d ��|�dksdt�|t|d ��|�|d fS d S )Nr r/ r )r r �popr �countr �index)r r r+ r, r- r! �parentr& r& r' �
getParentNodem s
z1getETreeBuilder..TreeWalker.getParentNodeN)�__name__�
__module__� __qualname__�__doc__r( r. r0 r5 r& r% r& r' �
TreeWalker s
(r: )�Commentr r ZNonRecursiveTreeWalker�locals)ZElementTreeImplementationZ ElementTreer: r& r% r' �getETreeBuilder s nr= )Z
__future__r r r � collectionsr �reZpip._vendor.sixr � r Z_utilsr
�compiler r= ZgetETreeModuler& r& r& r' � s
t