§
    _÷#dæR  ã                   ó  — 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     ú8/usr/lib/python3/dist-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  i”0  é   )ÚlenÚordr   r2   s     r&   Úword_filterzSearchLanguage.word_filterb   s~   € õ �‰IŒI˜ŠNð Ý�d‘)”)˜a’-ÐC e­c°$°q´'©l¬lÐ&BÐ&BÒ&BÐ&B¸UÒ&BÐ&BÐ&BÐ&Bð Ý�T˜!”W‘” Ò#ð Ø˜DœNÐ*ðð	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Œ-ÐÐÑØ#'€M�8˜C”=Ð'Ð'Ñ'Ø˜#™%œ%€Iˆs�3ŒxÐÐÑØÐ�cÐÐÑØ(,Ð˜ œÐ,Ð,Ñ,ð	€Oð ˆrŒz˜*Ñ%Ô%€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^   € õ ‘u”u€FØ×!Ò!Ñ#Ô#ð $ð $ˆØ�zŠz˜#‰Œ˜qÔ!ˆØ�Š�d—j’j‘l”lÑ#Ô#Ð#Ð#Ø€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    € ØŒ{�TœZ¨Ñ-Ô-Ñ-°´Ñ;Ð;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”[Ñ!Ô!¥3 t¤{Ñ#3Ô#3Ð"3Ð3Ô4ˆØð 	-˜1Ÿ<š<¨¬Ñ4Ô4ð 	-Ø�:Š:�d”kÑ"Ô"ð	-å˜^Ñ,Ô,Ð,ÝŒ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   € Ø�zŠz˜!Ÿ&š&™(œ(Ñ#Ô#Ð#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   € Ý�t�hœm­XÔ-CÐDÑEÔEð 	Ø—’˜Ñ Ô  JÒ.Ð.ØŸš Ñ(Ô(ˆIØÐ Ø�tØ˜dœiœnÒ,Ð,Ø�tàˆur(   c                 óÆ  — t          |t          j        ¦  «        rt          j        ‚t          |t          j        ¦  «        r¼d|                     dd¦  «                             ¦   «         v r†t          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ÐK¨G˜Ÿš™œÐ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  € Ý�d�EœMÑ*Ô*ð 	.Ý”.Ð Ý˜�eœiÑ(Ô(ð 	.Ø˜Ÿš (¨BÑ/Ô/×5Ò5Ñ7Ô7Ð7Ð7õ œ6Ð";¸RÀÇÂÁÄÑOÔO�Ýœ6Ð"=¸rÀ8ÑLÔL�Ýœ6 +¨r°8Ñ<Ô<�ØÔ ×'Ò'¨¬	¯ª¸Ñ(AÔ(AÑBÔBÐBÝ”.Ð Ý˜�eœjÑ)Ô)ð 
	.ØÔ×#Ò# D¤I§O¢O°D·K²K±M´MÑ$BÔ$BÑCÔCÐCÐCÐCÝ˜�eœkÑ*Ô*ð 	.Ø—K’K‘M”MˆEØ”+˜eÔ$ˆCØÔ×$Ò$ e°sÐ-D¨S°¬V¨VÀÐ%EÑFÔFÐFØÔ"×)Ò)¨$¬)¯/ª/¸%Ñ*@Ô*@ÑAÔAÐAÐAÐAÝ˜�gÑ&Ô&ð 	.¨4×+@Ò+@ÀÑ+FÔ+Fð 	.Ø˜I”ˆHØKÐK°x·~²~ÀcÑ7JÔ7JÐKÑKÔKˆHØÔ×#Ò# 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Ñ(Ô(ˆ
ð Ð #¨ + +Ý"Ÿš t§z¢z°#¡¤°qÔ'9Ñ:Ô:ˆJàÐÝ(5°gÑ(>Ô(>ˆDŒIˆIÝ˜
¥CÑ(Ô(ð 	,Ø *× 1Ò 1°#°qÑ 9Ô 9ÑˆF�IÝ/6µ}ÀVÑ7LÔ7LÈiÑ/XÔ/XˆJØ"˜
 7Ñ+Ô+ˆDŒIˆIð #˜
 7Ñ+Ô+ˆDŒIàð 	%Ý�g˜tÑ$Ô$ð 9¨Ø&(§g¢g¡i¤i×&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Ð4¨Q˜X aœ[Ð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œ[˜M�B�q‘E�Eà4Ð4Ð4Ð4°!Ð4Ñ4Ô4�B�q‘E�EØˆ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Ý2¸qðBñ Bô Bð Bà”\ &Ô)ˆFˆFÝ˜¥Ñ$Ô$ð 	*Ø”\ &Ô)ˆFØ—’˜VÑ$Ô$ˆå˜&¥$Ñ'Ô'ð 	+Ø�:Š:�lÑ#Ô# t¤xÔ'7Ò7Ð7Ý˜\Ñ*Ô*Ð*Ø˜*Ô%ˆÝ�s 8¨V°KÔ-@ÑAÔAÑBÔBˆŒÝ�C ¨&°Ô*:Ñ;Ô;Ñ<Ô<ˆŒØˆÔà”|×(Ò(Ñ*Ô*ð 	+ð 	+ˆGØ(*ˆDÔ˜WÑ%Ð%Ø!'¨Ô!4×!:Ò!:Ñ!<Ô!<ð 	Ið 	IÑˆE�:Ø *ð Ið I‘��WØÔ  ¨#¤Ô/×6Ò6¸¸wÐ7GÑ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Ý2¸qðBñ Bô Bð Bà”\ &Ô)ˆFˆFÝ˜¥Ñ$Ô$ð 	*Ø”\ &Ô)ˆFØ�Š�D—K’K‘M”M 6Ñ*Ô*Ð*Ð*Ð*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¨'°6¸4à (Ð*Ð*ØØ˜!’8�8ØÝœ; xÑ0Ô0�Ýœ; xÑ0Ô0�Ø"*×"5Ò"5°cÑ":Ô":‘�˜˜4ØŸš f¨bÑ1Ô1�ðEØ & z°4Ð'7Ô 8�I�IøÝð 	Eð 	Eð 	EÝ # F¡¤�IØ/8�F˜: tÐ+Ñ,Ø"Ô/×3Ò3°DÑ9Ô9�EØð Eà-7¸Ý-0°×1EÒ1EÀeÑ1LÔ1LÑ-MÔ-Mð-O˜˜yÑ)Ð)ð .8¸¸tÐ,D˜˜yÑ)øøð	Eøøøð ˜XÒ%Ð%Ø"$�K�KØ˜t c™z¨HÑ4Ò4Ð4Ø"%�K�Kà"(�KØ—’˜h wÔ/°¸DÀ+ÈtÐTÑUÔUÐUÑUñ9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 ¦   «         ¦  «        ||<   ŒKŒe|S )Nr©   c                 ó(   •— g | ]}|‰v ¯‰|         ‘ŒS r*   r*   )r�   Úfnrå   s     €r&   r’   z*IndexBuilder.get_terms.<locals>.<listcomp>p  s"   ø€ Ð#OÐ#OÐ#O°RÀÀhÀÀ H¨R¤LÀÀÀr(   )rÜ   r­   r®   rÏ   r7   rè   )r%   rå   ÚrvsrÑ   rÉ   rÒ   rÓ   r  s    `      r&   Ú	get_termszIndexBuilder.get_termsg  s´   ø€ ØBDÀbÀˆÝ˜s T¤]°DÔ4GÐ$HÑIÔIð 	Qð 	Q‰KˆB�ØŸš™œð Qð Q‘��1Ý�q‘6”6˜Q’;�;Ø‘C�BØ˜X�~�~Ø (¨¤˜˜1™øå"Ð#OÐ#OÐ#OÐ#O¸1Ð#OÑ#OÔ#OÑPÔP�B�q‘E�Eð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¦  «         ŒJŒRt          |||||||	|‰ 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ÐJ°g�T”_×(Ò(¨Ñ1Ô1ÐJÐJÐJr(   c                 ó   — i | ]\  }}||“Œ	S r*   r*   )r�   rÌ   ro   s      r&   ú
<dictcomp>z'IndexBuilder.freeze.<locals>.<dictcomp>w  s   € Ð;Ð;Ð;™V˜a �A�qÐ;Ð;Ð;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ÐN©V¨a°�A�q˜”t˜c‘z A a¤DÑ(Ð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ÐN°t´~×7KÒ7KÑ7MÔ7MÐNÑNÔNˆØ”>ˆà68ˆ	Ø"&Ô"2×"8Ò"8Ñ":Ô":ð 	Uð 	UÑˆG�YØ"+ð Uð U‘��wØ×$Ò$ U¨BÑ/Ô/×6Ò6¸ÀÔ8IÈ7Ð7SÑTÔTÐTÐTðUð ;=ˆØ $Ô 3× 9Ò 9Ñ ;Ô ;ð 	bð 	bÑˆG�WØ/6ð bð bÑ+��x Ø×(Ò(¨¯ª©¬¸Ñ;Ô;×BÒBÀHÈWÔDUÐW_ÐC`ÑaÔaÐaÐaðbõ ˜X°À6ÐQVØ#¨hÀØ*°t´xÔ7GØ'°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Ð"9¸4¼9¼>¸>¸>Ð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Ø˜$œ,Ð&Ð&Ø&*¤l°7Ô&;�
˜7Ñ#Ø)-Ô)9¸'Ô)B�˜gÑ&Ø)-¬¸Ô)A�˜gÑ&øØ!ˆŒØ'ˆŒØ(ˆÔØœ×-Ò-Ñ/Ô/ð 	4ð 	4ˆIØ×)Ò)¨(Ñ3Ô3Ð3Ð3ØÔ,×3Ò3Ñ5Ô5ð 	4ð 	4ˆIØ×)Ò)¨(Ñ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ØÔ#×.Ò.¨|½S¹U¼UÑCÔC×GÒGÈÑPÔPÐPÐPØ�˜‘”ð IØÔ#×.Ò.¨tµS±U´UÑ;Ô;×?Ò?ÀÑHÔHÐHøàÔ'ð 	Kð 	KˆDØ˜4 ™:œ:ˆLà�7˜<Ñ(Ô(ð $¨W¨W°T©]¬]ð $Ø#�Ø%¨Ô)<×)@Ò)@ÀÍsÉuÌuÑ)UÔ)UÐUˆOØˆw�|Ñ$Ô$ð K¨_ð KØ”×(Ò(¨µs±u´uÑ=Ô=×AÒAÀ'ÑJÔJÐJøõ 58±E´EˆØ—O’O¥H¤NÑ3Ô3ð 	ñ 	ˆDØ<@À¼Oð ñ Ð8�
˜E 3¨¨yØ�i˜R�ðØ! XÒ-Ð-ð*Ý.8¸¸HÀeÑ.LÔ.L™O˜E 8 8øÝ)ð *ð *ð *Ý%/°°8¸UÑ%CÔ%C™F˜EØ')˜H˜H˜Hð*øøøð '×*Ò*¨E°3¸Ð+=Ñ>Ô>Ð>Ø#ð FØ*×.Ò.°¸#¸tÐ/DÑEÔEÐEøØ# vÒ-Ð-Ý(2°1°f¸eÑ(DÔ(D™˜˜vØ&×*Ò*¨E°3¸Ð+=Ñ>Ô>Ð>Ø&×*Ò*¨F°C¸Ð+>Ñ?Ô?Ð?Ð?Ø# xÒ/Ð/Ý/9¸!¸XÀuÑ/MÔ/MÑ,˜˜v uØ&×*Ò*¨E°3¸Ð+=Ñ>Ô>Ð>Ø&×*Ò*¨F°C¸Ð+>Ñ?Ô?Ð?Ø&×*Ò*¨E°3¸Ð+=Ñ>Ô>Ð>Ð>Ø#Ð'9Ð9Ð9Ý(2°1°e¸UÑ(CÔ(C™˜˜vØ&×*Ò*¨E°3¸Ð+=Ñ>Ô>Ð>ùøÝ!ð ð ð Ø‘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Ý*.¬*µV¸D¼IÔ<OÑ5PÔ5PÑ*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   € ð ð ð àõ ”	�+ xÐ1BÀEÑ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        rÚt          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�{¨H°mÑDÔDˆFÝ•d”i Ð(9Ñ:Ô:ÀWÐMÑMÔMð )ÐQXØ!Ÿ,š,™.œ.�ð)ð )ð )ñ )ô )ð )ð )ð )ð )ð )ð )øøøð )ð )ð )ð )å•d”i ¨¬	Ô(DÑEÔEÐPWÐXÑXÔXð -Ð\cØ%Ÿlšl™nœn�ð-ð -ð -ñ -ô -ð -ð -ð -ð -ð -ð -øøøð -ð -ð -ð -ð �W�W˜k˜k˜k¨4¬9Ô+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ð #Ø˜c 4¨¨c°3¸¸SÀ#Ð.EÔ(FÔ#GÐGÔHð#ð #ð #ð #ðJ
 $ð 
¨5°°c¸4À¼9°nÔ1EÀtÈCÐQUÐVYÔQZÈNÔG[Ð1[Ô+\ð 
ð 
ð 
ð 
ðE˜˜S #˜Xœð Eð Eð Eð Eð4K�sð Kð Kð Kð Kð4˜h sœmð 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��U˜3  ^Ô 4Ð4Ô5Ð5Ô6ð ð ñ ð*$ð $ð $ð $ð $ñ $ô $ð $ð4 ÐÑÔ€ð..ð ..ð ..ð ..ð ..�EÔ%ñ ..ô ..ð ..ðbf-ð f-ð f-ð f-ð f-ñ f-ô f-ð f-ð f-ð f-r(   