ruby-lsp 0.27.0.beta1 → 0.27.0.beta3

data/lib/ruby_indexer/lib/ruby_indexer/location.rb

@@ -1,37 +0,0 @@
-# typed: strict
-# frozen_string_literal: true
-
-module RubyIndexer
-  class Location
-    class << self
-      #: (Prism::Location prism_location, (^(Integer arg0) -> Integer | Prism::CodeUnitsCache) code_units_cache) -> instance
-      def from_prism_location(prism_location, code_units_cache)
-        new(
-          prism_location.start_line,
-          prism_location.end_line,
-          prism_location.cached_start_code_units_column(code_units_cache),
-          prism_location.cached_end_code_units_column(code_units_cache),
-        )
-      end
-    end
-
-    #: Integer
-    attr_reader :start_line, :end_line, :start_column, :end_column
-
-    #: (Integer start_line, Integer end_line, Integer start_column, Integer end_column) -> void
-    def initialize(start_line, end_line, start_column, end_column)
-      @start_line = start_line
-      @end_line = end_line
-      @start_column = start_column
-      @end_column = end_column
-    end
-
-    #: ((Location | Prism::Location) other) -> bool
-    def ==(other)
-      start_line == other.start_line &&
-        end_line == other.end_line &&
-        start_column == other.start_column &&
-        end_column == other.end_column
-    end
-  end
-end

data/lib/ruby_indexer/lib/ruby_indexer/prefix_tree.rb

@@ -1,149 +0,0 @@
-# typed: true
-# frozen_string_literal: true
-
-module RubyIndexer
-  # A PrefixTree is a data structure that allows searching for partial strings fast. The tree is similar to a nested
-  # hash structure, where the keys are the characters of the inserted strings.
-  #
-  # ## Example
-  # ```ruby
-  # tree = PrefixTree[String].new
-  # # Insert entries using the same key and value
-  # tree.insert("bar", "bar")
-  # tree.insert("baz", "baz")
-  # # Internally, the structure is analogous to this, but using nodes:
-  # # {
-  # #   "b" => {
-  # #     "a" => {
-  # #       "r" => "bar",
-  # #       "z" => "baz"
-  # #     }
-  # #   }
-  # # }
-  # # When we search it, it finds all possible values based on partial (or complete matches):
-  # tree.search("") # => ["bar", "baz"]
-  # tree.search("b") # => ["bar", "baz"]
-  # tree.search("ba") # => ["bar", "baz"]
-  # tree.search("bar") # => ["bar"]
-  # ```
-  #
-  # A PrefixTree is useful for autocomplete, since we always want to find all alternatives while the developer hasn't
-  # finished typing yet. This PrefixTree implementation allows for string keys and any arbitrary value using the generic
-  # `Value` type.
-  #
-  # See https://en.wikipedia.org/wiki/Trie for more information
-  #: [Value]
-  class PrefixTree
-    #: -> void
-    def initialize
-      @root = Node.new(
-        "",
-        "", #: as untyped
-      ) #: Node[Value]
-    end
-
-    # Search the PrefixTree based on a given `prefix`. If `foo` is an entry in the tree, then searching for `fo` will
-    # return it as a result. The result is always an array of the type of value attribute to the generic `Value` type.
-    # Notice that if the `Value` is an array, this method will return an array of arrays, where each entry is the array
-    # of values for a given match
-    #: (String prefix) -> Array[Value]
-    def search(prefix)
-      node = find_node(prefix)
-      return [] unless node
-
-      node.collect
-    end
-
-    # Inserts a `value` using the given `key`
-    #: (String key, Value value) -> void
-    def insert(key, value)
-      node = @root
-
-      key.each_char do |char|
-        node = node.children[char] ||= Node.new(char, value, node)
-      end
-
-      # This line is to allow a value to be overridden. When we are indexing files, we want to be able to update entries
-      # for a given fully qualified name if we find more occurrences of it. Without being able to override, that would
-      # not be possible
-      node.value = value
-      node.leaf = true
-    end
-
-    # Deletes the entry identified by `key` from the tree. Notice that a partial match will still delete all entries
-    # that match it. For example, if the tree contains `foo` and we ask to delete `fo`, then `foo` will be deleted
-    #: (String key) -> void
-    def delete(key)
-      node = find_node(key)
-      return unless node
-
-      # Remove the node from the tree and then go up the parents to remove any of them with empty children
-      parent = node.parent #: Node[Value]?
-
-      while parent
-        parent.children.delete(node.key)
-        return if parent.children.any? || parent.leaf
-
-        node = parent
-        parent = parent.parent
-      end
-    end
-
-    private
-
-    # Find a node that matches the given `key`
-    #: (String key) -> Node[Value]?
-    def find_node(key)
-      node = @root
-
-      key.each_char do |char|
-        snode = node.children[char]
-        return nil unless snode
-
-        node = snode
-      end
-
-      node
-    end
-
-    #: [Value]
-    class Node
-      #: Hash[String, Node[Value]]
-      attr_reader :children
-
-      #: String
-      attr_reader :key
-
-      #: Value
-      attr_accessor :value
-
-      #: bool
-      attr_accessor :leaf
-
-      #: Node[Value]?
-      attr_reader :parent
-
-      #: (String key, Value value, ?Node[Value]? parent) -> void
-      def initialize(key, value, parent = nil)
-        @key = key
-        @value = value
-        @parent = parent
-        @children = {}
-        @leaf = false
-      end
-
-      #: -> Array[Value]
-      def collect
-        result = []
-        stack = [self]
-
-        while (node = stack.pop)
-          result << node.value if node.leaf
-          stack.concat(node.children.values)
-        end
-
-        result
-      end
-    end
-  end
-end

data/lib/ruby_indexer/lib/ruby_indexer/rbs_indexer.rb

@@ -1,294 +0,0 @@
-# typed: strict
-# frozen_string_literal: true
-
-module RubyIndexer
-  class RBSIndexer
-    HAS_UNTYPED_FUNCTION = !!defined?(RBS::Types::UntypedFunction) #: bool
-
-    #: (Index index) -> void
-    def initialize(index)
-      @index = index
-    end
-
-    #: -> void
-    def index_ruby_core
-      loader = RBS::EnvironmentLoader.new
-      RBS::Environment.from_loader(loader).resolve_type_names
-
-      loader.each_signature do |_source, pathname, _buffer, declarations, _directives|
-        process_signature(pathname, declarations)
-      end
-    end
-
-    #: (Pathname pathname, Array[RBS::AST::Declarations::Base] declarations) -> void
-    def process_signature(pathname, declarations)
-      declarations.each do |declaration|
-        process_declaration(declaration, pathname)
-      end
-    end
-
-    private
-
-    #: (RBS::AST::Declarations::Base declaration, Pathname pathname) -> void
-    def process_declaration(declaration, pathname)
-      case declaration
-      when RBS::AST::Declarations::Class, RBS::AST::Declarations::Module
-        handle_class_or_module_declaration(declaration, pathname)
-      when RBS::AST::Declarations::Constant
-        namespace_nesting = declaration.name.namespace.path.map(&:to_s)
-        handle_constant(declaration, namespace_nesting, URI::Generic.from_path(path: pathname.to_s))
-      when RBS::AST::Declarations::Global
-        handle_global_variable(declaration, pathname)
-      else # rubocop:disable Style/EmptyElse
-        # Other kinds not yet handled
-      end
-    end
-
-    #: ((RBS::AST::Declarations::Class | RBS::AST::Declarations::Module) declaration, Pathname pathname) -> void
-    def handle_class_or_module_declaration(declaration, pathname)
-      nesting = [declaration.name.name.to_s]
-      uri = URI::Generic.from_path(path: pathname.to_s)
-      location = to_ruby_indexer_location(declaration.location)
-      comments = comments_to_string(declaration)
-      entry = if declaration.is_a?(RBS::AST::Declarations::Class)
-        parent_class = declaration.super_class&.name&.name&.to_s
-        Entry::Class.new(@index.configuration, nesting, uri, location, location, comments, parent_class)
-      else
-        Entry::Module.new(@index.configuration, nesting, uri, location, location, comments)
-      end
-
-      add_declaration_mixins_to_entry(declaration, entry)
-      @index.add(entry)
-
-      declaration.members.each do |member|
-        case member
-        when RBS::AST::Members::MethodDefinition
-          handle_method(member, entry)
-        when RBS::AST::Declarations::Constant
-          handle_constant(member, nesting, uri)
-        when RBS::AST::Members::Alias
-          # In RBS, an alias means that two methods have the same signature.
-          # It does not mean the same thing as a Ruby alias.
-          handle_signature_alias(member, entry)
-        end
-      end
-    end
-
-    #: (RBS::Location rbs_location) -> RubyIndexer::Location
-    def to_ruby_indexer_location(rbs_location)
-      RubyIndexer::Location.new(
-        rbs_location.start_line,
-        rbs_location.end_line,
-        rbs_location.start_column,
-        rbs_location.end_column,
-      )
-    end
-
-    #: ((RBS::AST::Declarations::Class | RBS::AST::Declarations::Module) declaration, Entry::Namespace entry) -> void
-    def add_declaration_mixins_to_entry(declaration, entry)
-      declaration.each_mixin do |mixin|
-        name = mixin.name.name.to_s
-        case mixin
-        when RBS::AST::Members::Include
-          entry.mixin_operations << Entry::Include.new(name)
-        when RBS::AST::Members::Prepend
-          entry.mixin_operations << Entry::Prepend.new(name)
-        when RBS::AST::Members::Extend
-          singleton = @index.existing_or_new_singleton_class(entry.name)
-          singleton.mixin_operations << Entry::Include.new(name)
-        end
-      end
-    end
-
-    #: (RBS::AST::Members::MethodDefinition member, Entry::Namespace owner) -> void
-    def handle_method(member, owner)
-      name = member.name.name
-      uri = URI::Generic.from_path(path: member.location.buffer.name.to_s)
-      location = to_ruby_indexer_location(member.location)
-      comments = comments_to_string(member)
-
-      real_owner = member.singleton? ? @index.existing_or_new_singleton_class(owner.name) : owner
-      signatures = signatures(member)
-      @index.add(Entry::Method.new(
-        @index.configuration,
-        name,
-        uri,
-        location,
-        location,
-        comments,
-        signatures,
-        member.visibility || :public,
-        real_owner,
-      ))
-    end
-
-    #: (RBS::AST::Members::MethodDefinition member) -> Array[Entry::Signature]
-    def signatures(member)
-      member.overloads.map do |overload|
-        parameters = process_overload(overload)
-        Entry::Signature.new(parameters)
-      end
-    end
-
-    #: (RBS::AST::Members::MethodDefinition::Overload overload) -> Array[Entry::Parameter]
-    def process_overload(overload)
-      function = overload.method_type.type
-
-      if function.is_a?(RBS::Types::Function)
-        parameters = parse_arguments(function)
-
-        block = overload.method_type.block
-        parameters << Entry::BlockParameter.anonymous if block&.required
-        return parameters
-      end
-
-      # Untyped functions are a new RBS feature (since v3.6.0) to declare methods that accept any parameters. For our
-      # purposes, accepting any argument is equivalent to `...`
-      if HAS_UNTYPED_FUNCTION && function.is_a?(RBS::Types::UntypedFunction)
-        [Entry::ForwardingParameter.new]
-      else
-        []
-      end
-    end
-
-    #: (RBS::Types::Function function) -> Array[Entry::Parameter]
-    def parse_arguments(function)
-      parameters = []
-      parameters.concat(process_required_and_optional_positionals(function))
-      parameters.concat(process_trailing_positionals(function)) if function.trailing_positionals
-      parameters << process_rest_positionals(function) if function.rest_positionals
-      parameters.concat(process_required_keywords(function)) if function.required_keywords
-      parameters.concat(process_optional_keywords(function)) if function.optional_keywords
-      parameters << process_rest_keywords(function) if function.rest_keywords
-      parameters
-    end
-
-    #: (RBS::Types::Function function) -> Array[Entry::RequiredParameter]
-    def process_required_and_optional_positionals(function)
-      argument_offset = 0
-
-      required = function.required_positionals.map.with_index(argument_offset) do |param, i|
-        # Some parameters don't have names, e.g.
-        #   def self.try_convert: [U] (untyped) -> ::Array[U]?
-        name = param.name || :"arg#{i}"
-        argument_offset += 1
-
-        Entry::RequiredParameter.new(name: name)
-      end
-
-      optional = function.optional_positionals.map.with_index(argument_offset) do |param, i|
-        # Optional positionals may be unnamed, e.g.
-        #  def self.polar: (Numeric, ?Numeric) -> Complex
-        name = param.name || :"arg#{i}"
-
-        Entry::OptionalParameter.new(name: name)
-      end
-
-      required + optional
-    end
-
-    #: (RBS::Types::Function function) -> Array[Entry::OptionalParameter]
-    def process_trailing_positionals(function)
-      function.trailing_positionals.map do |param|
-        Entry::OptionalParameter.new(name: param.name)
-      end
-    end
-
-    #: (RBS::Types::Function function) -> Entry::RestParameter
-    def process_rest_positionals(function)
-      rest = function.rest_positionals
-
-      rest_name = rest.name || Entry::RestParameter::DEFAULT_NAME
-
-      Entry::RestParameter.new(name: rest_name)
-    end
-
-    #: (RBS::Types::Function function) -> Array[Entry::KeywordParameter]
-    def process_required_keywords(function)
-      function.required_keywords.map do |name, _param|
-        Entry::KeywordParameter.new(name: name)
-      end
-    end
-
-    #: (RBS::Types::Function function) -> Array[Entry::OptionalKeywordParameter]
-    def process_optional_keywords(function)
-      function.optional_keywords.map do |name, _param|
-        Entry::OptionalKeywordParameter.new(name: name)
-      end
-    end
-
-    #: (RBS::Types::Function function) -> Entry::KeywordRestParameter
-    def process_rest_keywords(function)
-      param = function.rest_keywords
-
-      name = param.name || Entry::KeywordRestParameter::DEFAULT_NAME
-
-      Entry::KeywordRestParameter.new(name: name)
-    end
-
-    # RBS treats constant definitions differently depend on where they are defined.
-    # When constants' rbs are defined inside a class/module block, they are treated as
-    # members of the class/module.
-    #
-    # module Encoding
-    #   US_ASCII = ... # US_ASCII is a member of Encoding
-    # end
-    #
-    # When constants' rbs are defined outside a class/module block, they are treated as
-    # top-level constants.
-    #
-    # Complex::I = ... # Complex::I is a top-level constant
-    #
-    # And we need to handle their nesting differently.
-    #: (RBS::AST::Declarations::Constant declaration, Array[String] nesting, URI::Generic uri) -> void
-    def handle_constant(declaration, nesting, uri)
-      fully_qualified_name = [*nesting, declaration.name.name.to_s].join("::")
-      @index.add(Entry::Constant.new(
-        @index.configuration,
-        fully_qualified_name,
-        uri,
-        to_ruby_indexer_location(declaration.location),
-        comments_to_string(declaration),
-      ))
-    end
-
-    #: (RBS::AST::Declarations::Global declaration, Pathname pathname) -> void
-    def handle_global_variable(declaration, pathname)
-      name = declaration.name.to_s
-      uri = URI::Generic.from_path(path: pathname.to_s)
-      location = to_ruby_indexer_location(declaration.location)
-      comments = comments_to_string(declaration)
-
-      @index.add(Entry::GlobalVariable.new(
-        @index.configuration,
-        name,
-        uri,
-        location,
-        comments,
-      ))
-    end
-
-    #: (RBS::AST::Members::Alias member, Entry::Namespace owner_entry) -> void
-    def handle_signature_alias(member, owner_entry)
-      uri = URI::Generic.from_path(path: member.location.buffer.name.to_s)
-      comments = comments_to_string(member)
-
-      entry = Entry::UnresolvedMethodAlias.new(
-        @index.configuration,
-        member.new_name.to_s,
-        member.old_name.to_s,
-        owner_entry,
-        uri,
-        to_ruby_indexer_location(member.location),
-        comments,
-      )
-
-      @index.add(entry)
-    end
-
-    #: ((RBS::AST::Declarations::Class | RBS::AST::Declarations::Module | RBS::AST::Declarations::Constant | RBS::AST::Declarations::Global | RBS::AST::Members::MethodDefinition | RBS::AST::Members::Alias) declaration) -> String?
-    def comments_to_string(declaration)
-      declaration.comment&.string
-    end
-  end
-end