brute 0.4.0 → 1.0.0

data/lib/brute/{compactor.rb → loop/compactor.rb}

@@ -1,6 +1,7 @@
 # frozen_string_literal: true
 
 module Brute
+  module Loop
   # Context compaction service. When the conversation grows past configurable
   # thresholds, older messages are summarized into a condensed form and the
   # original messages are dropped, keeping the context window manageable.
@@ -102,4 +103,5 @@ module Brute
       res.content
     end
   end
+  end
 end

data/lib/brute/{doom_loop.rb → loop/doom_loop.rb}

@@ -1,6 +1,7 @@
 # frozen_string_literal: true
 
 module Brute
+  module Loop
   # Detects when the agent is stuck in a repeating pattern of tool calls.
   #
   # Two types of loops are detected:
@@ -81,4 +82,5 @@ module Brute
       count
     end
   end
+  end
 end

data/lib/brute/loop/step.rb

@@ -0,0 +1,332 @@
+# frozen_string_literal: true
+
+require "bundler/setup"
+require "brute"
+
+require "securerandom"
+require "async"
+
+module Brute
+  module Loop
+  # A first-class work object with identity, state, result/error capture,
+  # optional sub-queue, and cancellation.
+  #
+  # Users subclass Step and override #perform(task). The framework calls
+  # #call(task) which owns the state machine — subclasses never touch
+  # state transitions directly.
+  #
+  # State machine:
+  #
+  #       ┌──> completed
+  #       │
+  #   pending ──> running ──┤
+  #       │                 │
+  #       │                 ├──> failed
+  #       │                 │
+  #       └──> cancelled    └──> cancelled
+  #
+  # Three terminal states. Two non-terminal. Once terminal, stays terminal.
+  #
+  class Step
+    STATES = %i[pending running completed failed cancelled].freeze
+
+    attr_reader :id
+
+    def initialize(id: nil, **attributes)
+      @id         = id || self.class.generate_id
+      @attributes = attributes
+      @state      = :pending
+      @result     = nil
+      @error      = nil
+      @task       = nil
+      @jobs       = nil
+      @mutex      = Mutex.new
+    end
+
+    def self.generate_id
+      "#{name}-#{Process.pid}-#{Thread.current.object_id}-#{SecureRandom.hex(4)}"
+    end
+
+    # Called by the queue's worker. Subclasses override #perform instead.
+    def call(task)
+      return unless transition_to_running(task)
+
+      begin
+        result = perform(task)
+        @mutex.synchronize do
+          @result = result
+          @state  = :completed
+          @task   = nil
+        end
+
+      rescue Async::Cancel
+        # Cascade to sub-queue before we lose the reference:
+        @jobs&.cancel
+        @mutex.synchronize do
+          @state = :cancelled
+          @task  = nil
+        end
+        raise
+
+      rescue => error
+        # Continue-on-failure: record the error, do NOT re-raise.
+        @mutex.synchronize do
+          @error = error
+          @state = :failed
+          @task  = nil
+        end
+      end
+    end
+
+    # Subclasses override this.
+    def perform(task)
+      raise "#{self.class}#perform not implemented"
+    end
+
+    # Lazy accessor — creates the sub-queue parented to our running task.
+    # Only valid while the step is running (inside #perform).
+    def jobs(type: Brute::Queue::SequentialQueue)
+      @mutex.synchronize do
+        raise "Step not running; sub-queue has nothing to parent to" unless @task
+        @jobs ||= type.new(parent: @task).start
+      end
+    end
+
+    def state
+      @mutex.synchronize { @state }
+    end
+
+    def result
+      @mutex.synchronize { @result }
+    end
+
+    def error
+      @mutex.synchronize { @error }
+    end
+
+    def status
+      @mutex.synchronize do
+        { id: @id, state: @state, result: @result, error: @error }
+      end
+    end
+
+    def cancel
+      task = @mutex.synchronize do
+        case @state
+        when :pending
+          @state = :cancelled
+          nil
+        when :running
+          @task
+        else
+          return false # already finished
+        end
+      end
+
+      task&.cancel
+      true
+    end
+
+    private
+
+    def transition_to_running(task)
+      @mutex.synchronize do
+        return false if @state == :cancelled
+        @state = :running
+        @task  = task
+        true
+      end
+    end
+  end
+  end
+end
+
+test do
+  class HelloStep < Brute::Loop::Step
+    def perform(task)
+      "hello"
+    end
+  end
+
+  class FailStep < Brute::Loop::Step
+    def perform(task)
+      raise "boom"
+    end
+  end
+
+  class SlowStep < Brute::Loop::Step
+    def perform(task)
+      sleep 10
+      "done"
+    end
+  end
+
+  # -- identity --
+
+  it "generates a unique id" do
+    HelloStep.new.id.should.be.kind_of String
+  end
+
+  it "accepts a custom id" do
+    HelloStep.new(id: "custom-1").id.should == "custom-1"
+  end
+
+  # -- initial state --
+
+  it "starts in pending state" do
+    HelloStep.new.state.should == :pending
+  end
+
+  it "starts with nil result" do
+    HelloStep.new.result.should.be.nil
+  end
+
+  it "starts with nil error" do
+    HelloStep.new.error.should.be.nil
+  end
+
+  # -- successful execution --
+
+  it "transitions to completed on success" do
+    Sync do
+      step = HelloStep.new
+      step.call(Async::Task.current)
+      step.state.should == :completed
+    end
+  end
+
+  it "captures the return value as result" do
+    Sync do
+      step = HelloStep.new
+      step.call(Async::Task.current)
+      step.result.should == "hello"
+    end
+  end
+
+  # -- failed execution --
+
+  it "transitions to failed on error" do
+    Sync do
+      step = FailStep.new
+      step.call(Async::Task.current)
+      step.state.should == :failed
+    end
+  end
+
+  it "captures the exception as error" do
+    Sync do
+      step = FailStep.new
+      step.call(Async::Task.current)
+      step.error.message.should == "boom"
+    end
+  end
+
+  it "does not re-raise on failure" do
+    Sync do
+      step = FailStep.new
+      lambda { step.call(Async::Task.current) }.should.not.raise
+    end
+  end
+
+  # -- cancellation of pending step --
+
+  it "cancel returns true for pending step" do
+    HelloStep.new.cancel.should.be.true
+  end
+
+  it "transitions pending step to cancelled" do
+    step = HelloStep.new
+    step.cancel
+    step.state.should == :cancelled
+  end
+
+  it "skips perform when cancelled before call" do
+    Sync do
+      step = HelloStep.new
+      step.cancel
+      step.call(Async::Task.current)
+      step.result.should.be.nil
+    end
+  end
+
+  # -- cancellation of finished step --
+
+  it "cancel returns false for completed step" do
+    Sync do
+      step = HelloStep.new
+      step.call(Async::Task.current)
+      step.cancel.should.be.false
+    end
+  end
+
+  it "cancel returns false for failed step" do
+    Sync do
+      step = FailStep.new
+      step.call(Async::Task.current)
+      step.cancel.should.be.false
+    end
+  end
+
+  # -- status --
+
+  it "status includes id" do
+    step = HelloStep.new(id: "s1")
+    step.status[:id].should == "s1"
+  end
+
+  it "status includes state" do
+    step = HelloStep.new
+    step.status[:state].should == :pending
+  end
+
+  # -- perform not implemented --
+
+  it "raises NotImplementedError for base Step" do
+    Sync do
+      step = Brute::Loop::Step.new
+      step.call(Async::Task.current)
+      step.state.should == :failed
+    end
+  end
+
+  # -- jobs raises when not running --
+
+  it "raises when accessing jobs outside perform" do
+    lambda { HelloStep.new.jobs(type: Array) }.should.raise(RuntimeError)
+  end
+
+  # -- attributes stored --
+
+  it "stores attributes" do
+    step = HelloStep.new(url: "https://example.com")
+    step.instance_variable_get(:@attributes)[:url].should == "https://example.com"
+  end
+
+  # -- nested sub-queue --
+
+  describe "nesting" do
+    class ParentStep < Brute::Loop::Step
+      def perform(task)
+        3.times { |i| jobs(type: Brute::Queue::SequentialQueue) << HelloStep.new(id: "child-#{i}") }
+        jobs.drain
+        jobs.steps.map(&:result)
+      end
+    end
+
+    it "creates a sub-queue inside perform" do
+      Sync do
+        step = ParentStep.new
+        step.call(Async::Task.current)
+        step.result.should == ["hello", "hello", "hello"]
+      end
+    end
+
+    it "sub-steps all complete" do
+      Sync do
+        step = ParentStep.new
+        step.call(Async::Task.current)
+        step.instance_variable_get(:@jobs).steps.all? { |s| s.state == :completed }.should.be.true
+      end
+    end
+  end
+end

data/lib/brute/loop/tool_call_step.rb

@@ -0,0 +1,90 @@
+# frozen_string_literal: true
+
+require "bundler/setup"
+require "brute"
+
+module Brute
+  module Loop
+  # A Step that wraps an LLM::Function tool call.
+  #
+  # Identity comes from the function's call ID so tool results
+  # can be correlated back to the LLM's request.
+  #
+  class ToolCallStep < Step
+    attr_reader :function
+
+    def initialize(function:, **rest)
+      super(id: function.id, **rest)
+      @function = function
+    end
+
+    def perform(task)
+      @function.call
+    end
+  end
+  end
+end
+
+test do
+  FakeFunction = Struct.new(:id, :name, :arguments, :return_value) do
+    def call
+      return_value
+    end
+  end
+
+  class FailFunction
+    attr_reader :id, :name, :arguments
+    def initialize
+      @id = "fail_1"
+      @name = "fail"
+      @arguments = {}
+    end
+    def call
+      raise "tool exploded"
+    end
+  end
+
+  it "uses function id as step id" do
+    fn = FakeFunction.new("call_123", "read", {}, "content")
+    Brute::Loop::ToolCallStep.new(function: fn).id.should == "call_123"
+  end
+
+  it "calls the function in perform" do
+    Sync do
+      fn = FakeFunction.new("call_1", "read", {}, "file contents")
+      step = Brute::Loop::ToolCallStep.new(function: fn)
+      step.call(Async::Task.current)
+      step.result.should == "file contents"
+    end
+  end
+
+  it "transitions to completed on success" do
+    Sync do
+      fn = FakeFunction.new("call_2", "write", {}, "ok")
+      step = Brute::Loop::ToolCallStep.new(function: fn)
+      step.call(Async::Task.current)
+      step.state.should == :completed
+    end
+  end
+
+  it "captures function as accessor" do
+    fn = FakeFunction.new("call_3", "shell", {}, nil)
+    Brute::Loop::ToolCallStep.new(function: fn).function.should.be.identical_to fn
+  end
+
+  it "transitions to failed when function raises" do
+    Sync do
+      step = Brute::Loop::ToolCallStep.new(function: FailFunction.new)
+      step.call(Async::Task.current)
+      step.state.should == :failed
+    end
+  end
+
+  it "captures function error" do
+    Sync do
+      step = Brute::Loop::ToolCallStep.new(function: FailFunction.new)
+      step.call(Async::Task.current)
+      step.error.message.should == "tool exploded"
+    end
+  end
+end

data/lib/brute/middleware/compaction_check.rb

@@ -1,59 +1,106 @@
 # frozen_string_literal: true
 
+require "bundler/setup"
+require "brute"
+
 module Brute
   module Middleware
     # Checks context size after each LLM call and triggers compaction
     # when thresholds are exceeded.
     #
-    # Runs POST-call: inspects message count and token usage from the
-    # response. If compaction is needed, summarizes older messages and
-    # rebuilds the context with the summary + recent messages.
+    # Runs POST-call: inspects message count and token usage. If compaction
+    # is needed, summarizes older messages and replaces env[:messages] with
+    # the summary so the next LLM call starts with a compact history.
     #
     class CompactionCheck < Base
-      def initialize(app, compactor:, system_prompt:, tools:, stream: nil)
+      def initialize(app, compactor:, system_prompt:)
         super(app)
         @compactor = compactor
         @system_prompt = system_prompt
-        @tools = tools
-        @stream = stream
       end
 
       def call(env)
         response = @app.call(env)
 
-        ctx = env[:context]
-        messages = ctx.messages.to_a.compact
-        usage = ctx.usage rescue nil
+        messages = env[:messages]
+        usage = env[:metadata].dig(:tokens, :last_call)
 
         if @compactor.should_compact?(messages, usage: usage)
           result = @compactor.compact(messages)
           if result
             summary_text, _recent = result
-            rebuild_context!(env, summary_text)
             env[:metadata][:compaction] = {
               messages_before: messages.size,
               timestamp: Time.now.iso8601,
             }
+            # Replace the message history with the summary
+            env[:messages] = [
+              LLM::Message.new(:system, @system_prompt),
+              LLM::Message.new(:user, "[Previous conversation summary]\n\n#{summary_text}"),
+            ]
           end
         end
 
         response
       end
+    end
+  end
+end
 
-      private
+test do
+  require_relative "../../../spec/support/mock_provider"
+  require_relative "../../../spec/support/mock_response"
 
-      def rebuild_context!(env, summary_text)
-        provider = env[:provider]
-        ctx_opts = { tools: @tools }
-        ctx_opts[:stream] = @stream if @stream
-        new_ctx = LLM::Context.new(provider, **ctx_opts)
-        prompt = new_ctx.prompt do |p|
-          p.system @system_prompt
-          p.user "[Previous conversation summary]\n\n#{summary_text}"
-        end
-        new_ctx.talk(prompt)
-        env[:context] = new_ctx
-      end
+  def build_env(**overrides)
+    { provider: MockProvider.new, model: nil, input: "test prompt", tools: [],
+      messages: [], stream: nil, params: {}, metadata: {}, callbacks: {},
+      tool_results: nil, streaming: false, should_exit: nil, pending_functions: [] }.merge(overrides)
+  end
+
+  def make_compactor(should: false, result: nil)
+    Object.new.tap do |c|
+      c.define_singleton_method(:should_compact?) { |_msgs, **_| should }
+      c.define_singleton_method(:compact) { |_msgs| result }
     end
   end
+
+  it "passes the response through when compaction is not needed" do
+    response = MockResponse.new(content: "compaction response")
+    compactor = make_compactor(should: false)
+    middleware = Brute::Middleware::CompactionCheck.new(->(_env) { response }, compactor: compactor, system_prompt: "sys")
+    result = middleware.call(build_env)
+    result.should == response
+  end
+
+  it "does not set compaction metadata when not needed" do
+    compactor = make_compactor(should: false)
+    middleware = Brute::Middleware::CompactionCheck.new(->(_env) { MockResponse.new }, compactor: compactor, system_prompt: "sys")
+    env = build_env
+    middleware.call(env)
+    env[:metadata][:compaction].should.be.nil
+  end
+
+  it "replaces messages with summary when compaction triggers" do
+    compactor = make_compactor(should: true, result: ["Summary of conversation", []])
+    middleware = Brute::Middleware::CompactionCheck.new(->(_env) { MockResponse.new }, compactor: compactor, system_prompt: "sys")
+    env = build_env(messages: [LLM::Message.new(:user, "hello"), LLM::Message.new(:assistant, "hi"), LLM::Message.new(:user, "how")])
+    middleware.call(env)
+    env[:metadata][:compaction][:messages_before].should == 3
+  end
+
+  it "creates two messages after compaction" do
+    compactor = make_compactor(should: true, result: ["Summary", []])
+    middleware = Brute::Middleware::CompactionCheck.new(->(_env) { MockResponse.new }, compactor: compactor, system_prompt: "sys")
+    env = build_env(messages: [LLM::Message.new(:user, "hello")])
+    middleware.call(env)
+    env[:messages].size.should == 2
+  end
+
+  it "handles compactor returning nil gracefully" do
+    compactor = make_compactor(should: true, result: nil)
+    middleware = Brute::Middleware::CompactionCheck.new(->(_env) { MockResponse.new }, compactor: compactor, system_prompt: "sys")
+    env = build_env(messages: [LLM::Message.new(:user, "hello")])
+    middleware.call(env)
+    env[:metadata][:compaction].should.be.nil
+  end
 end