solargraph 0.46.0 → 0.54.5

data/lib/solargraph/api_map.rb

@@ -1,686 +1,870 @@
-# frozen_string_literal: true
-
-require 'rubygems'
-require 'set'
-require 'pathname'
-require 'yard'
-require 'yard-solargraph'
-
-module Solargraph
-  # An aggregate provider for information about workspaces, sources, gems, and
-  # the Ruby core.
-  #
-  class ApiMap
-    autoload :Cache,          'solargraph/api_map/cache'
-    autoload :SourceToYard,   'solargraph/api_map/source_to_yard'
-    autoload :Store,          'solargraph/api_map/store'
-    autoload :BundlerMethods, 'solargraph/api_map/bundler_methods'
-
-    include SourceToYard
-
-    # @return [Array<String>]
-    attr_reader :unresolved_requires
-
-    # @return [Array<String>]
-    attr_reader :missing_docs
-
-    # @param pins [Array<Solargraph::Pin::Base>]
-    def initialize pins: []
-      @source_map_hash = {}
-      @cache = Cache.new
-      @method_alias_stack = []
-      index pins
-    end
-
-    # @param pins [Array<Pin::Base>]
-    # @return [self]
-    def index pins
-      # @todo This implementation is incomplete. It should probably create a
-      #   Bench.
-      @source_map_hash = {}
-      implicit.clear
-      cache.clear
-      @store = Store.new(yard_map.pins + pins)
-      self
-    end
-
-    # Map a single source.
-    #
-    # @param source [Source]
-    # @return [self]
-    def map source
-      map = Solargraph::SourceMap.map(source)
-      catalog Bench.new(source_maps: [map])
-      self
-    end
-
-    # Catalog a bench.
-    #
-    # @param bench [Bench]
-    def catalog bench
-      implicit.clear
-      @cache.clear
-      @source_map_hash = bench.source_maps.map { |s| [s.filename, s] }.to_h
-      pins = bench.source_maps.map(&:pins).flatten
-      external_requires = bench.external_requires
-      source_map_hash.each_value do |map|
-        implicit.merge map.environ
-      end
-      external_requires.merge implicit.requires
-      external_requires.merge bench.workspace.config.required
-      yard_map.change(external_requires, bench.workspace.directory, bench.workspace.source_gems)
-      @store = Store.new(yard_map.pins + implicit.pins + pins)
-      @unresolved_requires = yard_map.unresolved_requires
-      @missing_docs = yard_map.missing_docs
-      @rebindable_method_names = nil
-      store.block_pins.each { |blk| blk.rebind(self) }
-      self
-    end
-
-    # @param name [String]
-    # @return [YARD::Tags::MacroDirective, nil]
-    def named_macro name
-      store.named_macros[name]
-    end
-
-    def required
-      @required ||= Set.new
-    end
-
-    # @return [Environ]
-    def implicit
-      @implicit ||= Environ.new
-    end
-
-    # @param filename [String]
-    # @param position [Position, Array(Integer, Integer)]
-    # @return [Source::Cursor]
-    def cursor_at filename, position
-      position = Position.normalize(position)
-      raise FileNotFoundError, "File not found: #{filename}" unless source_map_hash.key?(filename)
-      source_map_hash[filename].cursor_at(position)
-    end
-
-    # Get a clip by filename and position.
-    #
-    # @param filename [String]
-    # @param position [Position, Array(Integer, Integer)]
-    # @return [SourceMap::Clip]
-    def clip_at filename, position
-      position = Position.normalize(position)
-      SourceMap::Clip.new(self, cursor_at(filename, position))
-    end
-
-    # Create an ApiMap with a workspace in the specified directory.
-    #
-    # @param directory [String]
-    # @return [ApiMap]
-    def self.load directory
-      api_map = new
-      workspace = Solargraph::Workspace.new(directory)
-      # api_map.catalog Bench.new(workspace: workspace)
-      library = Library.new(workspace)
-      library.map!
-      api_map.catalog library.bench
-      api_map
-    end
-
-    # @return [Array<Solargraph::Pin::Base>]
-    def pins
-      store.pins
-    end
-
-    def rebindable_method_names
-      @rebindable_method_names ||= begin
-        result = yard_map.rebindable_method_names
-        source_maps.each do |map|
-          result.merge map.rebindable_method_names
-        end
-        result
-      end
-    end
-
-    # An array of pins based on Ruby keywords (`if`, `end`, etc.).
-    #
-    # @return [Enumerable<Solargraph::Pin::Keyword>]
-    def keyword_pins
-      store.pins_by_class(Pin::Keyword)
-    end
-
-    # An array of namespace names defined in the ApiMap.
-    #
-    # @return [Set<String>]
-    def namespaces
-      store.namespaces
-    end
-
-    # True if the namespace exists.
-    #
-    # @param name [String] The namespace to match
-    # @param context [String] The context to search
-    # @return [Boolean]
-    def namespace_exists? name, context = ''
-      !qualify(name, context).nil?
-    end
-
-    # Get suggestions for constants in the specified namespace. The result
-    # may contain both constant and namespace pins.
-    #
-    # @param namespace [String] The namespace
-    # @param contexts [Array<String>] The contexts
-    # @return [Array<Solargraph::Pin::Base>]
-    def get_constants namespace, *contexts
-      namespace ||= ''
-      contexts.push '' if contexts.empty?
-      cached = cache.get_constants(namespace, contexts)
-      return cached.clone unless cached.nil?
-      skip = Set.new
-      result = []
-      contexts.each do |context|
-        fqns = qualify(namespace, context)
-        visibility = [:public]
-        visibility.push :private if fqns == context
-        result.concat inner_get_constants(fqns, visibility, skip)
-      end
-      cache.set_constants(namespace, contexts, result)
-      result
-    end
-
-    # Get a fully qualified namespace name. This method will start the search
-    # in the specified context until it finds a match for the name.
-    #
-    # @param namespace [String, nil] The namespace to match
-    # @param context [String] The context to search
-    # @return [String]
-    def qualify namespace, context = ''
-      return namespace if ['self', nil].include?(namespace)
-      cached = cache.get_qualified_namespace(namespace, context)
-      return cached.clone unless cached.nil?
-      result = if namespace.start_with?('::')
-                 inner_qualify(namespace[2..-1], '', Set.new)
-               else
-                 inner_qualify(namespace, context, Set.new)
-               end
-      cache.set_qualified_namespace(namespace, context, result)
-      result
-    end
-
-    # Get an array of instance variable pins defined in specified namespace
-    # and scope.
-    #
-    # @param namespace [String] A fully qualified namespace
-    # @param scope [Symbol] :instance or :class
-    # @return [Array<Solargraph::Pin::InstanceVariable>]
-    def get_instance_variable_pins(namespace, scope = :instance)
-      result = []
-      used = [namespace]
-      result.concat store.get_instance_variables(namespace, scope)
-      sc = qualify_lower(store.get_superclass(namespace), namespace)
-      until sc.nil? || used.include?(sc)
-        used.push sc
-        result.concat store.get_instance_variables(sc, scope)
-        sc = qualify_lower(store.get_superclass(sc), sc)
-      end
-      result
-    end
-
-    # Get an array of class variable pins for a namespace.
-    #
-    # @param namespace [String] A fully qualified namespace
-    # @return [Array<Solargraph::Pin::ClassVariable>]
-    def get_class_variable_pins(namespace)
-      prefer_non_nil_variables(store.get_class_variables(namespace))
-    end
-
-    # @return [Array<Solargraph::Pin::Base>]
-    def get_symbols
-      store.get_symbols
-    end
-
-    # @return [Array<Solargraph::Pin::GlobalVariable>]
-    def get_global_variable_pins
-      store.pins_by_class(Pin::GlobalVariable)
-    end
-
-    # Get an array of methods available in a particular context.
-    #
-    # @param fqns [String] The fully qualified namespace to search for methods
-    # @param scope [Symbol] :class or :instance
-    # @param visibility [Array<Symbol>] :public, :protected, and/or :private
-    # @param deep [Boolean] True to include superclasses, mixins, etc.
-    # @return [Array<Solargraph::Pin::Method>]
-    def get_methods fqns, scope: :instance, visibility: [:public], deep: true
-      cached = cache.get_methods(fqns, scope, visibility, deep)
-      return cached.clone unless cached.nil?
-      result = []
-      skip = Set.new
-      if fqns == ''
-        # @todo Implement domains
-        implicit.domains.each do |domain|
-          type = ComplexType.try_parse(domain)
-          next if type.undefined?
-          result.concat inner_get_methods(type.name, type.scope, visibility, deep, skip)
-        end
-        result.concat inner_get_methods(fqns, :class, visibility, deep, skip)
-        result.concat inner_get_methods(fqns, :instance, visibility, deep, skip)
-        result.concat inner_get_methods('Kernel', :instance, visibility, deep, skip)
-      else
-        result.concat inner_get_methods(fqns, scope, visibility, deep, skip)
-        result.concat inner_get_methods('Kernel', :instance, [:public], deep, skip) if visibility.include?(:private)
-      end
-      resolved = resolve_method_aliases(result, visibility)
-      cache.set_methods(fqns, scope, visibility, deep, resolved)
-      resolved
-    end
-
-    # Get an array of method pins for a complex type.
-    #
-    # The type's namespace and the context should be fully qualified. If the
-    # context matches the namespace type or is a subclass of the type,
-    # protected methods are included in the results. If protected methods are
-    # included and internal is true, private methods are also included.
-    #
-    # @example
-    #   api_map = Solargraph::ApiMap.new
-    #   type = Solargraph::ComplexType.parse('String')
-    #   api_map.get_complex_type_methods(type)
-    #
-    # @param type [Solargraph::ComplexType] The complex type of the namespace
-    # @param context [String] The context from which the type is referenced
-    # @param internal [Boolean] True to include private methods
-    # @return [Array<Solargraph::Pin::Base>]
-    def get_complex_type_methods type, context = '', internal = false
-      # This method does not qualify the complex type's namespace because
-      # it can cause conflicts between similar names, e.g., `Foo` vs.
-      # `Other::Foo`. It still takes a context argument to determine whether
-      # protected and private methods are visible.
-      return [] if type.undefined? || type.void?
-      result = []
-      if type.duck_type?
-        type.select(&:duck_type?).each do |t|
-          result.push Pin::DuckMethod.new(name: t.tag[1..-1])
-        end
-        result.concat get_methods('Object')
-      else
-        unless type.nil? || type.name == 'void'
-          visibility = [:public]
-          if type.namespace == context || super_and_sub?(type.namespace, context)
-            visibility.push :protected
-            visibility.push :private if internal
-          end
-          result.concat get_methods(type.namespace, scope: type.scope, visibility: visibility)
-        end
-      end
-      result
-    end
-
-    # Get a stack of method pins for a method name in a namespace. The order
-    # of the pins corresponds to the ancestry chain, with highest precedence
-    # first.
-    #
-    # @example
-    #   api_map.get_method_stack('Subclass', 'method_name')
-    #     #=> [ <Subclass#method_name pin>, <Superclass#method_name pin> ]
-    #
-    # @param fqns [String]
-    # @param name [String]
-    # @param scope [Symbol] :instance or :class
-    # @return [Array<Solargraph::Pin::Method>]
-    def get_method_stack fqns, name, scope: :instance
-      get_methods(fqns, scope: scope, visibility: [:private, :protected, :public]).select { |p| p.name == name }
-    end
-
-    # Get an array of all suggestions that match the specified path.
-    #
-    # @deprecated Use #get_path_pins instead.
-    #
-    # @param path [String] The path to find
-    # @return [Array<Solargraph::Pin::Base>]
-    def get_path_suggestions path
-      return [] if path.nil?
-      resolve_method_aliases store.get_path_pins(path)
-    end
-
-    # Get an array of pins that match the specified path.
-    #
-    # @param path [String]
-    # @return [Array<Pin::Base>]
-    def get_path_pins path
-      get_path_suggestions(path)
-    end
-
-    # Get a list of documented paths that match the query.
-    #
-    # @example
-    #   api_map.query('str') # Results will include `String` and `Struct`
-    #
-    # @param query [String] The text to match
-    # @return [Array<String>]
-    def search query
-      rake_yard(store)
-      found = []
-      code_object_paths.each do |k|
-        if (found.empty? || (query.include?('.') || query.include?('#')) || !(k.include?('.') || k.include?('#'))) &&
-           k.downcase.include?(query.downcase)
-          found.push k
-        end
-      end
-      found
-    end
-
-    # Get YARD documentation for the specified path.
-    #
-    # @example
-    #   api_map.document('String#split')
-    #
-    # @param path [String] The path to find
-    # @return [Array<YARD::CodeObjects::Base>]
-    def document path
-      rake_yard(store)
-      docs = []
-      docs.push code_object_at(path) unless code_object_at(path).nil?
-      docs
-    end
-
-    # Get an array of all symbols in the workspace that match the query.
-    #
-    # @param query [String]
-    # @return [Array<Pin::Base>]
-    def query_symbols query
-      Pin::Search.new(
-        source_map_hash.values.flat_map(&:document_symbols),
-        query
-      ).results
-    end
-
-    # @param location [Solargraph::Location]
-    # @return [Array<Solargraph::Pin::Base>]
-    def locate_pins location
-      return [] if location.nil? || !source_map_hash.key?(location.filename)
-      resolve_method_aliases source_map_hash[location.filename].locate_pins(location)
-    end
-
-    # @raise [FileNotFoundError] if the cursor's file is not in the ApiMap
-    # @param cursor [Source::Cursor]
-    # @return [SourceMap::Clip]
-    def clip cursor
-      raise FileNotFoundError, "ApiMap did not catalog #{cursor.filename}" unless source_map_hash.key?(cursor.filename)
-      SourceMap::Clip.new(self, cursor)
-    end
-
-    # Get an array of document symbols from a file.
-    #
-    # @param filename [String]
-    # @return [Array<Pin::Symbol>]
-    def document_symbols filename
-      return [] unless source_map_hash.key?(filename) # @todo Raise error?
-      resolve_method_aliases source_map_hash[filename].document_symbols
-    end
-
-    # @return [Array<SourceMap>]
-    def source_maps
-      source_map_hash.values
-    end
-
-    # Get a source map by filename.
-    #
-    # @param filename [String]
-    # @return [SourceMap]
-    def source_map filename
-      raise FileNotFoundError, "Source map for `#{filename}` not found" unless source_map_hash.key?(filename)
-      source_map_hash[filename]
-    end
-
-    # True if the specified file was included in a bundle, i.e., it's either
-    # included in a workspace or open in a library.
-    #
-    # @param filename [String]
-    def bundled? filename
-      source_map_hash.keys.include?(filename)
-    end
-
-    # Check if a class is a superclass of another class.
-    #
-    # @param sup [String] The superclass
-    # @param sub [String] The subclass
-    # @return [Boolean]
-    def super_and_sub?(sup, sub)
-      fqsup = qualify(sup)
-      cls = qualify(sub)
-      until fqsup.nil? || cls.nil?
-        return true if cls == fqsup
-        cls = qualify_superclass(cls)
-      end
-      false
-    end
-
-    # @return [YardMap]
-    def yard_map
-      @yard_map ||= YardMap.new
-    end
-
-    # Check if the host class includes the specified module.
-    #
-    # @param host [String] The class
-    # @param mod [String] The module
-    # @return [Boolean]
-    def type_include?(host, mod)
-      store.get_includes(host).include?(mod)
-    end
-
-    private
-
-    # A hash of source maps with filename keys.
-    #
-    # @return [Hash{String => SourceMap}]
-    attr_reader :source_map_hash
-
-    # @return [ApiMap::Store]
-    def store
-      @store ||= Store.new
-    end
-
-    # @return [Solargraph::ApiMap::Cache]
-    attr_reader :cache
-
-    # @param fqns [String] A fully qualified namespace
-    # @param scope [Symbol] :class or :instance
-    # @param visibility [Array<Symbol>] :public, :protected, and/or :private
-    # @param deep [Boolean]
-    # @param skip [Set<String>]
-    # @param no_core [Boolean] Skip core classes if true
-    # @return [Array<Pin::Base>]
-    def inner_get_methods fqns, scope, visibility, deep, skip, no_core = false
-      return [] if no_core && fqns =~ /^(Object|BasicObject|Class|Module|Kernel)$/
-      reqstr = "#{fqns}|#{scope}|#{visibility.sort}|#{deep}"
-      return [] if skip.include?(reqstr)
-      skip.add reqstr
-      result = []
-      if deep && scope == :instance
-        store.get_prepends(fqns).reverse.each do |im|
-          fqim = qualify(im, fqns)
-          result.concat inner_get_methods(fqim, scope, visibility, deep, skip, true) unless fqim.nil?
-        end
-      end
-      result.concat store.get_methods(fqns, scope: scope, visibility: visibility).sort{ |a, b| a.name <=> b.name }
-      if deep
-        if scope == :instance
-          store.get_includes(fqns).reverse.each do |im|
-            fqim = qualify(im, fqns)
-            result.concat inner_get_methods(fqim, scope, visibility, deep, skip, true) unless fqim.nil?
-          end
-          fqsc = qualify_superclass(fqns)
-          unless fqsc.nil?
-            result.concat inner_get_methods(fqsc, scope, visibility, true, skip, no_core) unless fqsc.nil?
-          end
-        else
-          store.get_extends(fqns).reverse.each do |em|
-            fqem = qualify(em, fqns)
-            result.concat inner_get_methods(fqem, :instance, visibility, deep, skip, true) unless fqem.nil?
-          end
-          fqsc = qualify_superclass(fqns)
-          unless fqsc.nil?
-            result.concat inner_get_methods(fqsc, scope, visibility, true, skip, true) unless fqsc.nil?
-          end
-          unless no_core || fqns.empty?
-            type = get_namespace_type(fqns)
-            result.concat inner_get_methods('Class', :instance, visibility, deep, skip, no_core) if type == :class
-            result.concat inner_get_methods('Module', :instance, visibility, deep, skip, no_core)
-          end
-        end
-        store.domains(fqns).each do |d|
-          dt = ComplexType.try_parse(d)
-          result.concat inner_get_methods(dt.namespace, dt.scope, visibility, deep, skip)
-        end
-      end
-      result
-    end
-
-    # @param fqns [String]
-    # @param visibility [Array<Symbol>]
-    # @param skip [Set<String>]
-    # @return [Array<Pin::Base>]
-    def inner_get_constants fqns, visibility, skip
-      return [] if fqns.nil? || skip.include?(fqns)
-      skip.add fqns
-      result = []
-      store.get_prepends(fqns).each do |is|
-        result.concat inner_get_constants(qualify(is, fqns), [:public], skip)
-      end
-      result.concat store.get_constants(fqns, visibility)
-                    .sort { |a, b| a.name <=> b.name }
-      store.get_includes(fqns).each do |is|
-        result.concat inner_get_constants(qualify(is, fqns), [:public], skip)
-      end
-      fqsc = qualify_superclass(fqns)
-      unless %w[Object BasicObject].include?(fqsc)
-        result.concat inner_get_constants(fqsc, [:public], skip)
-      end
-      result
-    end
-
-    # @return [Hash]
-    def path_macros
-      @path_macros ||= {}
-    end
-
-    # @param namespace [String]
-    # @param context [String]
-    # @return [String]
-    def qualify_lower namespace, context
-      qualify namespace, context.split('::')[0..-2].join('::')
-    end
-
-    def qualify_superclass fqsub
-      sup = store.get_superclass(fqsub)
-      return nil if sup.nil?
-      parts = fqsub.split('::')
-      last = parts.pop
-      parts.pop if last == sup
-      qualify(sup, parts.join('::'))
-    end
-
-    # @param name [String]
-    # @param root [String]
-    # @param skip [Set<String>]
-    # @return [String, nil]
-    def inner_qualify name, root, skip
-      return nil if name.nil?
-      return nil if skip.include?(root)
-      skip.add root
-      possibles = []
-      if name == ''
-        if root == ''
-          return ''
-        else
-          return inner_qualify(root, '', skip)
-        end
-      else
-        return name if root == '' && store.namespace_exists?(name)
-        roots = root.to_s.split('::')
-        while roots.length > 0
-          fqns = roots.join('::') + '::' + name
-          return fqns if store.namespace_exists?(fqns)
-          incs = store.get_includes(roots.join('::'))
-          incs.each do |inc|
-            foundinc = inner_qualify(name, inc, skip)
-            possibles.push foundinc unless foundinc.nil?
-          end
-          roots.pop
-        end
-        if possibles.empty?
-          incs = store.get_includes('')
-          incs.each do |inc|
-            foundinc = inner_qualify(name, inc, skip)
-            possibles.push foundinc unless foundinc.nil?
-          end
-        end
-        return name if store.namespace_exists?(name)
-        return possibles.last
-      end
-    end
-
-    # Get the namespace's type (Class or Module).
-    #
-    # @param fqns [String] A fully qualified namespace
-    # @return [Symbol, nil] :class, :module, or nil
-    def get_namespace_type fqns
-      return nil if fqns.nil?
-      # @type [Pin::Namespace, nil]
-      pin = store.get_path_pins(fqns).select{|p| p.is_a?(Pin::Namespace)}.first
-      return nil if pin.nil?
-      pin.type
-    end
-
-    # Sort an array of pins to put nil or undefined variables last.
-    #
-    # @param pins [Array<Solargraph::Pin::Base>]
-    # @return [Array<Solargraph::Pin::Base>]
-    def prefer_non_nil_variables pins
-      result = []
-      nil_pins = []
-      pins.each do |pin|
-        if pin.variable? && pin.nil_assignment?
-          nil_pins.push pin
-        else
-          result.push pin
-        end
-      end
-      result + nil_pins
-    end
-
-    # @param pins [Array<Pin::Base>]
-    # @param visibility [Array<Symbol>]
-    # @return [Array<Pin::Base>]
-    def resolve_method_aliases pins, visibility = [:public, :private, :protected]
-      result = []
-      pins.each do |pin|
-        resolved = resolve_method_alias(pin)
-        next if resolved.respond_to?(:visibility) && !visibility.include?(resolved.visibility)
-        result.push resolved
-      end
-      result
-    end
-
-    # @param pin [Pin::MethodAlias, Pin::Base]
-    # @return [Pin::Method]
-    def resolve_method_alias pin
-      return pin if !pin.is_a?(Pin::MethodAlias) || @method_alias_stack.include?(pin.path)
-      @method_alias_stack.push pin.path
-      origin = get_method_stack(pin.full_context.namespace, pin.original, scope: pin.scope).first
-      @method_alias_stack.pop
-      return pin if origin.nil?
-      args = {
-        location: pin.location,
-        closure: pin.closure,
-        name: pin.name,
-        comments: origin.comments,
-        scope: origin.scope,
-        visibility: origin.visibility,
-        parameters: origin.parameters,
-        attribute: origin.attribute?
-      }
-      Pin::Method.new **args
-    end
-  end
-end
+# frozen_string_literal: true
+
+require 'pathname'
+require 'yard'
+require 'solargraph/yard_tags'
+
+module Solargraph
+  # An aggregate provider for information about Workspaces, Sources, gems, and
+  # the Ruby core.
+  #
+  class ApiMap
+    autoload :Cache,          'solargraph/api_map/cache'
+    autoload :SourceToYard,   'solargraph/api_map/source_to_yard'
+    autoload :Store,          'solargraph/api_map/store'
+    autoload :Index,          'solargraph/api_map/index'
+
+    # @return [Array<String>]
+    attr_reader :unresolved_requires
+
+    @@core_map = RbsMap::CoreMap.new
+
+    # @return [Array<String>]
+    attr_reader :missing_docs
+
+    # @param pins [Array<Solargraph::Pin::Base>]
+    def initialize pins: []
+      @source_map_hash = {}
+      @cache = Cache.new
+      @method_alias_stack = []
+      index pins
+    end
+
+    #
+    # This is a mutable object, which is cached in the Chain class -
+    # if you add any fields which change the results of calls (not
+    # just caches), please also change `equality_fields` below.
+    #
+
+    def eql?(other)
+      self.class == other.class &&
+        equality_fields == other.equality_fields
+    end
+
+    def ==(other)
+      self.eql?(other)
+    end
+
+    def hash
+      equality_fields.hash
+    end
+
+    def to_s
+      self.class.to_s
+    end
+
+    # avoid enormous dump
+    def inspect
+      to_s
+    end
+
+    # @param pins [Array<Pin::Base>]
+    # @return [self]
+    def index pins
+      # @todo This implementation is incomplete. It should probably create a
+      #   Bench.
+      @source_map_hash = {}
+      implicit.clear
+      cache.clear
+      store.update @@core_map.pins, pins
+      self
+    end
+
+    # Map a single source.
+    #
+    # @param source [Source]
+    # @return [self]
+    def map source
+      map = Solargraph::SourceMap.map(source)
+      catalog Bench.new(source_maps: [map])
+      self
+    end
+
+    # Catalog a bench.
+    #
+    # @param bench [Bench]
+    # @return [self]
+    def catalog bench
+      @source_map_hash = bench.source_map_hash
+      iced_pins = bench.icebox.flat_map(&:pins)
+      live_pins = bench.live_map&.pins || []
+      implicit.clear
+      source_map_hash.each_value do |map|
+        implicit.merge map.environ
+      end
+      unresolved_requires = (bench.external_requires + implicit.requires + bench.workspace.config.required).to_a.compact.uniq
+      if @unresolved_requires != unresolved_requires || @doc_map&.uncached_gemspecs&.any?
+        @doc_map = DocMap.new(unresolved_requires, [], bench.workspace.rbs_collection_path) # @todo Implement gem preferences
+        @unresolved_requires = unresolved_requires
+      end
+      @cache.clear if store.update(@@core_map.pins, @doc_map.pins, implicit.pins, iced_pins, live_pins)
+      @missing_docs = [] # @todo Implement missing docs
+      self
+    end
+
+    # @todo need to model type def statement in chains as a symbol so
+    #   that this overload of 'protected' will typecheck @sg-ignore
+    # @sg-ignore
+    protected def equality_fields
+      [self.class, @source_map_hash, implicit, @doc_map, @unresolved_requires]
+    end
+
+    # @return [::Array<Gem::Specification>]
+    def uncached_gemspecs
+      @doc_map&.uncached_gemspecs || []
+    end
+
+    # @return [Array<Pin::Base>]
+    def core_pins
+      @@core_map.pins
+    end
+
+    # @param name [String]
+    # @return [YARD::Tags::MacroDirective, nil]
+    def named_macro name
+      store.named_macros[name]
+    end
+
+    # @return [Set<String>]
+    def required
+      @required ||= Set.new
+    end
+
+    # @return [Environ]
+    def implicit
+      @implicit ||= Environ.new
+    end
+
+    # @param filename [String]
+    # @param position [Position, Array(Integer, Integer)]
+    # @return [Source::Cursor]
+    def cursor_at filename, position
+      position = Position.normalize(position)
+      raise FileNotFoundError, "File not found: #{filename}" unless source_map_hash.key?(filename)
+      source_map_hash[filename].cursor_at(position)
+    end
+
+    # Get a clip by filename and position.
+    #
+    # @param filename [String]
+    # @param position [Position, Array(Integer, Integer)]
+    # @return [SourceMap::Clip]
+    def clip_at filename, position
+      position = Position.normalize(position)
+      clip(cursor_at(filename, position))
+    end
+
+    # Create an ApiMap with a workspace in the specified directory.
+    #
+    # @param directory [String]
+    # @return [ApiMap]
+    def self.load directory
+      api_map = new
+      workspace = Solargraph::Workspace.new(directory)
+      # api_map.catalog Bench.new(workspace: workspace)
+      library = Library.new(workspace)
+      library.map!
+      api_map.catalog library.bench
+      api_map
+    end
+
+    # Create an ApiMap with a workspace in the specified directory and cache
+    # any missing gems.
+    #
+    #
+    # @todo IO::NULL is incorrectly inferred to be a String.
+    # @sg-ignore
+    #
+    # @param directory [String]
+    # @param out [IO] The output stream for messages
+    # @return [ApiMap]
+    def self.load_with_cache directory, out = IO::NULL
+      api_map = load(directory)
+      return api_map if api_map.uncached_gemspecs.empty?
+
+      api_map.uncached_gemspecs.each do |gemspec|
+        out.puts "Caching gem #{gemspec.name} #{gemspec.version}"
+        pins = GemPins.build(gemspec)
+        Solargraph::Cache.save('gems', "#{gemspec.name}-#{gemspec.version}.ser", pins)
+      end
+      load(directory)
+    end
+
+    # @return [Array<Solargraph::Pin::Base>]
+    def pins
+      store.pins.clone.freeze
+    end
+
+    # An array of pins based on Ruby keywords (`if`, `end`, etc.).
+    #
+    # @return [Enumerable<Solargraph::Pin::Keyword>]
+    def keyword_pins
+      store.pins_by_class(Pin::Keyword)
+    end
+
+    # An array of namespace names defined in the ApiMap.
+    #
+    # @return [Set<String>]
+    def namespaces
+      store.namespaces
+    end
+
+    # True if the namespace exists.
+    #
+    # @param name [String] The namespace to match
+    # @param context [String] The context to search
+    # @return [Boolean]
+    def namespace_exists? name, context = ''
+      !qualify(name, context).nil?
+    end
+
+    # Get suggestions for constants in the specified namespace. The result
+    # may contain both constant and namespace pins.
+    #
+    # @param namespace [String] The namespace
+    # @param contexts [Array<String>] The contexts
+    # @return [Array<Solargraph::Pin::Base>]
+    def get_constants namespace, *contexts
+      namespace ||= ''
+      contexts.push '' if contexts.empty?
+      cached = cache.get_constants(namespace, contexts)
+      return cached.clone unless cached.nil?
+      skip = Set.new
+      result = []
+      contexts.each do |context|
+        fqns = qualify(namespace, context)
+        visibility = [:public]
+        visibility.push :private if fqns == context
+        result.concat inner_get_constants(fqns, visibility, skip)
+      end
+      cache.set_constants(namespace, contexts, result)
+      result
+    end
+
+    # @param namespace [String]
+    # @param context [String]
+    # @return [Array<Pin::Namespace>]
+    def get_namespace_pins namespace, context
+      store.fqns_pins(qualify(namespace, context))
+    end
+
+    # Determine fully qualified tag for a given tag used inside the
+    # definition of another tag ("context"). This method will start
+    # the search in the specified context until it finds a match for
+    # the tag.
+    #
+    # Does not recurse into qualifying the type parameters, but
+    # returns any which were passed in unchanged.
+    #
+    # @param tag [String, nil] The namespace to
+    #   match, complete with generic parameters set to appropriate
+    #   values if available
+    # @param context_tag [String] The fully qualified context in which
+    #   the tag was referenced; start from here to resolve the name.
+    #   Should not be prefixed with '::'.
+    # @return [String, nil] fully qualified tag
+    def qualify tag, context_tag = ''
+      return tag if ['self', nil].include?(tag)
+
+      context_type = ComplexType.parse(context_tag).force_rooted
+      return unless context_type
+
+      type = ComplexType.try_parse(tag)
+      return unless type
+
+      fqns = qualify_namespace(type.rooted_namespace, context_type.namespace)
+      return unless fqns
+
+      fqns + type.substring
+    end
+
+    # Determine fully qualified namespace for a given namespace used
+    # inside the definition of another tag ("context"). This method
+    # will start the search in the specified context until it finds a
+    # match for the namespace.
+    #
+    # @param namespace [String, nil] The namespace to
+    #   match
+    # @param context_namespace [String] The context namespace in which the
+    #   tag was referenced; start from here to resolve the name
+    # @return [String, nil] fully qualified namespace
+    def qualify_namespace(namespace, context_namespace = '')
+      cached = cache.get_qualified_namespace(namespace, context_namespace)
+      return cached.clone unless cached.nil?
+      result = if namespace.start_with?('::')
+                 inner_qualify(namespace[2..-1], '', Set.new)
+               else
+                 inner_qualify(namespace, context_namespace, Set.new)
+               end
+      cache.set_qualified_namespace(namespace, context_namespace, result)
+      result
+    end
+
+    # Get an array of instance variable pins defined in specified namespace
+    # and scope.
+    #
+    # @param namespace [String] A fully qualified namespace
+    # @param scope [Symbol] :instance or :class
+    # @return [Array<Solargraph::Pin::InstanceVariable>]
+    def get_instance_variable_pins(namespace, scope = :instance)
+      result = []
+      used = [namespace]
+      result.concat store.get_instance_variables(namespace, scope)
+      sc = qualify_lower(store.get_superclass(namespace), namespace)
+      until sc.nil? || used.include?(sc)
+        used.push sc
+        result.concat store.get_instance_variables(sc, scope)
+        sc = qualify_lower(store.get_superclass(sc), sc)
+      end
+      result
+    end
+
+    # Get an array of class variable pins for a namespace.
+    #
+    # @param namespace [String] A fully qualified namespace
+    # @return [Enumerable<Solargraph::Pin::ClassVariable>]
+    def get_class_variable_pins(namespace)
+      prefer_non_nil_variables(store.get_class_variables(namespace))
+    end
+
+    # @return [Enumerable<Solargraph::Pin::Base>]
+    def get_symbols
+      store.get_symbols
+    end
+
+    # @return [Enumerable<Solargraph::Pin::GlobalVariable>]
+    def get_global_variable_pins
+      store.pins_by_class(Pin::GlobalVariable)
+    end
+
+    # @return [Enumerable<Solargraph::Pin::Block>]
+    def get_block_pins
+      store.pins_by_class(Pin::Block)
+    end
+
+    # Get an array of methods available in a particular context.
+    #
+    # @param rooted_tag [String] The fully qualified namespace to search for methods
+    # @param scope [Symbol] :class or :instance
+    # @param visibility [Array<Symbol>] :public, :protected, and/or :private
+    # @param deep [Boolean] True to include superclasses, mixins, etc.
+    # @return [Array<Solargraph::Pin::Method>]
+    def get_methods rooted_tag, scope: :instance, visibility: [:public], deep: true
+      rooted_type = ComplexType.try_parse(rooted_tag)
+      fqns = rooted_type.namespace
+      namespace_pin = store.get_path_pins(fqns).select { |p| p.is_a?(Pin::Namespace) }.first
+      cached = cache.get_methods(rooted_tag, scope, visibility, deep)
+      return cached.clone unless cached.nil?
+      # @type [Array<Solargraph::Pin::Method>]
+      result = []
+      skip = Set.new
+      if rooted_tag == ''
+        # @todo Implement domains
+        implicit.domains.each do |domain|
+          type = ComplexType.try_parse(domain)
+          next if type.undefined?
+          result.concat inner_get_methods(type.name, type.scope, visibility, deep, skip)
+        end
+        result.concat inner_get_methods(rooted_tag, :class, visibility, deep, skip)
+        result.concat inner_get_methods(rooted_tag, :instance, visibility, deep, skip)
+        result.concat inner_get_methods('Kernel', :instance, visibility, deep, skip)
+      else
+        result.concat inner_get_methods(rooted_tag, scope, visibility, deep, skip)
+        unless %w[Class Class<Class>].include?(rooted_tag)
+          result.map! do |pin|
+            next pin unless pin.path == 'Class#new'
+            init_pin = get_method_stack(rooted_tag, 'initialize').first
+            next pin unless init_pin
+
+            type = ComplexType.try_parse(ComplexType.try_parse(rooted_tag).namespace)
+            Pin::Method.new(
+              name: 'new',
+              scope: :class,
+              location: init_pin.location,
+              parameters: init_pin.parameters,
+              signatures: init_pin.signatures.map { |sig| sig.proxy(type) },
+              return_type: type,
+              comments: init_pin.comments,
+              closure: init_pin.closure
+            # @todo Hack to force TypeChecker#internal_or_core?
+            ).tap { |pin| pin.source = :rbs }
+          end
+        end
+        result.concat inner_get_methods('Kernel', :instance, [:public], deep, skip) if visibility.include?(:private)
+        result.concat inner_get_methods('Module', scope, visibility, deep, skip) if scope == :module
+      end
+      result = resolve_method_aliases(result, visibility)
+      if namespace_pin && rooted_tag != rooted_type.name
+        result = result.map { |method_pin| method_pin.resolve_generics(namespace_pin, rooted_type) }
+      end
+      cache.set_methods(rooted_tag, scope, visibility, deep, result)
+      result
+    end
+
+    # Get an array of method pins for a complex type.
+    #
+    # The type's namespace and the context should be fully qualified. If the
+    # context matches the namespace type or is a subclass of the type,
+    # protected methods are included in the results. If protected methods are
+    # included and internal is true, private methods are also included.
+    #
+    # @example
+    #   api_map = Solargraph::ApiMap.new
+    #   type = Solargraph::ComplexType.parse('String')
+    #   api_map.get_complex_type_methods(type)
+    #
+    # @param complex_type [Solargraph::ComplexType] The complex type of the namespace
+    # @param context [String] The context from which the type is referenced
+    # @param internal [Boolean] True to include private methods
+    # @return [Array<Solargraph::Pin::Base>]
+    def get_complex_type_methods complex_type, context = '', internal = false
+      # This method does not qualify the complex type's namespace because
+      # it can cause conflicts between similar names, e.g., `Foo` vs.
+      # `Other::Foo`. It still takes a context argument to determine whether
+      # protected and private methods are visible.
+      return [] if complex_type.undefined? || complex_type.void?
+      result = Set.new
+      complex_type.each do |type|
+        if type.duck_type?
+          result.add Pin::DuckMethod.new(name: type.to_s[1..-1])
+          result.merge get_methods('Object')
+        else
+          unless type.nil? || type.name == 'void'
+            visibility = [:public]
+            if type.namespace == context || super_and_sub?(type.namespace, context)
+              visibility.push :protected
+              visibility.push :private if internal
+            end
+            result.merge get_methods(type.tag, scope: type.scope, visibility: visibility)
+          end
+        end
+      end
+      result.to_a
+    end
+
+    # Get a stack of method pins for a method name in a potentially
+    # parameterized namespace. The order of the pins corresponds to
+    # the ancestry chain, with highest precedence first.
+    #
+    # @example
+    #   api_map.get_method_stack('Subclass', 'method_name')
+    #     #=> [ <Subclass#method_name pin>, <Superclass#method_name pin> ]
+    #
+    # @param rooted_tag [String] Parameterized namespace, fully qualified
+    # @param name [String] Method name to look up
+    # @param scope [Symbol] :instance or :class
+    # @return [Array<Solargraph::Pin::Method>]
+    def get_method_stack rooted_tag, name, scope: :instance, visibility: [:private, :protected, :public], preserve_generics: false
+      rooted_type = ComplexType.parse(rooted_tag)
+      fqns = rooted_type.namespace
+      namespace_pin = store.get_path_pins(fqns).select { |p| p.is_a?(Pin::Namespace) }.first
+      methods = get_methods(rooted_tag, scope: scope, visibility: visibility).select { |p| p.name == name }
+      methods = erase_generics(namespace_pin, rooted_type, methods) unless preserve_generics
+      methods
+    end
+
+    # Get an array of all suggestions that match the specified path.
+    #
+    # @deprecated Use #get_path_pins instead.
+    #
+    # @param path [String] The path to find
+    # @return [Enumerable<Solargraph::Pin::Base>]
+    def get_path_suggestions path
+      return [] if path.nil?
+      resolve_method_aliases store.get_path_pins(path)
+    end
+
+    # Get an array of pins that match the specified path.
+    #
+    # @param path [String]
+    # @return [Enumerable<Pin::Base>]
+    def get_path_pins path
+      get_path_suggestions(path)
+    end
+
+    # Get a list of documented paths that match the query.
+    #
+    # @example
+    #   api_map.query('str') # Results will include `String` and `Struct`
+    #
+    # @param query [String] The text to match
+    # @return [Array<String>]
+    def search query
+      pins.map(&:path)
+          .compact
+          .select { |path| path.downcase.include?(query.downcase) }
+    end
+
+    # Get YARD documentation for the specified path.
+    #
+    # @example
+    #   api_map.document('String#split')
+    #
+    # @todo This method is likely superfluous. Calling get_path_pins directly
+    #   should be sufficient.
+    #
+    # @param path [String] The path to find
+    # @return [Enumerable<Pin::Base>]
+    def document path
+      get_path_pins(path)
+    end
+
+    # Get an array of all symbols in the workspace that match the query.
+    #
+    # @param query [String]
+    # @return [Array<Pin::Base>]
+    def query_symbols query
+      Pin::Search.new(
+        source_map_hash.values.flat_map(&:document_symbols),
+        query
+      ).results
+    end
+
+    # @param location [Solargraph::Location]
+    # @return [Array<Solargraph::Pin::Base>]
+    def locate_pins location
+      return [] if location.nil? || !source_map_hash.key?(location.filename)
+      resolve_method_aliases source_map_hash[location.filename].locate_pins(location)
+    end
+
+    # @raise [FileNotFoundError] if the cursor's file is not in the ApiMap
+    # @param cursor [Source::Cursor]
+    # @return [SourceMap::Clip]
+    def clip cursor
+      raise FileNotFoundError, "ApiMap did not catalog #{cursor.filename}" unless source_map_hash.key?(cursor.filename)
+
+      SourceMap::Clip.new(self, cursor)
+    end
+
+    # Get an array of document symbols from a file.
+    #
+    # @param filename [String]
+    # @return [Array<Pin::Symbol>]
+    def document_symbols filename
+      return [] unless source_map_hash.key?(filename) # @todo Raise error?
+      resolve_method_aliases source_map_hash[filename].document_symbols
+    end
+
+    # @return [Array<SourceMap>]
+    def source_maps
+      source_map_hash.values
+    end
+
+    # Get a source map by filename.
+    #
+    # @param filename [String]
+    # @return [SourceMap]
+    def source_map filename
+      raise FileNotFoundError, "Source map for `#{filename}` not found" unless source_map_hash.key?(filename)
+      source_map_hash[filename]
+    end
+
+    # True if the specified file was included in a bundle, i.e., it's either
+    # included in a workspace or open in a library.
+    #
+    # @param filename [String]
+    def bundled? filename
+      source_map_hash.keys.include?(filename)
+    end
+
+    # Check if a class is a superclass of another class.
+    #
+    # @param sup [String] The superclass
+    # @param sub [String] The subclass
+    # @return [Boolean]
+    def super_and_sub?(sup, sub)
+      fqsup = qualify(sup)
+      cls = qualify(sub)
+      tested = []
+      until fqsup.nil? || cls.nil? || tested.include?(cls)
+        return true if cls == fqsup
+        tested.push cls
+        cls = qualify_superclass(cls)
+      end
+      false
+    end
+
+    # Check if the host class includes the specified module, ignoring
+    # type parameters used.
+    #
+    # @param host_ns [String] The class namesapce (no type parameters)
+    # @param module_ns [String] The module namespace (no type parameters)
+    #
+    # @return [Boolean]
+    def type_include?(host_ns, module_ns)
+      store.get_includes(host_ns).map { |inc_tag| ComplexType.parse(inc_tag).name }.include?(module_ns)
+    end
+
+    private
+
+    # A hash of source maps with filename keys.
+    #
+    # @return [Hash{String => SourceMap}]
+    attr_reader :source_map_hash
+
+    # @return [ApiMap::Store]
+    def store
+      @store ||= Store.new
+    end
+
+    # @return [Solargraph::ApiMap::Cache]
+    attr_reader :cache
+
+    # @param rooted_tag [String] A fully qualified namespace, with
+    #   generic parameter values if applicable
+    # @param scope [Symbol] :class or :instance
+    # @param visibility [Array<Symbol>] :public, :protected, and/or :private
+    # @param deep [Boolean]
+    # @param skip [Set<String>]
+    # @param no_core [Boolean] Skip core classes if true
+    # @return [Array<Pin::Base>]
+    def inner_get_methods rooted_tag, scope, visibility, deep, skip, no_core = false
+      rooted_type = ComplexType.parse(rooted_tag).force_rooted
+      fqns = rooted_type.namespace
+      fqns_generic_params = rooted_type.all_params
+      namespace_pin = store.get_path_pins(fqns).select { |p| p.is_a?(Pin::Namespace) }.first
+      return [] if no_core && fqns =~ /^(Object|BasicObject|Class|Module)$/
+      reqstr = "#{fqns}|#{scope}|#{visibility.sort}|#{deep}"
+      return [] if skip.include?(reqstr)
+      skip.add reqstr
+      result = []
+      if deep && scope == :instance
+        store.get_prepends(fqns).reverse.each do |im|
+          fqim = qualify(im, fqns)
+          result.concat inner_get_methods(fqim, scope, visibility, deep, skip, true) unless fqim.nil?
+        end
+      end
+      # Store#get_methods doesn't know about full tags, just
+      # namespaces; resolving the generics in the method pins is this
+      # class' responsibility
+      methods = store.get_methods(fqns, scope: scope, visibility: visibility).sort{ |a, b| a.name <=> b.name }
+      result.concat methods
+      if deep
+        if scope == :instance
+          store.get_includes(fqns).reverse.each do |include_tag|
+            rooted_include_tag = qualify(include_tag, rooted_tag)
+            # Ensure the types returned by the included methods are
+            # relative to the generics passed to the include.  e.g.,
+            # Foo<String> might include Enumerable<String>
+            #
+            # @todo perform the same translation in the other areas
+            #  here after adding a spec and handling things correctly
+            #  in ApiMap::Store and RbsMap::Conversions
+            resolved_include_type = ComplexType.parse(rooted_include_tag).force_rooted.resolve_generics(namespace_pin, rooted_type)
+            methods = inner_get_methods(resolved_include_type.tag, scope, visibility, deep, skip, true)
+            result.concat methods
+          end
+          fqsc = qualify_superclass(fqns)
+          unless fqsc.nil?
+            result.concat inner_get_methods(fqsc, scope, visibility, true, skip, no_core) unless fqsc.nil?
+          end
+        else
+          store.get_extends(fqns).reverse.each do |em|
+            fqem = qualify(em, fqns)
+            result.concat inner_get_methods(fqem, :instance, visibility, deep, skip, true) unless fqem.nil?
+          end
+          fqsc = qualify_superclass(fqns)
+          unless fqsc.nil?
+            result.concat inner_get_methods(fqsc, scope, visibility, true, skip, true) unless fqsc.nil?
+          end
+          unless no_core || fqns.empty?
+            type = get_namespace_type(fqns)
+            result.concat inner_get_methods('Class', :instance, visibility, deep, skip, no_core) if type == :class
+            result.concat inner_get_methods('Module', :instance, visibility, deep, skip, no_core)
+          end
+        end
+        store.domains(fqns).each do |d|
+          dt = ComplexType.try_parse(d)
+          result.concat inner_get_methods(dt.namespace, dt.scope, visibility, deep, skip)
+        end
+      end
+      result
+    end
+
+    # @param fqns [String]
+    # @param visibility [Array<Symbol>]
+    # @param skip [Set<String>]
+    # @return [Array<Pin::Base>]
+    def inner_get_constants fqns, visibility, skip
+      return [] if fqns.nil? || skip.include?(fqns)
+      skip.add fqns
+      result = []
+      store.get_prepends(fqns).each do |is|
+        result.concat inner_get_constants(qualify(is, fqns), [:public], skip)
+      end
+      result.concat store.get_constants(fqns, visibility)
+                    .sort { |a, b| a.name <=> b.name }
+      store.get_includes(fqns).each do |is|
+        result.concat inner_get_constants(qualify(is, fqns), [:public], skip)
+      end
+      fqsc = qualify_superclass(fqns)
+      unless %w[Object BasicObject].include?(fqsc)
+        result.concat inner_get_constants(fqsc, [:public], skip)
+      end
+      result
+    end
+
+    # @return [Hash]
+    def path_macros
+      @path_macros ||= {}
+    end
+
+    # @param namespace [String]
+    # @param context [String]
+    # @return [String, nil]
+    def qualify_lower namespace, context
+      qualify namespace, context.split('::')[0..-2].join('::')
+    end
+
+    # @param fqsub [String]
+    # @return [String, nil]
+    def qualify_superclass fqsub
+      sup = store.get_superclass(fqsub)
+      return nil if sup.nil?
+      parts = fqsub.split('::')
+      last = parts.pop
+      parts.pop if last == sup
+      qualify(sup, parts.join('::'))
+    end
+
+    # @param name [String] Namespace to fully qualify
+    # @param root [String] The context to search
+    # @param skip [Set<String>] Contexts already searched
+    # @return [String, nil] Fully qualified ("rooted") namespace
+    def inner_qualify name, root, skip
+      return name if name == ComplexType::GENERIC_TAG_NAME
+      return nil if name.nil?
+      return nil if skip.include?(root)
+      skip.add root
+      possibles = []
+      if name == ''
+        if root == ''
+          return ''
+        else
+          return inner_qualify(root, '', skip)
+        end
+      else
+        return name if root == '' && store.namespace_exists?(name)
+        roots = root.to_s.split('::')
+        while roots.length > 0
+          fqns = roots.join('::') + '::' + name
+          return fqns if store.namespace_exists?(fqns)
+          incs = store.get_includes(roots.join('::'))
+          incs.each do |inc|
+            foundinc = inner_qualify(name, inc, skip)
+            possibles.push foundinc unless foundinc.nil?
+          end
+          roots.pop
+        end
+        if possibles.empty?
+          incs = store.get_includes('')
+          incs.each do |inc|
+            foundinc = inner_qualify(name, inc, skip)
+            possibles.push foundinc unless foundinc.nil?
+          end
+        end
+        return name if store.namespace_exists?(name)
+        return possibles.last
+      end
+    end
+
+    # Get the namespace's type (Class or Module).
+    #
+    # @param fqns [String] A fully qualified namespace
+    # @return [Symbol, nil] :class, :module, or nil
+    def get_namespace_type fqns
+      return nil if fqns.nil?
+      # @type [Pin::Namespace, nil]
+      pin = store.get_path_pins(fqns).select{|p| p.is_a?(Pin::Namespace)}.first
+      return nil if pin.nil?
+      pin.type
+    end
+
+    # Sort an array of pins to put nil or undefined variables last.
+    #
+    # @param pins [Enumerable<Pin::BaseVariable>]
+    # @return [Enumerable<Pin::BaseVariable>]
+    def prefer_non_nil_variables pins
+      result = []
+      nil_pins = []
+      pins.each do |pin|
+        if pin.variable? && pin.nil_assignment?
+          nil_pins.push pin
+        else
+          result.push pin
+        end
+      end
+      result + nil_pins
+    end
+
+    # @param pins [Enumerable<Pin::Base>]
+    # @param visibility [Enumerable<Symbol>]
+    # @return [Array<Pin::Base>]
+    def resolve_method_aliases pins, visibility = [:public, :private, :protected]
+      pins.map do |pin|
+        resolved = resolve_method_alias(pin)
+        next pin if resolved.respond_to?(:visibility) && !visibility.include?(resolved.visibility)
+        resolved
+      end.compact
+    end
+
+    # @param pin [Pin::MethodAlias, Pin::Base]
+    # @return [Pin::Method]
+    def resolve_method_alias pin
+      return pin unless pin.is_a?(Pin::MethodAlias)
+      return nil if @method_alias_stack.include?(pin.path)
+      @method_alias_stack.push pin.path
+      origin = get_method_stack(pin.full_context.tag, pin.original, scope: pin.scope).first
+      @method_alias_stack.pop
+      return nil if origin.nil?
+      args = {
+        location: pin.location,
+        closure: pin.closure,
+        name: pin.name,
+        comments: origin.comments,
+        scope: origin.scope,
+#        context: pin.context,
+        visibility: origin.visibility,
+        signatures: origin.signatures,
+        attribute: origin.attribute?,
+        generics: origin.generics,
+        return_type: origin.return_type,
+      }
+      Pin::Method.new **args
+    end
+
+    include Logging
+
+    private
+
+    # @param namespace_pin [Pin::Namespace]
+    # @param rooted_type [ComplexType]
+    # @param pins [Enumerable<Pin::Base>]
+    # @return [Array<Pin::Base>]
+    def erase_generics(namespace_pin, rooted_type, pins)
+      return pins unless should_erase_generics_when_done?(namespace_pin, rooted_type)
+
+      logger.debug("Erasing generics on namespace_pin=#{namespace_pin} / rooted_type=#{rooted_type}")
+      pins.map do |method_pin|
+        method_pin.erase_generics(namespace_pin.generics)
+      end
+    end
+
+    # @param namespace_pin [Pin::Namespace]
+    # @param rooted_type [ComplexType]
+    def should_erase_generics_when_done?(namespace_pin, rooted_type)
+      has_generics?(namespace_pin) && !can_resolve_generics?(namespace_pin, rooted_type)
+    end
+
+    # @param namespace_pin [Pin::Namespace]
+    def has_generics?(namespace_pin)
+      namespace_pin && !namespace_pin.generics.empty?
+    end
+
+    # @param namespace_pin [Pin::Namespace]
+    # @param rooted_type [ComplexType]
+    def can_resolve_generics?(namespace_pin, rooted_type)
+      has_generics?(namespace_pin) && !rooted_type.all_params.empty?
+    end
+  end
+end