�
��abc @` s� d d l m Z m Z m Z y d d l m Z Wn? e k
rq y d d l m Z Wqr e k
rm e Z qr Xn Xd d l Z d d l
m Z d d l m
Z
d d l m Z e j d � Z d
� Z e e � Z d S( i ( t absolute_importt divisiont unicode_literals( t OrderedDictN( t string_typesi ( t basei ( t moduleFactoryFactoryu
{([^}]*)}(.*)c ` s> | } | j d � j � d t j f � f d � � Y} t � S( Nu asdt
TreeWalkerc ` s8 e Z d Z � f d � Z d � Z d � Z d � Z RS( u� 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 � rL | \ } } } } | d k rC t j t | | � f S| } n t | d � sj | j � } n | j d k r� t j f S| j d k r� t j | j
| j d � | j d � f S| j � k r� t j | j
f St
j | j � } | r| j � \ } } n d } | j } t � } xm t | j j � � D]V \ } }
t
j | � } | rz|
| | j d � | j d
� f <q4|
| d | f <q4Wt j | | | t | � p�| j
f Sd S(
Nu textu tailu tagu
DOCUMENT_ROOTu DOCUMENT_FRAGMENTu
<!DOCTYPE>u publicIdu systemIdi i ( u textu tail( u
DOCUMENT_ROOTu DOCUMENT_FRAGMENT( t
isinstancet tupleR t TEXTt getattrt hasattrt getroott tagt DOCUMENTt DOCTYPEt textt gett COMMENTt
tag_regexpt matcht groupst NoneR t listt attribt itemst groupt ELEMENTt len( t selft nodet eltt _t flagR t namespaceR t attrst namet value( t ElementTreeCommentType( sJ /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/treewalkers/etree.pyt getNodeDetails' s6
"% c S` s� t | t � r$ | \ } } } } n | d g d f \ } } } } | d k rR d S| j rk | | | d f St | � r� | j | � | d d | d f Sd Sd S( Nu textu taili ( u textu tail( R R R R R t append( R R t elementt keyt parentsR" ( ( sJ /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/treewalkers/etree.pyt
getFirstChildO s
c S` s� t | t � r$ | \ } } } } n d S| d k rh t | � ra | j | � | d d | d f Sd Snc | j r� | d k r� | | | d f S| t | d � d k r� | d | d | d | d f Sd Sd S( Nu texti u taili����i ( R R R R R) t tail( R R R* R+ R, R" ( ( sJ /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/treewalkers/etree.pyt getNextSibling` s
c S` s� t | t � r$ | \ } } } } n d S| d k rQ | s> | S| | | d f Sn9 | j � } | sg | S| t | d � j | � | d f Sd S( Nu texti����( R R R t popR t index( R R R* R+ R, R" t parent( ( sJ /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/treewalkers/etree.pyt
getParentNodet s ( t __name__t
__module__t __doc__R( R- R/ R3 ( ( R' ( sJ /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/treewalkers/etree.pyR s
( ( t CommentR R t NonRecursiveTreeWalkert locals( t ElementTreeImplementationt ElementTreeR ( ( R' sJ /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/treewalkers/etree.pyt getETreeBuilder s n( t
__future__R R R t collectionsR t ImportErrort ordereddictt dictt ret pip._vendor.sixR t R t _utilsR t compileR R< t getETreeModule( ( ( sJ /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/treewalkers/etree.pyt <module> s
t |