3
�PfL � @ s� d dl mZmZmZ yd dlmZ W n> ek
rb yd dlmZ W n ek
r\ eZY nX Y nX d dl Z d dl
m Z ddl m
Z
ddlmZ e jd �Zd
d � Zee�ZdS ) � )�absolute_import�division�unicode_literals)� OrderedDictN)� string_types� )�base� )�moduleFactoryFactoryz
{([^}]*)}(.*)c s, | }|j 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 sL t |t�r2|\}}}}|d kr.tjt||�fS |}t|d�sD|j� }|jd krVtjfS |jdkr|tj |j
|j d�|j d�fS |j� kr�tj |j
fS t |jt
�s�tt|j���tj|j�}|r�|j� \}}n
d }|j}t� }xPt|jj� �D ]>\} }
tj| �}|�r |
||jd �|jd
�f< q�|
|d | f< q�W tj|||t|��pD|j
fS d S )
N�text�tail�tag�
DOCUMENT_ROOT�DOCUMENT_FRAGMENTz
ZpublicIdZsystemIdr r )r r )r 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)�ElementTreeCommentType� �/usr/lib/python3.6/etree.py�getNodeDetails' s8
z2getETreeBuilder..TreeWalker.getNodeDetailsc S st t |t�r|\}}}}n|d g d f\}}}}|dkr8d S |jrJ|||dfS t|�rl|j|� |d d|d fS d S d S )Nr r r )r r )r r r r �append)r r �element�key�parentsr" r' r' r( �
getFirstChildO s
z1getETreeBuilder..TreeWalker.getFirstChildc S s� t |t�r|\}}}}nd S |dkrLt|�rF|j|� |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+ r, r- r" r' r' r( �getNextSibling` s
z2getETreeBuilder..TreeWalker.getNextSiblingc S s� t |t�r|\}}}}nd S |dkr:|s,|S |||d fS nD|j� }|sJ|S t|d �j|�dksdt�|t|d �j|�|d fS d S )Nr r r/ r/ )r r �popr �countr �index)r r r+ r, r- r" �parentr' r' r( �
getParentNodet 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 � ImportErrorZ ordereddict�dict�reZpip._vendor.sixr � r Z_utilsr
�compiler r= ZgetETreeModuler' r' r' r( � s
t