U \Sh@sUdZddlmZddlZddlZddlmZmZm Z ddl m Z m Z ddddd Z d d d d dZGdddZedgZiZded<ddddddZd dddddZd"dd d ddd d!ZdS)#z.Pattern-matching utility functions for Sphinx.) annotationsN)CallableIterableIterator) canon_pathpath_stabilizestr)patreturncCshdt|}}d}||kr`||}|d7}|dkrd||krZ||dkrZ|d7}|d}n|d}q|dkrv|d}q|d krP|}||kr||d kr|d7}||kr||d kr|d7}||kr||d kr|d7}q||kr|d }nb|||d d}|d}|dd kr(d|dd}n|ddkr>d |}|d |d }q|t|7}q|dS)zTranslate a shell-style glob pattern to a regular expression. Adapted from the fnmatch module, but enhanced so that single stars don't match slashes. r*z.*z[^/]*?z[^/][!]z\[\z\\z^/N^$)lenreplacereescape)r inrescjstuffrG/root/rtd-docs/venv/lib/python3.8/site-packages/sphinx/util/matching.py_translate_pattern s>       r! Iterable[str]z+list[Callable[[str], re.Match[str] | None]])patternsr cCsdd|DS)NcSsg|]}tt|jqSr)rcompiler!match.0r rrr =sz$compile_matchers..r)r#rrr compile_matchers:sr)c@s@eZdZdZdddddZddd d d Zddd d d ZdS)MatcherzA pattern matcher for Multiple shell-style glob patterns. Note: this modifies the patterns to work with copy_asset(). For example, "**/index.rst" matches with "index.rst" r"None)exclude_patternsr cCs$dd|D}tt|||_dS)NcSs"g|]}|dr|ddqS)z**/N) startswithr&rrr r(Hs z$Matcher.__init__..)r)listr#)selfr,expandedrrr __init__GszMatcher.__init__rbool)stringr cCs ||SN)r%r0r4rrr __call__KszMatcher.__call__cs ttfdd|jDS)Nc3s|]}|VqdSr5rr&r4rr Psz Matcher.match..)ranyr#r6rr8r r%Nsz Matcher.matchN)__name__ __module__ __qualname____doc__r2r7r%rrrr r*@sr*z**/.*zdict[str, re.Pattern[str]] _pat_cachezre.Match[str] | None)namer r cCs(|tkrtt|t|<t||S)zbReturn if name matches the regular expression (pattern) ``pat```. Adapted from fnmatch module.)r?rr$r!r%)r@r rrr patmatchYsrAz list[str])namesr r cCs2|tkrtt|t|<t|j}tt||S)zReturn the subset of the list ``names`` that match the regular expression (pattern) ``pat``. Adapted from fnmatch module. )r?rr$r!r%r/filter)rBr r%rrr patfilteras rDz**rz Iterator[str])dirnameinclude_patternsr,r ccs tjtj|}t|}t|}tj|ddD]\}}}tj||}|dkrVd}g} t|D]\} ttj || } d} |D]} | | rd} qq|D]} | | rd} qq| rb| | qbg} t|D]6}ttj ||}|D]} | |rqq| |q| |dd<| EdHq2dS)acGet all file names in a directory, recursively. Filter file names by the glob-style include_patterns and exclude_patterns. The default values include all files ("**") and exclude nothing (""). Only files matching some pattern in *include_patterns* are included, and exclusions from *exclude_patterns* take priority over inclusions. T) followlinks.r FN) ospathnormpathabspathr)walkrelpathsortedrjoinappend)rFrGr,Zexclude_matchersZinclude_matchersrootdirsfilesZ relative_rootZincluded_filesentryZkeepZmatcherZ filtered_dirsdir_nameZ normalisedrrr get_matching_filesms<     rX)rEr)r> __future__ros.pathrJrtypingrrrZsphinx.util.osutilrrr!r)r*ZDOTFILESr?__annotations__rArDrXrrrr s .