U pd@sjdZddlZddlZddlZddlZddddgZddZejdd d d d Zd dZ ddZ ddZ dS)aFilename matching with shell patterns. fnmatch(FILENAME, PATTERN) matches according to the local convention. fnmatchcase(FILENAME, PATTERN) always takes case in account. The functions operate by translating the pattern into a regular expression. They cache the compiled regular expressions for speed. The function translate(PATTERN) returns a regular expression corresponding to PATTERN. (It does not compile it.) Nfilterfnmatch fnmatchcase translatecCs"tj|}tj|}t||S)aTest whether FILENAME matches PATTERN. Patterns are Unix shell style: * matches everything ? matches any single character [seq] matches any character in seq [!seq] matches any char not in seq An initial period in FILENAME is not special. Both FILENAME and PATTERN are first case-normalized if the operating system requires it. If you don't want this, use fnmatchcase(FILENAME, PATTERN). )ospathnormcaser)namepatr /usr/lib/python3.8/fnmatch.pyrs  T)maxsizetypedcCs<t|tr(t|d}t|}t|d}nt|}t|jS)Nz ISO-8859-1) isinstancebytesstrrrecompilematch)r Zpat_strZres_strresr r r _compile_pattern&s    rcCshg}tj|}t|}tjtkr@|D]}||r&||q&n$|D]}|tj|rD||qD|S)zJConstruct a list from those elements of the iterable NAMES that match PAT.)rrrr posixpathappend)namesr resultrr r r r r0s   cCst|}||dk S)zTest whether FILENAME matches PATTERN, including case. This is a version of fnmatch() which doesn't case-normalize its arguments. N)r)r r rr r r r@sc Csdt|}}d}||kr||}|d}|dkr>|d}q|dkrP|d}q|dkr|}||krz||d krz|d}||kr||d kr|d}||kr||d kr|d}q||kr|d }q|||}d |kr|d d}ng}||d kr|dn|d}|d||}|dkr(qN|||||d}|d}q ||||ddd|D}tdd|}|d}|dd krd|dd}n|ddkrd |}d||f}q|t|}qd|S)zfTranslate a shell PATTERN to a regular expression. There is no way to quote meta-characters. r*z.*?.[!]z\[z--\\\-css"|]}|ddddVqdS)r$r%r'z\-N)replace).0sr r r tsztranslate..z([&~|])z\\\1^N)r-r!z%s[%s]z (?s:%s)\Z)lenr)findrjoinrsubescape) r inrcjZstuffZchunkskr r r rJsV          ) __doc__rrr functools__all__r lru_cacherrrrr r r r s