mutual_recursion 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 8a4c0a9a38c64fd85d25ee1c73b1d0d07bcd486c2ffaea8a01dbc8b92c065b03
+  data.tar.gz: a203fef1268cab2514f265807076438aa3f7d7fa674040c4a6f1f7eeb3c3d41b
+SHA512:
+  metadata.gz: ff971a69bd8d9a57b7582c1997b00d2060e09375cd3ae15bf9b227b3d2bf54b2fd28b00a9638215a7b97419a88511875602a4d5827a559c436f90774c03aeef6
+  data.tar.gz: efde63fb39477caa440ef01f153a19aedbe6e023c263bab1265c7fae560e64df798eff6e270d3569c2dd0fa8798bb2774fe11812f86b3ce3347cc38bca4003c6

data/lib/mutual_recursion.rb

@@ -0,0 +1,57 @@
+# frozen_string_literal: true
+
+module MutualRecursion
+  class TailCall
+    attr_reader :value, :block
+
+    def initialize(value = nil, &block)
+      @value = value
+      @block = block
+    end
+
+    ##
+    # Invoke this tail call. Only the returned value from the initial call to
+    # the recursive function should be invoked.
+    #
+    # @return [Object] the terminal_value of this tail call
+
+    def invoke
+      self.then do |tail|
+        while tail.block
+          tail = tail.block.call
+          raise MissingTailCallError unless tail.is_a?(TailCall)
+        end
+
+        tail.value
+      end
+    end
+  end
+
+  class MissingTailCallError < StandardError
+    def initialize(msg = 'expected a tail call')
+      super
+    end
+  end
+
+  module_function
+
+  ##
+  # Make a direct or indirect recursive call in tail position.
+  #
+  # @yieldreturn [MutualRecursion::TailCall] a tail call
+  # @return [MutualRecursion::TailCall] a non terminal tail call
+
+  def tail_call
+    TailCall.new { yield }
+  end
+
+  ##
+  # Indicates that the recursion has ended with the provided value.
+  #
+  # @param [Object] value the terminal value
+  # @return [MutualRecursion::TailCall] a terminal tail call that will return the given value
+
+  def terminal_value(value)
+    TailCall.new(value)
+  end
+end

metadata

@@ -0,0 +1,43 @@
+--- !ruby/object:Gem::Specification
+name: mutual_recursion
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Mike Cifelli
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2019-01-27 00:00:00.000000000 Z
+dependencies: []
+description: Tail call optimization for mutually and directly recursive functions.
+email: 
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/mutual_recursion.rb
+homepage: https://gitlab.com/mike-cifelli/mutual_recursion
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.0.1
+signing_key: 
+specification_version: 4
+summary: Mutual Recursion for Ruby
+test_files: []