File: //lib/python3/dist-packages/sphinx/environment/adapters/__pycache__/toctree.cpython-310.pyc
o
�$�a�> � @ s� d Z ddlmZmZmZmZmZmZ ddlm Z ddl
m Z m Z ddl
mZ ddlmZ ddlmZmZ ddlmZ dd lmZmZ erPdd
lmZ dd lm Z e� e �Z G d d
� d
�Z dS )z�
sphinx.environment.adapters.toctree
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Toctree adapter for sphinx.environment.
:copyright: Copyright 2007-2021 by the Sphinx team, see AUTHORS.
:license: BSD, see LICENSE for details.
� )�
TYPE_CHECKING�Any�Iterable�List�Optional�cast)�nodes)�Element�Node)�addnodes)�__)�logging�url_re)�Matcher)� clean_astext�process_only_nodes)�Builder)�BuildEnvironmentc @ s� e Zd Zd#dd�Zdedejddfd d
�Z
d$dedddejdede dededede
e fdd�Z dede
e fdd�Zd%de de de deddf
d d �Zdedddefd d �Zdeddded ede
e f
d!d"�ZdS )&�TocTree�envr �returnNc C s
|| _ d S �N)r )�selfr � r �E/usr/lib/python3/dist-packages/sphinx/environment/adapters/toctree.py�__init__ s
zTocTree.__init__�docname� toctreenodec C sr |d r | j j�|� |�d�r| j j�|� |d }|D ]}| j j�|t� ��|� q | j j�|g �� |� dS )zmNote a TOC tree directive in a document and gather information about
file relations from it.
�glob�numbered� includefilesN)
r �
glob_toctrees�add�get�numbered_toctrees�files_to_rebuild�
setdefault�set�toctree_includes�extend)r r r r � includefiler r r �note" s
z TocTree.noteTr F�builderr �toctree�prune�maxdepth� titles_only�collapse�
includehiddenc s� |� dd�r
�s
dS �����
t�jjj��dtdtddf��fdd� � d d tj d
t
t d t d t dt
t f
� ������� �
f d
d�
� |pK|� dd�}� sV|� dd�rVd� �s`|� dd�r`d�� |g dd�} | skdS t�
dd�}
|j� d�} | r�tj| dgt�| �g�R � } |j| _|j| _|d | _t|d�r�|j| _|`|
| 7 }
|
�| � d|
d< �|
d� ��|
d�r�|nd�� t|
d tj�r�t|
d �dkr�dS |
�tj �D ]}
t � |
d �s�� �|
d �|
d |
d < q�|
S ) a Resolve a *toctree* node into individual bullet lists with titles
as items, returning None (if no containing titles are found) or
a new node.
If *prune* is True, the tree is pruned to *maxdepth*, or if that is 0,
to the value of the *maxdepth* option on the *toctree* node.
If *titles_only* is True, only toplevel document titles will be in the
resulting tree.
If *collapse* is True, all branches not containing docname will
be collapsed.
�hiddenFN�node�depthr c s� | j D ]_}t|tjtjf�r |d �d|d � � ||� qt|tj�r-� ||d � qt|tj�rb|d �krb|d sM|}|rM|d �d� |j }|sA|j j �
d�rW dS |rbd |d< |j }|sYqdS )
z7Add 'toctree-l%d' and 'current' classes to the toctree.�classesz toctree-l%d� �refuri�
anchorname�current� iscurrentNT) �children�
isinstancer �compact_paragraphr � list_item�append� bullet_list� reference�parentr# )r4 r5 �subnode�
branchnode)�_toctree_add_classesr r r rF W s0
� ����z-TocTree.resolve.<locals>._toctree_add_classesr �parents�separate�subtreec st dd� | d D �}g }|D �]�\}}z�d}t �|�rG|du r |}tjddgt�|�g�R d|dd��} t�dd| �}
t�d|
�} t�d| �} n�|dkr�| d }|sYt �j
j | �}tjddgt�|�g�R d
|dd��} t�dd| �}
t�d|
�} t�d| �} nm||v r�t j
td �|d �|�|d
dd� W q
|}�j
j| �� } �j
j| �dd�}
|�vs��r�|
dkr���| d|
�� t| �j� |r�| jr�t| j�dkr�| jd }|�tj�D ]}|d |kr�|d s�t�|�g|_q�| js�t j
td�|| d� W n% t�y ��j
�|d���rtd�}ntd�}t j
||| d� Y q
w ��rSt t tj | �}|D ]$}t|�dk�rQt |�tj ��}|�rL||d dd�< �q.|�!d� �q.t | �tj ��D ]4}|�dd��rg��r�|j"�#|�d }� ||g| d
d�D ]}|j"�$||� |d7 }�qy|j"�%|� �q[|�r�|�&| � q
t t tj | �}|�'|� q
|�s�|�s�t�� }||7 }|gS |S ) z&Return TOC entries for a toctree node.c S s g | ]
}|d |d f�qS )r r7 r )�.0�er r r �
<listcomp>y s zBTocTree.resolve.<locals>._entries_from_toctree.<locals>.<listcomp>�entriesN� F)�internalr8 r9 r rC Tz8circular toctree references detected, ignoring: %s <- %sz <- �toc�circular)�location�type�subtype�tocdepthr � r7 r8 r9 z^toctree contains reference to document %r that doesn't have a title: no link will be generated)rR z2toctree contains reference to excluded document %rz5toctree contains reference to nonexisting document %rr3 )rI )(r �matchr rB �Textr r> r? rA r r �titles�logger�warningr �join�tocs�deepcopy�metadatar# �_toctree_pruner �tagsr< �len�traverse�KeyError�doc2pathr r r �listr- �poprC �index�insert�remover@ r) )r rG rH rI �refsrM �title�ref�refdocrB �para�itemrP r/ �child�refnode�messager< �toplevel�subtrees�
subtocnode�i�entry�ret) �_entries_from_toctreer, r1 �excludedr2 r. r r0 �toctree_ancestorsr r rz u s�
��
��
�
��
��
�
��
� � z.TocTree.resolve.<locals>._entries_from_toctreer/ ����
titlesonlyTr2 )rH rN �caption�
rawcaption�uidr- r7 r r8 r9 )FF) r# �get_toctree_ancestorsr r �config�exclude_patternsr �intr r- r �str�boolr> �
attributesr rl rX �line�source� rawsource�hasattrr� r) r` r= rb rc rB r rW �get_relative_uri)r r r, r- r. r/ r0 r1 r2 �
tocentries�newnoder � caption_noderr r ) rz rF r, r1 r r{ r2 r. r r0 r| r �resolve1 s^
��� �j
���zTocTree.resolvec C sj i }| j j�� D ]
\}}|D ]}|||< qqg }|}||v r3||vr3|�|� || }||v r3||vs"|S r )r r( �itemsr@ )r r rC �pr< rq � ancestors�dr r r r�
s
�
�z TocTree.get_toctree_ancestorsr4 r5 c C s� |j dd� D ]F}t|tjtjf�r| �||||� qt|tj�rM|dkr1||kr1|j� |g � q|rC|dkrCd|jvrC|j�
|� q| �||d ||� qdS )z(Utility: Cut a TOC at a specified depth.Nr r7 r; ) r< r= r r> r r? r` rA rC �replacerj )r r4 r5 r/ r1 rD r r r r` s �
��zTocTree._toctree_prunec C s� | j j| �dd�}z| j j| �� }| �|d|� W n
ty( t�� Y S w t ||j
� |� tj �D ]
}|d p<d|d< q5|S )z7Return a TOC nodetree -- for use on the same page only!rU r rV r9 �#r8 )
r r_ r# r] r^ r` rd r � paragraphr ra rc rB )r r r, rU rP r4 r r r � get_toc_for, s � zTocTree.get_toc_for�kwargsc
K s� | j �| j jj�}g }d|vrd|d< d|vs|d s d|d< nt|d �|d< ||d< |�tj�D ]}| j|||fddi|��}|rH|� |� q2|sMdS |d } |dd� D ]}| �
|j � qW| S ) z Return the global TOC nodetree.r2 Tr/ r r1 r. Nr7 ) r � get_doctreer� �root_docr� rc r r- r� r@ r) r< )
r r r, r1 r� �doctree�toctreesr r- �resultr r r �get_toctree_for; s&
�zTocTree.get_toctree_for)r r r N)Tr FFF)F)�__name__�
__module__� __qualname__r r� r r- r+ r� r� r r r� r r� r` r
r� r r� r r r r r s:
������
� Z
���r N)!�__doc__�typingr r r r r r �docutilsr �docutils.nodesr r
�sphinxr �
sphinx.localer � sphinx.utilr
r �sphinx.util.matchingr �sphinx.util.nodesr r �sphinx.buildersr �sphinx.environmentr � getLoggerr� rZ r r r r r �<module> s