
    O&iR                        U d 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mZmZmZmZmZmZmZmZmZ ddlmZ ddlmZmZ ddlmZmZ dd	lmZ dd
lm Z  ddl!m"Z"  G d d          Z#ddl$m%Z% de&dee&         fdZ'i ddddde%dddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0d1d2Z(ee&ee&ee#         f         f         e)d3<    G d4 d5          Z* e*            Z+ G d6 d7ej,                  Z- G d8 d9          Z.dS ):z3Create a full-text search index for offline search.    N)import_module)path)
IOAnyDictIterableListOptionalSetTupleTypeUnion)nodes)ElementNode)addnodespackage_dir)RemovedInSphinx70Warning)BuildEnvironment)
split_intoc                      e Zd ZU dZdZee         ed<   dZee         ed<    e	            Z
ee         ed<   dZeed<   dZee         ed<   d	Z ej        d
          ZdeddfdZdeddfdZdedee         fdZdedefdZdedefdZdS )SearchLanguagea<  
    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.
    Nlanglanguage_name	stopwords js_splitter_codejs_stemmer_rawcodez
/**
 * Dummy stemmer for languages without stemming rules.
 */
var Stemmer = function() {
  this.stemWord = function(w) {
    return w;
  }
}
z(?u)\w+optionsreturnc                 >    || _         |                     |           d S N)r   initselfr   s     c/home/geonatureadmin/si_en_reseau/tutos/venv/lib/python3.11/site-packages/sphinx/search/__init__.py__init__zSearchLanguage.__init__D   s!    		'    c                     dS )zK
        Initialize the class with the options the user has given.
        N r$   s     r&   r#   zSearchLanguage.initH   s      r(   inputc                 6    | j                             |          S )z
        This 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%   r+   s     r&   splitzSearchLanguage.splitM   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%   r0   s     r&   stemzSearchLanguage.stemU   s	     r(   c                     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ordr   r2   s     r&   word_filterzSearchLanguage.word_filterb   s~     IIN d))a-Cec$q'll&B&B&B&BU&B&B&B&B T!W# DN*	r(   )__name__
__module____qualname____doc__r   r
   str__annotations__r   setr   r   r   r   js_stemmer_coderecompiler-   r   r'   r#   r	   r/   r3   boolr9   r*   r(   r&   r   r      sR         : D(3-#'M8C='''#%%Is3xc(,,,,	O rz*%%H     D T    
,3 ,49 , , , ,     
 
 
 
 
 
 
 
r(   r   )SearchEnglishsourcer    c                     t                      }|                                 D ]D}|                    d          d         }|                    |                                           E|S )zs
    Parse snowball style word list like this:

    * http://snowball.tartarus.org/algorithms/finnish/stop.txt
    |r   )r@   
splitlinesr/   update)rF   resultlines      r&   parse_stop_wordrM   s   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.SearchChinese	languagesc                   ^    e Zd ZdZdZdZdedefdZdedefdZ	ded	e
dd
fdZd	e
def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    c                 J    | j         t          j        |          z   | j        z   S r"   )PREFIXjsondumpsSUFFIX)r%   rc   s     r&   rg   z_JavaScriptIndex.dumps   s     {TZ---;;r(   sc                    |t          | j                  t          | j                            }|r4|                    | j                  r|                    | j                  st          d          t          j        |          S )Nzinvalid data)r7   re   rh   
startswithendswith
ValueErrorrf   loads)r%   ri   rc   s      r&   rn   z_JavaScriptIndex.loads   sy    T[!!3t{#3#3"334 	-1<<44 	-::dk""	-^,,,z$r(   fNc                 V    |                     |                     |                     d S r"   )writerg   )r%   rc   ro   s      r&   dumpz_JavaScriptIndex.dump   s&    	

4  !!!!!r(   c                 P    |                      |                                          S r"   )rn   read)r%   ro   s     r&   loadz_JavaScriptIndex.load   s    zz!&&((###r(   )r:   r;   r<   r=   re   rh   r   r>   rg   rn   r   rr   ru   r*   r(   r&   ra   ra      s         
  FF<# <# < < < < s  s        " " " " " " "$b $S $ $ $ $ $ $r(   ra   c                   Z     e Zd ZdZdej        deddf fdZdede	fdZ
deddfd	Z xZS )
WordCollectorzG
    A special visitor that collects words for the `IndexBuilder`.
    documentr   r    Nc                     t                                          |           g | _        g | _        g | _        || _        d S r"   )superr'   found_wordsfound_titlesfound_title_wordsr   )r%   rx   r   	__class__s      r&   r'   zWordCollector.__init__   s>    """&(35,.			r(   nodec                     t          |t          j        t          j        f          rD|                    d          dk    r+|                    d          }|dS || j        j        k    rdS dS )Nnamekeywordsr   TF)
isinstancer   metadocutils_metagetr   )r%   r   	meta_langs      r&   is_meta_keywordszWordCollector.is_meta_keywords   sj    thmX-CDEE 	  J..((I tdin,,tur(   c                    t          |t          j                  rt          j        t          |t          j                  rd|                    dd                                          v rt          j        dd|	                                          }t          j        dd|          }t          j        dd|          }| j
                            | j                            |                     t          j        t          |t          j                  rF| j
                            | j                            |	                                                     d S t          |t          j                  r{|	                                }|j        d         }| j                            ||r|d         nd f           | j                            | j                            |                     d S t          |t&                    rX|                     |          rE|d	         }d
 |                    d          D             }| j
                            |           d S d S d S )Nhtmlformatr   z(?is)<style.*?</style>z(?is)<script.*?</script>z<[^<]+?>idsr   contentc                 6    g | ]}|                                 S r*   )strip).0keywords     r&   
<listcomp>z0WordCollector.dispatch_visit.<locals>.<listcomp>   s     KKKGKKKr(   ,)r   r   commentSkipNoderawr   r/   rB   subastextr{   extendr   Texttitleparentr|   appendr}   r   r   )r%   r   nodetextr   r   r   s         r&   dispatch_visitzWordCollector.dispatch_visit   s   dEM** 	.. ei(( 	.(B//557777 6";ROO6"=r8LL6+r8<< ''	(A(ABBB. ej)) 
	.##DIOODKKMM$B$BCCCCCek** 	.KKMME+e$C$$es-DSVV%EFFF"))$)//%*@*@AAAAAg&& 	.4+@+@+F+F 	.IHKKx~~c7J7JKKKH##H-----	. 	. 	. 	.r(   )r:   r;   r<   r=   r   rx   r   r'   r   rD   r   r   r   __classcell__)r~   s   @r&   rw   rw      s          ~ $      	W 	 	 	 	 	.4 .D . . . . . . . .r(   rw   c                      e Zd ZdZeedZdedede	deddf
d	Z
d
ededdfdZd
ededdfdZde	eef         de	eeeeeeeef                  f         fdZde	dee	eee         f         e	eee         f         f         fdZde	eef         fdZdefdZdee         ddfdZdedededej        ddf
dZde	eef         fdZdee         fdZdee         fdZdefdZdS )IndexBuilderzi
    Helper class that creates a search index based on the doctrees
    passed to the `feed` method.
    )rf   pickleenvr   r   scoringr    Nc                    || _         i | _        i | _        i | _        i | _        i | _        i | _        i | _        i | _        i | _	        t                              |          }|7d|v r3t                              |                    d          d                   }|t          |          | _        nlt          |t                     rG|                    dd          \  }}t%          t'          |          |          } ||          | _        n ||          | _        |rTt)          |d          5 }|                                                                | _        d d d            n# 1 swxY w Y   nd| _        d| _        d S )N_r   .   rbr   )r   _titles
_filenames_mapping_title_mapping_all_titles_index_entries_stem_cache	_objtypes	_objnamesr_   r   r/   rE   r   r   r>   rsplitgetattrr   openrt   decodejs_scorer_coder   )	r%   r   r   r   r   
lang_classmodule	classnamefps	            r&   r'   zIndexBuilder.__init__   s   ')*,-/35=?EG+-57:<]]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   /,E''E+.E+streamr   c                   
 |dk    r*t          j        dt          d           | j        d         }n"t	          |t
                    r| j        |         }|                    |          }t	          |t                    r#|                    d          | j	        j
        k    rt          d          |d         
t          t          
|d	                             | _        t          t          
|d
                             | _        i | _        | j                                        D ]}g | j        |<   |d                                         D ]5\  }}|D ]-\  }}| j        
|                                      ||f           .6dt&          t
          t(          f         dt&          t
          t*          t
                   f         f
fd}	 |	|d                   | _         |	|d                   | _        dS )zReconstruct from frozen data.jsdump-format=jsdump is deprecated, use json instead   
stacklevelrf   
envversionz
old formatdocnames	filenamestitles	alltitlesmappingr    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>1  s    444QXa[444r(   )itemsr   int)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)warningswarnr   formatsr   r>   ru   dictr   r   versionrm   zipr   r   r   keysr   r   r   r   r   r   r   )r%   r   r   frozendocnamer   
doc_tuplesdoctitleidr   r   s             @r&   ru   zIndexBuilder.load  s   XMI2qB B B B\&)FF$$ 	*\&)FV$$&$'' 	+::l##tx'777\****%s8VK-@AABBC&*:;;<<|((** 	+ 	+G(*DW%%!'!4!:!:!<!< 	I 	IE: * I IW #/66w7GHHHHI	S#X 	4SX3F 	 	 	 	 	 	 #
6'?33(j)=>>r(   c                     |dk    r*t          j        dt          d           | j        d         }n"t	          |t
                    r| j        |         }|                    |                                 |           dS )z"Dump the frozen index to a stream.r   r   r   r   rf   N)r   r   r   r   r   r>   rr   freeze)r%   r   r   s      r&   rr   zIndexBuilder.dump8  s    XMI2qB B B B\&)FF$$ 	*\&)FDKKMM6*****r(   fn2indexc           
         i }| j         }| j        }t          | j        j                                                  D ]O\  }}t          |                                          D ]&\  }}}	}
}}|
|vr|dk     rt          j        |          }t          j        |          }|	                    d          \  }}}|
                    |g           }	 |||	f         }ns# t          $ rf t          |          }||||	f<   |j                            |	          }|r)||	t          |                    |                    f||<   n||	|	f||<   Y nw xY w||k    rd}n||	dz   |z   k    rd}n|}|                    ||
         ||||f           (Q|S )Nr   r   r   -)r   r   sortedr   domainsr   get_objectsr   escape
rpartition
setdefaultKeyErrorr7   object_typesr   r>   get_type_namer   )r%   r   r   otypesonames
domainnamedomainfullnamedispnametyper   anchorprioprefixr   r   plist	typeindexotypeshortanchors                       r&   r   zIndexBuilder.get_objectsB  s   >@"()9)?)?)A)A"B"B 	V 	VJ6--//00V V?(D'64(**!88;x00;x00"*"5"5c":":4fb11E &z4'7 8II 	E 	E 	E #FI/8F:t+,"/33D99E E-7-01E1Ee1L1L-M-M-Oy)) .8t,Dy)	E X%%"$KKtczH444"%KK"(Khw/D+tTUUUU9V: 	s   
CA-EEc                    i i f}t          || j        | j        f          D ]d\  }}|                                D ]J\  }}t	          |          dk    r|\  }|v r|         ||<   ,t          fd|D                       ||<   Ke|S )Nr   c                 (    g | ]}|v |         S r*   r*   )r   fnr   s     r&   r   z*IndexBuilder.get_terms.<locals>.<listcomp>p  s"    #O#O#ORhHRLr(   )r   r   r   r   r7   r   )r%   r   rvsr   r   r   r   r  s    `      r&   	get_termszIndexBuilder.get_termsg  s    BDbsT]D4G$HII 	Q 	QKB Q Q1q66Q;;CBX~~ (1"#O#O#O#O1#O#O#OPPBqEEQ 
r(   c                 6    t          t           j                                                   \  }} fd|D             }d t	          |          D             }                     |          \  }}                     |          }d  j                                        D             } j        }	i }
 j	                                        D ]>\  }}|D ]6\  }}|

                    |g                               ||         |f           7?i } j                                        D ]Q\  }}|D ]I\  }}}|
                    |                                g                               ||         |f           JRt          |||||||	| j        j        |
|          S )z/Create a usable data structure for serializing.c                 D    g | ]}j                             |          S r*   )r   r   )r   r   r%   s     r&   r   z'IndexBuilder.freeze.<locals>.<listcomp>v  s)    JJJgT_((11JJJr(   c                     i | ]\  }}||	S r*   r*   )r   r   ro   s      r&   
<dictcomp>z'IndexBuilder.freeze.<locals>.<dictcomp>w  s    ;;;VaAq;;;r(   c                 >    i | ]\  }}||d          dz   |d         z   S )r   :r   r*   )r   r   r   s      r&   r  z'IndexBuilder.freeze.<locals>.<dictcomp>{  s/    NNNVaAqtczAaD(NNNr(   )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   r   r   title_termsr
  r  r  r   r   	titlelistr   r   index_entriesentriesentryentry_id
main_entrys   `                   r&   r   zIndexBuilder.freezes  s   t|'9'9';'; < <=&JJJJJJJ	;;y':':;;;!^^H55{""8,,NNt~7K7K7M7MNNN>68	"&"2"8"8":": 	U 	UGY"+ U Uw$$UB//668I77STTTTU ;= $ 3 9 9 ; ; 	b 	bGW/6 b b+x((;;BBHWDUW_C`aaaab X6QV#h*tx7G'mE E E 	Er(   c                 :    | j         j        d| j         j         dS )Nz (code: rb   )r   r   r%   s    r&   labelzIndexBuilder.label  s     "&)"9"9"949>>>JJr(   r   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   filenamer   doctreec                     | j         |<   | j        |<   t          | j                  }|                    |           dt
          dt
          f fd} j        j        }|j         j        |<   |j	        D ]} ||          }	 ||	          r; j
                            |	t                                                    |           S ||          r: j
                            |t                                                    |           |j        D ]} ||          }	 ||	          s ||          r|}	| j
                            |	t                                v }
 ||	          r<|
s: j                            |	t                                                    |           t                      }|                    t$          j                  D ]~}|d         D ]q^}}}}}|pd}	 |dk    rn	 t)          dd|          \  }}n%# t*          $ r t)          dd|          \  }d}Y nw xY w|                    |||f           |r|                    |||f           n|d	k    rEt)          dd	|          \  }}|                    |||f           |                    |||f           n|d
k    r^t)          dd
|          \  }}}|                    |||f           |                    |||f           |                    |||f           n0|dv r,t)          dd|          \  }}|                    |||f           b# t*          $ r Y ow xY wt-          |           j        |<   dS )zFeed a doctree to the index.r0   r    c                     	 j         |          S # t          $ rD j                            |                                           j         | <   j         |          cY S w xY wr"   )r   r   r   r3   r  )r0   r%   s    r&   r3   zIndexBuilder.feed.<locals>.stem  sl    .'-- . . .)-)=)=)C)C)E)E &'----.s    AAAr  r   singler   r   pairtripler5   >   seeseealsor)  N)r   r   rw   r   walkr>   r9   r|   r   r}   r   r   r@   addr{   r   r   r.   r   indexr   rm   r   r   )r%   r   r"  r   r#  visitorr3   _filterr0   stemmed_wordalready_indexedr   r   
entry_typevaluetidmain	index_keyr  subentryfirstsecondthirds   `                      r&   feedzIndexBuilder.feed  s    %W#+ 33W	.s 	.s 	. 	. 	. 	. 	. 	. )'$+$8!- 	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]] $#%)<)@)@suu)U)UUOw|$$ K_ K((suu==AA'JJJ 58EEOOHN33 	 	D<@O  8
E3yiR!X--*.8He.L.LOE88) * * *%/8U%C%CFE')HHH* '**E3+=>>># F*..#t/DEEE#v--(21fe(D(Dv&**E3+=>>>&**FC+>????#x///9!Xu/M/M,vu&**E3+=>>>&**FC+>???&**E3+=>>>>#'999(21eU(C(Cv&**E3+=>>>!   D16 (.n'='=G$$$s7   1M8HMH/,M.H//DM
MM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)r   r   get_js_stemmer_coderf   rg   r   r   r   )r%   r   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(   c                 N    | j         j        rd d| j         j        fD             S g S )z8Returns a list of non-minified stemmer JS files to copy.c                 F    g | ]}t          j        t          d d|          S )searchznon-minified-js)r   joinr   )r   fnames     r&   r   z8IndexBuilder.get_js_stemmer_rawcodes.<locals>.<listcomp>  s9        	+x1BEJJ  r(   base-stemmer.js)r   r   r  s    r&   get_js_stemmer_rawcodesz$IndexBuilder.get_js_stemmer_rawcodes  sA    9' 	 /1MN   
 Ir(   c                     d S r"   r*   r  s    r&   get_js_stemmer_rawcodez#IndexBuilder.get_js_stemmer_rawcode  s    tr(   c                    | j         j        rt          j        t          dd          }t          t          j        |d          d          5 }|                                }ddd           n# 1 swxY w Y   t          t          j        || j         j                  d          5 }|                                }ddd           n# 1 swxY w Y   |d|d| j         j        d	S | j         j        S )
z<Returns JS code that will be inserted into language_data.js.rE  zminified-jsrH  zutf-8)encodingN
z
Stemmer = zStemmer;)	r   r   r   rF  r   r   rt   r   rA   )r%   js_dirjs_filebase_jslanguage_jss        r&   rA  z IndexBuilder.get_js_stemmer_code  s\   9' 		-Y{HmDDFdi(9::WMMM )QX!,,..) ) ) ) ) ) ) ) ) ) ) ) ) ) )di	(DEEPWXXX -\c%llnn- - - - - - - - - - - - - - - WWkkk49+B+B+BD E 9,,s$   A--A14A1&CCC) r:   r;   r<   r=   rf   r   r   r   r>   r   r'   r   r   ru   rr   r   r	   r   r   r  r   r  r   r!  r   rx   r;  rB  rI  r
   rK  rA  r*   r(   r&   r   r      s        
  G
##, ##C ##$ ##QT ##Y] ## ## ## ##J"?2 "?s "?t "? "? "? "?J+2 +s +t + + + +#DcN #c4c3S#.E(F#GGH# # # #J
$ 
5c49n1EtCQUVYQZNG[1[+\ 
 
 
 
ES#X E E E E4Ks K K K K4hsm 4 4 4 4 4$A>C A>3 A>s A>U^ A>X\ A> A> A> A>F
S#X 
 
 
 
c        -S - - - - - -r(   r   )/r=   r   rf   r   rB   r   	importlibr   osr   typingr   r   r   r   r	   r
   r   r   r   r   docutilsr   docutils.nodesr   r   sphinxr   r   sphinx.deprecationr   sphinx.environmentr   sphinx.utilr   r   sphinx.search.enrE   r>   rM   r_   r?   ra   js_indexNodeVisitorrw   r   r*   r(   r&   <module>r_     s5   9 9 9    				  # # # # # #       S S S S S S S S S S S S S S S S S S S S S S S S       ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( 7 7 7 7 7 7 / / / / / / " " " " " "X X X X X X X Xx + * * * * *
C 
CH 
 
 
 
:
):
): 	-: 	
*	:
 	
*: 	
): 	
,: 	
*: 	
+: 	
(: 	
,: 	
-: 	
+: 	
*: 	
*:  	
*!:" 	
*#:	4U3^ 44556   *$ $ $ $ $ $ $ $4 .. .. .. .. ..E% .. .. ..bf- f- f- f- f- f- f- f- f- f-r(   