o
    V=^W                     @   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
implement a tree walker object (called TreeWalker by convention) that
implements a 'serialize' method which takes a tree as sole argument and
returns an iterator which generates tokens.
    )absolute_importdivisionunicode_literals   )	constants)default_etreegetTreeWalkerpprintNc                 K   s   |   } | tvrR| dkrddlm} |jt| < n:| dkr(ddlm} |jt| < n*| dkr8ddlm} |jt| < n| dkrRdd	lm} |d
u rHt}|j	|fi |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   Zlxml)
etree_lxmletree)r   N)lowertreeWalkerCache r
   Z
TreeWalkerr   r   r   r   ZgetETreeModuleget)ZtreeTypeimplementationkwargsr
   r   r   r    r   ?/usr/lib/python3/dist-packages/html5lib/treewalkers/__init__.pyr      s"   
c                 c   sn    g }| D ]"}|d }|dv r| |d  q|r$dd|dV  g }|V  q|r5dd|dV  d S d S )Ntype)
CharactersSpaceCharactersdatar   r   )r   r   )appendjoin)tokensZpendingCharacterstokenr   r   r   r   concatenateCharacterTokensA   s   r   c              	   C   sF  g }d}t | D ]}|d }|dv r|d r<|d tjd kr<|d tjv r/tj|d  }n|d }d||d f }n|d }|dd	| |f  |d
7 }|d }t| D ]*\\}}	}
|ru|tjv rltj| }n|}d||	f }n|	}|dd	| ||
f  qY|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  q|d r|dd	| |d |d f  q|dd	| |d f  q|dd	| f  q|dkr|dd	| |d f  q|dkrJ dtd| d|S ) zPretty printer for tree walkers

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

    :arg walker: a TreeWalker instance

    r   r   )ZStartTagEmptyTag	namespaceZhtmlz%s %snamez%s<%s> r   r   z	%s%s="%s"r    ZEndTagCommentz%s<!-- %s -->ZDoctypeZpublicIdz%s<!DOCTYPE %s "%s" "%s">Z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   Z
namespacesprefixesr   sorteditems
ValueErrorr   )Zwalkeroutputindentr   r   nsr"   Zattrsr!   Z	localnamevaluer   r   r   r	   P   sp   





)N)__doc__Z
__future__r   r   r   r   r   Z_utilsr   __all__r   r   r   r	   r   r   r   r   <module>   s    

,