
    -Ph_                       U d Z ddlmZ ddlZddlZddlZddlZddlZddlZddl	Z	ddl
mZ ddlmZ ddlmZ ddlmZ ddlmZmZ dd	lmZ dd
lmZ er`ddlmZmZ ddlmZmZmZ ddlmZ ddl m!Z!  edd          Z" edd          Z# G d dee"                   Z$ G d dee#                   Z% ej&        dd          Z' ej&        dd          Z( G d d          Z)ddl*m+Z+ d[d"Z,i d#d$d%d&d'e+d(d)d*d+d,d-d.d/d0d1d2d3d4d5d6d7d8d9d:d;d<d=d>d?d@dAdBdCZ-dDe.dE<    G dF dG          Z/ e/            Z0d\dMZ1ej2         G dN dO                      Z3 G dP dQej4                  Z5 G dR dS          Z6d]dZZ7dS )^z3Create a full-text search index for offline search.    )annotationsN)import_module)TYPE_CHECKING)nodes)Element)addnodespackage_dir)_StrPath)split_index_msg)CallableIterable)AnyProtocolTypeVar)Node)BuildEnvironment_T_coT)	covariant	_T_contra)contravariantc                  "    e Zd Zd	d
dZd	d
dZdS )_ReadableStream.nintreturnr   c                   d S N selfr   s     V/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/sphinx/search/__init__.pyreadz_ReadableStream.read"             c                   d S r   r   r   s     r!   readlinez_ReadableStream.readline#   r#   r$   N).)r   r   r   r   )__name__
__module____qualname__r"   r&   r   r$   r!   r   r   !   s.        555559999999r$   r   c                      e Zd ZddZdS )_WritableStreamsr   r   objectc                   d S r   r   )r    r,   s     r!   writez_WritableStream.write&   r#   r$   N)r,   r   r   r-   )r'   r(   r)   r/   r   r$   r!   r+   r+   %   s        777777r$   r+   searchznon-minified-jszminified-jsc                      e Zd ZU dZdZded<   dZded<    e            Zded<   dZ	ded<   dZ
ded	<   d
Z ej        d          ZddZddZddZddZddZdS )SearchLanguagea7  This class is the base class for search natural language preprocessors.  If
    you want to add support for a new language, you should override the methods
    of this class.

    You should override `lang` class property too (e.g. 'en', 'fr' and so on).

    .. attribute:: stopwords

       This is a set of stop words of the target language.  Default `stopwords`
       is empty.  This word is used for building index and embedded in JS.

    .. attribute:: js_splitter_code

       Return splitter function of JavaScript version.  The function should be
       named as ``splitQuery``.  And it should take a string and return list of
       strings.

       .. versionadded:: 3.0

    .. attribute:: js_stemmer_code

       Return stemmer class of JavaScript version.  This class' name should be
       ``Stemmer`` and this class must have ``stemWord`` method.  This string is
       embedded as-is in searchtools.js.

       This class is used to preprocess search word which Sphinx HTML readers
       type, before searching index. Default implementation does nothing.
     strlanglanguage_nameset[str]	stopwordsjs_splitter_codejs_stemmer_rawcodez
/**
 * Dummy stemmer for languages without stemming rules.
 */
var Stemmer = function() {
  this.stemWord = function(w) {
    return w;
  }
}
z\w+optionsdict[str, str]r   Nonec                >    || _         |                     |           d S r   )r;   initr    r;   s     r!   __init__zSearchLanguage.__init__]   s!    		'r$   c                    dS )z9Initialize the class with the options the user has given.Nr   r@   s     r!   r?   zSearchLanguage.inita   r#   r$   input	list[str]c                6    | j                             |          S )zThis method splits a sentence into words.  Default splitter splits input
        at white spaces, which should be enough for most languages except CJK
        languages.
        )_word_refindall)r    rC   s     r!   splitzSearchLanguage.splitd   s    
 }$$U+++r$   wordc                    |S )a  This method implements stemming algorithm of the Python version.

        Default implementation does nothing.  You should implement this if the
        language has any stemming rules.

        This class is used to preprocess search words before registering them in
        the search index.  The stemming of the Python version and the JS version
        (given in the js_stemmer_code attribute) must be compatible.
        r   r    rI   s     r!   stemzSearchLanguage.stemk   s	     r$   boolc                    t          |          dk    pXt          |          dk     r#dt          |d                   cxk     odk     nc p!t          |d                   dk     o|| j        v  S )zReturn true if the target word should be registered in the search index.
        This method is called after stemming.
        r      iA0  i0     )lenordr8   rK   s     r!   word_filterzSearchLanguage.word_filterw   s|     4yyA~ 
$ii!m?%#d1g,,">">">">">">">"> ADGs"?(>"
 	
r$   N)r;   r<   r   r=   )rC   r4   r   rD   )rI   r4   r   r4   )rI   r4   r   rM   )r'   r(   r)   __doc__r5   __annotations__r6   setr8   r9   r:   js_stemmer_coderecompilerF   rA   r?   rH   rL   rS   r   r$   r!   r2   r2   -   s          : DNNNNM#%%I     	O rz&!!H   H H H H, , , ,
 
 
 

 
 
 
 
 
r$   r2   )SearchEnglishsourcer4   r   r7   c                    t                      }|                                 D ]D}|                    d          d         }|                    |                                           E|S )zoParse snowball style word list like this:

    * https://snowball.tartarus.org/algorithms/finnish/stop.txt
    |r   )rV   
splitlinesrH   update)r[   resultlines      r!   parse_stop_wordrb      s^    
 uuF!!## $ $zz#q!djjll####Mr$   dazsphinx.search.da.SearchDanishdezsphinx.search.de.SearchGermaneneszsphinx.search.es.SearchSpanishfizsphinx.search.fi.SearchFinnishfrzsphinx.search.fr.SearchFrenchhuz sphinx.search.hu.SearchHungarianitzsphinx.search.it.SearchItalianjazsphinx.search.ja.SearchJapanesenlzsphinx.search.nl.SearchDutchnoz sphinx.search.no.SearchNorwegianptz!sphinx.search.pt.SearchPortugueserozsphinx.search.ro.SearchRomanianruzsphinx.search.ru.SearchRussiansvzsphinx.search.sv.SearchSwedishtrzsphinx.search.tr.SearchTurkishzhzsphinx.search.zh.SearchChinesez%dict[str, str | type[SearchLanguage]]	languagesc                  :    e Zd ZdZdZdZddZdd
ZddZddZ	dS )_JavaScriptIndexz|The search index as JavaScript file that calls a function
    on the documentation search object to register the index.
    zSearch.setIndex()datar   r   r4   c                T    t          j        |dd          }| j        |z   | j        z   S )N),:T)
separators	sort_keys)jsondumpsPREFIXSUFFIX)r    rx   	data_jsons      r!   r   z_JavaScriptIndex.dumps   s,    Jt
dKKK	{Y&44r$   r,   c                   |t          | j                  t          | j                            }|r4|                    | j                  r|                    | j                  sd}t          |          t          j        |          S )Nzinvalid data)rQ   r   r   
startswithendswith
ValueErrorr~   loads)r    r,   rx   msgs       r!   r   z_JavaScriptIndex.loads   s{    T[!!S%5%5$556 	"1<<44 	"AJJt{<S<S 	" CS//!z$r$   f_WritableStream[str]r=   c                V    |                     |                     |                     d S r   )r/   r   )r    rx   r   s      r!   dumpz_JavaScriptIndex.dump   s&    	

4  !!!!!r$   _ReadableStream[str]c                P    |                      |                                          S r   )r   r"   )r    r   s     r!   loadz_JavaScriptIndex.load   s    zz!&&((###r$   N)rx   r   r   r4   )r,   r4   r   r   )rx   r   r   r   r   r=   )r   r   r   r   )
r'   r(   r)   rT   r   r   r   r   r   r   r   r$   r!   rv   rv      sz           FF5 5 5 5       " " " "$ $ $ $ $ $r$   rv   node
nodes.metar5   
str | NonerM   c                v    |                      d          dk    r|                      d          }|||k    rdS dS )Nnamekeywordsr5   TF)get)r   r5   	meta_langs      r!   _is_meta_keywordsr      sF     xx:%%HHV$$		T 1 145r$   c                      e Zd ZU  ej        e          Zded<    ej        e          Zded<    ej        e          Z	ded<   dS )	WordStore)default_factoryrD   wordszlist[tuple[str, str | None]]titlestitle_wordsN)
r'   r(   r)   dataclassesfieldlistr   rU   r   r   r   r$   r!   r   r      su         ({(>>>E>>>>+<;+<T+R+R+RFRRRR.[.tDDDKDDDDDDr$   r   c                  ,     e Zd ZdZd fdZddZ xZS )WordCollectorz=A special visitor that collects words for the `IndexBuilder`.documentnodes.documentr5   r2   r   r=   c                    t                                          |           g | _        g | _        g | _        || _        d S r   )superrA   found_wordsfound_titlesfound_title_wordsr5   )r    r   r5   	__class__s      r!   rA   zWordCollector.__init__   s>    """&(:<,.			r$   r   r   c                   t          |t          j                  rt          j        t          |t          j                  rd|d         v rt          j        t          |t          j                  rd|                    dd                                          v rt          j	        dd|
                                t          j        t          j        z            }t          j	        dd|t          j        t          j        z            }t          j	        d	d|          }| j                            | j                            |                     t          j        t          |t          j                  rF| j                            | j                            |
                                                     d S t          |t          j                  r|
                                }|j        d
         x}r#| j                            ||d         f           n| j                            |d f           | j                            | j                            |                     d S t          |t                    r]t-          || j        j                  rE|d         }d |                    d          D             }| j                            |           d S d S d S )N	no-searchclasseshtmlformatr3   <style.*?</style>flags<script.*?</script><[^<]+?>idsr   contentc                6    g | ]}|                                 S r   strip.0keywords     r!   
<listcomp>z0WordCollector.dispatch_visit.<locals>.<listcomp>  s     KKKGKKKr$   rz   )
isinstancer   commentSkipNoder   rawr   rH   rX   subastext
IGNORECASEDOTALLr   extendr5   Texttitleparentr   appendr   r   )r    r   nodetextr   r   r   s         r!   dispatch_visitzWordCollector.dispatch_visit   s   dEM** %	.. em,, #	.Y1O1O. ei((  	.(B//557777 6(KKMM-")3	   6*-")3	   6+r8<< ''	(A(ABBB. ej)) 	.##DIOODKKMM$B$BCCCCCek** 
	.KKMMEk%((s 8!((%Q9999!((%777"))$)//%*@*@AAAAAg&& 	.+<T49>+R+R 	.IHKKx~~c7J7JKKKH##H-----	. 	. 	. 	.r$   )r   r   r5   r2   r   r=   )r   r   r   r=   )r'   r(   r)   rT   rA   r   __classcell__)r   s   @r!   r   r      sW        GG     &. &. &. &. &. &. &. &.r$   r   c                      e Zd ZdZeedZd0dZd1dZd2dZ	d3dZ
d4dZd5dZd6dZd7dZd8d&Zd9d(Zd5d)Zd:d+Zd;d-Zd6d.Zd/S )<IndexBuilderzdHelper class that creates a search index based on the doctrees
    passed to the `feed` method.
    )r~   pickleenvr   r5   r4   r;   r<   scoringr   r=   c                j   |j         | _        |j        | _        |j        | _        |j        | _        |j        | _	        |j
        | _        |j        | _        |j        | _        |j        | _        |j        | _        t(                              |          }|7d|v r3t(                              |                    d          d                   }|t/          |          | _        nlt3          |t4                    rG|                    dd          \  }}t9          t;          |          |          } ||          | _        n ||          | _        |rTt=          |d          5 }|                                                                 | _!        d d d            n# 1 swxY w Y   nd| _!        d| _"        d S )N_r   .   rbr3   )#domains_domainsversion_env_version_search_index_titles_titles_search_index_filenames
_filenames_search_index_mapping_mapping_search_index_title_mapping_title_mapping_search_index_all_titles_all_titles_search_index_index_entries_index_entries_search_index_objtypes	_objtypes_search_index_objnames	_objnamesrt   r   rH   rZ   r5   r   r4   rsplitgetattrr   openr"   decodejs_scorer_coder9   )	r    r   r5   r;   r   
lang_classmodule	classnamefps	            r!   rA   zIndexBuilder.__init__  s    K.1.F*-*E-0-F363R ( 	
 + 	 695O:=:T]]4((
 #++"tzz#q'9::J(5g(>(>DII
C(( 	, * 1 1#q 9 9FI/6}V7L7Li/X/XJ"
7++DII #
7++DI 	%gt$$ 9&(ggii&6&6&8&8#9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 #%D "s   !,FF Fstream_ReadableStream[str | bytes]r   r   c                   t          |t                    r| j        |         }|                    |          }t          |t                    r|                    d          | j        k    rd}t          |          |d         t	          t          |d         d                    | _	        t	          t          |d         d                    | _
        i | _        | j
        D ]}g | j        |<   |d                                         D ]5\  }}|D ]-\  }}	| j        |                                      ||	f           .6dfd}
 |
|d                   | _         |
|d                   | _        dS )zReconstruct from frozen data.
envversionz
old formatdocnames	filenamesTstrictr   	alltitlesmappingdict[str, Any]r   dict[str, set[str]]c                    i }|                                  D ]8\  }}t          |t                    r|         h||<   'fd|D             ||<   9|S )Nc                     h | ]
}|         S r   r   )r   iindex2fns     r!   	<setcomp>z8IndexBuilder.load.<locals>.load_terms.<locals>.<setcomp>c  s    444QXa[444r$   )itemsr   r   )r   rvkvr  s       r!   
load_termsz%IndexBuilder.load.<locals>.load_terms]  sj    B 5 51a%% 5%a[MBqEE4444!444BqEEIr$   terms
titletermsN)r   r   r   r  )r   r4   formatsr   dictr   r   r   zipr   r   r   r  r   r   r   )r    r   r   frozenr   docnamer   
doc_tuplesdoctitleidr  r  s              @r!   r   zIndexBuilder.loadF  s   fc"" 	*\&)FV$$ 64((	"zz,''4+<<<CS//!*%s8VK-@NNNOOC&*:4HHHII| 	+ 	+G(*DW%%!'!4!:!:!<!< 	I 	IE: * I IW #/66w7GHHHHI	 	 	 	 	 	 #
6'?33(j)=>>r$   -_WritableStream[str] | _WritableStream[bytes]c                    t          |t                    r| j        |         }|                    |                                 |           dS )z"Dump the frozen index to a stream.N)r   r4   r  r   freeze)r    r   r   s      r!   r   zIndexBuilder.dumpj  sD     fc"" 	*\&)FDKKMM6*****r$   fn2indexdict[str, int]/dict[str, list[tuple[int, int, int, str, str]]]c           
         i }| j         }| j        }| j                                        D ]b}t          |                                          }|D ]:\  }}}	}
}}|
|vr|dk     rt          j        |          }t          j        |          }|                    d          \  }}}|                    |g           }	 ||j	        |	f         }n# t          $ ru t          |          }|||j	        |	f<   |j                            |	          }|r.|j	        |	t          |                    |                    f||<   n|j	        |	|	f||<   Y nw xY w||k    rd}n||	dz   |z   k    rd}n|}|                    ||
         ||||f           <d|S )Nr   r   r3   -)r   r   r   sortedget_objectsr   escape
rpartition
setdefaultr   KeyErrorrQ   object_typesr   r4   get_type_namer   )r    r  r  otypesonamesdomainsorted_objectsfullnamedispnametyper  anchorprioprefixr   r   plist	typeindexotypeshortanchors                       r!   r  zIndexBuilder.get_objectsr  s    ?Am**,,  	V  	VF#F$6$6$8$899NCQ V V?(D'64(**!88;x00;x00"*"5"5c":":4fb11F &v{D'8 9II F F F #FI09F6;,-"/33D99E F #K  4 4U ; ;<<-y)) .4[$,Ey)F X%%"$KKtczH444"%KK"(Khw/D+tTUUUU=V> 	s   >CA<EE=tuple[dict[str, list[int] | int], dict[str, list[int] | int]]c                   i i f}t          || j        | j        fd          D ]d\  }}|                                D ]J\  }}t	          |          dk    r|\  }|v r|         ||<   ,t          fd|D                       ||<   Ke|S )a/  Return a mapping of document and title terms to sorted document IDs.

        When a term is only found within a single document,
        then the value for that term will be an integer value.
        When a term is found within multiple documents,
        the value will be a list of integers.
        Tr   r   c              3  0   K   | ]}|v |         V  d S r   r   )r   fnr  s     r!   	<genexpr>z)IndexBuilder.get_terms.<locals>.<genexpr>  s+      "N"NBrX~~8B<~~~~"N"Nr$   )r  r   r   r  rQ   r  )r    r  rvsr  r   r	  r
  r7  s    `      r!   	get_termszIndexBuilder.get_terms  s     OQRTXsT]D4G$HQUVVV 	O 	OKB O O1q66Q;;ERX~~ (1""N"N"N"N!"N"N"NNNBqEEO 
r$   r   c                >    t          t           j                                                  ddi\  }} fd|D             }d t	          |          D             }                     |          \  }}                     |          }d  j                                        D             } j        }	i }
t           j	                                                  D ]>\  }}|D ]6\  }}|

                    |g                               ||         |f           7?i } j                                        D ]V\  }}|D ]N\  }}}|
                    |                                g                               ||         ||dk    f           OW|||||||	| j        |
|dS )z/Create a usable data structure for serializing.r   Tc                D    g | ]}j                             |          S r   )r   r   )r   r  r    s     r!   r   z'IndexBuilder.freeze.<locals>.<listcomp>  s)    JJJgT_((11JJJr$   c                    i | ]\  }}||	S r   r   )r   r  r   s      r!   
<dictcomp>z'IndexBuilder.freeze.<locals>.<dictcomp>  s    ;;;VaAq;;;r$   c                >    i | ]\  }}||d          dz   |d         z   S )r   r{   r   r   )r   r	  r
  s      r!   r>  z'IndexBuilder.freeze.<locals>.<dictcomp>  s/    NNNVaAqtczAaD(NNNr$   main)r   r   r   r  objectsobjtypesobjnamesr  r   r   indexentries)r  r  r   r  	enumerater:  r  r   r   r   r"  r   r   lowerr   )r    r   r   r   r  r  title_termsrA  rB  rC  r   r  	titlelistr   r  index_entriesentriesentryentry_id
main_entrys   `                   r!   r  zIndexBuilder.freeze  s   t|'9'9';'; < <JTJJ&JJJJJJJ	;;y':':;;;!^^H55{""8,,NNt~7K7K7M7MNNN>=?	"()9)?)?)A)A"B"B 	U 	UGY"+ U Uw$$UB//668I77STTTTU AC $ 3 9 9 ; ; 	 	GW/6  +x((;;BBW%&(D     !"  %+")
 
 	
r$   c                :    | j         j         d| j         j          dS )Nz (code: rw   )r5   r6   r    s    r!   labelzIndexBuilder.label  s"    ))DD49>DDDDr$   r   Iterable[str]c                |   i }i }i }|D ];}|| j         v r0| j         |         ||<   | j        |         ||<   | j        |         ||<   <|| _         || _        || _        | j                                        D ]}|                    |           | j                                        D ]}|                    |           dS )z-Remove data for all docnames not in the list.N)r   r   r   r   valuesintersection_updater   )r    r   
new_titlesnew_alltitlesnew_filenamesr  	wordnamess          r!   prunezIndexBuilder.prune  s    
 	B 	BG$,&&&*l7&;
7#)-)9')Bg&)-)Ag&!'(--// 	4 	4I))(3333,3355 	4 	4I))(3333	4 	4r$   r  filenamestr | os.PathLike[str]r   doctreer   c                   || j         |<   t          j        |          | j        |<   |                     |          }| j        j        }| j        j        t          j	        dfd            }|j
        | j        |<   |j        D ]} ||          }	 ||	          r;| j                            |	t                                                    |           S ||          r:| j                            |t                                                    |           |j        D ]} ||          }	 ||	          s ||          r|}	|| j                            |	d          v }
 ||	          r<|
s:| j                            |	t                                                    |           t                      }|                    t*          j                  D ]l}|d         D ]a\  }}}	 t/          ||          }pd|dv r|                    |d	         f           |fd
|D             z  }R# t0          $ r Y ^w xY wmt3          |          | j        |<   dS )zFeed a doctree to the index.word_to_stemr4   r   c                >     |                                            S r   )rF  )r^  _stems    r!   rL   zIndexBuilder.feed.<locals>.stem  s    5&&,,...r$   r   rJ  r3   >   seeseealsor   c                    h | ]}|fS r   r   )r   xr@  	target_ids     r!   r  z$IndexBuilder.feed.<locals>.<setcomp>"  s     &L&L&L9d';&L&L&Lr$   N)r^  r4   r   r4   )r   osfspathr   _word_collectorr5   rS   rL   	functoolscacher   r   r   r   r"  rV   addr   r   r   rG   r   indexr   r   r  r   )r    r  rZ  r   r\  
word_store_filterrL   rI   stemmed_wordalready_indexedr   r   
entry_typevalue_category_keyr`   r`  r@  re  s                    @@@r!   feedzIndexBuilder.feed  s    !&W#%9X#6#6 ))'22
)'	 
	/ 	/ 	/ 	/ 	/ 
	/ %/$5!* 	I 	ID  4::Lw|$$ I#..|SUUCCGGPPPP I#..tSUU;;??HHH$ 	K 	KD  4::L7<(( $WWT]] $#%)<)@)@r)R)RROw|$$ K_ K((suu==AA'JJJ 58EEOOHN33 
	M 
	MDEI)_ 	M 	MA
E9dMM,Z??F !*RI!%777&**F1Iy$+GHHH"&L&L&L&L&LV&L&L&LLNN "   D	M (.n'='=G$$$s   /H88
IIr   c                x    t                      }| j        j        }| j        j        }t          ||||           |S )Nrm  rH   language)r   r5   rH   _feed_visit_nodes)r    r\  rm  rH   rw  s        r!   rh  zIndexBuilder._word_collector&  sE    [[
	9>
%(	
 	
 	
 	
 r$   c                    | j         j        r| j         j        }n| j        }|                                 t          j        t          | j         j                            | j        |dS )N)search_language_stemming_codesearch_language_stop_wordssearch_scorer_toolsearch_word_splitter_code)r5   r9   get_js_stemmer_coder~   r   r  r8   r   )r    r9   s     r!   context_for_searchtoolz#IndexBuilder.context_for_searchtool/  si    9% 	5#y9#4 .2-E-E-G-G*.*VDI<O5P5P*Q*Q"&"5)9	
 
 	
r$   list[_StrPath]c                    | j         j        r8t          t          dz            t          t          | j         j        z            gS g S )z8Returns a list of non-minified stemmer JS files to copy.base-stemmer.js)r5   r:   r
   _NON_MINIFIED_JS_PATHrO  s    r!   get_js_stemmer_rawcodesz$IndexBuilder.get_js_stemmer_rawcodes<  sH    9' 	.1BBCC.1MMNN 
 Ir$   r   c                    d S r   r   rO  s    r!   get_js_stemmer_rawcodez#IndexBuilder.get_js_stemmer_rawcodeF  s    tr$   c                    | j         j        r_t          dz  }t          | j         j        z  }|                    d          }|                    d          }| d| d| j         j         dS | j         j        S )z<Returns JS code that will be inserted into language_data.js.r  zutf-8)encoding
z
Stemmer = zStemmer;)r5   r:   r  	read_textr6   rW   )r    base_js_pathlanguage_js_pathbase_jslanguage_jss        r!   r~  z IndexBuilder.get_js_stemmer_codeI  s    9' 		-03DDL4ty7SS",,g,>>G*44g4FFKXXkXXty7NXXX 9,,r$   N)
r   r   r5   r4   r;   r<   r   r4   r   r=   )r   r   r   r   r   r=   )r   r  r   r   r   r=   )r  r  r   r  )r  r  r   r4  )r   r   )r   r4   )r   rQ  r   r=   )
r  r4   rZ  r[  r   r4   r\  r   r   r=   )r\  r   r   r   )r   r  )r   r   )r'   r(   r)   rT   r~   r   r  rA   r   r   r  r:  r  rP  rY  rt  rh  r  r  r  r~  r   r$   r!   r   r     sS        
  G
/# /# /# /#b!? !? !? !?H+ + + +' ' ' 'R   *%
 %
 %
 %
NE E E E4 4 4 4$8> 8> 8> 8>t   
 
 
 
      - - - - - -r$   r   
nodes.Noderm  rH   Callable[[str], list[str]]rw  r=   c               Z   t          | t          j                  rd S t          | t          j                  rd| d         v rd S t          | t          j                  rd|                     dd                                          v rt          j        dd| 	                                t          j
        t          j        z            }t          j        dd|t          j
        t          j        z            }t          j        d	d|          }|j                             ||                     d S t          | t          j                  rPt          | |          r@d
 | d                             d          D             }|j                            |           nt          | t          j                  r6|j                             || 	                                                     nt          | t          j                  r| 	                                t%          |j                  dk    }}| j        d         }|rd n|r|d         nd }	|j                            ||	f           |j                             ||                     | j        D ]}
t1          |
|||           d S )Nr   r   r   r   r3   r   r   r   r   c                6    g | ]}|                                 S r   r   r   s     r!   r   z%_feed_visit_nodes.<locals>.<listcomp>x  s     NNNGMMOONNNr$   r   rz   r   r   rv  )r   r   r   r   r   r   rH   rX   r   r   r   r   r   r   metar   r   r   rQ   r   r   r   r   childrenrx  )r   rm  rH   rw  r   r   r   is_main_titler   title_node_idchilds              r!   rx  rx  W  s    $&& #4	D%-	(	( !4[DO-K-K	D%)	$	$ 4TXXh++113333 v$mbi/	  H v&mbi/	  H vk2x88H##EE(OO444	D%*	%	% 
4*;D(*K*K 
4NN4	?3H3H3M3MNNN))))	D%*	%	% 4dkkmm 4 45555	D%+	&	& 4#{{}}c*2C.D.D.I}k%  -JS3J3q66d  %!7888%%eeEll333 X X%JehWWWWWX Xr$   )r[   r4   r   r7   )r   r   r5   r   r   rM   )
r   r  rm  r   rH   r  rw  r4   r   r=   )8rT   
__future__r   r   ri  r   r~   rf  r   rX   	importlibr   typingr   docutilsr   docutils.nodesr   sphinxr   r	   sphinx.util._pathlibr
   sphinx.util.index_entriesr   collections.abcr   r   r   r   r   r   sphinx.environmentr   r   r   r   r+   joinpathr  _MINIFIED_JS_PATHr2   sphinx.search.enrZ   rb   rt   rU   rv   js_indexr   	dataclassr   NodeVisitorr   r   rx  r   r$   r!   <module>r     sX   9 9 9 " " " " " "           				  				 # # # # # #                   " " " " " " ( ( ( ( ( ( ( ( ) ) ) ) ) ) 5 5 5 5 5 5 822222222----------######333333GGt,,,E4888I: : : : :(5/ : : :8 8 8 8 8(9- 8 8 8 -,X7HII (K(=AA Q
 Q
 Q
 Q
 Q
 Q
 Q
 Q
j + * * * * *	 	 	 	4
)4
)4 	-4 	
*	4
 	
*4 	
)4 	
,4 	
*4 	
+4 	
(4 	
,4 	
-4 	
+4 	
*4 	
*4  	
*!4" 	
*#4	    *$ $ $ $ $ $ $ $4 
 
 
 
 E E E E E E E E0. 0. 0. 0. 0.E% 0. 0. 0.fI- I- I- I- I- I- I- I-X
,X ,X ,X ,X ,X ,Xr$   