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 s. t |t�r2|\}}}}|dkr.tjt||�fS |}t|d�sD|�� }|jdkrVtjfS |jdkr|tj |j
|� d�|� d�fS |j� kr�tj |j
fS 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�COMMENT�
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 sh t |t�r|\}}}}nd S |dkr:|s,|S |||d fS n*|�� }|sJ|S |t|d ��|�|d fS d S )Nr r- )r r �popr �index)r r r) r* r+ r �parentr$ r$ r% �
getParentNodem s
z1getETreeBuilder..TreeWalker.getParentNodeN)�__name__�
__module__� __qualname__�__doc__r& r, r. r2 r$ r# r$ r% �
TreeWalker s
(r7 )�Commentr r ZNonRecursiveTreeWalker�locals)ZElementTreeImplementationZ ElementTreer7 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