£Á°èZ¨Ä…–K§‚«“ô4“ÒÙ´dîfUÙÃÅ WKbyÊ¦•êŽ…È®FÒ¿ÊÎóCozá¬S@6{Í:›œêZÌ:Š•_%:¢¾¾~;‘Ã~èŠ©ÊÇí`ÔÑ©úë™µ'5I¿fš×WO%ø9¾«¾DK|€ùÍD”Ýs]nHÕ¶ê×Ó¼ãžªéUWŸÈË%DÒÕ¬ï‘]/Åcx ‰ï2ß]ä6G[]S£ÔÏ¯rs{úëóµmÒï#UQxo·õÞCe]"±/aÙ&Eã4ú9Jé_ÞåëdãöKë)AÞ ¯¹ægƒÛowÐø^d™ý½ßB7áyMä9ÜÖUã !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! U ��.eR�@sZdZddlmZmZmZddlmZddlmZddgZ iZ d d d�Zd d�Zdd�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�pprintNcKs�|��}|tkr�|dkr0ddlm}|jt|<np|dkrPddlm}|jt|<nP|dkrpddlm}|jt|<n0|dkr�dd lm}|d kr�t}|j |f|�jSt� |�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)rZlxml)� etree_lxml�etree)rN)�lower�treeWalkerCache�r Z TreeWalkerrr rrZgetETreeModule�get)ZtreeType�implementation�kwargsr rr r�r�M/usr/lib/python3.8/site-packages/pip/_vendor/html5lib/treewalkers/__init__.pyrs"ccshg}|D]D}|d}|dkr,|�|d�q|rFdd�|�d�Vg}|Vq|rddd�|�d�VdS)N�type)� Characters�SpaceCharacters�datarr)rr)�append�join)�tokensZpendingCharacters�tokenrrrr�concatenateCharacterTokensAsrc Csbg}d}t|�D�]D}|d}|dk�r|drz|dtjdkrz|dtjkr`tj|d}n|d}d||df}n|d}|�dd ||f�|d 7}|d}t|��D]T\\}} } |r�|tjkr�tj|}n|}d|| f}n| }|�dd ||| f�q�|d k�rV|d 8}q|dk�r2|d 8}q|dk�rX|�dd ||df�q|dk�r |d�r�|d�r�|�dd ||d|d|d�r�|dndf�nF|d�r�|�dd ||d|df�n|�dd ||df�n|�dd |f�q|dk�r0|�dd ||df�q|dk�rJd�sVtd��qtd|��qd� |�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 rr)ZStartTag�EmptyTag� namespaceZhtmlz%s %s�namez%s<%s>� rrz %s%s="%s"r ZEndTag�Commentz %sZDoctypeZpublicIdz%sZsystemIdrz%sz%sz %srz%s"%s"rFzBconcatenateCharacterTokens should have got rid of all Space tokenszUnknown token type, %s� ) rrZ namespaces�prefixesr�sorted�items�AssertionError� ValueErrorr)Zwalker�output�indentrr�nsr"Zattrsr!Z localname�valuerrrr Psn �� )N)�__doc__Z __future__rrrrrZ_utilsr�__all__rrrr rrrr�s ,