o Ni@sUdZddlmZddlZddlZddlmZddlm Z m Z er+ddl m Z m Z mZd'd d Zd(ddZGdddZedgZiZded<d)ddZd*ddZ  d+d,d%d&ZdS)-z.Pattern-matching utility functions for Sphinx.) annotationsN) TYPE_CHECKING) canon_pathpath_stabilize)CallableIterableIteratorpatstrreturncCsxdt|}}d}||kr||}|d7}|dkr1||kr,||dkr,|d7}|d}n|d}n|dkr:|d}nz|d kr|}||krN||d krN|d7}||kr\||d kr\|d7}||krt||d krt|d7}||krt||d ksf||kr}|d }n7|||d d}|d}|dd krd|dd}n |ddkrd |}|d |d }n|t|7}||ks |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 inrescjstuffr H/home/ubuntu/.local/lib/python3.10/site-packages/sphinx/util/matching.py_translate_patternsB      #r"patterns Iterable[str]+list[Callable[[str], re.Match[str] | None]]cCsdd|DS)NcSsg|] }tt|jqSr )rcompiler"match.0r r r r! @sz$compile_matchers..r )r#r r r!compile_matchers=sr+c@s.eZdZdZdddZdd d Zdd dZdS)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" exclude_patternsr$r NonecCs$dd|D}tt|||_dS)NcSs"g|] }|dr|ddqS)z**/N) startswithr(r r r!r*Ks"z$Matcher.__init__..)r+listr#)selfr-expandedr r r!__init__JszMatcher.__init__stringr boolcCs ||SN)r'r2r5r r r!__call__Ns zMatcher.__call__cs ttfdd|jDS)Nc3s|]}|VqdSr7r r(r5r r! Ssz Matcher.match..)ranyr#r8r r:r!r'Qsz Matcher.matchN)r-r$r r.)r5r r r6)__name__ __module__ __qualname____doc__r4r9r'r r r r!r,Cs   r,z**/.*zdict[str, re.Pattern[str]] _pat_cachenamere.Match[str] | NonecCs(|tvr tt|t|<t||S)zgReturn if name matches the regular expression (pattern) ``pat```. Adapted from fnmatch module. )rArr&r"r')rBr r r r!patmatch\srDnames list[str]cCs2|tvr tt|t|<t|j}tt||S)zReturn the subset of the list ``names`` that match the regular expression (pattern) ``pat``. Adapted from fnmatch module. )rArr&r"r'r1filter)rEr r'r r r! patfilteres rHz**r dirnamestr | os.PathLike[str]include_patternsr- Iterator[str]ccs"tjtj|}t|}t|}tj|ddD]t\}}}tj||}|dkr,d}g} t|D].} ttj || } d} |D] } | | rKd} nqA|D] } | | rXd} nqN| r`| | q2g} t|D]}ttj ||}|D]} | |r|nqt| |qg| |dd<| EdHqdS)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)rJrLr-exclude_matchersinclude_matchersrootdirsfiles relative_rootincluded_filesentrykeepmatcher filtered_dirsdir_name normalisedr r r!get_matching_filesqsJ      rf)r r r r )r#r$r r%)rBr r r r rC)rEr$r r r rF)rIr )rJrKrLr$r-r$r rM)r@ __future__ros.pathrPrtypingrsphinx.util.osutilrrcollections.abcrrrr"r+r,DOTFILESrA__annotations__rDrHrfr r r r!s$    .