From fcbf63e62c627deae76c1b8cb8c0876c536ed811 Mon Sep 17 00:00:00 2001
From: Jari Vetoniemi <jari.vetoniemi@indooratlas.com>
Date: Mon, 16 Mar 2020 18:49:26 +0900
Subject: Fresh start

---
 jni/ruby/lib/rake/invocation_chain.rb | 56 +++++++++++++++++++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 jni/ruby/lib/rake/invocation_chain.rb

(limited to 'jni/ruby/lib/rake/invocation_chain.rb')

diff --git a/jni/ruby/lib/rake/invocation_chain.rb b/jni/ruby/lib/rake/invocation_chain.rb
new file mode 100644
index 0000000..5406289
--- /dev/null
+++ b/jni/ruby/lib/rake/invocation_chain.rb
@@ -0,0 +1,56 @@
+module Rake
+
+  # InvocationChain tracks the chain of task invocations to detect
+  # circular dependencies.
+  class InvocationChain < LinkedList
+
+    # Is the invocation already in the chain?
+    def member?(invocation)
+      head == invocation || tail.member?(invocation)
+    end
+
+    # Append an invocation to the chain of invocations. It is an error
+    # if the invocation already listed.
+    def append(invocation)
+      if member?(invocation)
+        fail RuntimeError, "Circular dependency detected: #{to_s} => #{invocation}"
+      end
+      conj(invocation)
+    end
+
+    # Convert to string, ie: TOP => invocation => invocation
+    def to_s
+      "#{prefix}#{head}"
+    end
+
+    # Class level append.
+    def self.append(invocation, chain)
+      chain.append(invocation)
+    end
+
+    private
+
+    def prefix
+      "#{tail} => "
+    end
+
+    # Null object for an empty chain.
+    class EmptyInvocationChain < LinkedList::EmptyLinkedList
+      @parent = InvocationChain
+
+      def member?(obj)
+        false
+      end
+
+      def append(invocation)
+        conj(invocation)
+      end
+
+      def to_s
+        "TOP"
+      end
+    end
+
+    EMPTY = EmptyInvocationChain.new
+  end
+end
-- 
cgit v1.2.3