a €™ResÇã@sŽdZddlmZddlZddlZddlZddlZddlZddlZddl Z ddl Z ddlZddlm Z mZddlmZddlmZmZddlmZmZmZmZdd lmZmZmZmZmZmZm Z gd ¢Z!e "e#¡Z$dZ%dZ&d eddde%dfZ'dZ(Gdd„de)ƒZ*Gdd„de)ƒZ+Gdd„de)ƒZ,Gdd„de,ƒZ-Gdd„de-ƒZ.Gdd„de-ƒZ/e.Z0e/Z1Gdd „d e)ƒZ2d*d"d#„Z3d$d%„Z4d&d'„Z5d(d)„Z6dS)+zPEP 376 implementation.é)Úunicode_literalsNé)ÚDistlibExceptionÚ resources)ÚStringIO)Ú get_schemeÚUnsupportedVersionError)ÚMetadataÚMETADATA_FILENAMEÚWHEEL_METADATA_FILENAMEÚLEGACY_METADATA_FILENAME)Úparse_requirementÚcached_propertyÚparse_name_and_versionÚread_exportsÚ write_exportsÚ CSVReaderÚ CSVWriter)ÚDistributionÚBaseInstalledDistributionÚInstalledDistributionÚEggInfoDistributionÚDistributionPathzpydist-exports.jsonzpydist-commands.jsonÚ INSTALLERÚRECORDÚ REQUESTEDÚ RESOURCESÚSHAREDz .dist-infoc@s(eZdZdZdd„Zdd„Zdd„ZdS) Ú_CachezL A simple cache mapping names and .dist-info paths to distributions cCsi|_i|_d|_dS)zZ Initialise an instance. There is normally one for each DistributionPath. FN)ÚnameÚpathÚ generated©Úself©r$ú‹/builddir/build/BUILDROOT/alt-python39-pip-21.3.1-2.el8.x86_64/opt/alt/python39/lib/python3.9/site-packages/pip/_vendor/distlib/database.pyÚ__init__1sz_Cache.__init__cCs|j ¡|j ¡d|_dS)zC Clear the cache, setting it to its initial state. FN)rÚclearr r!r"r$r$r%r'9s z_Cache.clearcCs2|j|jvr.||j|j<|j |jg¡ |¡dS)z` Add a distribution to the cache. :param dist: The distribution to add. N)r rÚ setdefaultÚkeyÚappend©r#Údistr$r$r%ÚaddAsz _Cache.addN)Ú__name__Ú __module__Ú__qualname__Ú__doc__r&r'r-r$r$r$r%r-src@s„eZdZdZddd„Zdd„Zdd „ZeeeƒZd d„Z dd „Z dd„Zedd„ƒZ dd„Zdd„Zddd„Zdd„Zddd„ZdS)rzU Represents a set of distributions installed on a path (typically sys.path). NFcCsD|durtj}||_d|_||_tƒ|_tƒ|_d|_tdƒ|_ dS)a Create an instance from a path, optionally including legacy (distutils/ setuptools/distribute) distributions. :param path: The path to use, as a list of directories. If not specified, sys.path is used. :param include_egg: If True, this instance will look for and return legacy distributions as well as those based on PEP 376. NTÚdefault) Úsysr Ú _include_distÚ_include_eggrÚ_cacheÚ _cache_eggÚ_cache_enabledrÚ_scheme)r#r Zinclude_eggr$r$r%r&Os zDistributionPath.__init__cCs|jS©N©r8r"r$r$r%Ú_get_cache_enabledcsz#DistributionPath._get_cache_enabledcCs ||_dSr:r;)r#Úvaluer$r$r%Ú_set_cache_enabledfsz#DistributionPath._set_cache_enabledcCs|j ¡|j ¡dS)z, Clears the internal cache. N)r6r'r7r"r$r$r%Úclear_cacheks zDistributionPath.clear_cachec csZtƒ}|jD]F}t |¡}|dur&q| d¡}|r|js| ¡|jj ¡D] }|Vq0|jrZ|jj ¡D] }|VqNdS)a5 Provides an iterator that looks for distributions and returns :class:`InstalledDistribution` or :class:`EggInfoDistribution` instances for each one of them. :rtype: iterator of :class:`InstalledDistribution` and :class:`EggInfoDistribution` instances N)r8r^r`r6r Úvaluesr5r7r+r$r$r%Úget_distributionsÈs z"DistributionPath.get_distributionscCs€d}| ¡}|js4| ¡D]}|j|kr|}q|qnH| ¡||jjvrZ|jj|d}n"|jr|||jjvr||jj|d}|S)a= Looks for a named distribution on the path. This function only returns the first result found, as no more than one value is expected. If nothing is found, ``None`` is returned. :rtype: :class:`InstalledDistribution`, :class:`EggInfoDistribution` or ``None`` Nr) Úlowerr8r^r)r`r6rr5r7)r#rÚresultr,r$r$r%Úget_distributionÞs z!DistributionPath.get_distributionc csÆd}|durHz|j d||f¡}Wn"tyFtd||fƒ‚Yn0| ¡D]p}t|dƒslt d|¡qP|j}|D]H}t |ƒ\}}|dur¢||kr¾|VqPqv||krv| |¡rv|VqPqvqPdS)a Iterates over all distributions to find which distributions provide *name*. If a *version* is provided, it will be used to filter the results. This function only returns the first result found, since no more than one values are expected. If the directory is not found, returns ``None``. :parameter version: a version specifier that indicates the version required, conforming to the format in ``PEP-345`` :type name: string :type version: string Nú%s (%s)zinvalid name or version: %r, %rÚprovideszNo "provides": %s)r9ÚmatcherÚ ValueErrorrrhÚhasattrrUrVrmrÚmatch) r#rrernr,ÚprovidedÚpÚp_nameÚp_verr$r$r%Úprovides_distributionøs*ÿ z&DistributionPath.provides_distributioncCs(| |¡}|durtd|ƒ‚| |¡S)z5 Return the path to a resource file. Nzno distribution named %r found)rkÚLookupErrorÚget_resource_path)r#rÚ relative_pathr,r$r$r%Ú get_file_path!s zDistributionPath.get_file_pathccsX| ¡D]J}|j}||vr||}|dur>||vrR||Vq| ¡D] }|VqFqdS)zÙ Return all of the exported entries in a particular category. :param category: The category to search for entries. :param name: If specified, only entries with that name are returned. N)rhÚexportsrg)r#Úcategoryrr,r[ÚdÚvr$r$r%Úget_exported_entries*sz%DistributionPath.get_exported_entries)NF)N)N)r.r/r0r1r&r<r>ÚpropertyZ cache_enabledr?r^r`Úclassmethodrfrhrkrvrzrr$r$r$r%rKs , ) rc@s¬eZdZdZdZdZdd„Zedd„ƒZeZ edd„ƒZ ed d „ƒZdd„Zed d„ƒZ edd„ƒZedd„ƒZedd„ƒZedd„ƒZdd„Zdd„Zdd„Zdd„ZdS) rzª A base class for distributions, whether installed or from indexes. Either way, it must have some metadata, so that's all that's needed for construction. FcCsL||_|j|_|j ¡|_|j|_d|_d|_d|_d|_t ƒ|_ i|_dS)zŠ Initialise an instance. :param metadata: The instance of :class:`Metadata` describing this distribution. N)rErrir)reÚlocatorÚdigestÚextrasÚcontextrIZ download_urlsÚdigests)r#rEr$r$r%r&OszDistribution.__init__cCs|jjS)zH The source archive download URL for this distribution. )rEÚ source_urlr"r$r$r%r‡`szDistribution.source_urlcCsd|j|jfS)zX A utility property which displays the name and version in parentheses. rl©rrer"r$r$r%Úname_and_versioniszDistribution.name_and_versioncCs.|jj}d|j|jf}||vr*| |¡|S)z A set of distribution names and versions provided by this distribution. :return: A set of "name (version)" strings. rl)rErmrrer*)r#ÚplistÚsr$r$r%rmps zDistribution.providescCs8|j}t d| ¡¡t||ƒ}t|j||j|jdƒS)Nz%Getting requirements from metadata %r)r„rF) rErUrVZtodictÚgetattrrIÚget_requirementsr„r…)r#Zreq_attrÚmdZreqtsr$r$r%Ú_get_requirements|s ÿzDistribution._get_requirementscCs | d¡S)NÚrun_requires©rr"r$r$r%rƒszDistribution.run_requirescCs | d¡S)NÚ meta_requiresr‘r"r$r$r%r’‡szDistribution.meta_requirescCs | d¡S)NÚbuild_requiresr‘r"r$r$r%r“‹szDistribution.build_requirescCs | d¡S)NÚ test_requiresr‘r"r$r$r%r”szDistribution.test_requirescCs | d¡S)NÚdev_requiresr‘r"r$r$r%r•“szDistribution.dev_requiresc Cs²t|ƒ}t|jjƒ}z| |j¡}Wn4tyXt d|¡| ¡d}| |¡}Yn0|j }d}|jD]B}t|ƒ\}} ||kr„qjz| | ¡}Wq®WqjtyªYqj0qj|S)z¿ Say if this instance matches (fulfills) a requirement. :param req: The requirement to match. :rtype req: str :return: True if it matches, else False. ú+could not read version %r - using name onlyrF)r rrErDrnÚrequirementrrUÚwarningÚsplitr)rmrrq) r#Úreqr[rDrnrrjrsrtrur$r$r%Úmatches_requirement—s, ÿ z Distribution.matches_requirementcCs(|jrd|j}nd}d|j|j|fS)zC Return a textual representation of this instance, z [%s]r@z)r‡rre)r#Úsuffixr$r$r%Ú__repr__¹szDistribution.__repr__cCs>t|ƒt|ƒurd}n$|j|jko8|j|jko8|j|jk}|S)a< See if this distribution is the same as another. :param other: The distribution to compare with. To be equal to one another. distributions must have the same type, name, version and source_url. :return: True if it is the same, else False. F)Útyperrer‡)r#Úotherrjr$r$r%Ú__eq__Ãs ÿ þzDistribution.__eq__cCst|jƒt|jƒt|jƒS)zH Compute hash in a way which matches the equality test. )Úhashrrer‡r"r$r$r%Ú__hash__ÓszDistribution.__hash__N)r.r/r0r1Zbuild_time_dependencyÚ requestedr&r€r‡Údownload_urlr‰rmrrr’r“r”r•r›rr r¢r$r$r$r%r=s4 " rcs0eZdZdZdZd‡fdd„ Zddd„Z‡ZS) rz] This is the base class for installed distributions (whether PEP 376 or legacy). Ncs tt|ƒ |¡||_||_dS)a Initialise an instance. :param metadata: An instance of :class:`Metadata` which describes the distribution. This will normally have been initialised from a metadata file in the ``path``. :param path: The path of the ``.dist-info`` or ``.egg-info`` directory for the distribution. :param env: This is normally the :class:`DistributionPath` instance where this distribution was found. N)Úsuperrr&r Ú dist_path)r#rEr rF©Ú __class__r$r%r&âsz"BaseInstalledDistribution.__init__cCsd|dur|j}|dur"tj}d}ntt|ƒ}d|j}||ƒ ¡}t |¡ d¡ d¡}d||fS)a” Get the hash of some data, using a particular hash algorithm, if specified. :param data: The data to be hashed. :type data: bytes :param hasher: The name of a hash implementation, supported by hashlib, or ``None``. Examples of valid values are ``'sha1'``, ``'sha224'``, ``'sha384'``, '``sha256'``, ``'md5'`` and ``'sha512'``. If no hasher is specified, the ``hasher`` attribute of the :class:`InstalledDistribution` instance is used. If the hasher is determined to be ``None``, MD5 is used as the hashing algorithm. :returns: The hash of the data. If a hasher was explicitly specified, the returned hash will be prefixed with the specified hasher followed by '='. :rtype: str Nr@z%s=ó=Úasciiú%s%s) ÚhasherÚhashlibÚmd5rŒrƒÚbase64Úurlsafe_b64encodeÚrstripÚdecode)r#Údatar¬Úprefixrƒr$r$r%Úget_hashñs z"BaseInstalledDistribution.get_hash)N)N)r.r/r0r1r¬r&rµÚ __classcell__r$r$r§r%rÚsrcs¸eZdZdZdZd'‡fdd„ Zdd„Zdd „Zd d„Ze dd „ƒZ dd„Zdd„Zdd„Z dd„Zd(dd„Zdd„Ze dd„ƒZd)dd„Zdd „Zd!d"„Zd#d$„Zd%d&„ZejZ‡ZS)*ra Created with the *path* of the ``.dist-info`` directory provided to the constructor. It reads the metadata contained in ``pydist.json`` when it is instantiated., or uses a passed in Metadata instance (useful for when dry-run mode is being used). Úsha256Nc s~g|_t |¡|_}|dur*td|ƒ‚|rP|jrP||jjvrP|jj|j}nˆ|durØ| t ¡}|durt| t¡}|dur†| t¡}|duržtdt |fƒ‚t | ¡¡}t|dd}Wdƒn1sÎ0Ytt|ƒ |||¡|r|jr|j |¡| d¡}|du|_tj |d¡}tj |¡rzt|dƒ}| ¡ d¡} Wdƒn1sf0Y| ¡|_dS) Nzfinder unavailable for %szno %s found in %srArBrú top_level.txtÚrbúutf-8)ÚmodulesrrJrZror8r6r rErKr rrrRrSrTr r¥rr&r-r£ÚosrQÚexistsÚopenÚreadr²Ú splitlines) r#r rErFrZr[r]rsÚfr³r§r$r%r&s8 ÿ* .zInstalledDistribution.__init__cCsd|j|j|jfS)Nz#©rrer r"r$r$r%r=sÿzInstalledDistribution.__repr__cCsd|j|jfS©Nz%s %srˆr"r$r$r%Ú__str__AszInstalledDistribution.__str__c Csªg}| d¡}t | ¡¡z}t|dP}|D]:}dd„tt|ƒdƒDƒ}||\}}} | ||| f¡q.Wdƒn1s~0YWdƒn1sœ0Y|S)a" Get the list of installed files for the distribution :return: A list of tuples of path, hash and size. Note that hash and size might be ``None`` for some entries. The path is exactly as stored in the file (which is as in PEP 376). r©r]cSsg|]}d‘qSr:r$)Ú.0Úir$r$r%Ú Sóz6InstalledDistribution._get_records..éN)Úget_distinfo_resourcerRrSrTrÚrangeÚlenr*) r#Úresultsr[r]Z record_readerÚrowÚmissingr ÚchecksumÚsizer$r$r%Ú_get_recordsDs Nz"InstalledDistribution._get_recordscCsi}| t¡}|r| ¡}|S)a Return the information exported by this distribution. :return: A dictionary of exports, mapping an export category to a dict of :class:`ExportEntry` instances describing the individual export entries, and keyed by name. )rËÚEXPORTS_FILENAMEr)r#rjr[r$r$r%r{[s zInstalledDistribution.exportscCsLi}| t¡}|rHt | ¡¡}t|ƒ}Wdƒn1s>0Y|S)zý Read exports data from a file in .ini format. :return: A dictionary of exports, mapping an export category to a list of :class:`ExportEntry` instances describing the individual export entries. N)rËrÔrRrSrTr)r#rjr[r]r$r$r%ris &z"InstalledDistribution.read_exportscCsB| t¡}t|dƒ}t||ƒWdƒn1s40YdS)a Write a dictionary of exports to a file in .ini format. :param exports: A dictionary of exports, mapping an export category to a list of :class:`ExportEntry` instances describing the individual export entries. ÚwN)Úget_distinfo_filerÔr¾r)r#r{ÚrfrÁr$r$r%rxs z#InstalledDistribution.write_exportsc Cs¬| d¡}t | ¡¡t}t|dJ}|D]4\}}||kr*|WdƒWdƒSq*Wdƒn1st0YWdƒn1s’0Ytd|ƒ‚dS)aW NOTE: This API may change in the future. Return the absolute path to a resource file with the given relative path. :param relative_path: The path, relative to .dist-info, of the resource of interest. :return: The absolute path where the resource is to be found. rrÅNz3no resource file with relative path %r is installed)rËrRrSrTrÚKeyError)r#ryr[r]Zresources_readerÚrelativeÚdestinationr$r$r%rxƒs bÿz'InstalledDistribution.get_resource_pathccs| ¡D] }|VqdS)zª Iterates over the ``RECORD`` entries and returns a tuple ``(path, hash, size)`` for each line. :returns: iterator of (path, hash, size) N)rÓ)r#rjr$r$r%Úlist_installed_files—sz*InstalledDistribution.list_installed_filesFc CsRtj |d¡}tj |j¡}| |¡}tj |d¡}| d¡}t d|¡|rRdSt|ƒâ}|D]¢}tj |¡sz| d¡r„d} } nHdtj |¡} t|dƒ}| | ¡¡} Wdƒn1sÂ0Y| |¡sä|rò| |¡ròtj ||¡}| || | f¡q`| |¡rtj ||¡}| |ddf¡Wdƒn1sD0Y|S)zÖ Writes the ``RECORD`` file, using the ``paths`` iterable passed in. Any existing ``RECORD`` file is silently overwritten. prefix is used to determine when to write absolute paths. r@rúcreating %sN©z.pycz.pyoz%dr¹)r¼r rQÚdirnameÚ startswithrÖrUÚinforÚisdirrNÚgetsizer¾rµr¿ÚrelpathÚwriterow)r#Úpathsr´Údry_runÚbaseZbase_under_prefixÚrecord_pathÚwriterr Ú hash_valuerÒÚfpr$r$r%Úwrite_installed_files¡s0 ,ÿ0z+InstalledDistribution.write_installed_filesc Cs0g}tj |j¡}| d¡}| ¡D]\}}}tj |¡sJtj ||¡}||krTq$tj |¡st| |dddf¡q$tj |¡r$t tj |¡ƒ}|r°||kr°| |d||f¡q$|r$d|vrÎ| dd¡d}nd }t |d ƒ<} | | ¡|¡} | |kr | |d|| f¡Wd ƒq$1s 0Yq$|S)á¨ Checks that the hashes and sizes of the files in ``RECORD`` are matched by the files themselves. Returns a (possibly empty) list of mismatches. Each entry in the mismatch list will be a tuple consisting of the path, 'exists', 'size' or 'hash' according to what didn't match (existence is checked first, then size, then hash), the expected value and the actual value. rr½TFrÒú=rrNr¹r¡)r¼r rÞrÖrÛÚisabsrQr½r*ÚisfileÚstrrâr™r¾rµr¿)r#Ú mismatchesrçrèr rêrÒZactual_sizer¬rÁZactual_hashr$r$r%Úcheck_installed_filesÄs. 4z+InstalledDistribution.check_installed_filescCsži}tj |jd¡}tj |¡rštj|ddd}| ¡ ¡}Wdƒn1sR0Y|D]8}| dd¡\}}|dkr| |g¡ |¡q`|||<q`|S) a A dictionary of shared locations whose keys are in the set 'prefix', 'purelib', 'platlib', 'scripts', 'headers', 'data' and 'namespace'. The corresponding value is the absolute path of that category for this distribution, and takes into account any paths selected by the user at installation time (e.g. via command-line arguments). In the case of the 'namespace' key, this would be a list of absolute paths for the roots of namespace packages in this distribution. The first time this property is accessed, the relevant information is read from the SHARED file in the .dist-info directory. rr[rº©ÚencodingNrîrÚ namespace)r¼r rQrðÚcodecsr¾r¿rÀr™r(r*)r#rjÚshared_pathrÁÚlinesÚliner)r=r$r$r%Úshared_locationsçs* z&InstalledDistribution.shared_locationsc CsÀtj |jd¡}t d|¡|r$dSg}dD].}||}tj ||¡r,| d||f¡q,| dd¡D]}| d|¡qhtj |d d d }| d |¡¡Wdƒn1s²0Y|S) aa Write shared location information to the SHARED file in .dist-info. :param paths: A dictionary as described in the documentation for :meth:`shared_locations`. :param dry_run: If True, the action is logged but no file is actually written. :return: The path of the file written to. rrÜN)r´ÚlibÚheadersÚscriptsr³z%s=%srör$znamespace=%srÕrºrôÚ )r¼r rQrUràrár*Úgetr÷r¾Úwrite) r#rårærørùr)r ÚnsrÁr$r$r%Úwrite_shared_locationss .z,InstalledDistribution.write_shared_locationscCsF|tvrtd||jfƒ‚t |j¡}|dur.set_name_and_version)r r¦r8r7rErreÚ _get_metadatar-r¥rr&)r#r rFr rEr§r$r%r&bs zEggInfoDistribution.__init__csäd}dd„‰‡fdd„}d}}| d¡rôtj |¡r„tj |d¡}tj |d¡}t|dd }tj |d ¡} tj |d¡}|| ƒ}nnt |¡} t| d¡ d ¡ƒ}t|dd}z,| d¡}| d¡ d¡}ˆ| d¡ƒ}Wntyðd}Yn0nf| d¡rNtj |¡r@tj |d ¡} || ƒ}tj |d¡}tj |d¡}t|dd }ntd|ƒ‚|rj| |¡|durÆ|durÆtj |¡rÆt|dƒ} | ¡ d¡}Wdƒn1s¼0Y|sÒg}n| ¡}||_|S)NcSs¤g}| ¡}|D]Ž}| ¡}| d¡r6t d|¡q t|ƒ}|sPt d|¡q|jr`t d¡|jst| |j ¡qd dd„|jDƒ¡}| d|j |f¡q|S) z’Create a list of dependencies from a requires.txt file. *data*: the contents of a setuptools-produced requires.txt file. ú[z.Unexpected line: quitting requirement scan: %rz#Not recognised as a requirement: %rz4extra requirements in requires.txt are not supportedz, css|]}d|VqdS)r«Nr$)rÆÚcr$r$r%Ú ‘rÉzQEggInfoDistribution._get_metadata..parse_requires_data..rl)rÀÚstriprßrUr˜r r„Úconstraintsr*rrQ)r³Úreqsrùrúr[Zconsr$r$r%Úparse_requires_datazs( ÿ z>EggInfoDistribution._get_metadata..parse_requires_datacsZg}z>t |dd¡}ˆ| ¡ƒ}Wdƒn1s60YWntyTYn0|S)z’Create a list of dependencies from a requires.txt file. *req_path*: the path to a setuptools-produced requires.txt file. r[rºN)r÷r¾r¿ÚIOError)Úreq_pathrrë©rr$r%Úparse_requires_path•s.z>EggInfoDistribution._get_metadata..parse_requires_pathrHzEGG-INFOzPKG-INFOrA)r rDzrequires.txtr¸zEGG-INFO/PKG-INFOÚutf8rBzEGG-INFO/requires.txtzEGG-INFO/top_level.txtrºrGz,path must end with .egg-info or .egg, got %rr¹)rNr¼r rárQr Ú zipimportÚzipimporterrÚget_datar²rrZadd_requirementsr½r¾r¿rÀr»)r#r ÚrequiresrZtl_pathZtl_datarsÚ meta_pathrErZzipfrCr³rÁr$rr%rwsX ÿ ÿ .z!EggInfoDistribution._get_metadatacCsd|j|j|jfS)Nz!rÂr"r$r$r%rÑsÿzEggInfoDistribution.__repr__cCsd|j|jfSrÃrˆr"r$r$r%rÄÕszEggInfoDistribution.__str__cCs`g}tj |jd¡}tj |¡r\| ¡D]2\}}}||kr._md5cSst |¡jSr:)r¼ÚstatÚst_size)r r$r$r%Ú_sizeûsz7EggInfoDistribution.list_installed_files.._sizer r[rºrôzNon-existent file: %srÝN) r¼r rQr½r÷r¾rÚnormpathrUr˜rNrár*)r#r$r'rèrjrÁrúrsr$r$r%rÛës" 8z(EggInfoDistribution.list_installed_filesFccs®tj |jd¡}tj |¡rªd}tj|dddj}|D]T}| ¡}|dkrPd}q6|s6tj tj |j|¡¡}| |j¡r6|r„|Vq6|Vq6Wdƒn1s 0YdS) a Iterates over the ``installed-files.txt`` entries and returns paths for each line if the path is pointing to a file located in the ``.egg-info`` directory or one of its subdirectories. :parameter absolute: If *absolute* is ``True``, each returned path is transformed into a local absolute path. Otherwise the raw value from ``installed-files.txt`` is returned. :type absolute: boolean :returns: iterator of paths r Tr[rºrôz./FN) r¼r rQr½r÷r¾rr(rß)r#ÚabsoluterèÚskiprÁrúrsr$r$r%r sz'EggInfoDistribution.list_distinfo_filescCst|tƒo|j|jkSr:)r_rr r r$r$r%r .s ÿzEggInfoDistribution.__eq__)N)F)r.r/r0r1r£rûr&rrrÄrórÛr r rr¢r¶r$r$r§r%rYsZ& rc@s^eZdZdZdd„Zdd„Zddd„Zd d „Zdd„Zddd„Z ddd„Z dd„Zdd„ZdS)ÚDependencyGraphaù Represents a dependency graph between distributions. The dependency relationships are stored in an ``adjacency_list`` that maps distributions to a list of ``(other, label)`` tuples where ``other`` is a distribution and the edge is labeled with ``label`` (i.e. the version specifier, if such was provided). Also, for more efficient traversal, for every distribution ``x``, a list of predecessors is kept in ``reverse_list[x]``. An edge from distribution ``a`` to distribution ``b`` means that ``a`` depends on ``b``. If any missing dependencies are found, they are stored in ``missing``, which is a dictionary that maps distributions to a list of requirements that were not provided by any other distributions. cCsi|_i|_i|_dSr:)Úadjacency_listÚreverse_listrÐr"r$r$r%r&IszDependencyGraph.__init__cCsg|j|<g|j|<dS)zÍAdd the *distribution* to the graph. :type distribution: :class:`distutils2.database.InstalledDistribution` or :class:`distutils2.database.EggInfoDistribution` N)r,r-)r#Údistributionr$r$r%Úadd_distributionNs z DependencyGraph.add_distributionNcCs6|j| ||f¡||j|vr2|j| |¡dS)ašAdd an edge from distribution *x* to distribution *y* with the given *label*. :type x: :class:`distutils2.database.InstalledDistribution` or :class:`distutils2.database.EggInfoDistribution` :type y: :class:`distutils2.database.InstalledDistribution` or :class:`distutils2.database.EggInfoDistribution` :type label: ``str`` or ``None`` N)r,r*r-)r#ÚxÚyÚlabelr$r$r%Úadd_edgeXs zDependencyGraph.add_edgecCs&t d||¡|j |g¡ |¡dS)a Add a missing *requirement* for the given *distribution*. :type distribution: :class:`distutils2.database.InstalledDistribution` or :class:`distutils2.database.EggInfoDistribution` :type requirement: ``str`` z %s missing %rN)rUrVrÐr(r*)r#r.r—r$r$r%Úadd_missinggszDependencyGraph.add_missingcCsd|j|jfSrÃrˆr+r$r$r%Ú _repr_distrszDependencyGraph._repr_distrcCsŠ| |¡g}|j|D]h\}}| |¡}|dur| d|j|jf¡q>q|sÞt|ƒdkrÞ| d¡| d¡| d¡|D]}| d |j¡| d ¡q´| d¡| d¡dS)a9Writes a DOT output for the graph to the provided file *f*. If *skip_disconnected* is set to ``True``, then all distributions that are not dependent on any other distribution are skipped. :type f: has to support ``file``-like operations :type skip_disconnected: ``bool`` zdigraph dependencies { rNz"%s" -> "%s" [label="%s"] z "%s" -> "%s" zsubgraph disconnected { zlabel = "Disconnected" zbgcolor = red z"%s"rÿz} )rr,ÚitemsrÍr*r)r#rÁZskip_disconnectedÚdisconnectedr,ÚadjsrŸr2r$r$r%Úto_dot‚s( ÿ zDependencyGraph.to_dotcsÂg}i}|j ¡D]\}}|dd…||<qg‰t| ¡ƒdd…D]\}}|sDˆ |¡||=qDˆshq²| ¡D]\}}‡fdd„|Dƒ||<qpt ddd„ˆDƒ¡| ˆ¡q,|t| ¡ƒfS)aa Perform a topological sort of the graph. :return: A tuple, the first element of which is a topologically sorted list of distributions, and the second element of which is a list of distributions that cannot be sorted because they have circular dependencies and so form a cycle. Ncs g|]\}}|ˆvr||f‘qSr$r$)rÆr}r[©Ú to_remover$r%rÈ»rÉz4DependencyGraph.topological_sort..zMoving to result: %scSsg|]}d|j|jf‘qS)rlrˆ)rÆr}r$r$r%rÈ½rÉ)r,r;Úlistr*rUrVr7Úkeys)r#rjÚalistÚkr~r$r?r%Útopological_sort¢s$ ÿz DependencyGraph.topological_sortcCs2g}|j ¡D]\}}| | |¡¡qd |¡S)zRepresentation of the graphrÿ)r,r;r*r6rQ)r#r9r,r=r$r$r%rÁszDependencyGraph.__repr__)N)r)T) r.r/r0r1r&r/r3r4r5r6r>rErr$r$r$r%r+9s r+r2cCsRt|ƒ}tƒ}i}|D]L}| |¡|jD]6}t|ƒ\}}t d|||¡| |g¡ ||f¡q*q|D]ä}|j |j B|jB|jB}|D]Â} z| | ¡} Wn4tyÎt d| ¡| ¡d}| |¡} Yn0| j}d}||vr:||D]L\}}z| |¡} Wntyd} Yn0| rì| ||| ¡d}q:qì|sˆ| || ¡qˆqh|S)a6Makes a dependency graph from the given distributions. :parameter dists: a list of distributions :type dists: list of :class:`distutils2.database.InstalledDistribution` and :class:`distutils2.database.EggInfoDistribution` instances :rtype: a :class:`DependencyGraph` instance zAdd to provided: %s, %s, %sr–rFT)rr+r/rmrrUrVr(r*rr’r“r•rnrr˜r™r)rqr3r4)ÚdistsrDÚgraphrrr,rsrrerršrnÚmatchedÚproviderrqr$r$r%Ú make_graphÉsN ÿÿÿ rJcCsv||vrtd|jƒ‚t|ƒ}|g}|j|}|rh| ¡}| |¡|j|D]}||vrN| |¡qNq.| d¡|S)zÚRecursively generate a list of distributions from *dists* that are dependent on *dist*. :param dists: a list of distributions :param dist: a distribution, member of *dists* for which we are interested ú1given distribution %r is not a member of the listr)rrrJr-Úpopr*)rFr,rGÚdepÚtodor}Úsuccr$r$r%Úget_dependent_distsÿsÿ rPcCsn||vrtd|jƒ‚t|ƒ}g}|j|}|rj| ¡d}| |¡|j|D]}||vrP| |¡qPq,|S)zÙRecursively generate a list of distributions from *dists* that are required by *dist*. :param dists: a list of distributions :param dist: a distribution, member of *dists* for which we are interested rKr)rrrJr,rLr*)rFr,rGršrNr}Úpredr$r$r%Úget_required_distssÿ rRcKs8| dd¡}tfi|¤Ž}||_||_|p,d|_t|ƒS)zO A convenience method for making a dist given just a name and version. ÚsummaryzPlaceholder for summary)rLr rrerSr)rreÚkwargsrSrŽr$r$r%Ú make_dist2s rU)r2)7r1Ú __future__rr¯r÷rRrÚloggingr¼rPr3rr@rrÚcompatrrerrrEr r rrÚutilr rrrrrrÚ__all__Ú getLoggerr.rUrÔZCOMMANDS_FILENAMErrOrrrrrrrrWrXr+rJrPrRrUr$r$r$r%ÚsT$ ÿs7J] 6