Ny ddlZddlmZddlmZddlmZddlmZm Z mZm Z m Z ddl m Z idd d d d d ddddddddddddddddddddd dd!d"d#d$d%d$d$d&d'd(d(d)d*d(d+Zhd,ZiZd-d.hZeej&d/Zeej&ej*ej,ej*ej.zd0zeeej2ed1d2zZeeej&d3zZd]d4ZeZd5Z d6Z!efd7Z"d8Z#d9Z$d:Z%eefd;Z&d<Z'd=Z(iZ)d>Z*d?Z+d@Z,dAZ-dBZ.dCZ/dDZ0dEZ1dFZ2edGhzZ3d^dHZ4GdIdJe jjZ6d_dKZ7dLZ8d_dMZ9dNZ:dOZ;dPZedSZ?dTZ@dUZAdVZBdWZCdXZDdYZEe jjdZZHd[ZId\ZJy)`N)_)getattrhex)errorparserpycompatsmartsetutil) stringutil()N)groupr))funcrrN[)rNN) subscriptr]N#)rNN)relationrN##)NN)_concatrN~)NN)ancestorrN^)rNN)parentr parentpost-)N)negate)minusr"N::) dagrangeall) dagrangeprer')dagranger' dagrangepost..:)rangeall)rangeprer.)ranger. rangepostnot) N)r3r4NN!and)r"NN)r6r"N&%)r"NN)onlyr"onlypostor)NN)r;r<N|)NN)keyvaluer>N)NN)listr@N)rNNNN)rsymbolNNN)rstringNNN)+=,rrrBrCend>r;r6r3"'s()[]#:=,-|&+!~^%s._@s-/c#Kt|tstjd|zt j |}|t }|t}|r}r{|jdd}tfd|DrU|dr d|ddft|dkDr't|d}dd|f|dr d|d|dzfddt|fydt|}}||kr||}|jrn|dk(r|||d zd k(rd d|f|dz }n|d k(r|||d zd k(rd d|f|dz }n|d k(r|||d zdk(rdd|f|dz }n|tvr |d|fnz|tvs|dk(r|||d zdvr|dk(r|dz }||}d} ntj} |dz }|}||kr2||} | dk(r|d z }| |k(rd| ||||fn |dz }||kr2tj t#d|||vr|}|dz }||kr+||} | |vrn!| d k(r||dz d k(r|dz}n |dz }||kr+|||} | t$vr| d|fnkd| vr`r| rd| |fnU| jd}|ddD]%} | rd| |f|t| z }dd|f|dz }'|drd|d|fnd| |f|dz}n"tj t#d|z||dz }||krdd|fyw)a Parse a revset statement into a stream of tokens ``syminitletters`` is the set of valid characters for the initial letter of symbols. By default, character ``c`` is recognized as valid for initial letter of symbols, if ``c.isalnum() or c in '._@' or ord(c) > 127``. ``symletters`` is the set of valid characters for non-initial letters of symbols. By default, character ``c`` is recognized as valid for non-initial letters of symbols, if ``c.isalnum() or c in '-._/@' or ord(c) > 127``. Check that @ is a valid unquoted token character (issue3686): >>> list(tokenize(b"@::")) [('symbol', '@', 0), ('::', None, 1), ('end', None, 3)] s&revset statement must be bytes, got %rNr-rc34K|]}|s|ywN).0symlookups 8usr/lib/python3.12/site-packages/mercurial/revsetlang.py ztokenize..ws3essvc{es rrBrGr@r&.r,rrr)sr'sr"c|SrNrOxs rSztokenize..s1\rCsunterminated stringr!ssyntax error in revset '%s') isinstancebytesrProgrammingErrorr bytestr_syminitletters _symletterssplitalllenisspace_simpleopletters _quotelettersr unescapestr ParseErrorrkeywords) programrRsyminitletters symletterspartssposlcdecodedrQps ` rStokenizerxTs* gu %$$ 5 ?  w'G( 6 dA& 3e3 3Qx %(A..5zA~aMT1o%8$eAhA664W. .  G C ' CL 99;  I'#a0E9$$ $ 1HC I'#a0E9$$ $ 1HC I'#a0E9$$ $ 1HC " "dC.  DycAg&.8DyqCL$++ 1HCA'CL:1HC6$fWQs^&>$ D |"'+- 44 Kr[cFt|}tj|dg|S)zCreate raw parsed tree from a template revset statement >>> _build(b'f(_) and _', (b'string', b'1'), (b'symbol', b'2')) ('and', ('func', ('symbol', 'f'), ('string', '1')), ('symbol', '2')) rB_)rr buildtree)tmplspecreplstemplates rS_buildr>s' 8$H   H&7 @% @@r[cLt|}tj||dddhS)aTest if a tree matches the given pattern statement; return the matches >>> _match(b'f(_)', parse(b'f()')) >>> _match(b'f(_)', parse(b'f(1)')) [('func', ('symbol', 'f'), ('symbol', '1')), ('symbol', '1')] >>> _match(b'f(_)', parse(b'f(1, 2)')) rr?rA)rr matchtree)patspecrpatterns rS_matchrHs0'"G   (;*@ r[c tdd||fS)Ns!ancestors(_) and not ancestors(_)r6)r)revsbasess rS _matchonlyrVs 6u8M NNr[ct|ts|S|d}|dk(rud|df}|dddk(rtd||ddfS|dddk(r td |fS|ddd k(rtd ||ddfS|ddd k(rStd |fS|dk(r|td|ddzfS|dk(r)|dddk(rtd|dd|dd|dfS|ftd|ddDzS)zrRewrite raw parsed tree to resolve ambiguous syntax which cannot be handled well by our simple top-down parserrrr rr@r)r*r(r+r0r1r/r2r;rANrr relsubscriptc32K|]}t|ywrN)_fixopsrPys rSrTz_fixops..us3UU)r^tupler)rYrposts rSrrZsH a  1B Yqt$ Q47n $KqtAw78 8 qT!W &OT23 3 qT!W #HdAaDG45 5 qT!W #L$/0 0 uGJ12./00 | !Q; 61a!A$q'1Q4@AA 553QqrU33 33r[c||S|d}|dk(rttdg|ddS|dk(rttdg|ddS|dk(rttd|dS|d k(rtjt d |d k(rttd |dS|d k(rttd|dS|dk(r(t |dt d}tdd|zfS|dvr|S|dk(r|dfS|dvr|t|dfS|dk(rt|dS|dvr!t|d}t|d}|||fS|dk(r0t|d}t|d}t|d}||||fS|dk(r|ft d|ddDzS|dk(r||dt|dfS|dk(r||dt|dfStd|z) Nrr%s _ and not _rr9 only(_, _)r:sonly(_)r(scan't use '::' in this contextr)s ancestors(_)r+sdescendants(_)r#scan't negate thatrCr!rCrBsmartsetr/>r;r3r0r2r r>r6r1rrr*rrr@rr>rAc32K|]}t|ywrN_analyzers rSrTz_analyze..s8%QXa[%rr?rinvalid operator %r)rrrrkrr~rr)rYrrqtatbtcs rSrrxs?y 1B X~~6!"677 w}5qu566 { z1Q4011 ~ q!BCDD ~ !566  0!A$788 y adA23 4D1H-.. 2 2 { Dz H HHQqTN## x!~  ad^ ad^B|   ad^ ad^ ad^BB wuu8!AB%8888 { AaD(1Q4.)) wAaD(1Q4.)) +b0 11r[ct|S)zTransform raw parsed tree to evaluatable tree which can be fed to optimize() or getset() All pseudo operations should be mapped to real operations or functions defined in methods or symbols table respectively. rrXs rSanalyzers A;r[c |d|fS|d}|dvrd|fS|dk(rt|d\}}t|d\}}t||}tdd||f}|r%t|ddvr|t d |d|dfSt ||xs t ||}|r|t d g|ddfStd |}|r |d ||dffS||kDrd }||||ffS|dk(rgggc fd}t |dD]_} t| \}} | $| ddk(s| ddk(r j|| f7|j|j| a|tdk(r ddfSt|dtzffS|dk(rGtd|drtt d} | d| dfSt|d} | d|| dffS|dk(rd|fS|dvrt|d} | d|| dffS|dvr,t|d\}}t|d\}}||z|||ffS|dvrt|d\}} ||| |dffS|dk(rt|d\}} ||| |d|dffS|dk(r&td|ddD\t|fzfS|dk(rt|d\}} |||d| ffS|dk(rst|d} t|d\}}ttj| d d}td!|}| d"k(r|r||zt d#|dfS||z||d|ffSt!d$|z)%Nrrg?r6rr@s_() & ancestors(_)>draftsecret _notpublics_phaseandancestors(_, _)rsnot _s differences andsmallyr;csytdk(r d\}}n4djdD}tdd|f}t|\}}j |j |dd=y)Nrrc3,K|] \}}|dyw)rNrO)rPwts rSrTz-_optimize..flushss..s31qtss_list(_)rC)rfjoinr _optimizeappend)rrrqrsstswss rSflushssz_optimize..flushssso2w!|!u1JJ333;A7 |1 IIaL IIaL1r[rCrBrr3spublic()s _notpublic()r/)r0r2r )r*r1)rrrrrr>rAc32K|]}t|ywrNrrs rSrTz_optimize.. s3Uy|Urr?r_weightscommonancestors(_)sheadss_commonancestorheads(_)r)rrrrzrrrrrfrrzipsumrsymbolsrr)rYrwarwbrrmrrrofrrrs @@@rSrrsy!t 1B 00Av v1Q4B1Q4B BK (62r*: ; 1Q4$HHf8!A$!EE E r2  4*R"4 f]3QqrU33 3 8R   r1Q400 0 7B2r2, uR B 1AQ>> _parsewith(b'foo($1)', syminitletters=_aliassyminitletters) ('func', ('symbol', 'foo'), ('symbol', '$1')) >>> from . import error >>> from . import pycompat >>> try: ... _parsewith(b'$1') ... except error.ParseError as e: ... pycompat.sysstr(e.message) ... e.location "syntax error in revset '$1'" 0 >>> try: ... _parsewith(b'foo bar') ... except error.ParseError as e: ... pycompat.sysstr(e.message) ... e.location 'invalid token' 4 srevset(rN)rRrns invalid token)rAr;) startswithendswithr elementsrrxrfrrkrrsimplifyinfixops)rrRrnrwrrrs rS _parsewithr+s,$//*-$--2E hAf^DID# c$iq!12C88 6**41AB CCr[c@eZdZdZedZedZedZy) _aliasrulesz0Parsing and expansion rule set of revset aliasess revset aliasc$t|tS)aParse alias declaration/definition ``spec`` This allows symbol names to use also ``$`` as an initial letter (for backward compatibility), and callers of this function should examine whether ``$`` is used also for unexpected symbols or not. rn)r_aliassyminitletters)rs rS_parsez_aliasrules._parseQs$/CDDr[cX|ddk(r"|dddk(r|ddt|dfSyy)NrrrrBr@)rrs rS _trygetfuncz_aliasrules._trygetfunc[sA 7g $q'!* "971:wtAw// /#: r[N) __name__ __module__ __qualname____doc__r_section staticmethodrrrOr[rSrrLs7:!HEE00r[rc tj|}tj||}|`t|j D]D\}}|j s|j r |td|j zd|_F|S)zCExpand aliases in a tree, aliases is a list of (name, value) tupless warning: %s T)rbuildmapexpandsorteditemsrwarnedr)raliaseswarnnamealiass rS expandaliasesrasu""7+G   gt ,D !'--/2KD%{{5<<Q'(EKK89# 3 Kr[ct|tr|ddvr|S|ddk(r|g}g}|r{|j}|ddk(r|jt |ddnB|ddvr|j |dn&t d|dz}tj||r{dd j|fStd |DS) z(Fold elements to be concatenated by `##`rrrrNrCrBs#"##" can't concatenate "%s" elementrCr[c32K|]}t|ywrN) foldconcat)rPrs rSrTzfoldconcat..s1DqZ]Dr) r^rpopextendreversedrrrrkr)rpendingrsemsgs rSrrns dE "d1g2'   Aw*&  Atz!x!"/1//1BCqtL&&s++388A;''1D111r[c t||S#tj$rR}|j@|j}|j dd}|dzd|dzzzdzt dz|_d}~wwxYw)N)rR  rs^ shere)rrrklocationreplacerhint)rrRinstlocs rSrrsy $v..     == $--C<<t,D u tsQw'77%?!G*LDI  s A4A A//A4cXdtjtj|zS)zQuote a value in order to make it safe for the revset engine. >>> _quote(b'asdf') "'asdf'" >>> _quote(b"asdf'\"") '\'asdf\\\'"\'' >>> _quote(b'asdf\'') "'asdf\\''" >>> _quote(1) "'1'" s'%s')r escapestrr ra)rqs rS_quoter's% Z))(*:*:1*=> >>r[cv|dk(rdt|zS|dk(r t|S|dk(r&t|tstt |d|zS|dk(rtt |S|dk(r t|jStjtd|z#t$rtwxYw) Nds_rev(%d)srVs(%s)nbs&unexpected revspec format character %s) rr'r^r_ TypeErrorrrbranchAttributeErrorrrkr)rtargs rS_formatargtyper1sDySX%% dc{ d#u%O c } dc#h d #**,' '   1FG!K LL O s .B((B8ct|}|dk(ry|dk(rt||dS|dk(r t|S|dk(rdtdj |zS|dk(rd dj d |DzS|d k(r d dj d |DzS|dz}dt|d||t||d|fzS#t $rt wxYw)Nr _list('')rr)r*s _list(%s)rr+s_hexlist('%s')c32K|]}t|ywrNrrPrs rSrTz!_formatlistexp..s-@ac!farr,s _list('%s')c3<K|]}|jywrN)r.r5s rSrTz!_formatlistexp..s.E1aqxxz1sr@s (%s or %s))rfr1_formatintlistr'rr/r-_formatlistexp)rqrrsrs rSr8r8s AAAv aa1&& da  dfUZZ]333 d 5::-@a-@#@@@ d !EJJ.E1.E$EE E QA N1Ra5!4nQqrUA6NO OO  O s >B??Cc t|}|dk(ry|dk(rtd|dSddjd|DzS#ttf$rt j tdwxYw) Nrr3rr)s_intlist('%s')rc38K|]}dt|zyw)s%dN)rr5s rSrTz!_formatintlist..s-Kdec!fndsinvalid argument for revspec)rfr1rr-rrrkr)datarss rSr7r7szC I 6 !V!$Q0 0 5::-Kd-K#KKK z "Cq!@ABBCsAAA.A0c8djfd|DS)Ns, c36K|]}t|ywrN)r1)rPrrs rSrTz"_formatparamexp..s9DqnQ*Ds)r)argsrs `rS_formatparamexpr@s ::9D9 99r[)lpc2t||}g}|D]t\}}||j||dk(r?t|tr t |}|jt t |^tjd|zdj|S)a; This is a convenience function for using revsets internally, and escapes arguments appropriately. Aliases are intentionally ignored so that intended expression behavior isn't accidentally subverted. Supported arguments: %r = revset expression, parenthesized %d = rev(int(arg)), no quoting %s = string(arg), escaped and single-quoted %b = arg.branch(), escaped and single-quoted %n = hex(arg), single-quoted %% = a literal '%' Prefixing the type with 'l' specifies a parenthesized list of that type, and 'p' specifies a list of function parameters of that type. >>> formatspec(b'%r:: and %lr', b'10 or 11', (b"this()", b"that()")) '(10 or 11):: and ((this()) or (that()))' >>> formatspec(b'%d:: and not %d::', 10, 20) '_rev(10):: and not _rev(20)::' >>> formatspec(b'%ld or %ld', [], [1]) "_list('') or _rev(1)" >>> formatspec(b'keyword(%s)', b'foo\xe9') "keyword('foo\\xe9')" >>> b = lambda: b'default' >>> b.branch = b >>> formatspec(b'branch(%b)', b) "branch('default')" >>> formatspec(b'root(%ls)', [b'a', b'b', b'c', b'd']) "root(_list('a\\x00b\\x00c\\x00d'))" >>> formatspec(b'sort(%r, %ps)', b':', [b'desc', b'user']) "sort((:), 'desc', 'user')" >>> formatspec(b'%ls', [b'a', b"'"]) "_list('a\\x00\\'')" basesetunknown revspec item type: %rr[) _parseargsrr^setr r7rrr`r)exprr?parsedretrr0s rS formatspecrKsJd #F C3 9 JJsO *_#s#Sk JJ~d3i0 1(()IA)MN N 88C=r[ct||}g}g}|D]o\}}||j||dk(r:dtj|f}|j||jdYt j d|zdj |}t|t}tj|dg|}t|}t|}t|}|S)zD Kr[ctj|}t|}g}d}|t|kr|j d|}|dkr|j d||dfn|j d|||f|dz} ||}|dk(r|j d|f|dz }| t|}tj|}|rW|dz }|dk(} ||}| r |dk(r|r|j d |f|dz } |j d|t||fn |j dt#||f|dz }|t|kr t|tjtd #t $rtjtdwxYw#t$rtjtdwxYw#t $rtjtdwxYw#tt f$rtjtd wxYw#tt f$rtjtd wxYw#t$rY|SwxYw) zparse the expression and replace all inexpensive args return a list of tuple [(arg-type, arg-value)] Arg-type can be: * None: a string ready to be concatenated into a final spec * 'baseset': an iterable of revisions rr8Nrs#incomplete revspec format charactersmissing argument for revspecrAr)rDr;s$too many revspec arguments specified)r raiterrffindr IndexErrorrrkrnext StopIteration_formatlistfuncsrrr-rr1) rHr?argiterrJrrqrvr0rislists rSrFrF0s   D !D4jG C C D / IIdC  q5 JJd34j) *  D$s1+&'!e NS A 9 JJay ! 1HC  Gw-C   # 1HC$YF I !t) J,-q K D!DIq/23  K D.C"89: qa D /d  W q!HIJJW N""1%K#LM M N G""1%D#EF F G &&<= z* K&&q)H'IJJ K z* K&&q)H'IJJ K   J sN>E8" F#G7#G9H*)I8(F #(G (G69.H'*.I I('I(c.tj|dS)Nr)r prettyformatrs rSr[r[ws   t%; <>> gethashlikesymbols(parse(b'3::abe3ff')) ['3', 'abe3ff'] >>> gethashlikesymbols(parse(b'precursors(.)')) [] >>> gethashlikesymbols(parse(b'precursors(34)')) ['34'] >>> gethashlikesymbols(parse(b'abe3ffZ')) [] rrBrr>N)rgrfgethashlikesymbols)rresultssubtrees rSririss   Aw) T!W %G9  I TaABxG )'2 2G  Ir[)NNNrrN)Kstringi18nrr rnoderrr r r utilsr rrlrrirG iterbytestrrhsysbytes ascii_lettersdigitsr]bytechrrangerbrcrxobjectrrzr~rrrrrrrrrrrrrrrrrrrbasealiasrulesrrrrr'r1r8r7r@rVrKrOrFr[r^r`recompilerdrgrirOr[rSr{s'  C'  9'  3 '   3 '   3 '  :'  9'   '    !' . L/' 0 01' 2 .3' 4 .5' 6 ,7' 8 49' : ,;' < +=' > , 1 - % %// 'M' R # t +x++,?@AH&../ (  FMM * +   H  eCo./ 0$8H$8$8$? @@ ET (/  '$   )0 G  A O4<32lb2J'$/DB0&''0* 22  ?M(P, C:   0f.DN=  ''/// 0! r[