| Server IP : 127.0.0.1 / Your IP : 216.73.216.109 Web Server : Apache/2.4.54 (Win64) OpenSSL/1.1.1q PHP/8.1.10 System : Windows NT DESKTOP-E5T4RUN 10.0 build 19045 (Windows 10) AMD64 User : SERVERWEB ( 0) PHP Version : 8.1.10 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : OFF | Perl : OFF | Python : OFF | Sudo : OFF | Pkexec : OFF Directory : C:/cygwin64/lib/python3.9/site-packages/sphinx/__pycache__/ |
Upload File : |
a
�ab= � @ s* d Z ddlZddlmZmZ ddlmZ ddlmZ ddl m
Z
m Z m Z m
Z
ddlmZ ddlmZ dd lmZ e
r�dd
lmZ zddlZd ZW n ey� d ZY n0 d
Zee e
e d�dd�Zeee e
e d�dd�Ze e e d�dd�Z e e e d�dd�Z G dd� de�Z!d e e e f d �d d �Z"dS ) z�
sphinx.versioning
~~~~~~~~~~~~~~~~~
Implements the low-level algorithms Sphinx uses for the versioning of
doctrees.
:copyright: Copyright 2007-2022 by the Sphinx team, see AUTHORS.
:license: BSD, see LICENSE for details.
� N)�product� zip_longest)�
itemgetter)�path)�
TYPE_CHECKING�Any�Dict�Iterator)�uuid4)�Node)�SphinxTransform)�SphinxTF�A )�doctree� condition�returnc c s$ | � |�D ]}t� j|_|V q
dS )a Add 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
�hex�uid)r r Znode� r �5/usr/lib/python3.9/site-packages/sphinx/versioning.py�add_uids# s
r )�old�newr r c c s� | � |�}|� |�}g }g }i }t� }t||�D ]�\} }
| du rL|�|
� q0t| dd�sbt� j| _|
du rv|�| � q0t| j |
j �} | dkr�| j|
_|�
|
� q0| || |
f< |�| � |�|
� q0t ||�D ]V\} }
|
|v s�| |
f|v r�q�t| j |
j �} | dk�r| j|
_|�
|
� q�| || |
f< q�t |�
� td�d�}|D ]L\\} }
} |
|v �rX�q<n
|�
|
� | tk �rv| j|
_nt� j|
_|
V �q<t|�| D ]}
t� j|
_|
V �q�dS )a1 Merge the `old` doctree with the `new` one while looking at nodes
matching the `condition`.
Each node which replaces another one or has been added to the `new` doctree
will be yielded.
:param condition:
A callable which returns either ``True`` or ``False`` for a given node.
Nr r � )�key)r �setr �append�getattrr
r r � get_ratioZ rawsource�addr �sorted�itemsr �VERSIONING_RATIO) r r r Zold_iterZnew_iterZ old_nodesZ new_nodesZratios�seenZold_nodeZnew_nodeZratior r r �merge_doctrees2 sT
r% )r r r c C sF t | |g�stS tr,t�| |�t| �d S t| |�t| �d S dS )z�Return a "similarity ratio" (in percent) representing the similarity
between the two strings where 0 is equal and anything above less than equal.
g Y@N)�allr# �
IS_SPEEDUP� LevenshteinZdistance�len�levenshtein_distance)r r r r r r u s
r )�a�br c C s� | |kr dS t | �t |�k r&|| } }| s2t |�S ttt |�d ��}t| �D ]f\}}|d g}t|�D ]F\}}||d d }|| d } || ||k }
|�t|| |
�� qh|}qN|d S )zEReturn the Levenshtein edit distance between two strings *a* and *b*.r r ���)r) �list�range� enumerater �min) r+ r, Z previous_row�iZcolumn1Z current_row�jZcolumn2Z
insertionsZ deletionsZ
substitutionsr r r r* � s
r* c @ s$ e Zd ZdZdZedd�dd�ZdS )� UIDTransformz#Add UIDs to doctree for versioning.ip N)�kwargsr c K s� | j }d }|jsd S |jrzzLt�|j|jd �}t|d��}t� |�}W d � n1 sZ0 Y W n t
yx Y n0 |jr�|d u r�t t | j
|j�� nt t|| j
|j�� d S )Nz.doctree�rb)�envZversioning_conditionZversioning_comparer �joinZ
doctreedirZdocname�open�pickle�load�OSErrorr. r Zdocumentr% )�selfr5 r7 Z old_doctree�filename�fr r r �apply� s , zUIDTransform.apply)�__name__�
__module__� __qualname__�__doc__Zdefault_priorityr r@ r r r r r4 � s r4 r
)�appr c C s | � t� dddd�S )NZbuiltinT)�versionZparallel_read_safeZparallel_write_safe)Z
add_transformr4 )rE r r r �setup� s
�rG )#rD r: � itertoolsr r �operatorr �osr �typingr r r r Zuuidr
Zdocutils.nodesr Zsphinx.transformsr Zsphinx.applicationr
r( r' � ImportErrorr# r r% �str�floatr �intr* r4 rG r r r r �<module> s,
C