HEX
Server: Apache
System: Linux pdx1-shared-a1-38 6.6.104-grsec-jammy+ #3 SMP Tue Sep 16 00:28:11 UTC 2025 x86_64
User: mmickelson (3396398)
PHP: 8.1.31
Disabled: NONE
$ pwd: /usr/lib/python3/dist-packages/mercurial/__pycache__/
Upload Files
File: //usr/lib/python3/dist-packages/mercurial/__pycache__/match.cpython-310.pyc
o

�]LbA��@slddlmZmZddlZddlZddlZddlZddlZddlm	Z	ddl
mZddlm
Z
mZmZmZm
Z
mZddlmZe�d�Zd	Zd
ZejZdd�Zd\dd�Zdd�Zdd�Z		
	d\dd�Z							
			
d]dd�Zd^dd�Zd^dd�Z d^dd�Z!dd �Z"d_d!d"�Z#Gd#d$�d$e$�Z%Gd%d&�d&e%�Z&Gd'd(�d(e%�Z'Gd)d*�d*e%�Z(d+d,�Z)Gd-d.�d.e%�Z*Gd/d0�d0e$�Z+Gd1d2�d2e%�Z,Gd3d4�d4e%�Z-Gd5d6�d6e%�Z.d7d8�Z/Gd9d:�d:e%�Z0Gd;d<�d<e%�Z1Gd=d>�d>e%�Z2Gd?d@�d@e%�Z3d^dAdB�Z4dCdD�Z5dEdF�Z6dGdH�Z7dIdJ�Z8dKZ9dLdM�Z:dNdO�Z;dPdQ�Z<dRdS�Z=dTdU�Z>dVdW�Z?dXdY�Z@daAd`dZd[�ZBdS)a�)�absolute_import�print_functionN�)�_)�open)�encoding�error�pathutil�policy�pycompat�util)�
stringutil�dirstate)
�re�glob�path�relglob�relpath�relre�rootglob�listfile�	listfile0�set�include�
subinclude�rootfilesin�rrcCs.tj�|�}z|jWSty|jYSw)zZcompile the regexp with the best available regexp engine and return a
    matcher function)r�re�compile�
test_match�AttributeError�match)�regex�m�r$�1/usr/lib/python3/dist-packages/mercurial/match.py�
_rematcher2s
�r&Fc
Cs�g}g}|D]E\}}}	|dkrC|durt�d��|�|j|||d��|rB|jD]}
|�|
�j|||d�}t|
||d�}|�|�q(q|�|||	f�q||fS)zFReturns the kindpats list with the 'set' patterns expanded to matchersrNs"fileset expression with no context��badfn)r�ProgrammingError�append�matchfileset�substate�sub�prefixdirmatcher)
�cwd�kindpats�ctx�listsubreposr(�matchers�other�kind�pat�source�subpath�sm�pmr$r$r%�_expandsets=s"�
r;cCs�g}g}|D]G\}}}|dkrEt�t�|��}t�|�}t�||�}t�|�}	|	dgd|gf}
t�|||	�}|r=|d7}|�||
f�q|�|||f�q||fS)z_Returns the list of subinclude matcher args and the kindpats without the
    subincludes in it.r�s
include:%s�/)r	�dirnamer�normpath�pconvert�join�	canonpathr*)r0�root�relmatchersr4r5r6r7�
sourceroot�path�newroot�matcherargs�prefixr$r$r%�_expandsubincludeUs

rJcCs*|D]\}}}|dks|dvrdSqdS)zQChecks whether the kindspats match everything, as e.g.
    'relpath:.' does.
    r<rFTr$�r0r5r6r7r$r$r%�_kindpatsalwaysmatchns
�rLc
Csng}t|||||d�\}}|r||||d�}	|�|	�|r"|�|�|s)t|d�St|�dkr3|dSt|�S)N�r1r2r(r'rr)r;r*�extend�nevermatcher�len�unionmatcher)
�
matcherclsrCr/r0r1r2r(r3�fmsr#r$r$r%�_buildkindpatsmatcherxs$	
�


rTrc	stj�|�sJ�tj�|t�|��}t}|r%|��j��j	���fdd�}|rE|||||||	�}
t
|
�r9t|
�}ntt
|||
|||
d�}nt|
�}|rd||d||||	�}
tt|||
||dd�}t||�}|r||d||||	�}
tt|||
||dd�}t||�}|S)a�
build an object to match a set of file patterns

    arguments:
    root - the canonical root of the tree you're matching against
    cwd - the current working directory, if relevant
    patterns - patterns to find
    include - patterns to include (unless they are excluded)
    exclude - patterns to exclude (even if they are included)
    default - if a pattern in patterns has no explicit type, assume this one
    auditor - optional path auditor
    ctx - optional changecontext
    listsubrepos - if True, recurse into subrepositories
    warn - optional function used for printing warnings
    badfn - optional bad() callback for this matcher instead of the default
    icasefs - make a matcher for wdir on case insensitive filesystems, which
        normalizes the given patterns to the case in the filesystem

    a pattern is one of:
    'glob:<glob>' - a glob relative to cwd
    're:<regexp>' - a regular expression
    'path:<path>' - a path relative to repository root, which is matched
                    recursively
    'rootfilesin:<path>' - a path relative to repository root, which is
                    matched non-recursively (will not match subdirectories)
    'relglob:<glob>' - an unrooted glob (*.c matches C files in all dirs)
    'relpath:<path>' - a path relative to cwd
    'relre:<regexp>' - a regexp that needn't match the start of a name
    'set:<fileset>' - a fileset expression
    'include:<path>' - a file of patterns to read and include
    'subinclude:<path>' - a file of patterns to match against files under
                          the same directory
    '<something>' - a pattern of the specified default type

    >>> def _match(root, *args, **kwargs):
    ...     return match(util.localpath(root), *args, **kwargs)

    Usually a patternmatcher is returned:
    >>> _match(b'/foo', b'.', [b're:.*\.c$', b'path:foo/a', b'*.py'])
    <patternmatcher patterns='.*\\.c$|foo/a(?:/|$)|[^/]*\\.py$'>

    Combining 'patterns' with 'include' (resp. 'exclude') gives an
    intersectionmatcher (resp. a differencematcher):
    >>> type(_match(b'/foo', b'.', [b're:.*\.c$'], include=[b'path:lib']))
    <class 'mercurial.match.intersectionmatcher'>
    >>> type(_match(b'/foo', b'.', [b're:.*\.c$'], exclude=[b'path:build']))
    <class 'mercurial.match.differencematcher'>

    Notice that, if 'patterns' is empty, an alwaysmatcher is returned:
    >>> _match(b'/foo', b'.', [])
    <alwaysmatcher>

    The 'default' argument determines which kind of pattern is assumed if a
    pattern has no prefix:
    >>> _match(b'/foo', b'.', [b'.*\.c$'], default=b're')
    <patternmatcher patterns='.*\\.c$'>
    >>> _match(b'/foo', b'.', [b'main.py'], default=b'relpath')
    <patternmatcher patterns='main\\.py(?:/|$)'>
    >>> _match(b'/foo', b'.', [b'main.py'], default=b're')
    <patternmatcher patterns='main.py'>

    The primary use of matchers is to check whether a value (usually a file
    name) matches againset one of the patterns given at initialization. There
    are two ways of doing this check.

    >>> m = _match(b'/foo', b'', [b're:.*\.c$', b'relpath:a'])

    1. Calling the matcher with a file name returns True if any pattern
    matches that file name:
    >>> m(b'a')
    True
    >>> m(b'main.c')
    True
    >>> m(b'test.py')
    False

    2. Using the exact() method only returns True if the file name matches one
    of the exact patterns (i.e. not re: or glob: patterns):
    >>> m.exact(b'a')
    True
    >>> m.exact(b'main.c')
    False
    csnt||||||�}g}|D]'\}}	}
|dvr,|	}�|	�}	||	kr,|�vr,|�|||
f�|�||	|
f�q
|S)N)rr)�_donormalizer*)�patterns�defaultrCr/�auditor�warn�kpr0r5�patsr7�p�r�dsnormalizer$r%�	normalize�szmatch.<locals>.normalizerMrN)�osrF�isabsrAr�	localpathrU�reporr_rL�
alwaysmatcherrT�patternmatcher�includematcher�intersectmatchers�differencematcher)rCr/rV�include�excluderWrXr1r2rYr(�icasefsr_r0r#�im�emr$r]r%r!�s\`

��
	�
	r!cCst||d�S)Nr')�exactmatcher)�filesr(r$r$r%�exact9srpcC�t|�S�N)rdr'r$r$r%�always=�rscCrqrr)rOr'r$r$r%�neverArtrucCst�|�}||_|S)zWMake a copy of the given matcher, replacing its bad method with the given
    one.
    )�copy�bad)r!r(r#r$r$r%�badmatchEs
rxcs�g}�fdd�|D�D]�\}}|tvrtj||||d�}n�|dvr't�|�}n�|dvrpzt�|�}	|dkr;|	�d�}	n|	��}	dd�|	D�}	WntyWt	�
td	�|��wt|	�||||�D]
\}
}}|�
|
||f�qaq|d
kr�z*tj�|t�|��}
t|
|�}t|�||||�D]\}
}}|�
|
||p�|f�q�Wn8t	j
y�}z
t	�
d||jf��d}~wty�}z|r�|td
�|t�|j�f�WYd}~nd}~wwq|�
||df�q|S)z�Convert 'kind:pat' from the patterns list to tuples with kind and
    normalized and rooted patterns and with listfiles expanded.csg|]}t|���qSr$��	_patsplit)�.0r\�rWr$r%�
<listcomp>R�z _donormalize.<locals>.<listcomp>)rX)rrrr)rrr�cSsg|]}|r|�qSr$r$�r{�fr$r$r%r}^�sunable to read file list (%s)rs%s: %sNs*skipping unreadable pattern file '%s': %s
r<)�cwdrelativepatternkindsr	rBrr?�readfile�split�
splitlines�EnvironmentErrorr�AbortrrUr*r`rFrArb�readpatternfile�message�IOErrorr
�forcebytestr�strerror)rVrWrCr/rXrYr0r5r6ro�kr\r7�fullpath�includepats�instr$r|r%rUNsf
��
����������rUc@s�eZdZddd�Zdd�Zdd�ZdZedd	��Zd
d�Z	edd
��Z
dd�Zdd�Zdd�Z
dd�Zdd�Zdd�Zdd�Zdd�ZdS)�basematcherNcCs|dur	||_dSdSrr)rw��selfr(r$r$r%�__init__�s
�zbasematcher.__init__cCs
|�|�Srr)�matchfn)r��fnr$r$r%�__call__��
zbasematcher.__call__cC�dS)zoCallback from dirstate.walk for each explicit file that can't be
        found/accessed, with an error message.Nr$�r�r��msgr$r$r%rw�szbasematcher.badcCsgSrrr$�r�r$r$r%�_files�szbasematcher._filescC�|jS)z�Explicitly listed files or patterns or roots:
        if no patterns or .always(): empty list,
        if exact: list exact files,
        if not .anypats(): list all files and dirs,
        else: optimal roots�r�r�r$r$r%ro�szbasematcher.filescC�
t|j�Srr)�setr�r�r$r$r%�_fileset��
zbasematcher._filesetcC�
||jvS)z!Returns True if f is in .files().)r��r�r�r$r$r%rp�r�zbasematcher.exactcCr��NFr$r�r$r$r%r���zbasematcher.matchfncCr�)a�Decides whether a directory should be visited based on whether it
        has potential matches in it or one of its subdirectories. This is
        based on the match's primary, included, and excluded patterns.

        Returns the string 'all' if the given directory and all subdirectories
        should be visited. Otherwise returns True or False indicating whether
        the given directory should be visited.
        Tr$�r��dirr$r$r%�visitdir�s	zbasematcher.visitdircCr�)a]Decides whether a directory should be visited based on whether it
        has potential matches in it or one of its subdirectories, and
        potentially lists which subdirectories of that directory should be
        visited. This is based on the match's primary, included, and excluded
        patterns.

        This function is very similar to 'visitdir', and the following mapping
        can be applied:

             visitdir | visitchildrenlist
            ----------+-------------------
             False    | set()
             'all'    | 'all'
             True     | 'this' OR non-empty set of subdirs -or files- to visit

        Example:
          Assume matchers ['path:foo/bar', 'rootfilesin:qux'], we would return
          the following values (assuming the implementation of visitchildrenset
          is capable of recognizing this; some implementations are not).

          '' -> {'foo', 'qux'}
          'baz' -> set()
          'foo' -> {'bar'}
          # Ideally this would be 'all', but since the prefix nature of matchers
          # is applied to the entire matcher, we have to downgrade this to
          # 'this' due to the non-prefix 'rootfilesin'-kind matcher being mixed
          # in.
          'foo/bar' -> 'this'
          'qux' -> 'this'

        Important:
          Most matchers do not know if they're representing files or
          directories. They see ['path:dir/f'] and don't know whether 'f' is a
          file or a directory, so visitchildrenset('dir') for most matchers will
          return {'f'}, but if the matcher knows it's a file (like exactmatcher
          does), it may return 'this'. Do not rely on the return being a set
          indicating that there are no files in this dir to investigate (or
          equivalently that if there are files to investigate in 'dir' that it
          will always return 'this').
        �thisr$r�r$r$r%�visitchildrenset�s)zbasematcher.visitchildrensetcCr�)zcMatcher will match everything and .files() will be empty --
        optimization might be possible.Fr$r�r$r$r%rs��zbasematcher.alwayscCr�)zcMatcher will match exactly the list of files in .files() --
        optimization might be possible.Fr$r�r$r$r%�isexact�r�zbasematcher.isexactcCr�)z_Matcher will match the paths in .files() recursively --
        optimization might be possible.Fr$r�r$r$r%rI�r�zbasematcher.prefixcCs|��o|��o|��S)z`None of .always(), .isexact(), and .prefix() is true --
        optimizations will be difficult.)rsr�rIr�r$r$r%�anypats�szbasematcher.anypatsrr)�__name__�
__module__�__qualname__r�r�rw�traversedir�
propertycacher�ror�rpr�r�r�rsr�rIr�r$r$r$r%r��s$


+r�c�JeZdZdZd�fdd�	Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	�Z
S)rdzMatches everything.Nc�tt|��|�dSrr)�superrdr�r���	__class__r$r%r���zalwaysmatcher.__init__cCr��NTr$r�r$r$r%rs�r�zalwaysmatcher.alwayscCr�r�r$r�r$r$r%r��r�zalwaysmatcher.matchfncCr��N�allr$r�r$r$r%r�r�zalwaysmatcher.visitdircCr�r�r$r�r$r$r%r�r�zalwaysmatcher.visitchildrensetcCr�)Nz<alwaysmatcher>r$r�r$r$r%�__repr__r�zalwaysmatcher.__repr__rr)r�r�r��__doc__r�rsr�r�r�r��
__classcell__r$r$r�r%rd�srdcr�)rOzMatches nothing.Ncr�rr)r�rOr�r�r�r$r%r�r�znevermatcher.__init__cCr�r�r$r�r$r$r%r�r�znevermatcher.isexactcCr�r�r$r�r$r$r%rIr�znevermatcher.prefixcCr�r�r$r�r$r$r%r�r�znevermatcher.visitdircCst�Srr)r�r�r$r$r%r� �znevermatcher.visitchildrensetcCr�)Nz<nevermatcher>r$r�r$r$r%r�#r�znevermatcher.__repr__rr)r�r�r�r�r�r�rIr�r�r�r�r$r$r�r%rOsrOcs0eZdZdZd�fdd�	Zejdd��Z�ZS)�predicatematcherz/A matcher adapter for a simple boolean functionNcs tt|��|�||_||_dSrr)r�r�r�r��	_predrepr)r��predfn�predreprr(r�r$r%r�*s
zpredicatematcher.__init__cCs t�|j�pt�|j�}d|S)Ns<predicatenmatcher pred=%s>)r
�	buildreprr�r�bytereprr�)r��sr$r$r%r�/s�zpredicatematcher.__repr__�NN)	r�r�r�r�r�r�	strmethodr�r�r$r$r�r%r�'s
r�cs|t��}|dkr
dS��vrdS|dkr"t�fdd�t���D��Sd�vr(dStjr0td��nd	�t��fd
d��D��S)zDReturns True if `path` (or any parent of `path`) is in `prefix_set`.rFT�c3s�|]}|�vVqdSrrr$)r{�	parentdir)�
prefix_setr$r%�	<genexpr>Bs�
�z)path_or_parents_in_set.<locals>.<genexpr>r<r=�/c3s*�|]}��|�o�t|��kVqdSrr��
startswithrP)r{�pf)rF�slr$r%r�Rs�()rP�anyr	�finddirsr�ispy3�ord)rFr��lr$)rFr�r�r%�path_or_parents_in_set7s�
r�csTeZdZdZd�fdd�	Zedd��Zdd�Zd	d
�Zdd�Z	e
jd
d��Z�Z
S)rea(Matches a set of (kind, pat, source) against a 'root' directory.

    >>> kindpats = [
    ...     (b're', br'.*\.c$', b''),
    ...     (b'path', b'foo/a', b''),
    ...     (b'relpath', b'b', b''),
    ...     (b'glob', b'*.h', b''),
    ... ]
    >>> m = patternmatcher(b'foo', kindpats)
    >>> m(b'main.c')  # matches re:.*\.c$
    True
    >>> m(b'b.txt')
    False
    >>> m(b'foo/a')  # matches path:foo/a
    True
    >>> m(b'a')  # does not match path:b, since 'root' is 'foo'
    False
    >>> m(b'b')  # matches relpath:b, since 'root' is 'foo'
    True
    >>> m(b'lib.h')  # matches glob:*.h
    True

    >>> m.files()
    ['', 'foo/a', 'b', '']
    >>> m.exact(b'foo/a')
    True
    >>> m.exact(b'b')
    True
    >>> m.exact(b'lib.h')  # exact matches are for (rel)path kinds
    False
    Ncs<tt|��|�t|�|_t|�|_t|d|�\|_|_dS)N�$)	r�rer��_explicitfilesr��_prefix�_buildmatch�_patsr�)r�rCr0r(r�r$r%r�vs

zpatternmatcher.__init__cC�tt�|j��Srr�r�r	�dirsr�r�r$r$r%�_dirs}�zpatternmatcher._dirscCs*|jr
||jvr
dS||jvpt||j�Sr�)r�r�r�r�r�r$r$r%r��szpatternmatcher.visitdircCs0|�|�}|durdS|st�S|dksJ�dS)NTr�r�)r�r�)r�r��retr$r$r%r��s
zpatternmatcher.visitchildrensetcCr�rr)r�r�r$r$r%rI�r�zpatternmatcher.prefixcC�dt�|j�S)Ns<patternmatcher patterns=%r>�r�bytestrr�r�r$r$r%r��r�zpatternmatcher.__repr__rr)r�r�r�r�r�r�r�r�r�rIrr�r�r�r$r$r�r%reUs 
	rec@s2eZdZd
dd�Zdd�Zedd��Zdd	�ZdS)�_dirchildrenNcCs,i|_|pg|_|j}|D]}||�q
dSrr)r��_onlyinclude�addpath)r��paths�onlyincluder�r�r$r$r%r��s

�z_dirchildren.__init__cCsN|dkrdS|j}tj}||�D]\}}||jvrq|�|t���|�qdS�Nr<)r�r��_findsplitdirsr��
setdefaultr��add)r�rFr��
findsplitdirs�d�br$r$r%r��s
�z_dirchildren.addpathccsj�t|�}|�d�}|dkr*|d|�||d|�fV|}|�dd|�}|dksd|d|�fVdS)Nr=���rrr<)rP�rfind)rF�oldpos�posr$r$r%r��s�
�z_dirchildren._findsplitdirscCs|j�|t��Srr)r��getr�)r�rFr$r$r%r��sz_dirchildren.getrr)r�r�r�r�r��staticmethodr�r�r$r$r$r%r��s


r�csHeZdZd�fdd�	Zdd�Zedd��Zdd	�Zej	d
d��Z
�ZS)
rfNcshtt|��|�tdur||_t|d|�\|_|_t|�|_t	|�\}}}t
|�|_t
|�|_||_
dS)N�(?:/|$))r�rfr��rustmod�	_kindpatsr�r�r�r��_rootsdirsandparentsr��_rootsr��_parents)r�rCr0r(�rootsr��parentsr�r$r%r��s



zincludematcher.__init__cCs4|jr
||jvr
dS||jvp||jvpt||j�Sr�)r�r�r�rr�r�r$r$r%r��s
�
�zincludematcher.visitdircCstt�|j|j|j�|jd�S)N)r�)r��	itertools�chainr�r�rr�r$r$r%�_allparentschildren�s�z"includematcher._allparentschildrencCsZ|jr
||jvr
dSd|jvs||jvst||j�rdS||jvr*|j�|�p)t�St�S)Nr�r<r�)r�r�r�r�rrr�r�r�r$r$r%r��s


�
zincludematcher.visitchildrensetcCr�)Ns<includematcher includes=%r>r�r�r$r$r%r��r�zincludematcher.__repr__rr)r�r�r�r�r�r�rr�rr�r�r�r$r$r�r%rf�s	
rfcsreZdZdZd�fdd�	ZejZedd��Z	dd�Z
ed	d
��Zedd��Zd
d�Z
dd�Zejdd��Z�ZS)rna�Matches the input files exactly. They are interpreted as paths, not
    patterns (so no kind-prefixes).

    >>> m = exactmatcher([b'a.txt', br're:.*\.c$'])
    >>> m(b'a.txt')
    True
    >>> m(b'b.txt')
    False

    Input files that would be matched are exactly those returned by .files()
    >>> m.files()
    ['a.txt', 're:.*\\.c$']

    So pattern 're:.*\.c$' is not considered as a regex, but as a file name
    >>> m(b'main.c')
    False
    >>> m(br're:.*\.c$')
    True
    Ncs2tt|��|�t|t�r||_dSt|�|_dSrr)r�rnr��
isinstance�listr�)r�ror(r�r$r%r�s

zexactmatcher.__init__cCr�rrr�r�r$r$r%r�r�zexactmatcher._dirscCr�rr)r�r�r$r$r%r�r�zexactmatcher.visitdircCs|j|jdhBS)z2A memoized set of candidates for visitchildrenset.r<)r�r�r�r$r$r%�_visitchildrenset_candidates"sz)exactmatcher._visitchildrenset_candidatescCr�)z:A memoized sorted list of candidates for visitchildrenset.)�sortedrr�r$r$r%�#_sorted_visitchildrenset_candidates's
z0exactmatcher._sorted_visitchildrenset_candidatescs�|jr||jvrt�S|dkr|j}n3|j}|d}t�||�}|t�t	t
d�d��}tj|||d�}t|���fdd�|||�D�}dd�|D�}|sQJ�|S)Nr<r=r)�locsh|]}|�d��qSrrr$�r{�c��dlenr$r%�	<setcomp>A�z0exactmatcher.visitchildrenset.<locals>.<setcomp>cSsh|]}d|vr|�qS)r=r$rr$r$r%rGr)r�r�r�rr
�bisect�bisect_leftr�
strtolocal�chrr�rP)r�r��
candidatesr��first�dnext�lastr�r$rr%r�,szexactmatcher.visitchildrensetcCr�r�r$r�r$r$r%r�Mr�zexactmatcher.isexactcC�
d|jS)Ns<exactmatcher files=%r>r�r�r$r$r%r�Pr�zexactmatcher.__repr__rr)r�r�r�r�r�r�rpr�r�r�r�rr
r�r�rr�r�r�r$r$r�r%rn�s


!rncsZeZdZdZ�fdd�Zdd�Zedd��Zdd	�Zd
d�Z	dd
�Z
ejdd��Z
�ZS)rhz�Composes two matchers by matching if the first matches and the second
    does not.

    The second matcher's non-matching-attributes (bad, traversedir) are ignored.
    c�.tt|���||_||_|j|_|j|_dSrr)r�rhr��_m1�_m2rwr��r��m1�m2r�r$r%r�\�
zdifferencematcher.__init__cCs|�|�o
|�|�Srr�rrr�r$r$r%r�cszdifferencematcher.matchfncs*���r�fdd��j��D�S�j��S)Nc�g|]}�|�r|�qSr$r$r�r�r$r%r}irz,differencematcher._files.<locals>.<listcomp>)r�rror�r$r�r%r�fs
zdifferencematcher._filescCs<|j�|�dkr
dS|j�|�s|j�|�St|j�|��S)Nr�F)rr�r�boolr�r$r$r%r�qs
zdifferencematcher.visitdircCs>|j�|�}|dkr
t�S|j�|�}|s|S|dvrdS|S)Nr�)r�r�r�)rr�r�r)r�r��m2_set�m1_setr$r$r%r�ysz"differencematcher.visitchildrensetcC�
|j��Srr)rr�r�r$r$r%r��r�zdifferencematcher.isexactcC�d|j|jfS)Ns <differencematcher m1=%r, m2=%r>r"r�r$r$r%r��r�zdifferencematcher.__repr__)r�r�r�r�r�r�r�r�r�r�r�rr�r�r�r$r$r�r%rhUs

rhcCs^|dus|dur|p|S|��rt�|�}|j|_|j|_|S|��r*t�|�}|St||�S)z�Composes two matchers by matching if both of them match.

    The second matcher's non-matching-attributes (bad, traversedir) are ignored.
    N)rsrvrwr��intersectionmatcher)rr r#r$r$r%rg�s


rgcs^eZdZ�fdd�Zedd��Zdd�Zdd�Zd	d
�Zdd�Z	d
d�Z
ejdd��Z
�ZS)r)crrr)r�r)r�rrrwr�rr�r$r%r��r!zintersectionmatcher.__init__csR|��r|j|j}�|��s�|}��fdd�|��D�S|j��|j��S)Ncr#r$r$r��r r$r%r}�rz.intersectionmatcher._files.<locals>.<listcomp>)r�rrro)r�rr$r*r%r��s
zintersectionmatcher._filescCs|�|�o	|�|�Srrr"r�r$r$r%r��r�zintersectionmatcher.matchfncCs4|j�|�}|dkr|j�|�St|o|j�|��Sr�)rr�rr$)r�r��visit1r$r$r%r��szintersectionmatcher.visitdircCsz|j�|�}|st�S|j�|�}|st�S|dkr|S|dkr"|S|dks*|dkr,dSt|t�r6t|t�s8J�|�|�S)Nr�r�)rr�r�rr�intersection)r�r�r&r%r$r$r%r��s
z$intersectionmatcher.visitchildrensetcCs|j��o	|j��Srr)rrsrr�r$r$r%rs�r�zintersectionmatcher.alwayscCs|j��p	|j��Srr)rr�rr�r$r$r%r��r�zintersectionmatcher.isexactcCr()Ns"<intersectionmatcher m1=%r, m2=%r>r"r�r$r$r%r��r�zintersectionmatcher.__repr__)r�r�r�r�r�r�r�r�r�rsr�rr�r�r�r$r$r�r%r)�s
r)cs^eZdZdZ�fdd�Zdd�Zdd�Zdd	�Zd
d�Zdd
�Z	dd�Z
ejdd��Z
�ZS)�
subdirmatchera�Adapt a matcher to work on a subdirectory only.

    The paths are remapped to remove/insert the path as needed:

    >>> from . import pycompat
    >>> m1 = match(util.localpath(b'/root'), b'', [b'a.txt', b'sub/b.txt'], auditor=lambda name: None)
    >>> m2 = subdirmatcher(b'sub', m1)
    >>> m2(b'a.txt')
    False
    >>> m2(b'b.txt')
    True
    >>> m2.matchfn(b'a.txt')
    False
    >>> m2.matchfn(b'b.txt')
    True
    >>> m2.files()
    ['b.txt']
    >>> m2.exact(b'b.txt')
    True
    >>> def bad(f, msg):
    ...     print(pycompat.sysstr(b"%s: %s" % (f, msg)))
    >>> m1.bad = bad
    >>> m2.bad(b'x.txt', b'No such file')
    sub/x.txt: No such file
    csdtt|����|_||_|��|_�fdd�|jD�|_|��r0t	�fdd�|jD��|_dSdS)Ncs.g|]}|��d�r|t��dd��qS)r=rNr�r��rFr$r%r}s��z*subdirmatcher.__init__.<locals>.<listcomp>c3s�|]}|�kVqdSrrr$r�r.r$r%r���z)subdirmatcher.__init__.<locals>.<genexpr>)
r�r-r��_path�_matcherrs�_alwaysr�rIr�)r�rF�matcherr�r.r%r�s

��zsubdirmatcher.__init__cCs|j�|jd||�dS�Nr=)r1rwr0r�r$r$r%rwszsubdirmatcher.badcCs|j�|jd|�Sr4)r1r�r0r�r$r$r%r�szsubdirmatcher.matchfncC�*|dkr|j}n|jd|}|j�|�S�Nr<r=)r0r1r�r�r$r$r%r�!�zsubdirmatcher.visitdircCr5r6)r0r1r�r�r$r$r%r�(r7zsubdirmatcher.visitchildrensetcCr�rr)r2r�r$r$r%rs/r�zsubdirmatcher.alwayscCs|j��o|jSrr)r1rIr2r�r$r$r%rI2szsubdirmatcher.prefixcCr()Ns#<subdirmatcher path=%r, matcher=%r>)r0r1r�r$r$r%r�5s�zsubdirmatcher.__repr__)r�r�r�r�r�rwr�r�r�rsrIrr�r�r�r$r$r�r%r-�sr-cspeZdZdZd�fdd�	Zedd��Zdd�Zed	d
��Zdd�Z	d
d�Z
dd�Zdd�Ze
jdd��Z�ZS)r.aAdapt a matcher to work on a parent directory.

    The matcher's non-matching-attributes (bad, traversedir) are ignored.

    The prefix path should usually be the relative path from the root of
    this matcher to the root of the wrapped matcher.

    >>> m1 = match(util.localpath(b'/root/d/e'), b'f', [b'../a.txt', b'b.txt'], auditor=lambda name: None)
    >>> m2 = prefixdirmatcher(b'd/e', m1)
    >>> m2(b'a.txt')
    False
    >>> m2(b'd/e/a.txt')
    True
    >>> m2(b'd/e/b.txt')
    False
    >>> m2.files()
    ['d/e/a.txt', 'd/e/f/b.txt']
    >>> m2.exact(b'd/e/a.txt')
    True
    >>> m2.visitdir(b'd')
    True
    >>> m2.visitdir(b'd/e')
    True
    >>> m2.visitdir(b'd/e/f')
    True
    >>> m2.visitdir(b'd/e/g')
    False
    >>> m2.visitdir(b'd/ef')
    False
    Ncs8tt|��|�|st�d��||_|d|_||_dS)Nsprefix path must not be emptyr=)r�r.r�rr)r0�_pathprefixr1)r�rFr3r(r�r$r%r�]s


zprefixdirmatcher.__init__cs�fdd��jjD�S)Ncsg|]}�j|�qSr$)r8r�r�r$r%r}gr~z+prefixdirmatcher._files.<locals>.<listcomp>)r1r�r�r$r�r%r�eszprefixdirmatcher._filescCs*|�|j�sdS|j�|t|j�d��Sr�)r�r8r1r�rPr�r$r$r%r�iszprefixdirmatcher.matchfncCr�rr)r�r	r�r0r�r$r$r%�	_pathdirsnr�zprefixdirmatcher._pathdirscCsF||jkr|j�d�S|�|j�r|j�|t|j�d��S||jvSr�)r0r1r�r�r8rPr9r�r$r$r%r�rs


zprefixdirmatcher.visitdircCsP||jkr|j�d�S|�|j�r|j�|t|j�d��S||jvr%dSt�S)Nr<r�)r0r1r�r�r8rPr9r�r�r$r$r%r�ys

z!prefixdirmatcher.visitchildrensetcCr'rr)r1r�r�r$r$r%r��r�zprefixdirmatcher.isexactcCr'rr)r1rIr�r$r$r%rI�r�zprefixdirmatcher.prefixcCsdt�|j�|jfS)Ns&<prefixdirmatcher path=%r, matcher=%r>)rr�r0r1r�r$r$r%r��s
�zprefixdirmatcher.__repr__rr)r�r�r�r�r�r�r�r�r9r�r�r�rIrr�r�r�r$r$r�r%r.=s

	r.csFeZdZdZ�fdd�Zdd�Zdd�Zdd	�Zej	d
d��Z
�ZS)rQz�A matcher that is the union of several matchers.

    The non-matching-attributes (bad, traversedir) are taken from the first
    matcher.
    cs(|d}tt|���|j|_||_dS)Nr)r�rQr�r��	_matchers)r�r3rr�r$r%r��s
zunionmatcher.__init__cCs|jD]	}||�rdSqdS�NTF�r:)r�r�r!r$r$r%r��s

�zunionmatcher.matchfncCs6d}|jD]}|�|�}|dkr|S||O}q|S)NFr�)r:r�)r�r��rr#�vr$r$r%r��s


zunionmatcher.visitdircCslt�}d}|jD]'}|�|�}|sq|dkr|S|s |dkr#d}qt|t�s*J�|�|�}q|r4dS|S)NFr�r�T)r�r:r�r�union)r�r�r=�thisr#r>r$r$r%r��s 

zunionmatcher.visitchildrensetcCr)Ns<unionmatcher matchers=%r>r<r�r$r$r%r��r�zunionmatcher.__repr__)r�r�r�r�r�r�r�r�rr�r�r�r$r$r�r%rQ�s	rQcCst||�dS)aIf pattern is 'kind:pat' with a known kind, return kind.

    >>> patkind(br're:.*\.c$')
    're'
    >>> patkind(b'glob:*.c')
    'glob'
    >>> patkind(b'relpath:test.py')
    'relpath'
    >>> patkind(b'main.py')
    >>> patkind(b'main.py', default=b're')
    're'
    rry)�patternrWr$r$r%�patkind�s
rBcCs0d|vr|�dd�\}}|tvr||fS||fS)zPSplit a string into the optional pattern kind prefix and the actual
    pattern.�:r)r��allpatternkinds)rArWr5r6r$r$r%rz�s
rzc	sRdt����d}d}tjjj}���fdd�}��k�r'���d�}�d7�|dvr5||||�7}n�|dkrZ|�dkrU�d7�|�dkrP�d7�|d	7}n�|d
7}n�|d7}n�|dkrc|d
7}n�|dkrֈ}|�kr{�||d�dvr{|d7}|�kr��||d�dkr�|d7}|�kr��||d�dks�|�kr�|d7}n��|��dd�}|d�|dd�dkr�d|dd�}n|dd�dkr�d|}d||f}nM|dkr�|d7}|d7}n@|dkr�|r�|d7}|d8}n1|dkr�|r�|d7}n&|dk�r|�}|�r�d7�||||�7}n||||�7}n||||�7}��ks|S)a
Convert an extended glob string to a regexp string.

    >>> from . import pycompat
    >>> def bprint(s):
    ...     print(pycompat.sysstr(s))
    >>> bprint(_globre(br'?'))
    .
    >>> bprint(_globre(br'*'))
    [^/]*
    >>> bprint(_globre(br'**'))
    .*
    >>> bprint(_globre(br'**/a'))
    (?:.*/)?a
    >>> bprint(_globre(br'a/**/b'))
    a/(?:.*/)?b
    >>> bprint(_globre(br'[a*?!^][^b][!c]'))
    [a*?!^][\^b][^c]
    >>> bprint(_globre(br'{a,b}'))
    (?:a|b)
    >>> bprint(_globre(br'.\*\?'))
    \.\*\?
    rr<cs��ko���d�S)Nrr$r$��i�nr6r$r%�peek�sz_globre.<locals>.peekrs*?[{},\�*r=s(?:.*/)?�.*�[^/]*�?�.�[s!]�]s\[�\s\\�!�^Ns%s[%s]�{s(?:�}�)�,�|)rPrr
�regexbytesescapemapr��replace)	r6�res�group�escaperHr
�j�stuffr\r$rEr%�_globre�sj







�




�2r_cCs�|s|dvrdS|dkr|S|dvr |dkrdStj�|�dS|dkr:|dkr.d}|d	Stj�|�d}|d	S|d
krYt|�}|�d�rSd|td�d
�|Sd||S|dkrh|�d�rd|Sd|S|dvrrt|�|St�d||f��)z|Convert a (normalized) pattern of any kind into a
    regular expression.
    globsuffix is appended to the regexp of globs.)rrr<r�rrrMr�rr=s[^/]+$rrKrJNs(?:|.*/)rrR�rrsnot a regex pattern: %s:%s)rr
�reescaper_r�rPrr))r5r6�
globsuffix�escaped�globrer$r$r%�_regex2s4�

rfcs�g�t||�\�}�ri���fdd�}��|�d}|rPtdd�|D��rDdd�|D���fdd	�}d
t�tt����}��|�nt||�\}}��|�t��dkr\|�dfS|�fd
d�fS)zlReturn regexp string and a matcher function for kindpats.
    globsuffix is appended to the regexp of globs.csX�D]'\}}|�|�r)��|�}|durt|�}|�|<||t|�d��r)dSqdSr;)r�r�r!rP)r�rIrH�mf)�subincludes�submatchersr$r%�matchsubinclude_s

�z$_buildmatch.<locals>.matchsubincluder<css�|]
\}}}|dkVqdS)rNr$�r{r�r\r�r$r$r%r�os�z_buildmatch.<locals>.<genexpr>cSsh|]\}}}|�qSr$r$rkr$r$r%rpr~z_buildmatch.<locals>.<setcomp>cs2|�d�}|dkr|d|�}|�vSd}|�vS)Nr=rrM)r�)r�rFr�)r�r$r%rgrs
�z_buildmatch.<locals>.mfsrootfilesin: %srrc�t�fdd��D��S)Nc3��|]}|��VqdSrrr$)r{rg�r�r$r%r��r/z0_buildmatch.<locals>.<lambda>.<locals>.<genexpr>�r�rn)�
matchfuncsrnr%�<lambda>�r~z_buildmatch.<locals>.<lambda>)	rJr*�allr
�pprintrr	�_buildregexmatchrP)r0rcrCrjr"rgr$)r�rprhrir%r�Vs$

r�i NcCs
d�|�S)z5gather multiple regular expressions into a single onerW)rA)�regexpsr$r$r%�_joinregexes�r�rvc
szzzg}�fdd�|D�}t|�}d}d}t|�D]4\}}t|�}	|	tkr/td�|	}
t�|
��||	tkrF|||�}|�t|��|}d}||	d7}q|dkr\t|���fdd�}n||d�}|�t|��d	d�|D���fd
d�}||fWSt	jy�|D]0\}
}}z
tt
|
|���Wq�t	jy�|r�t�td�||
|f��t�td�|
|f��wt�td
���w)aKBuild a match function from a list of kinds and kindpats,
    return regexp string and a matcher function.

    Test too large input
    >>> _buildregexmatch([
    ...     (b'relglob', b'?' * MAX_RE_SIZE, b'')
    ... ], b'$')
    Traceback (most recent call last):
    ...
    Abort: matcher pattern is too long (20009 bytes)
    csg|]\}}}t||���qSr$)rfrk)rcr$r%r}�sz$_buildregexmatch.<locals>.<listcomp>rs&matcher pattern is too long (%d bytes)rcst�|��Srr)r$�r�)r3r$r%rq�sz"_buildregexmatch.<locals>.<lambda>NcSsg|]}t|��qSr$)r&)r{�gr$r$r%r}�r�crl)Nc3rmrrr$)r{r#rwr$r%r��r/z5_buildregexmatch.<locals>.<lambda>.<locals>.<genexpr>rorw)�allmatchersrwr%rq�r~s%s: invalid pattern (%s): %ssinvalid pattern (%s): %ssinvalid pattern)rv�	enumeraterP�MAX_RE_SIZErrr�r*r&rrf)r0rc�	allgroupsru�
fullregexp�startidx�	groupsize�idxr=�	piecesizer�r[�funcr�r\r�r$)ryrcr3r%rt�sL

���rtcCs�g}g}|D]X\}}}|dvr9g}|�d�D]}d|vs(d|vs(d|vs(d|vr*n|�|�q|�d�|��q|dvrI|dkrCd	}|�|�q|d
vrY|dkrSd	}|�|�q|�d	�q||fS)a1Returns roots and directories corresponding to each pattern.

    This calculates the roots and directories exactly matching the patterns and
    returns a tuple of (roots, dirs) for each. It does not return other
    directories which may also need to be considered, like the parent
    directories.
    rar=rNrSrIrL)rrrMr<�r)r�r*rA)r0r=r�r5r6r7rCr\r$r$r%�_patternrootsanddirs�s( r�cCst|�\}}|S)zFReturns root directories to match recursively from the given patterns.)r�)r0rr�r$r$r%r��sr�cCs<t|�\}}t�}|�t�|��|�t�|��|||fS)a�Returns roots and exact directories from patterns.

    `roots` are directories to match recursively, `dirs` should
    be matched non-recursively, and `parents` are the implicitly required
    directories to walk to items in either roots or dirs.

    Returns a tuple of (roots, dirs, parents).

    >>> r = _rootsdirsandparents(
    ...     [(b'glob', b'g/h/*', b''), (b'glob', b'g/h', b''),
    ...      (b'glob', b'g*', b'')])
    >>> print(r[0:2], sorted(r[2])) # the set has an unstable output
    (['g/h', 'g/h', ''], []) ['', 'g']
    >>> r = _rootsdirsandparents(
    ...     [(b'rootfilesin', b'g/h', b''), (b'rootfilesin', b'', b'')])
    >>> print(r[0:2], sorted(r[2])) # the set has an unstable output
    ([], ['g/h', '']) ['', 'g']
    >>> r = _rootsdirsandparents(
    ...     [(b'relpath', b'r', b''), (b'path', b'p/p', b''),
    ...      (b'path', b'', b'')])
    >>> print(r[0:2], sorted(r[2])) # the set has an unstable output
    (['r', 'p/p', ''], []) ['', 'p']
    >>> r = _rootsdirsandparents(
    ...     [(b'relglob', b'rg*', b''), (b're', b're/', b''),
    ...      (b'relre', b'rr', b'')])
    >>> print(r[0:2], sorted(r[2])) # the set has an unstable output
    (['', '', ''], []) ['']
    )r�r��updater	r�)r0r=r�r\r$r$r%r��s

r�cCsdd�|D�}t|�S)z�Returns the potential explicit filenames from the patterns.

    >>> _explicitfiles([(b'path', b'foo/bar', b'')])
    ['foo/bar']
    >>> _explicitfiles([(b'rootfilesin', b'foo/bar', b'')])
    []
    cSsg|]
}|ddvr|�qS)rr�r$)r{rZr$r$r%r}sz"_explicitfiles.<locals>.<listcomp>)r�)r0�filabler$r$r%r�s
r�cCs"|D]\}}}|dvrdSqdS)z:Whether all the patterns match a prefix (i.e. recursively)r`FTr$rKr$r$r%r�#s
�r�c
	Cs~ddddddd�}d}g}t|d�}tt�|�dd	�D]�\}}d
|vrAts+tj�d�at�|�}	|	r;|d|	�d��}|�	d
d
�}|�
�}|sHq|�d�rr|dd���}
z||
}Wnt
yp|rn|td�||
f�Ynwq|}t�|�D]*\}
}|�|�r�|}|t|�d�}n|�|
d�r�|}|t|
�dd�}nqy|r�|�||||f�q|�||�q|��|S)a.parse a pattern file, returning a list of
    patterns. These patterns should be given to compile()
    to be validated and converted into a match function.

    trailing white space is dropped.
    the escape character is backslash.
    comments start with #.
    empty lines are skipped.

    lines can be of the following formats:

    syntax: regexp # defaults following lines to non-rooted regexps
    syntax: glob   # defaults following lines to non-rooted globs
    re:pattern     # non-rooted regular expression
    glob:pattern   # non-rooted glob
    rootglob:pat   # rooted glob (same root as ^ in regexps)
    pattern        # pattern of the current default type

    if sourceinfo is set, returns a list of tuples:
    (pattern, lineno, originalline).
    This is useful to debug ignore patterns.
    srelre:srelglob:s	rootglob:rr)rsregexprrrrsrbr)�start�#s((?:^|[^\\])(?:\\\\)*)#.*Ns\#ssyntax:�s!%s: ignoring invalid syntax '%s'
rC)rrzr�iterfile�
_commentrerr�search�endrY�rstripr��strip�KeyErrorrr�	iteritemsrPr*�close)
�filepathrY�
sourceinfo�syntaxes�syntaxrV�fp�lineno�liner#r��
linesyntax�relsr$r$r%r�.sb�


���
�r�)NFN)
NNNrNNFNNFrrr�)F)C�
__future__rrrrvrr`r�i18nrrr�rrr	r
r�utilsr
�
importrustr�rDr�r�r&r;rJrLrTr!rprsrurxrU�objectr�rdrOr�r�rer�rfrnrhrgr)r-r.rQrBrzr_rfr�r{rvrtr�r�r�r�r�r�r�r$r$r$r%�<module>s� 


� 
�
%


	4tE%=YE=RS
4
T$06,
@ Telegram