?HAMA

Navigation

Breadcrumbs

/ / proc / thread-self / root / opt / alt / ruby25 / lib64 / ruby / 2.5.0 / rubygems

Create

Create File | Create Folder | Upload Files | Run Command

Edit File Size: 9.53 KB

/proc/thread-self/root/opt/alt/ruby25/lib64/ruby/2.5.0/rubygems/resolver.rb

Text Base64

# frozen_string_literal: true
require 'rubygems/dependency'
require 'rubygems/exceptions'
require 'rubygems/util'
require 'rubygems/util/list'

##
# Given a set of Gem::Dependency objects as +needed+ and a way to query the
# set of available specs via +set+, calculates a set of ActivationRequest
# objects which indicate all the specs that should be activated to meet the
# all the requirements.

class Gem::Resolver
  require 'rubygems/resolver/molinillo'

##
  # If the DEBUG_RESOLVER environment variable is set then debugging mode is
  # enabled for the resolver.  This will display information about the state
  # of the resolver while a set of dependencies is being resolved.

DEBUG_RESOLVER = !ENV['DEBUG_RESOLVER'].nil?

##
  # Set to true if all development dependencies should be considered.

attr_accessor :development

##
  # Set to true if immediate development dependencies should be considered.

attr_accessor :development_shallow

##
  # When true, no dependencies are looked up for requested gems.

attr_accessor :ignore_dependencies

##
  # List of dependencies that could not be found in the configured sources.

attr_reader :missing

attr_reader :stats

##
  # Hash of gems to skip resolution.  Keyed by gem name, with arrays of
  # gem specifications as values.

attr_accessor :skip_gems

##
  # When a missing dependency, don't stop. Just go on and record what was
  # missing.

attr_accessor :soft_missing

##
  # Combines +sets+ into a ComposedSet that allows specification lookup in a
  # uniform manner.  If one of the +sets+ is itself a ComposedSet its sets are
  # flattened into the result ComposedSet.

def self.compose_sets *sets
    sets.compact!

sets = sets.map do |set|
      case set
      when Gem::Resolver::BestSet then
        set
      when Gem::Resolver::ComposedSet then
        set.sets
      else
        set
      end
    end.flatten

case sets.length
    when 0 then
      raise ArgumentError, 'one set in the composition must be non-nil'
    when 1 then
      sets.first
    else
      Gem::Resolver::ComposedSet.new(*sets)
    end
  end

##
  # Creates a Resolver that queries only against the already installed gems
  # for the +needed+ dependencies.

def self.for_current_gems needed
    new needed, Gem::Resolver::CurrentSet.new
  end

##
  # Create Resolver object which will resolve the tree starting
  # with +needed+ Dependency objects.
  #
  # +set+ is an object that provides where to look for specifications to
  # satisfy the Dependencies. This defaults to IndexSet, which will query
  # rubygems.org.

def initialize needed, set = nil
    @set = set || Gem::Resolver::IndexSet.new
    @needed = needed

@development         = false
    @development_shallow = false
    @ignore_dependencies = false
    @missing             = []
    @skip_gems           = {}
    @soft_missing        = false
    @stats               = Gem::Resolver::Stats.new
  end

def explain stage, *data # :nodoc:
    return unless DEBUG_RESOLVER

d = data.map { |x| x.pretty_inspect }.join(", ")
    $stderr.printf "%10s %s\n", stage.to_s.upcase, d
  end

def explain_list stage # :nodoc:
    return unless DEBUG_RESOLVER

data = yield
    $stderr.printf "%10s (%d entries)\n", stage.to_s.upcase, data.size
    PP.pp data, $stderr unless data.empty?
  end

##
  # Creates an ActivationRequest for the given +dep+ and the last +possible+
  # specification.
  #
  # Returns the Specification and the ActivationRequest

def activation_request dep, possible # :nodoc:
    spec = possible.pop

explain :activate, [spec.full_name, possible.size]
    explain :possible, possible

activation_request =
      Gem::Resolver::ActivationRequest.new spec, dep, possible

return spec, activation_request
  end

def requests s, act, reqs=[] # :nodoc:
    return reqs if @ignore_dependencies

s.fetch_development_dependencies if @development

s.dependencies.reverse_each do |d|
      next if d.type == :development and not @development
      next if d.type == :development and @development_shallow and
              act.development?
      next if d.type == :development and @development_shallow and
              act.parent

reqs << Gem::Resolver::DependencyRequest.new(d, act)
      @stats.requirement!
    end

@set.prefetch reqs

@stats.record_requirements reqs

reqs
  end

include Molinillo::UI

def output
    @output ||= debug? ? $stdout : File.open(Gem::Util::NULL_DEVICE, 'w')
  end

def debug?
    DEBUG_RESOLVER
  end

include Molinillo::SpecificationProvider

##
  # Proceed with resolution! Returns an array of ActivationRequest objects.

def resolve
    locking_dg = Molinillo::DependencyGraph.new
    Molinillo::Resolver.new(self, self).resolve(@needed.map { |d| DependencyRequest.new d, nil }, locking_dg).tsort.map(&:payload).compact
  rescue Molinillo::VersionConflict => e
    conflict = e.conflicts.values.first
    raise Gem::DependencyResolutionError, Conflict.new(conflict.requirement_trees.first.first, conflict.existing, conflict.requirement)
  ensure
    @output.close if defined?(@output) and !debug?
  end

##
  # Extracts the specifications that may be able to fulfill +dependency+ and
  # returns those that match the local platform and all those that match.

def find_possible dependency # :nodoc:
    all = @set.find_all dependency

if (skip_dep_gems = skip_gems[dependency.name]) && !skip_dep_gems.empty?
      matching = all.select do |api_spec|
        skip_dep_gems.any? { |s| api_spec.version == s.version }
      end

all = matching unless matching.empty?
    end

matching_platform = select_local_platforms all

return matching_platform, all
  end

##
  # Returns the gems in +specs+ that match the local platform.

def select_local_platforms specs # :nodoc:
    specs.select do |spec|
      Gem::Platform.installable? spec
    end
  end

def search_for(dependency)
    possibles, all = find_possible(dependency)
    if !@soft_missing && possibles.empty?
      @missing << dependency
      exc = Gem::UnsatisfiableDependencyError.new dependency, all
      exc.errors = @set.errors
      raise exc
    end

sources = []

groups = Hash.new { |hash, key| hash[key] = [] }

# create groups & sources in the same loop
    sources = possibles.map { |spec|
      source = spec.source
      groups[source] << spec
      source
    }.uniq.reverse

activation_requests = []

sources.each do |source|
      groups[source].
        sort_by { |spec| [spec.version, Gem::Platform.local =~ spec.platform ? 1 : 0] }.
        map { |spec| ActivationRequest.new spec, dependency, [] }.
        each { |activation_request| activation_requests << activation_request }
    end

activation_requests
  end

def dependencies_for(specification)
    return [] if @ignore_dependencies
    spec = specification.spec
    requests(spec, specification)
  end

def requirement_satisfied_by?(requirement, activated, spec)
    requirement.matches_spec? spec
  end

def name_for(dependency)
    dependency.name
  end

def allow_missing?(dependency)
    @missing << dependency
    @soft_missing
  end

def sort_dependencies(dependencies, activated, conflicts)
    dependencies.sort_by.with_index do |dependency, i|
      name = name_for(dependency)
      [
        activated.vertex_named(name).payload ? 0 : 1,
        amount_constrained(dependency),
        conflicts[name] ? 0 : 1,
        activated.vertex_named(name).payload ? 0 : search_for(dependency).count,
        i # for stable sort
      ]
    end
  end

SINGLE_POSSIBILITY_CONSTRAINT_PENALTY = 1_000_000
  private_constant :SINGLE_POSSIBILITY_CONSTRAINT_PENALTY if defined?(private_constant)

# returns an integer \in (-\infty, 0]
  # a number closer to 0 means the dependency is less constraining
  #
  # dependencies w/ 0 or 1 possibilities (ignoring version requirements)
  # are given very negative values, so they _always_ sort first,
  # before dependencies that are unconstrained
  def amount_constrained(dependency)
    @amount_constrained ||= {}
    @amount_constrained[dependency.name] ||= begin
      name_dependency = Gem::Dependency.new(dependency.name)
      dependency_request_for_name = Gem::Resolver::DependencyRequest.new(name_dependency, dependency.requester)
      all = @set.find_all(dependency_request_for_name).size

if all <= 1
        all - SINGLE_POSSIBILITY_CONSTRAINT_PENALTY
      else
        search = search_for(dependency).size
        search - all
      end
    end
  end
  private :amount_constrained

end

##
# TODO remove in RubyGems 3

Gem::DependencyResolver = Gem::Resolver # :nodoc:

require 'rubygems/resolver/activation_request'
require 'rubygems/resolver/conflict'
require 'rubygems/resolver/dependency_request'
require 'rubygems/resolver/requirement_list'
require 'rubygems/resolver/stats'

require 'rubygems/resolver/set'
require 'rubygems/resolver/api_set'
require 'rubygems/resolver/composed_set'
require 'rubygems/resolver/best_set'
require 'rubygems/resolver/current_set'
require 'rubygems/resolver/git_set'
require 'rubygems/resolver/index_set'
require 'rubygems/resolver/installer_set'
require 'rubygems/resolver/lock_set'
require 'rubygems/resolver/vendor_set'
require 'rubygems/resolver/source_set'

require 'rubygems/resolver/specification'
require 'rubygems/resolver/spec_specification'
require 'rubygems/resolver/api_specification'
require 'rubygems/resolver/git_specification'
require 'rubygems/resolver/index_specification'
require 'rubygems/resolver/installed_specification'
require 'rubygems/resolver/local_specification'
require 'rubygems/resolver/lock_specification'
require 'rubygems/resolver/vendor_specification'

Exit & Reset Text mode: syntax highlighting auto-detects file type.

Directory Contents

Dirs: 11 × Files: 61

Sort:

Enable drag-to-move

Name	Size	Perms	Modified	Actions
commands DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
core_ext DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
ext DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
package DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
request DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
request_set DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
resolver DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
security DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
source DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
ssl_certs DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
util DIR	-	drwxr-xr-x	2024-03-03 22:47:52	Edit Download recursive recursive
available_set.rb	3.02 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
basic_specification.rb	7.36 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
bundler_version_finder.rb	2.69 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
command.rb	13.98 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
command_manager.rb	4.77 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
compatibility.rb	1.66 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
config_file.rb	12.51 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
defaults.rb	4.46 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
dependency.rb	8.38 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
dependency_installer.rb	14.17 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
dependency_list.rb	5.55 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
deprecate.rb	1.73 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
doctor.rb	3.06 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
errors.rb	4.62 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
exceptions.rb	6.39 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
ext.rb	461 B	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
gemcutter_utilities.rb	4.37 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
gem_runner.rb	2.18 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
indexer.rb	11.06 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
installer.rb	25.11 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
installer_test_case.rb	4.41 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
install_default_message.rb	337 B	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
install_message.rb	311 B	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
install_update_options.rb	6.89 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
local_remote_options.rb	3.40 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
mock_gem_ui.rb	1.38 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
name_tuple.rb	2.41 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
package.rb	16.47 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
package_task.rb	3.80 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
path_support.rb	1.72 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
platform.rb	6.25 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
psych_additions.rb	300 B	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
psych_tree.rb	793 B	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
rdoc.rb	7.74 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
remote_fetcher.rb	11.67 KB	lrw-r--r--	2023-07-26 14:54:23	Edit Download recursive recursive
request.rb	8.66 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
request_set.rb	10.77 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
requirement.rb	6.59 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
resolver.rb	9.53 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
safe_yaml.rb	1.15 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
security.rb	21.13 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
security_option.rb	1.06 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
server.rb	22.72 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
source.rb	5.42 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
source_list.rb	2.53 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
source_local.rb	275 B	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
source_specific_file.rb	272 B	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
specification.rb	82.56 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
spec_fetcher.rb	6.47 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
stub_specification.rb	4.86 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
syck_hack.rb	2.12 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
test_case.rb	40.33 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
test_utilities.rb	8.63 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
text.rb	1.88 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
uninstaller.rb	8.74 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
uri_formatter.rb	792 B	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
user_interaction.rb	14.54 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
util.rb	2.57 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
validator.rb	4.23 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
version.rb	11.97 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive
version_option.rb	2.03 KB	lrw-r--r--	2021-04-05 11:46:35	Edit Download recursive recursive