ó
^†êWc           @` s‘   d  Z  d d l m Z m Z m Z d d d d d d d	 g Z d d
 l Z d d l m Z d d l	 m
 Z
 i  Z d
 d „ Z d „  Z d „  Z d
 S(   u€  A collection of modules for iterating through different kinds of
tree, generating tokens identical to those produced by the tokenizer
module.

To create a tree walker for a new type of tree, you need to do
implement a tree walker object (called TreeWalker by convention) that
implements a 'serialize' method taking a tree as sole argument and
returning an iterator generating tokens.
i    (   t   absolute_importt   divisiont   unicode_literalsu   getTreeWalkeru   pprintu   domu   etreeu   genshistreamu	   lxmletreeu   pulldomNi   (   t	   constants(   t   default_etreec         K` s  |  j  ƒ  }  |  t k rú |  d k r[ d t |  f } t | ƒ t j | } | j t |  <qú |  d k r‡ d d l m } | j t |  <qú |  d k r³ d d l m	 } | j t |  <qú |  d	 k rú d d
 l m
 } | d k rä t } n  | j | |  j Sn  t j |  ƒ S(   u6  Get a TreeWalker class for various types of tree with built-in support

    treeType - the name of the tree type required (case-insensitive). Supported
               values are:

                "dom" - The xml.dom.minidom DOM implementation
                "pulldom" - The xml.dom.pulldom event stream
                "etree" - A generic walker for tree implementations exposing an
                          elementtree-like interface (known to work with
                          ElementTree, cElementTree and lxml.etree).
                "lxml" - Optimized walker for lxml.etree
                "genshi" - a Genshi stream

    implementation - (Currently applies to the "etree" tree type only). A module
                      implementing the tree type e.g. xml.etree.ElementTree or
                      cElementTree.u   domu   pulldomu   %s.%su   genshii   (   t   genshistreamu   lxml(   t	   lxmletreeu   etree(   t   etree(   u   domu   pulldomN(   t   lowert   treeWalkerCachet   __name__t
   __import__t   syst   modulest
   TreeWalkert    R   R   R   t   NoneR   t   getETreeModulet   get(   t   treeTypet   implementationt   kwargst   namet   modR   R   R   (    (    sz   /private/var/folders/3n/6h2rwf155rn1m71wwyxn79n80000gn/T/pip-build-IcAT_k/pip/pip/_vendor/html5lib/treewalkers/__init__.pyt   getTreeWalker   s&    
	c         c` sš   g  } xh |  D]` } | d } | d k r= | j  | d ƒ q | rh i d d 6d j | ƒ d 6Vg  } n  | Vq W| r– i d d 6d j | ƒ d 6Vn  d  S(   Nu   typeu
   Charactersu   SpaceCharactersu   datau    (   u
   Charactersu   SpaceCharacters(   t   appendt   join(   t   tokenst   pendingCharacterst   tokent   type(    (    sz   /private/var/folders/3n/6h2rwf155rn1m71wwyxn79n80000gn/T/pip-build-IcAT_k/pip/pip/_vendor/html5lib/treewalkers/__init__.pyt   concatenateCharacterTokens@   s    
		c         C` s  g  } d } xét  |  ƒ D]Û} | d } | d k r~| d rž | d t j d k rž | d t j k r} t j | d } n
 | d } d | | d f } n
 | d } | j d	 d
 | | f ƒ | d 7} | d } xˆ t | j ƒ  ƒ D]t \ \ } }	 }
 | r:| t j k r!t j | } n | } d | |	 f } n |	 } | j d d
 | | |
 f ƒ qê W| d k rô| d 8} qôq | d k r—| d 8} q | d k rÅ| j d d
 | | d f ƒ q | d k r•| d rz| d r%| j d d
 | | d | d | d r| d n d f ƒ q’| d rX| j d d
 | | d | d f ƒ q’| j d d
 | | d f ƒ qô| j d d
 | f ƒ q | d k rÃ| j d d
 | | d f ƒ q | d k rät sôt d ƒ ‚ q t	 d | ƒ ‚ q Wd j
 | ƒ S(    u   Pretty printer for tree walkersi    u   typeu   StartTagu   EmptyTagu	   namespaceu   htmlu   %s %su   nameu   %s<%s>u    i   u   datau	   %s%s="%s"u   EndTagu   Commentu   %s<!-- %s -->u   Doctypeu   publicIdu   %s<!DOCTYPE %s "%s" "%s">u   systemIdu    u   %s<!DOCTYPE %s "" "%s">u   %s<!DOCTYPE %s>u   %s<!DOCTYPE >u
   Charactersu   %s"%s"u   SpaceCharactersuB   concatenateCharacterTokens should have got rid of all Space tokensu   Unknown token type, %su   
(   u   StartTagu   EmptyTag(   R   R   t
   namespacest   prefixesR   t   sortedt   itemst   Falset   AssertionErrort
   ValueErrorR   (   t   walkert   outputt   indentR   R   t   nsR   t   attrst	   namespacet	   localnamet   value(    (    sz   /private/var/folders/3n/6h2rwf155rn1m71wwyxn79n80000gn/T/pip-build-IcAT_k/pip/pip/_vendor/html5lib/treewalkers/__init__.pyt   pprintO   sd    
!



%""

	"
	"(   t   __doc__t
   __future__R    R   R   t   __all__R   R   R   t   utilsR   R	   R   R   R   R/   (    (    (    sz   /private/var/folders/3n/6h2rwf155rn1m71wwyxn79n80000gn/T/pip-build-IcAT_k/pip/pip/_vendor/html5lib/treewalkers/__init__.pyt   <module>	   s   	(	