B \<@s~dZddlmZddlmZddlmZddlmZddl m Z m Z ddl m Z ddlmZmZe eZGd d d eZd S) z sphinx.environment.adapters.toctree ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Toctree adapter for sphinx.environment. :copyright: Copyright 2007-2019 by the Sphinx team, see AUTHORS. :license: BSD, see LICENSE for details. )nodes) iteritems)addnodes)__)url_relogging)Matcher) clean_astextprocess_only_nodesc@sHeZdZddZddZddd Zd d Zdd d ZddZddZ dS)TocTreecCs ||_dS)N)env)selfr rBlib/python3.7/site-packages/sphinx/environment/adapters/toctree.py__init__szTocTree.__init__cCsv|dr|jj||dr.|jj||d}x$|D]}|jj|t|q._toctree_add_classesc sndd|dD}g}x.|D]$\}}yd}t|r|dkrF|}tjdt|gd|dd} tdd| } td| } td| } nZ|dkr|d }|st j j |}tjdt|gd |dd} tdd| } td| } td| } n||kr&t j td |d ||d w|}j j|} j j|dd} |kshrx| dkrx| d| t| j|r| jrt| jdkr| jd}x<|tjD],}|d|kr|dst|g|_qW| jst j td||d WnLtk rTj |dr8td}ntd}t j |||d YqXrxJ| D]B}t|dkrb|tj}|r||ddd<n |dqbWx|| tjD]l}|ddrΈr|j|d}x4||g|d dD]} |j || |d7}qW|j!|qW|r8|"| q|#| jqW|sj|sjt}||7}|gS|S)z&Return TOC entries for a toctree node.cSsg|]}|d|dfqS)rrr).0errr {szBTocTree.resolve.._entries_from_toctree..entriesNF)Zinternalrrr r(Tz8circular toctree references detected, ignoring: %s <- %sz <- )locationtocdepthrrrrz^toctree contains reference to document %r that doesn't have a title: no link will be generatedz2toctree contains reference to excluded document %rz5toctree contains reference to nonexisting document %rr)subtree)r1r1)r1r1)$rmatchrr'Textrr#r$r&r r ZtitlesloggerZwarningrjointocsdeepcopymetadatar_toctree_pruner tagsr!lentraverseKeyErrorZdoc2pathtoctreepopr(indexinsertremover%r)rparentsseparater5Zrefsr0titlerefZrefdocr'ZparaitemtocmaxdepthchildrefnodemessageZtoplevelZsubtreesZ subtocnodeiZret) _entries_from_toctreebuildercollapseexcluded includehiddenpruner titles_onlytoctree_ancestorsrrrRxs                  z.TocTree.resolve.._entries_from_toctreerMZ titlesonlyTrV)rHr1captionZ rawcaptionuidrBrrrr)FF)rget_toctree_ancestorsrr configZexclude_patternsrr#Z attributesrr[r7linesourceZ rawsourcehasattrr\rr=r?r@r'rr6Zget_relative_uri)r rrSrBrWrMrXrTrVZ tocentriesZnewnoder[Z caption_noderOr) rRr,rSrTrrUrVrWr rXrYrresolve3sH b      zTocTree.resolvecCshi}x.t|jjD]\}}x|D] }|||<q WqWg}|}x&||krb||krb||||}q>W|S)N)rr rr%)r rr(pr!rNZ ancestorsdrrrr]s   zTocTree.get_toctree_ancestorscCsx|jddD]}t|tjtjfr8|||||qt|tjr|dkrd||krd|j |gq|r|dkrd|jkr|j |q|||d||qWdS)z(Utility: Cut a TOC at a specified depth.Nrrr ) r!r"rr#rr$r=r&r(replacerF)r r)r*rMrTr+rrrr=s    zTocTree._toctree_prunecCs|jj|dd}y"|jj|}||d|Wntk rNtSXt ||j x$| tj D]}|dpxd|d<qjW|S)z7Return a TOC nodetree -- for use on the same page only!r3rr4r#r) r r<rr:r;r=rArZ paragraphr r>r@r')r rrSr3rLr)rrr get_toc_for(s  zTocTree.get_toc_forc Ks|j|jjj}g}d|kr&d|d<d|kr6d|d<||d<x<|tjD],}|j|||fddi|}|rL||qLW|sdS|d} x |ddD]}| |j qW| S) zReturn the global TOC nodetree.rVTrMrrTrWNr) r Z get_doctreer^Z master_docr@rrBrbr%rr!) r rrSrTkwdsZdoctreeZtoctreesrrBresultrrrget_toctree_for8s"zTocTree.get_toctree_forN)TrFFF)F) __name__ __module__ __qualname__rrrbr]r=rgrjrrrrr s R r N)__doc__ZdocutilsrZsixrZsphinxrZ sphinx.localerZ sphinx.utilrrZsphinx.util.matchingrZsphinx.util.nodesr r Z getLoggerrkr8objectr rrrr s