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 s2 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
j|j�}|r�|j� \}}n
d }|j}t� }xPt|jj� �D ]>\} }
t
j| �}|�r|
||jd �|jd
�f< q�|
|d | f< q�W tj|||t|��p*|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�COMMENT�
tag_regexp�match�groupsr �listZattrib�items�groupZELEMENT�len) �self�nodeZelt�_�flagr � namespacer
Zattrs�name�value)�ElementTreeCommentType� �/usr/lib/python3.6/etree.py�getNodeDetails' s6
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 sh t |t�r|\}}}}nd S |dkr:|s,|S |||d fS n*|j� }|sJ|S |t|d �j|�|d fS d S )Nr r r- )r r �popr �index)r r r) r* r+ r �parentr% r% r& �
getParentNodet 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 � ImportErrorZ ordereddict�dict�reZpip._vendor.sixr � r Z_utilsr
�compiler r: ZgetETreeModuler% r% r% r& � s
t