U
��.eR � @ sZ d Z ddlmZmZmZ ddlmZ ddlmZ ddgZ i Z
d
d d�Z d
d � Z d d� Z
dS )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� | � � } | tkr�| dkr0ddlm} |jt| < np| dkrPddlm} |jt| < nP| dkrpddlm} |jt| < n0| dkr�dd lm} |d
kr�t}|j |f|�jS 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 Zlxml)�
etree_lxml�etree)r N) �lower�treeWalkerCache� r
Z
TreeWalkerr r
r r ZgetETreeModule�get)ZtreeType�implementation�kwargsr
r r
r � r �M/usr/lib/python3.8/site-packages/pip/_vendor/html5lib/treewalkers/__init__.pyr s" c c sh g }| D ]D}|d }|dkr,|� |d � q|rFdd�|�d�V g }|V q|rddd�|�d�V d S )N�type)�
Characters�SpaceCharacters�datar r )r r )�append�join)�tokensZpendingCharacters�tokenr r r r �concatenateCharacterTokensA s r c C sT g }d}t | �D �]6}|d }|dk�r |d rz|d tjd krz|d tjkr`tj|d }n|d }d||d f }n|d }|�dd | |f � |d
7 }|d }t|�� �D ]T\\}} }
|r�|tjkr�tj| }n|}d|| f }n| }|�d d | ||
f � q�|d
k�rH|d
8 }q|dk�r2|d
8 }q|dk�rX|�dd | |d f � q|dk�r
|d �r�|d �r�|�dd | |d |d |d �r�|d ndf � nF|d �r�|�dd | |d |d f � n|�dd | |d f � n|�dd | f � q|dk�r0|�dd | |d f � q|dk�r� r r z %s%s="%s"r ZEndTag�Commentz
%sZDoctypeZpublicIdz%sZsystemIdr z%sz%sz
%sr z%s"%s"r zUnknown token type, %s�
) r r Z
namespaces�prefixesr �sorted�items�
ValueErrorr ) Zwalker�output�indentr r �nsr" Zattrsr! Z localname�valuer r r r P sn
��
�� �
)N)�__doc__Z
__future__r r r r r Z_utilsr �__all__r r r r r r r r � s
,