3
\�& � @ s� d dl Z e jd�Zd dd�Zdd� Zdd� Zd d
� Zd d � Zd
d� Zdd� Z dd� Z
eeee ee
d�Z i Z G dd� d�Z
d dd�Zd dd�Zd!dd�Zd"d d �ZdS )#� Nz\('[^']*'|\"[^\"]*\"|::|//?|\.\.|\(\)|[/.*:\[\]\(\)@=])|((?:\{[^}]+\})?[^/\[\]\(\)@=\s]+)|\s+c c s� x�t j| �D ]�}|d }|r�|d dkr�d|kr�y6|jdd�\}}|sJt�|d d|| |f fV W q� tk
r� td| ��Y q�X q |V q W d S )N� r �{�:z{%s}%sz!prefix %r not found in prefix map)�xpath_tokenizer_re�findall�split�KeyError� SyntaxError)�pattern�
namespaces�token�tag�prefixZuri� r �-/usr/lib64/python3.6/xml/etree/ElementPath.py�xpath_tokenizerI s r c C sF | j }|d krBi | _ }x(| jj� D ]}x|D ] }|||< q.W q$W |S )N)�
parent_map�root�iter)�contextr �p�er r r �get_parent_mapW s
r c s |d � � fdd�}|S )Nr c 3 s0 x*|D ]"}x |D ]}|j � kr|V qW qW d S )N)r
)r �result�elemr )r
r r �selectb s
z prepare_child.<locals>.selectr )�nextr r r )r
r �
prepare_child` s r c C s dd� }|S )Nc s s x|D ]}|E d H qW d S )Nr )r r r r r r r j s
z prepare_star.<locals>.selectr )r r r r r r � prepare_stari s r c C s dd� }|S )Nc s s |E d H d S )Nr )r r r r r r p s z prepare_self.<locals>.selectr )r r r r r r � prepare_selfo s r c s\ y
| � }W n t k
r d S X |d dkr2d� n|d sD|d � ntd��� fdd�}|S )Nr �*r zinvalid descendantc 3 s4 x.|D ]&}x |j � �D ]}||k r|V qW qW d S )N)r )r r r r )r
r r r s
z"prepare_descendant.<locals>.select)�
StopIterationr )r r r r )r
r �prepare_descendantt s
r" c C s dd� }|S )Nc s sD t | �}i }x2|D ]*}||kr|| }||krd ||< |V qW d S )N)r )r r r Z
result_mapr �parentr r r r � s
z prepare_parent.<locals>.selectr )r r r r r r �prepare_parent� s
r$ c s* g }g }x�y
| � }W n t k
r( d S X |d dkr8P |d rh|d d d� dkrhd|d dd� f}|j|d pvd� |j|d � q
W dj|�}|dkr�|d ��fd d
�}|S |d kr�|d �|d ���fd d
�}|S |dk�rtjd
|d � �r|d ��fdd
�}|S |dk�rVtjd
|d � �rV|d �|d ���fdd
�}|S |dk�st|dk�st|dk�r |dk�r�t|d �d � � dk �rtd��nl|d dk�r�td��|dk�r
yt|d �d � W n tk
�r� td��Y nX � d k�rtd��nd � � fdd
�}|S td��d S ) Nr �]r z'"�'�-� z@-c 3 s& x |D ]}|j � �d k r|V qW d S )N)�get)r r r )�keyr r r � s
z!prepare_predicate.<locals>.selectz@-='c 3 s& x |D ]}|j � ��kr|V qW d S )N)r) )r r r )r* �valuer r r � s
z\-?\d+$c 3 s& x |D ]}|j � �d k r|V qW d S )N)�find)r r r )r
r r r � s
z-='c 3 s@ x:|D ]2}x,|j � �D ] }dj|j� ��kr|V P qW qW d S )Nr( )r �joinZitertext)r r r r )r
r+ r r r � s
z-()z-()-z XPath position >= 1 expectedZlastzunsupported function� zunsupported expressionz)XPath offset from last() must be negativec
3 sb t | �}xT|D ]L}y.|| }t|j|j��}|� |kr>|V W q ttfk
rX Y qX qW d S )N)r �listr r
�
IndexErrorr )r r r r r# Zelems)�indexr r r � s
zinvalid predicate���r2 r2 ���r2 )r! �appendr- �re�match�intr �
ValueError)r r Z signatureZ predicater r )r1 r* r
r+ r �prepare_predicate� sd
r9 )r( r �.z..z//�[c @ s e Zd ZdZdd� ZdS )�_SelectorContextNc C s
|| _ d S )N)r )�selfr r r r �__init__� s z_SelectorContext.__init__)�__name__�
__module__� __qualname__r r> r r r r r< � s r< c
! C sh ||d krd nt t|j� ��f}|dd � dkr8|d }y t| }W n� tk
�r: tt�dkrjtj� |d d� dkr�td��tt ||��j
}y
|� }W n t k
r� d S X g }xvy |j t
|d ||�� W n t k
r� td��Y nX y |� }|d dk�r|� }W q� t k
�r( P Y q�X q�W |t|< Y nX | g}t| �}x|D ]} | ||�}�qPW |S ) Nr �/r �d z#cannot use absolute path on elementr z invalid pathr2 )�tuple�sorted�items�_cacher �len�clearr r r �__next__r! r4 �opsr< )
r �pathr Z cache_keyZselectorr r r r r r r r �iterfind sD
rM c C s t t| ||�d �S )N)r rM )r rL r r r r r, ) s r, c C s t t| ||��S )N)r/ rM )r rL r r r r r / s r c C s4 yt t| ||��} | jpdS tk
r. |S X d S )Nr( )r rM �textr! )r rL �defaultr r r r �findtext5 s
rP )N)N)N)N)NN)r5 �compiler r r r r r r" r$ r9 rK rG r< rM r, r rP r r r r �<module>; s,
Y
)