class SuperDiff::OperationTreeBuilders::Base

# File lib/super_diff/operation_tree_builders/base.rb, line 4
def self.applies_to?(_expected, _actual)
  raise NotImplementedError
end

# File lib/super_diff/operation_tree_builders/base.rb, line 13
def call
  operation_tree
end

# File lib/super_diff/operation_tree_builders/base.rb, line 23
def build_operation_tree
  unimplemented_instance_method!
end

# File lib/super_diff/operation_tree_builders/base.rb, line 19
def unary_operations
  unimplemented_instance_method!
end

# File lib/super_diff/operation_tree_builders/base.rb, line 89
def compare(expected, actual)
  OperationTreeBuilders::Main.call(
    expected: expected,
    actual: actual,
    all_or_nothing: false,
  )
end

# File lib/super_diff/operation_tree_builders/base.rb, line 29
def operation_tree
  unary_operations = self.unary_operations
  operation_tree = build_operation_tree
  unmatched_delete_operations = []

  unary_operations.each_with_index do |operation, index|
    if (
      operation.name == :insert &&
      (delete_operation = unmatched_delete_operations.find { |op| op.key == operation.key }) &&
      (insert_operation = operation)
    )
      unmatched_delete_operations.delete(delete_operation)

      if (children = possible_comparison_of(
        delete_operation,
        insert_operation,
      ))
        operation_tree.delete(delete_operation)
        operation_tree << Operations::BinaryOperation.new(
          name: :change,
          left_collection: delete_operation.collection,
          right_collection: insert_operation.collection,
          left_key: delete_operation.key,
          right_key: insert_operation.key,
          left_value: delete_operation.collection[operation.key],
          right_value: insert_operation.collection[operation.key],
          left_index: delete_operation.index,
          right_index: insert_operation.index,
          children: children,
        )
      else
        operation_tree << insert_operation
      end
    else
      if operation.name == :delete
        unmatched_delete_operations << operation
      end

      operation_tree << operation
    end
  end

  operation_tree
end

# File lib/super_diff/operation_tree_builders/base.rb, line 74
def possible_comparison_of(operation, next_operation)
  if should_compare?(operation, next_operation)
    compare(operation.value, next_operation.value)
  else
    nil
  end
end

# File lib/super_diff/operation_tree_builders/base.rb, line 82
def should_compare?(operation, next_operation)
  next_operation &&
    operation.name == :delete &&
    next_operation.name == :insert &&
    next_operation.key == operation.key
end