lindenmayer 0.0.0 → 0.0.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: e76700ad3abdfd7ffedb930f0a7b29439afed77f
-  data.tar.gz: 582de0cc9201696a9500ce2b9ebaad5c3a1d1fe3
+  metadata.gz: 8c063a6bccb1f4bef70f49df3f389c47f7deeff9
+  data.tar.gz: 0f8815e779c945e8ce8b6918c58f7fca51e1f9f5
 SHA512:
-  metadata.gz: b8ee05e65bdb4d118843300e9d8eb2e277799a452ce595763327ff0a6a85788b2db3281f39fd24a1fe0a22ea122c49b7952381e0b1c9b47c5c50cc93d480fcb1
-  data.tar.gz: b83065f74aaf153363e0b92e3d0e1f26f36471f197b4c51a2082686e5157e42d72fceb672e6d14ebeb750d45a59aac501c84f63f39e10691e46a075883ebb613
+  metadata.gz: 38416478976bccaa4f6d44d7693902a92b1bcf60d89ebea822bf03795a1aaae2627ff83e19e4a4ef3b4d64f596356dd3aabc63b7ae35a89815489fa3759800bc
+  data.tar.gz: b8e1c46c9f278263be3524aa4cedb8ed605160504dff0678230ce0d4c6969cbc1aef0cbf60c18e6035dcacd255836f8c8c3e428d667dbe93e125966931d81390

data/lib/lsystem.rb

@@ -1,17 +1,82 @@
 require 'pry'
+require 'ostruct'
 
 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)
       @axiom = axiom
-      @productions = productions
+
+      @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
     end
 
     def iterate(count = 1)
       count.times do
-        @axiom = @axiom.split('').map do |c|
-          @productions[c] || c
+        @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)
+          else
+            c
+          end
         end.join
       end
       @axiom

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: lindenmayer
 version: !ruby/object:Gem::Version
-  version: 0.0.0
+  version: 0.0.1
 platform: ruby
 authors:
 - Zach Dicklin
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2017-05-08 00:00:00.000000000 Z
+date: 2017-05-09 00:00:00.000000000 Z
 dependencies: []
 description: L-System implementation
 email: zdicklin@gmail.com
@@ -37,8 +37,9 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.6.12
+rubygems_version: 2.2.2
 signing_key: 
 specification_version: 4
 summary: Lindenmayer System
 test_files: []
+has_rdoc: