B
    @)H[ì  ã               @   sZ   d Z ddlmZmZmZ ddlmZ ddlmZ ddgZ	i Z
dd	d„Zd
d„ Zdd„ ZdS )a€  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.
é    )Úabsolute_importÚdivisionÚunicode_literalsé   )Ú	constants)Údefault_etreeÚgetTreeWalkerÚpprintNc             K   sª   |   ¡ } | tkr | dkr0ddlm} |jt| < np| dkrPddlm} |jt| < nP| dkrpddlm} |jt| < n0| dkr dd	lm} |d
kr�t}|j	|f|ŽjS t 
| ¡S )a;  Get a TreeWalker class for various types of tree with built-in support

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

        * "dom": The xml.dom.minidom DOM implementation
        * "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

    :arg implementation: A module implementing the tree type e.g.
        xml.etree.ElementTree or cElementTree (Currently applies to the "etree"
        tree type only).

    :arg kwargs: keyword arguments passed to the etree walker--for other
        walkers, this has no effect

    :returns: a TreeWalker class

    Údomé   )r
   Úgenshi)r   Úlxml)Ú
etree_lxmlÚetree)r   N)ÚlowerÚtreeWalkerCacheÚ r
   Ú
TreeWalkerr   r   r   r   ÚgetETreeModuleÚget)ÚtreeTypeÚimplementationÚkwargsr
   r   r   r   © r   újC:\Users\HIRONO~1\AppData\Local\Temp\pip-install-qz7kpjmn\pip\pip\_vendor\html5lib\treewalkers\__init__.pyr      s"    c             c   sl   g }xL| D ]D}|d }|dkr.|  |d ¡ q
|rHdd |¡dœV  g }|V  q
W |rhdd |¡dœV  d S )NÚtype)Ú
CharactersÚSpaceCharactersÚdatar   r   )r   r   )ÚappendÚjoin)ÚtokensÚpendingCharactersÚtokenr   r   r   r   ÚconcatenateCharacterTokensA   s    

r$   c          	   C   sl  g }d}�xVt | ƒD �]H}|d }|dk�r&|d r~|d tjd kr~|d tjkrdtj|d  }n|d }d||d f }n|d }| dd	| |f ¡ |d
7 }|d }xdt| ¡ ƒD ]T\\}}	}
|rò|tjkràtj| }n|}d||	f }n|	}| dd	| ||
f ¡ qºW |dk�r^|d
8 }q|dk�r:|d
8 }q|dk�r`| dd	| |d f ¡ q|dk�r|d �rü|d �r´| dd	| |d |d |d �r¨|d ndf ¡ nF|d �rà| dd	| |d |d f ¡ n| dd	| |d f ¡ n| dd	| f ¡ q|dk�r8| dd	| |d f ¡ q|dk�rRd�s^tdƒ‚qtd| ƒ‚qW d 	|¡S ) z Pretty printer for tree walkers

    Takes a TreeWalker instance and pretty prints the output of walking the tree.

    :arg walker: a TreeWalker instance

    r   r   )ÚStartTagÚEmptyTagÚ	namespaceÚhtmlz%s %sÚnamez%s<%s>ú r   r   z	%s%s="%s"r&   ÚEndTagÚCommentz%s<!-- %s -->ÚDoctypeÚpublicIdz%s<!DOCTYPE %s "%s" "%s">ÚsystemIdr   z%s<!DOCTYPE %s "" "%s">z%s<!DOCTYPE %s>z%s<!DOCTYPE >r   z%s"%s"r   FzBconcatenateCharacterTokens should have got rid of all Space tokenszUnknown token type, %sÚ
)
r$   r   Ú
namespacesÚprefixesr   ÚsortedÚitemsÚAssertionErrorÚ
ValueErrorr    )ÚwalkerÚoutputÚindentr#   r   Únsr)   Úattrsr'   Ú	localnameÚvaluer   r   r   r	   P   sd    












)N)Ú__doc__Ú
__future__r   r   r   r   r   Ú_utilsr   Ú__all__r   r   r$   r	   r   r   r   r   Ú<module>	   s   
,