lindenmayer 0.0.1 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 8c063a6bccb1f4bef70f49df3f389c47f7deeff9
-  data.tar.gz: 0f8815e779c945e8ce8b6918c58f7fca51e1f9f5
+  metadata.gz: 95df1a1c15fc4519606572a2e4cbc4fe35b4b80b
+  data.tar.gz: 48d0f8d96dc349250baf47341cd1ddffc85066df
 SHA512:
-  metadata.gz: 38416478976bccaa4f6d44d7693902a92b1bcf60d89ebea822bf03795a1aaae2627ff83e19e4a4ef3b4d64f596356dd3aabc63b7ae35a89815489fa3759800bc
-  data.tar.gz: b8e1c46c9f278263be3524aa4cedb8ed605160504dff0678230ce0d4c6969cbc1aef0cbf60c18e6035dcacd255836f8c8c3e428d667dbe93e125966931d81390
+  metadata.gz: e3bbedc5d9b2c5a03592fe82bc87b8de5613d81ccc580e50f9a32368054ac93def2f8f04cc997fce6c27ee28866bb678c6362df993ad75d5c5ba8cfb6f7298f8
+  data.tar.gz: a671493315675fe32c89f6b20d4a8942dbff4db2d11b8c7d487f0e7f3a141f28b37cb465af794f321ba421f1940d7581bfc3573fd6101768b50b61e1c12d4370

data/lib/context_sensitive_production.rb

@@ -0,0 +1,41 @@
+module Lindenmayer
+
+  # Context-Sensitive Production, checks if value matches in context
+  # Handles left-only, right-only, and left-right context
+  class ContextSensitiveProduction < Production
+    attr_reader :key
+
+    # key - (string) Full key, e.g. "AB<C>DE"
+    # transform - (string) Replacement if matching
+    def initialize(key, transform, options = {})
+      @lookahead = key.include?('>') ? key.rpartition('>').last : nil
+      @lookbehind = key.include?('<') ? key.partition('<').first : nil
+      @key = key.rpartition('<').last.partition('>').first
+      @transform = transform
+      post_init(options)
+    end
+
+    def transform(idx, context)
+      if (@lookbehind.nil? ||
+          includes_full_context?(context[0, idx], @lookbehind)) &&
+         (@lookahead.nil? ||
+          includes_full_context?(context[(idx + 1)..-1], @lookahead))
+        apply_transform
+      else
+        @key
+      end
+    end
+
+    private
+
+    def includes_full_context?(context, required_context)
+      required_context = required_context.dup.split('')
+
+      context.split('').each do |char|
+        required_context.shift if required_context[0] == char
+      end
+
+      required_context.empty?
+    end
+  end
+end

data/lib/lsystem.rb

@@ -1,79 +1,30 @@
-require 'pry'
 require 'ostruct'
+require 'production'
+require 'context_sensitive_production'
 
 module Lindenmayer
-
-  # Basic Production
-  class Production
-    attr_reader :transform
-
-    # transform - (string) Replacement if matching
-    def initialize(transform)
-      @transform = transform
-    end
-  end
-
-  # Context-Sensitive Production, checks if value matches in context
-  # Handles left-only, right-only, and left-right context
-  class ContextSensitiveProduction
-    attr_reader :key
-
-    # key - (string) Full key, e.g. "AB<C>DE"
-    # transform - (string) Replacement if matching
-    def initialize(key, transform)
-      @lookahead = key.include?('>') ? key.rpartition('>').last : nil
-      @lookbehind = key.include?('<') ? key.partition('<').first : nil
-      @key = key.rpartition('<').last.partition('>').first
-      @transform = transform
-    end
-
-    def transform(idx, context)
-      if (@lookbehind.nil? ||
-          includes_full_context?(context[0, idx], @lookbehind)) &&
-         (@lookahead.nil? ||
-          includes_full_context?(context[(idx + 1)..-1], @lookahead))
-        @transform
-      else
-        @key
-      end
-    end
-
-    private
-
-    def includes_full_context?(context, required_context)
-      required_context = required_context.dup.split('')
-
-      context.split('').each do |char|
-        required_context.shift if required_context[0] == char
-      end
-
-      required_context.empty?
-    end
-  end
-
   # Lindenmayer System
   class LSystem
-    def initialize(axiom, productions)
+    def initialize(axiom, productions, options = {})
       @axiom = axiom
-
-      @cs_productions = {}
-      cs_keys = productions.keys.select { |k| k.match(/[<>]/) }
-      cs_keys.each do |key|
-        value = productions.delete(key)
-        cs_prod = ContextSensitiveProduction.new(key, value)
-        @cs_productions[cs_prod.key] = cs_prod
-      end
-
-      @productions = productions.map { |key, transform| [key, Production.new(transform)] }.to_h
+      @random = options[:random]
+
+      @productions = productions.map do |key, transform|
+        k, production = if key.match(/[<>]/)
+          cs_prod = ContextSensitiveProduction.new(key, transform, random: @random)
+          [cs_prod.key, cs_prod]
+        else
+          [key, Production.new(transform, random: @random)]
+        end
+        [k, production]
+      end.to_h
     end
 
     def iterate(count = 1)
       count.times do
         @axiom = @axiom.split('').each_with_index.map do |c, c_idx|
           if @productions[c]
-            @productions[c].transform
-          elsif @cs_productions[c]
-            @cs_productions[c].transform(c_idx, @axiom)
+            @productions[c].transform(c_idx, @axiom)
           else
             c
           end

data/lib/production.rb

@@ -0,0 +1,70 @@
+module Lindenmayer
+  class InvalidProductionError < StandardError
+  end
+
+  # Base Production
+  # Replaces a single character with a string, or applies stochastic weighting
+  class Production
+    attr_reader :transform
+
+
+    # transform - (string) Replacement if matching
+    def initialize(transform, options = {})
+      @transform = transform
+      post_init(options)
+    end
+
+    def transform(idx, context)
+      apply_transform
+    end
+
+    protected
+
+    def post_init(options)
+      @random = options[:random] || Random.new
+      validate_stochastic if stochastic?
+    end
+
+    def apply_transform
+      if stochastic?
+        apply_stochastic_transform
+      else
+        @transform
+      end
+    end
+
+    def apply_stochastic_transform
+      random_value = @random.rand
+
+      transform_idx = nil
+      summed_stochastic_weights.each_with_index do |weight, weight_idx|
+        transform_idx = weight_idx and break if random_value <= weight
+      end
+
+      @transform[:successors][transform_idx][:successor]
+    end
+
+    def summed_stochastic_weights
+      @summed_weights ||= stochastic_weights.each_with_index.map { |weight, idx| stochastic_weights[0..idx].reduce(:+) }
+    end
+
+    def stochastic_weights
+      @stochastic_weights ||= @transform[:successors].map { |s| s[:weight] }
+    end
+
+    def stochastic?
+      return false if @transform.is_a?(String)
+      if @transform.is_a?(Hash) && @transform[:successors].any?
+        true
+      else
+        # Whatever you are, we don't suppor it
+        raise InvalidProductionError
+      end
+    end
+
+    def validate_stochastic
+      raise InvalidProductionError unless summed_stochastic_weights.last == 1
+    end
+
+  end
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: lindenmayer
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.3
 platform: ruby
 authors:
 - Zach Dicklin
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2017-05-09 00:00:00.000000000 Z
+date: 2017-05-10 00:00:00.000000000 Z
 dependencies: []
 description: L-System implementation
 email: zdicklin@gmail.com
@@ -16,8 +16,10 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
+- lib/context_sensitive_production.rb
 - lib/lsystem.rb
-homepage: 
+- lib/production.rb
+homepage: https://github.com/LastZactionHero/lindenmayer
 licenses:
 - MIT
 metadata: {}