o cc@s gdZddlZddlZddlmZddlmZddlm Z ddl m Z ddlmZddlmZdd lmZdd lmZzdd lmZWn eyNYnwejezdd lmZWn eyfYnwGd ddejZ Gdddej!Z"Gdddej#Z$Gddde%Z&Gddde'Z(zddlm(Z(Wn eyYnwzddlm)Z)Wn eyddZ)YnwddddddZ*dd Z+zdd!lm+Z+Wn eyYnwGd"d#d#e'Z,Gd$d%d%ej-Z.Gd&d'd'ej-Z/Gd(d)d)ejZ0Gd*d+d+ej1Z2dS),) ChainMapCounter OrderedDictUserDictUserList UserString defaultdictdeque namedtupleN)chain)repeat)starmap) iskeyword)eq) itemgetter)recursive_repr)proxy)r)rc@eZdZddZdS)_OrderedDictKeysViewccst|jEdHdSNreversed_mappingselfru/home/lily/lilypond-2.24.1/release/binaries/dependencies/install/Python-3.10.8/lib/python3.10/collections/__init__.py __reversed__<sz!_OrderedDictKeysView.__reversed__N__name__ __module__ __qualname__rrrrrr: rc@r)_OrderedDictItemsViewccs&t|jD] }||j|fVqdSrrrkeyrrrrAsz"_OrderedDictItemsView.__reversed__Nrrrrrr#?r"r#c@r)_OrderedDictValuesViewccs"t|jD]}|j|VqdSrrr$rrrrGsz#_OrderedDictValuesView.__reversed__Nrrrrrr&Er"r&c@seZdZdZdS)_Link)prevnextr% __weakref__N)rr r! __slots__rrrrr'Ksr'c@seZdZ d0ddZejeefddZejfddZdd Z d d Z d d Z d1ddZ d1ddZ ddZejjZZddZddZddZejjZeZefddZd2ddZed d!Zd"d#Zd$d%Zed2d&d'Z d(d)Z!d*d+Z"d,d-Z#d.d/Z$dS)3rrcKs` z|jWnty$t|_t|j|_}||_|_i|_Ynw|j|fi|dSr) _OrderedDict__rootAttributeErrorr'_OrderedDict__hardroot_proxyr(r)_OrderedDict__map_OrderedDict__update)rotherkwdsrootrrr__init__]s    zOrderedDict.__init__c Cs\ ||vr&||j|<}|j}|j}||||_|_|_||_|||_||||dSr)r0r,r(r)r%) rr%valueZ dict_setitemrZLinklinkr4lastrrr __setitem__js zOrderedDict.__setitem__cCs@ ||||j|}|j}|j}||_||_d|_d|_dSr)r0popr(r))rr%Z dict_delitemr7 link_prev link_nextrrr __delitem__xs   zOrderedDict.__delitem__cc6 |j}|j}||ur|jV|j}||us dSdSr)r,r)r%rr4Zcurrrrr__iter__zOrderedDict.__iter__ccr>r)r,r(r%r?rrrrrAzOrderedDict.__reversed__cCs, |j}||_|_|jt|dSr)r,r(r)r0cleardict)rr4rrrrBs   zOrderedDict.clearTcCsl |std|j}|r|j}|j}||_||_n |j}|j}||_||_|j}|j|=t||}||fS)Nzdictionary is empty)KeyErrorr,r(r)r%r0rCr:)rr8r4r7r;r<r%r6rrrpopitems" zOrderedDict.popitemc Csx |j|}|j}|j}|j}||_||_|j}|r+|j}||_||_||_||_dS|j}||_||_||_||_dSr)r0r(r)r,) rr%r8r7r;r<Z soft_linkr4Zfirstrrr move_to_ends&   zOrderedDict.move_to_endcCsVtj}t|d}||j}|||jd7}|||j|7}|||j|7}|S)N)_sys getsizeoflen__dict__r0r.r,)rZsizeofnsizerrr __sizeof__s  zOrderedDict.__sizeof__cC t|Sr)rrrrrkeyszOrderedDict.keyscCrPr)r#rrrritemsrRzOrderedDict.itemscCrPr)r&rrrrvaluesrRzOrderedDict.valuescCs2 ||vr||}||=|S||jurt||Sr)_OrderedDict__markerrD)rr%defaultresultrrrr:s zOrderedDict.popNcCs ||vr ||S|||<|Srrrr%rVrrr setdefaults zOrderedDict.setdefaultcCs, |s d|jjfSd|jjt|fS)Nz%s()z%s(%r)) __class__rlistrSrrrr__repr__szOrderedDict.__repr__cCsF t|}ttD]}||dq |jd|pddt|fS)Nr)varscopyrr:rZiterrS)rZ inst_dictkrrr __reduce__s  zOrderedDict.__reduce__cC ||SrrZrrrrr^ zOrderedDict.copycCs |}|D]}|||<q|Srr)clsiterabler6rr%rrrfromkeyss  zOrderedDict.fromkeyscCs4 t|trt||ottt||St||Sr) isinstancerrC__eq__allmap_eqrr2rrrris  zOrderedDict.__eq__cCs|||Sr)updatermrrr__ior__%s zOrderedDict.__ior__cCs&t|tstS||}|||SrrhrCNotImplementedrZrnrr2newrrr__or__)   zOrderedDict.__or__cCs&t|tstS||}|||Srrprrrrr__ror__0ruzOrderedDict.__ror__)r)Tr)%rr r!r5rCr9r/r'r=r@rrBrErFrO_collections_abcMutableMappingrnr1rQrSrT__ne__objectrUr:rY_recursive_reprr\rar^ classmethodrgrirortrvrrrrrNs<             r)r) _tuplegettercCstt||dS)N)doc)property _itemgetter)indexr~rrrFsrF)renamedefaultsmodulec s ttrddttttt|}|rGt}t D]!\}}| r:t |s:| ds:||vrAd||<| |q%|gD]"}t|turXtd| sctd|t |rntd|qLt}D] }| dr|std|||vrtd|| |qti}|durt|}t|tkrtd tttttt|}tttjtd } d kr| d7} d d d dDdtjtttttf\id|d} d| d| d} t| | } d| _d|d | d| _|dur|| _tfdd} d|d| j_fdd}d|d|_fdd }fd!d"}fd#d$}| | j||||fD] }|d%|j|_qX|d | dd&|| | ||||d' }t D]\}}td(|}t||||<q}t|tf|}|durz t d j!"d)d*}Wn t#tfyYnw|dur||_$|S)+N, _z*Type names and field names must be stringsz6Type names and field names must be valid identifiers: z0Type names and field names cannot be a keyword: z-Field names cannot start with an underscore: z"Encountered duplicate field name: z(Got more default values than field names, rG(css|]}|dVqdS)z=%rNr).0namerrr sznamedtuple..)Z namedtuple_)Z _tuple_new __builtins__rz lambda _cls, z: _tuple_new(_cls, (z))__new__zCreate new instance of cs2||}|krtddt||S)Nz Expected z arguments, got ) TypeErrorrK)rerfrW)_len num_fields tuple_newrr_makes  znamedtuple.._makez Make a new z# object from a sequence or iterablecs.||j|}|rtdt||S)NzGot unexpected field names: )rr: ValueErrorr[)rr3rW)_map field_namesrr_replacesznamedtuple.._replacez Return a new z2 object replacing specified fields with new valuescs |jj|Sr)rZrr)repr_fmtrrr\znamedtuple..__repr__cs |j|Sr)_fieldsr)_dict_ziprr_asdictrznamedtuple.._asdictcs |Srrr)_tuplerr__getnewargs__rRz"namedtuple..__getnewargs__.r) __doc__r+rZ_field_defaultsrrrr\rr__match_args__zAlias for field number r__main__)%rhstrreplacesplitr[rkrIinternset enumerate isidentifier _iskeyword startswithaddtyperrtuplerKrCrzipjoinrevalrr __defaults__r|__func__r!r} _getframe f_globalsgetr-r )ZtypenamerrrrseenrrZfield_defaultsZarg_list namespacecoderrrr\rrmethodZclass_namespacer~rWr) rrrrrrrrrrr Hs             r cCs( |j}|D] }||dd||<qdSNr rG)r)mappingrfZ mapping_getelemrrr_count_elementss r)rcseZdZ d<fdd ZddZddZd.rhrrqrjrmrrrri zCounter.__eq__cCs t|tstS||k Srrhrrqrmrrrrys  zCounter.__ne__cr)Nc3s*|]}|D] }||kVqqdSrrrrrrrrz!Counter.__le__..rrmrrr__le__rzCounter.__le__cCs t|tstS||ko||kSrrrmrrr__lt__ zCounter.__lt__cr)Nc3s*|]}|D] }||kVqqdSrrrrrrrrz!Counter.__ge__..rrmrrr__ge__rzCounter.__ge__cCs t|tstS||ko||kSrrrmrrr__gt__rzCounter.__gt__cCsR|s |jjdSzt|}Wn tyt|}Ynw|jjd|dS)Nz()rr)rZrrCrr)rdrrrr\s  zCounter.__repr__cCsr t|tstSt}|D]\}}|||}|dkr!|||<q|D]\}}||vr6|dkr6|||<q&|SrrhrrqrSrr2rWrrnewcountrrr__add__s  zCounter.__add__cCsv t|tstSt}|D]\}}|||}|dkr!|||<q|D]\}}||vr8|dkr8d|||<q&|Srrrrrr__sub__-s   zCounter.__sub__cCs~ t|tstSt}|D]\}}||}||kr|n|}|dkr'|||<q|D]\}}||vr<|dkr<|||<q,|Srrrr2rWrr other_countrrrrrt@s zCounter.__or__cCsT t|tstSt}|D]\}}||}||kr|n|}|dkr'|||<q|Srrrrrr__and__Ts zCounter.__and__cCs. t}|D] \}}|dkr|||<q|SrrrSrrWrrrrr__pos__eszCounter.__pos__cCs2 t}|D]\}}|dkrd|||<q|Srrrrrr__neg__ms zCounter.__neg__cCs( dd|D}|D]}||=q |S)NcSsg|] \}}|dks|qS)r r)rrrrrr zsz*Counter._keep_positive..)rS)rZ nonpositiverrrr_keep_positivexs zCounter._keep_positivecCs, |D] \}}|||7<q|SrrSrrr2rrrrr__iadd__zCounter.__iadd__cCs, |D] \}}|||8<q|Srrrrrr__isub__rzCounter.__isub__cCs4 |D]\}}||}||kr|||<q|Srr)rr2rrrrrrrozCounter.__ior__cCs4 |D]\}}||}||kr|||<q|Srr)rr2rrrrrr__iand__rzCounter.__iand__r)"rr r!r5rrrrr|rgrnrr^rar=riryrrrrr\rrrtrrrrrrror __classcell__rrrcrrs@2   " -   rc@seZdZ ddZddZddZd,dd Zd d Zd d ZddZ ddZ e ddZ e ddZddZeZd,ddZeddZddZddZd d!Zd"d#Zd$d%Zd&d'Zd(d)Zd*d+ZdS)-rcGs t|pig|_dSr)r[maps)rrrrrr5szChainMap.__init__cCst|r)rDr$rrrrszChainMap.__missing__c Cs6|jD]}z||WStyYqw||Sr)rrDr)rr%rrrr __getitem__s   zChainMap.__getitem__NcCs||vr||S|SrrrXrrrrz ChainMap.getcCsttj|jSr)rKrunionrrrrr__len__zChainMap.__len__cCs,i}t|jD] }|t|qt|Sr)rrrnrCrgr_)rrrrrrr@szChainMap.__iter__cstfdd|jDS)Nc3s|]}|vVqdSrr)rmrrrrsz(ChainMap.__contains__..anyrr$rrr __contains__szChainMap.__contains__cC t|jSrrrrrr__bool__ zChainMap.__bool__cCs"|jjddtt|jdS)Nrrr)rZrrrkreprrrrrrr\s"zChainMap.__repr__cGs |tj|g|RSr)rCrg)rerfargsrrrrgszChainMap.fromkeyscCs( |j|jdg|jddRSr)rZrr^rrrrr^s&z ChainMap.copycKs2 |dur|}n|r|||j|g|jRSr)rnrZr)rrkwargsrrr new_childs  zChainMap.new_childcCs |j|jddS)NrG)rZrrrrrparentsszChainMap.parentscCs||jd|<dSr)r)rr%r6rrrr9 rzChainMap.__setitem__cCs0z |jd|=WdStytd|wNr z$Key not found in the first mapping: )rrDr$rrrr=s  zChainMap.__delitem__cCs* z|jdWStytdw)Nr z#No keys found in the first mapping.)rrErDrrrrrEs  zChainMap.popitemcGs: z |jdj|g|RWStytd|wr)rr:rD)rr%r rrrr:s  z ChainMap.popcCs |jddSr)rrBrrrrrB$szChainMap.clearcCs|jd||Sr)rrnrmrrrro(szChainMap.__ior__cCs,t|tjstS|}|jd||Sr)rhrwrrqr^rrn)rr2rrrrrt,s zChainMap.__or__cCs<t|tjstSt|}t|jD]}||q||Sr) rhrwrrqrCrrrnrZ)rr2rchildrrrrv3s   zChainMap.__ror__r)rr r!r5rrrrr@rrr{r\r|rgr^__copy__r rr r9r=rEr:rBrortrvrrrrrs6       rc@seZdZdddZddZddZdd Zd d Zd d ZddZ ddZ ddZ ddZ ddZ ddZddZedddZdS)rNcKs.i|_|dur |||r||dSdSr)datarn)rrCr rrrr5Cs  zUserDict.__init__cCrrrKrrrrrrJrzUserDict.__len__cCs6||jvr |j|St|jdr|j||St|)Nr)rhasattrrZrrDr$rrrrMs   zUserDict.__getitem__cC||j|<dSrr)rr%itemrrrr9TzUserDict.__setitem__cC |j|=dSrrr$rrrr=W zUserDict.__delitem__cCrr)r_rrrrrr@ZrzUserDict.__iter__cC ||jvSrrr$rrrr^rzUserDict.__contains__cCrrr rrrrrr\brzUserDict.__repr__cCs:t|tr||j|jBSt|tr||j|BStSrrhrrZrrCrqrmrrrrte  zUserDict.__or__cCs:t|tr||j|jBSt|tr|||jBStSrrrmrrrrvlrzUserDict.__ror__cCs0t|tr|j|jO_|S|j|O_|Sr)rhrrrmrrrross zUserDict.__ior__cCs4|j|j}|j|j|jd|jd<|SNr)rZrrLrnr^rZinstrrrrzszUserDict.__copy__cCsX|jtur t|jSddl}|j}z i|_||}W||_n||_w|||Sr)rZrrr^rn)rr^rrrrrr^s   z UserDict.copycCs|}|D]}|||<q|Srr)rerfr6rr%rrrrgs zUserDict.fromkeysr)rr r!r5rrr9r=r@rr\rtrvrorr^r|rgrrrrr@s   rc@seZdZ d?ddZddZddZdd Zd d Zd d ZddZ ddZ ddZ ddZ ddZ ddZddZddZddZd d!Zd"d#ZeZd$d%Zd&d'Zd(d)Zd*d+Zd@d-d.Zd/d0Zd1d2Zd3d4Zd5d6Zd7d8Zd9d:Zd;d<Z d=d>Z!dS)ArNcCsjg|_|dur3t|t|jkr||jdd<dSt|tr,|jdd|jdd<dSt||_dSdSr)rrrhrr[)rZinitlistrrrr5s zUserList.__init__cCrrrrrrrr\rzUserList.__repr__cCs|j||kSrr_UserList__castrmrrrrrzUserList.__lt__cCs|j||kSrr rmrrrrrzUserList.__le__cCs|j||kSrr rmrrrrirzUserList.__eq__cCs|j||kSrr rmrrrrrzUserList.__gt__cCs|j||kSrr rmrrrrrzUserList.__ge__cCst|tr|jS|Sr)rhrrrmrrrZ__castrzUserList.__castcCrrrrrrrrrrzUserList.__contains__cCrrrrrrrrrzUserList.__len__cCs$t|tr ||j|S|j|Sr)rhslicerZrrirrrrs  zUserList.__getitem__cCrrrrr%rrrrr9rzUserList.__setitem__cCrrrr$rrrr=rzUserList.__delitem__cCsPt|tr||j|jSt|t|jr||j|S||jt|SrrhrrZrrr[rmrrrr zUserList.__add__cCsPt|tr||j|jSt|t|jr|||jS|t||jSrr'rmrrr__radd__r(zUserList.__radd__cCsVt|tr|j|j7_|St|t|jr |j|7_|S|jt|7_|Sr)rhrrrr[rmrrrrs zUserList.__iadd__cC||j|SrrZrrrMrrr__mul__rzUserList.__mul__cCs|j|9_|Srrr,rrr__imul__szUserList.__imul__cCs8|j|j}|j|j|jddd|jd<|Sr)rZrrLrnrrrrrszUserList.__copy__cC|j|dSr)rappendr"rrrr0rzUserList.appendcCs|j||dSr)rinsertr&rrrr1rzUserList.insertcC |j|Sr)rr:r$rrrr:rz UserList.popcCr/r)rremover"rrrr4rzUserList.removecC|jdSr)rrBrrrrrBrzUserList.clearcCs ||Srrcrrrrr^rz UserList.copycCr3r)rrr"rrrrrzUserList.countcGs|jj|g|RSrrr)rrr rrrr rzUserList.indexcCr5r)rrrrrrrrzUserList.reversecOs|jj|i|dSr)rsortrr r3rrrr7sz UserList.sortcCs,t|tr|j|jdS|j|dSr)rhrrextendrmrrrr9s zUserList.extendrr2)"rr r!r5r\rrrirrr!rrrr9r=rr)rr-__rmul__r.rr0r1r:r4rBr^rrrr7r9rrrrrsB     rc@sxeZdZddZddZddZddZd d Zd d Zd dZ ddZ ddZ ddZ ddZ ddZddZddZddZdd Zd!d"Zd#d$Zd%d&ZeZd'd(Zd)d*Zd+d,Zd-d.Zd/d0Zd1ejfd2d3Zd4d5Zd6d7Z dd:d;Z!d1ejfddudvZ?ddwdxZ@ddydzZAdd{d|ZBdd~dZCd1ejfddZDdddZEddZFddZGddZHddZIddZJdgS)rcCs@t|tr ||_dSt|tr|jdd|_dSt||_dSr)rhrrrrZseqrrrr5!s   zUserString.__init__cCrr)rrrrrr__str__)rzUserString.__str__cCrrrrrrrr\,rzUserString.__repr__cCrr)intrrrrr__int__/rzUserString.__int__cCrr)floatrrrrr __float__2rzUserString.__float__cCrr)complexrrrrr __complex__5rzUserString.__complex__cCrr)hashrrrrr__hash__8rzUserString.__hash__cCs|jddfSrrrrrrr;rzUserString.__getnewargs__cCs t|tr |j|jkS|j|kSrrhrrrZstringrrrri>   zUserString.__eq__cCs t|tr |j|jkS|j|kSrrFrGrrrrCrHzUserString.__lt__cCs t|tr |j|jkS|j|kSrrFrGrrrrHrHzUserString.__le__cCs t|tr |j|jkS|j|kSrrFrGrrrrMrHzUserString.__gt__cCs t|tr |j|jkS|j|kSrrFrGrrrrRrHzUserString.__ge__cCst|tr|j}||jvSrrF)rZcharrrrrWs  zUserString.__contains__cCrrrrrrrr\rzUserString.__len__cCs||j|Srr+)rrrrrr_rzUserString.__getitem__cCsJt|tr||j|jSt|tr||j|S||jt|Sr)rhrrZrrrmrrrrbs  zUserString.__add__cCs.t|tr |||jS|t||jSr)rhrrZrrmrrrr)is zUserString.__radd__cCr*rr+r,rrrr-nrzUserString.__mul__cCs||j|Srr+rr rrr__mod__srzUserString.__mod__cCs|t||Sr)rZr)rZtemplaterrr__rmod__vrzUserString.__rmod__cC||jSr)rZr capitalizerrrrrMzrzUserString.capitalizecCrLr)rZrcasefoldrrrrrN}rzUserString.casefoldcG||jj|g|RSr)rZrcenterrwidthr rrrrPzUserString.centerr cC t|tr|j}|j|||Sr)rhrrrrZsubstartendrrrr zUserString.countcC"t|tr|j}||j|Sr)rhrrrZ removeprefix)rprefixrrrrZ zUserString.removeprefixcCrYr)rhrrrZ removesuffix)rsuffixrrrr]r\zUserString.removesuffixutf-8strictcCs.|durdn|}|durdn|}|j||S)Nr_r`)rencode)rencodingerrorsrrrraszUserString.encodecC|j|||Sr)rendswith)rr^rVrWrrrrerzUserString.endswithcC||j|Sr)rZr expandtabs)rZtabsizerrrrhrzUserString.expandtabscCrTr)rhrrfindrUrrrrirXzUserString.findcOs|jj|i|Sr)rformatr8rrrrjrzUserString.formatcCr3r)r format_map)rrrrrrkrzUserString.format_mapcCrdrr6rUrrrrrzUserString.indexcC |jSr)risalpharrrrrmrzUserString.isalphacCrlr)risalnumrrrrrnrzUserString.isalnumcCrlr)risasciirrrrrorzUserString.isasciicCrlr)r isdecimalrrrrrprzUserString.isdecimalcCrlr)risdigitrrrrrqrzUserString.isdigitcCrlr)rrrrrrrrzUserString.isidentifiercCrlr)rislowerrrrrrrrzUserString.islowercCrlr)r isnumericrrrrrsrzUserString.isnumericcCrlr)r isprintablerrrrrtrzUserString.isprintablecCrlr)risspacerrrrrurzUserString.isspacecCrlr)ristitlerrrrrvrzUserString.istitlecCrlr)risupperrrrrrwrzUserString.isuppercCr3r)rrr<rrrrrzUserString.joincGrOr)rZrljustrQrrrrxrSzUserString.ljustcCrLr)rZrlowerrrrrryrzUserString.lowerNcCrgr)rZrlstriprcharsrrrrzrzUserString.lstripcCr3r)r partitionrseprrrr}rzUserString.partitionr2cCs6t|tr|j}t|tr|j}||j|||Sr)rhrrrZr)roldrsmaxsplitrrrrs  zUserString.replacecCrTr)rhrrrfindrUrrrrrXzUserString.rfindcCrdr)rrindexrUrrrrrzUserString.rindexcGrOr)rZrrjustrQrrrrrSzUserString.rjustcCr3r)r rpartitionr~rrrrrzUserString.rpartitioncCrgr)rZrrstripr{rrrrrzUserString.rstripcC|j||Sr)rrrrrrrrrrzUserString.splitcCrr)rrsplitrrrrrrzUserString.rsplitFcCr3r)r splitlines)rkeependsrrrrrzUserString.splitlinescCrdr)rr)rr[rVrWrrrrrzUserString.startswithcCrgr)rZrstripr{rrrrrzUserString.stripcCrLr)rZrswapcaserrrrrrzUserString.swapcasecCrLr)rZrtitlerrrrr rzUserString.titlecGs||jj|Sr)rZr translaterIrrrr rzUserString.translatecCrLr)rZrupperrrrrrrzUserString.uppercCrgr)rZrzfill)rrRrrrrrzUserString.zfill)r_r`)rfrr:)Nr2)F)Krr r!r5r=r\r?rArCrErrirrrrrrrrr)r-r;rJrKrMrNrPrImaxsizerrZr]rarerhrirjrkrrmrnrorprqrrrrsrtrurvrwrrxryrzrZ maketransr}rrrrrrrrrrrrrrrrrrrrrs          r)3__all__rwsysrIZ itertoolsr rr rr rZkeywordrrZoperatorrrlrrZreprlibrr{_weakrefrr/Z _collectionsr ImportErrorMutableSequenceregisterrKeysViewr ItemsViewr# ValuesViewr&rzr'rCrr}r rrrxrrrSequencerrrrrsr            k    0 =Z