U \Sh@s$dZddlmZddlZddlmZmZddlmZddl m Z ddl m Z m Z mZddlmZdd lmZdd lmZe rdd lmZzddlZd ZWnek rd ZYnXdZddddddZdddddddZddddddZdddddd ZGd!d"d"eZd#d$d%d&d'Z dS)(zHImplements the low-level algorithms Sphinx uses for versioning doctrees.) annotationsN)product zip_longest) itemgetter)path) TYPE_CHECKINGAnyIterator)uuid4)Node)SphinxTransform)SphinxTFAr rzIterator[Node])doctree conditionreturnccs$||D]}tj|_|Vq dS)aAdd a unique id to every node in the `doctree` which matches the condition and yield the nodes. :param doctree: A :class:`docutils.nodes.document` instance. :param condition: A callable which returns either ``True`` or ``False`` for a given node. N)findallr hexuid)rrnoderD/root/rtd-docs/venv/lib/python3.8/site-packages/sphinx/versioning.pyadd_uidss  r)oldnewrrc cs||}||}g}g}i}t}t||D]\} } | dkrL|| q0t| ddsbtj| _| dkrv|| q0t| j | j } | dkr| j| _| | q0| || | f<|| || q0t ||D]V\} } | |ks| | f|krqt| j | j } | dkr| j| _| | q| || | f<qt | tdd}|D]L\\} } } | |krXqs.        C