rubysl-generator 0.0.1 → 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: d6014863fdbc341360f1d7fb1c3cb3ad80360c83
+  data.tar.gz: 01580cf4e9f8514e2f782fbb0c23129db1bdbef7
+SHA512:
+  metadata.gz: aa8845c6b81d059d7c4bd7e649fed58d75218d8d070ccfaf81b5e469b9e3f7ff4d6aab699ff9f51e463982d09511b8eb4f9dd9e2cf05eca6f88ef653a899b69e
+  data.tar.gz: 9a3eb3afc2a2d6a9f9fe7f62ccd2ab135d97d19c0ed03235b391034b8a85dad5d18bf54997fc61f8862f0a28e20addff464572d419823649c8cac618664be8f6

data/.gitignore

@@ -15,4 +15,3 @@ spec/reports
 test/tmp
 test/version_tmp
 tmp
-.rbx

data/.travis.yml

@@ -0,0 +1,8 @@
+language: ruby
+before_install:
+  - gem update --system
+  - gem --version
+  - gem install rubysl-bundler
+script: bundle exec mspec spec
+rvm:
+  - rbx-nightly-18mode

data/README.md

@@ -1,4 +1,4 @@
-# RubySL::Generator
+# Rubysl::Generator
 
 TODO: Write a gem description
 
@@ -24,6 +24,6 @@ TODO: Write usage instructions here
 
 1. Fork it
 2. Create your feature branch (`git checkout -b my-new-feature`)
-3. Commit your changes (`git commit -am 'Added some feature'`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
 4. Push to the branch (`git push origin my-new-feature`)
 5. Create new Pull Request

data/Rakefile

@@ -1,2 +1 @@
-#!/usr/bin/env rake
 require "bundler/gem_tasks"

data/lib/generator.rb

@@ -0,0 +1 @@
+require "rubysl/generator"

data/lib/rubysl/generator.rb

@@ -0,0 +1,2 @@
+require "rubysl/generator/generator"
+require "rubysl/generator/version"

data/lib/rubysl/generator/generator.rb

@@ -0,0 +1,241 @@
+#!/usr/bin/env ruby
+#--
+# $Idaemons: /home/cvs/rb/generator.rb,v 1.8 2001/10/03 08:54:32 knu Exp $
+# $RoughId: generator.rb,v 1.10 2003/10/14 19:36:58 knu Exp $
+# $Id: generator.rb 15954 2008-04-10 10:52:50Z knu $
+#++
+#
+# = generator.rb: convert an internal iterator to an external one
+#
+# Copyright (c) 2001,2003 Akinori MUSHA <knu@iDaemons.org>
+#
+# All rights reserved.  You can redistribute and/or modify it under
+# the same terms as Ruby.
+#
+# == Overview
+#
+# This library provides the Generator class, which converts an
+# internal iterator (i.e. an Enumerable object) to an external
+# iterator.  In that form, you can roll many iterators independently.
+#
+# The SyncEnumerator class, which is implemented using Generator,
+# makes it easy to roll many Enumerable objects synchronously.
+#
+# See the respective classes for examples of usage.
+
+
+#
+# Generator converts an internal iterator (i.e. an Enumerable object)
+# to an external iterator.
+#
+# Note that it is not very fast since it is implemented using
+# continuations, which are currently slow.
+#
+# == Example
+#
+#   require 'generator'
+#
+#   # Generator from an Enumerable object
+#   g = Generator.new(['A', 'B', 'C', 'Z'])
+#
+#   while g.next?
+#     puts g.next
+#   end
+#
+#   # Generator from a block
+#   g = Generator.new { |g|
+#     for i in 'A'..'C'
+#       g.yield i
+#     end
+#
+#     g.yield 'Z'
+#   }
+#
+#   # The same result as above
+#   while g.next?
+#     puts g.next
+#   end
+#   
+class Generator
+  include Enumerable
+
+  # Creates a new generator either from an Enumerable object or from a
+  # block.
+  #
+  # In the former, block is ignored even if given.
+  #
+  # In the latter, the given block is called with the generator
+  # itself, and expected to call the +yield+ method for each element.
+  def initialize(enum=nil, &block)
+    if enum
+      @block = proc do |g|
+        enum.each { |x| g.yield x }
+      end
+    else
+      @block = block
+    end
+
+    @index = 0
+    @queue = []
+
+    @done = false
+
+    @fiber = Rubinius::Fiber.new do
+      @block.call(self)
+      @done = true
+      @fiber = nil
+    end
+
+    self
+  end
+
+  # Yields an element to the generator.
+  def yield(value)
+    # Running inside @fiber
+    @queue << value
+    Rubinius::Fiber.yield
+
+    self
+  end
+
+  # Returns true if the generator has reached the end.
+  def end?
+    return true if @done
+    return false unless @queue.empty?
+
+    # Turn the loop over and see if we hit the end
+    @fiber.resume
+
+    return @done
+  end
+
+  # Returns true if the generator has not reached the end yet.
+  def next?
+    !end?
+  end
+
+  # Returns the current index (position) counting from zero.
+  def index
+    @index
+  end
+
+  # Returns the current index (position) counting from zero.
+  def pos
+    @index
+  end
+
+  # Returns the element at the current position and moves forward.
+  def next
+    raise EOFError, "end of iteration hit" if end?
+
+    @fiber.resume if @queue.empty?
+
+    # We've driven the fiber ahead and least once now, so we should
+    # have values if there are values to be had
+
+    unless @queue.empty?
+      @index += 1
+      return @queue.shift
+    end
+
+    raise EOFError, "end of iteration hit"
+  end
+
+  # Returns the element at the current position.
+  def current
+    if @queue.empty?
+      raise EOFError, "no more elements available"
+    end
+
+    @queue.first
+  end
+
+  # Rewinds the generator.
+  def rewind
+    initialize(nil, &@block) if @index.nonzero?
+
+    self
+  end
+
+  # Rewinds the generator and enumerates the elements.
+  def each
+    rewind
+
+    until end?
+      yield self.next
+    end
+
+    self
+  end
+end
+
+#
+# SyncEnumerator creates an Enumerable object from multiple Enumerable
+# objects and enumerates them synchronously.
+#
+# == Example
+#
+#   require 'generator'
+#
+#   s = SyncEnumerator.new([1,2,3], ['a', 'b', 'c'])
+#
+#   # Yields [1, 'a'], [2, 'b'], and [3,'c']
+#   s.each { |row| puts row.join(', ') }
+#
+class SyncEnumerator
+  include Enumerable
+
+  # Creates a new SyncEnumerator which enumerates rows of given
+  # Enumerable objects.
+  def initialize(*enums)
+    @gens = enums.map { |e| Generator.new(e) }
+  end
+
+  # Returns the number of enumerated Enumerable objects, i.e. the size
+  # of each row.
+  def size
+    @gens.size
+  end
+
+  # Returns the number of enumerated Enumerable objects, i.e. the size
+  # of each row.
+  def length
+    @gens.length
+  end
+
+  # Returns true if the given nth Enumerable object has reached the
+  # end.  If no argument is given, returns true if any of the
+  # Enumerable objects has reached the end.
+  def end?(i = nil)
+    if i.nil?
+      @gens.detect { |g| g.end? } ? true : false
+    else
+      @gens[i].end?
+    end
+  end
+
+  # Enumerates rows of the Enumerable objects.
+  def each
+    @gens.each { |g| g.rewind }
+
+    while true
+      count = 0
+
+      ret = @gens.map { |g|
+        if g.end?
+          count += 1
+          nil
+        else
+          g.next
+        end
+      }
+
+      break if count == @gens.size
+
+      yield ret
+    end
+
+    self
+  end
+end
+

data/lib/{rubysl-generator → rubysl/generator}/version.rb

@@ -1,5 +1,5 @@
 module RubySL
   module Generator
-    VERSION = "0.0.1"
+    VERSION = "1.0.0"
   end
 end

data/rubysl-generator.gemspec

@@ -1,22 +1,23 @@
-# -*- encoding: utf-8 -*-
-require File.expand_path('../lib/rubysl-generator/version', __FILE__)
+# coding: utf-8
+require './lib/rubysl/generator/version'
 
-Gem::Specification.new do |gem|
-  gem.authors       = ["Brian Shirai"]
-  gem.email         = ["brixen@gmail.com"]
-  gem.description   = %q{Ruby Standard Library - generator}
-  gem.summary       = %q{Ruby Standard Library - generator}
-  gem.homepage      = ""
+Gem::Specification.new do |spec|
+  spec.name          = "rubysl-generator"
+  spec.version       = RubySL::Generator::VERSION
+  spec.authors       = ["Brian Shirai"]
+  spec.email         = ["brixen@gmail.com"]
+  spec.description   = %q{Ruby standard library generator.}
+  spec.summary       = %q{Ruby standard library generator.}
+  spec.homepage      = "https://github.com/rubysl/rubysl-generator"
+  spec.license       = "BSD"
 
-  gem.files         = `git ls-files`.split($\)
-  gem.executables   = gem.files.grep(%r{^bin/}).map{ |f| File.basename(f) }
-  gem.test_files    = gem.files.grep(%r{^(test|spec|features)/})
-  gem.name          = "rubysl-generator"
-  gem.require_paths = ["lib"]
-  gem.version       = RubySL::Generator::VERSION
+  spec.files         = `git ls-files`.split($/)
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
 
-  gem.add_runtime_dependency "redcard", "~> 1.0"
-
-  gem.add_development_dependency "rake",  "~> 10.0"
-  gem.add_development_dependency "mspec", "~> 1.5"
+  spec.add_development_dependency "bundler", "~> 1.3"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "mspec", "~> 1.5"
+  spec.add_development_dependency "rubysl-prettyprint", "~> 1.0"
 end

data/spec/each_spec.rb

@@ -0,0 +1,31 @@
+ruby_version_is ""..."1.9" do
+  with_feature :generator do
+
+    require File.expand_path('../fixtures/common', __FILE__)
+
+    describe "Generator#each" do
+      it "enumerates the elements" do
+        g = GeneratorSpecs.four_elems
+        result = []
+
+        g.each { |element|
+          result << element
+        }
+
+        result.should == ['A', 'B', 'C', 'Z']
+      end
+
+      it "rewinds the generator and only then enumerates the elements" do
+        g = GeneratorSpecs.four_elems
+        g.next; g.next
+        result = []
+
+        g.each { |element|
+          result << element
+        }
+
+        result.should == ['A', 'B', 'C', 'Z']
+      end
+    end
+  end
+end

data/spec/fixtures/common.rb

@@ -0,0 +1,21 @@
+not_supported_on :ironruby do
+  require 'generator'
+end
+
+module GeneratorSpecs
+  def self.empty
+    Generator.new([])
+  end
+
+  def self.one_elem
+    Generator.new([1])
+  end
+
+  def self.two_elems
+    Generator.new([1, 2])
+  end
+
+  def self.four_elems
+    Generator.new(['A', 'B', 'C', 'Z'])
+  end
+end

data/spec/new_spec.rb

@@ -0,0 +1,24 @@
+ruby_version_is ""..."1.9" do
+  with_feature :generator do
+    require 'generator'
+    describe "Generator.new" do
+      it "creates a new generator from an Enumerable object" do
+        g = Generator.new(['A', 'B', 'C', 'Z'])
+        g.should_not == nil
+        g.kind_of?(Generator).should == true
+      end
+
+      it "creates a new generator from a block" do
+        g = Generator.new { |g|
+          for i in 'A'..'C'
+            g.yield i
+          end
+          g.yield 'Z'
+        }
+
+        g.should_not == nil
+        g.kind_of?(Generator).should == true
+      end
+    end
+  end
+end

data/spec/next_spec.rb

@@ -0,0 +1,77 @@
+ruby_version_is ""..."1.9" do
+  with_feature :generator do
+    require File.expand_path('../fixtures/common', __FILE__)
+
+    describe "Generator#next?" do
+      it "returns false for empty generator" do
+        GeneratorSpecs.empty.next?.should == false
+      end
+
+      it "returns true for non-empty generator" do
+        g = Generator.new([1])
+        g.next?.should == true
+
+        GeneratorSpecs.two_elems.next?.should == true
+
+        g = Generator.new(['A', 'B', 'C', 'D', 'E', 'F'])
+        g.next?.should == true
+      end
+
+      it "returns true if the generator has not reached the end yet" do
+        g = GeneratorSpecs.two_elems
+        g.next
+        g.next?.should == true
+      end
+
+      it "returns false if the generator has reached the end" do
+        g = GeneratorSpecs.two_elems
+        g.next
+        g.next
+        g.next?.should == false
+      end
+
+      it "returns false if end? returns true" do
+        g = GeneratorSpecs.two_elems
+        def g.end?; true end
+        g.next?.should == false
+      end
+    end
+
+    describe "Generator#next" do
+      it "raises an EOFError on empty generator" do
+        lambda { GeneratorSpecs.empty.next }.should raise_error(EOFError)
+      end
+
+      it "raises an EOFError if no elements available" do
+        g = GeneratorSpecs.two_elems
+        g.next;
+        g.next
+        lambda { g.next }.should raise_error(EOFError)
+      end
+
+      it "raises an EOFError if end? returns true" do
+        g = GeneratorSpecs.two_elems
+        def g.end?; true end
+        lambda { g.next }.should raise_error(EOFError)
+      end
+
+      it "returns the element at the current position and moves forward" do
+        g = GeneratorSpecs.two_elems
+        g.index.should == 0
+        g.next.should == 1
+        g.index.should == 1
+      end
+
+      it "subsequent calls should return all elements in proper order" do
+        g = GeneratorSpecs.four_elems
+
+        result = []
+        while g.next?
+          result << g.next
+        end
+
+        result.should == ['A', 'B', 'C', 'Z']
+      end
+    end
+  end
+end

data/spec/rewind_spec.rb

@@ -0,0 +1,32 @@
+ruby_version_is ""..."1.9" do
+  with_feature :generator do
+    require File.expand_path('../fixtures/common', __FILE__)
+
+    describe "Generator#rewind" do
+      it "does nothing for empty generator" do
+        g = GeneratorSpecs.empty
+        g.index.should == 0
+        g.rewind
+        g.index.should == 0
+      end
+
+      it "rewinds the generator" do
+        g = GeneratorSpecs.two_elems
+        orig = g.next
+        g.index.should == 1
+        g.rewind
+        g.index.should == 0
+        g.next.should == orig
+      end
+
+      it "rewinds the previously finished generator" do
+        g = GeneratorSpecs.two_elems
+        g.next; g.next
+        g.rewind
+        g.end?.should == false
+        g.next?.should == true
+        g.next.should == 1
+      end
+    end
+  end
+end

metadata

@@ -1,118 +1,121 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: rubysl-generator
-version: !ruby/object:Gem::Version 
-  hash: 856480538658449761
-  prerelease: 
-  segments: 
-  - 0
-  - 0
-  - 1
-  version: 0.0.1
+version: !ruby/object:Gem::Version
+  version: 1.0.0
 platform: ruby
-authors: 
+authors:
 - Brian Shirai
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2013-04-15 00:00:00 Z
-dependencies: 
-- !ruby/object:Gem::Dependency 
-  name: redcard
+date: 2013-12-26 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+  type: :development
   prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        hash: 4428665182548103036
-        segments: 
-        - 1
-        - 0
-        version: "1.0"
-  type: :runtime
-  version_requirements: *id001
-- !ruby/object:Gem::Dependency 
+      - !ruby/object:Gem::Version
+        version: '1.3'
+- !ruby/object:Gem::Dependency
   name: rake
-  prerelease: false
-  requirement: &id002 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        hash: 1510892033553700768
-        segments: 
-        - 10
-        - 0
-        version: "10.0"
+      - !ruby/object:Gem::Version
+        version: '10.0'
   type: :development
-  version_requirements: *id002
-- !ruby/object:Gem::Dependency 
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
   name: mspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.5'
+  type: :development
   prerelease: false
-  requirement: &id003 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.5'
+- !ruby/object:Gem::Dependency
+  name: rubysl-prettyprint
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        hash: 1660815245844205030
-        segments: 
-        - 1
-        - 5
-        version: "1.5"
+      - !ruby/object:Gem::Version
+        version: '1.0'
   type: :development
-  version_requirements: *id003
-description: Ruby Standard Library - generator
-email: 
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.0'
+description: Ruby standard library generator.
+email:
 - brixen@gmail.com
 executables: []
-
 extensions: []
-
 extra_rdoc_files: []
-
-files: 
+files:
 - .gitignore
+- .travis.yml
 - Gemfile
 - LICENSE
 - README.md
 - Rakefile
-- lib/rubysl-generator.rb
-- lib/rubysl-generator/version.rb
+- lib/generator.rb
+- lib/rubysl/generator.rb
+- lib/rubysl/generator/generator.rb
+- lib/rubysl/generator/version.rb
 - rubysl-generator.gemspec
-homepage: ""
-licenses: []
-
+- spec/each_spec.rb
+- spec/fixtures/common.rb
+- spec/new_spec.rb
+- spec/next_spec.rb
+- spec/rewind_spec.rb
+homepage: https://github.com/rubysl/rubysl-generator
+licenses:
+- BSD
+metadata: {}
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 2002549777813010636
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 2002549777813010636
-      segments: 
-      - 0
-      version: "0"
+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: []
-
 rubyforge_project: 
-rubygems_version: 1.8.25
+rubygems_version: 2.0.7
 signing_key: 
-specification_version: 3
-summary: Ruby Standard Library - generator
-test_files: []
-
-has_rdoc: 
+specification_version: 4
+summary: Ruby standard library generator.
+test_files:
+- spec/each_spec.rb
+- spec/fixtures/common.rb
+- spec/new_spec.rb
+- spec/next_spec.rb
+- spec/rewind_spec.rb

data/lib/rubysl-generator.rb

@@ -1,7 +0,0 @@
-require "rubysl-generator/version"
-
-module RubySL
-  module Generator
-    # Your code goes here...
-  end
-end