range_regexp 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 3f7d92b3ddc53072da1222a2df78805ad1c24f5b
+  data.tar.gz: 52adaa4497a5b323a2f99d97d7299b79ce40477d
+SHA512:
+  metadata.gz: 70e02186b231d3b7fe78cc2d3ae1a1facb377eb7551611146c6a99c952b4a25fa96e796a47d739f57d8b29b2e4711f55c1c5fa5f71f0276a4dc5141f4999f24d
+  data.tar.gz: 684742d3c0ddc6bb14581cb23feed26414d451fbbc25e053760f0a54572bbc008e1b0ac9f03ee59bc64e2335e0f279bee7a92314653866615051005a022723e9

data/.gitignore

@@ -0,0 +1,14 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+*.bundle
+*.so
+*.o
+*.a
+mkmf.log

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in range_regexp.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2015 Andrey Koleshko
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,22 @@
+# Transform Ruby ranges to regexps
+
+The solution to convert a Ruby `Range` to a `Regexp`
+
+# Install
+
+In the system:
+
+`gem install range-regexp`
+
+or add the gem to the `Gemfile`:
+
+`gem 'range-regexp'`
+
+and then run `bundle install`.
+
+# Usage
+
+```ruby
+converter = RangeRegexp::Converter.new(-9..9)
+converter.convert # => /-[1-9]|\d/
+```

data/Rakefile

@@ -0,0 +1,13 @@
+require 'bundler/gem_tasks'
+require 'rake/testtask'
+
+desc 'Default: run unit tests.'
+task default: :test
+
+desc 'Run tests for the gem.'
+Rake::TestTask.new(:test) do |t|
+  t.libs << 'lib'
+  t.libs << 'test'
+  t.pattern = 'test/**/*_test.rb'
+  t.verbose = true
+end

data/lib/range_regexp.rb

@@ -0,0 +1,109 @@
+require 'set'
+require 'range_regexp/version'
+
+module RangeRegexp
+  class Converter
+    def initialize(range)
+      @min = range.first
+      @max = range.last
+
+      @negative_subpatterns = []
+      @positive_subpatterns = []
+
+      init_negative_subpatterns
+      init_positive_subpatterns
+    end
+
+    def convert
+      @regexp ||= begin
+        negative_subpatterns_only = arrays_diff(@negative_subpatterns, @positive_subpatterns).map do |pattern|
+          "-#{pattern}"
+        end
+        positive_subpatterns_only = arrays_diff(@positive_subpatterns, @negative_subpatterns)
+        intersected_subpatterns = (@positive_subpatterns & @negative_subpatterns).map do |pattern|
+          "-?#{pattern}"
+        end
+        Regexp.new("#{(negative_subpatterns_only + intersected_subpatterns + positive_subpatterns_only).join('|')}")
+      end
+    end
+
+    private
+
+    def arrays_diff(a, b)
+      a - (a & b)
+    end
+
+    def init_negative_subpatterns
+      if @min < 0
+        @negative_subpatterns = split_to_patterns(@max < 0 ? @max.abs : 1, @min.abs)
+        @min = 0
+      end
+    end
+
+    def init_positive_subpatterns
+      if @max >= 0
+        @positive_subpatterns = split_to_patterns(@min, @max)
+      end
+    end
+
+    def split_to_patterns(min, max)
+      subpatterns = []
+      start = min
+      split_to_ranges(min, max).each do |stop|
+        subpatterns.push(range_to_pattern(start, stop))
+        start = stop + 1
+      end
+      subpatterns
+    end
+
+    def split_to_ranges(min, max)
+      stops = Set.new
+      stops.add(max)
+
+      nines_count = 1
+      stop = fill_by_nines(min, nines_count)
+      while min <= stop && stop < max
+        stops.add(stop)
+        nines_count += 1
+        stop = fill_by_nines(min, nines_count)
+      end
+
+      zeros_count = 1
+      stop = fill_by_zeros(max + 1, zeros_count) - 1
+      while min < stop && stop <= max
+        stops.add(stop)
+        zeros_count += 1
+        stop = fill_by_zeros(max + 1, zeros_count) - 1
+      end
+      stops.to_a.sort
+    end
+
+    def fill_by_nines(int, nines_count)
+      "#{int.to_s[0...-nines_count]}#{'9' * nines_count}".to_i
+    end
+
+    def fill_by_zeros(int, zeros_count)
+      int - int % 10 ** zeros_count
+    end
+
+    def range_to_pattern(start, stop)
+      pattern = ''
+      any_digit_count = 0
+
+      start.to_s.split('').zip(stop.to_s.split('')).each do |(start_digit, stop_digit)|
+        if start_digit == stop_digit
+          pattern += start_digit
+        elsif start_digit != '0' || stop_digit != '9'
+          pattern += "[#{start_digit}-#{stop_digit}]"
+        else
+          any_digit_count += 1
+        end
+      end
+
+      pattern += '\d' if any_digit_count > 0
+      pattern += "{#{any_digit_count}}" if any_digit_count > 1
+
+      pattern
+    end
+  end
+end

data/lib/range_regexp/version.rb

@@ -0,0 +1,3 @@
+module RangeRegexp
+  VERSION = '0.0.1'
+end

data/range_regexp.gemspec

@@ -0,0 +1,23 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'range_regexp/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "range_regexp"
+  spec.version       = RangeRegexp::VERSION
+  spec.authors       = ["Andrey Koleshko"]
+  spec.email         = ["ka8725@gmail.com"]
+  spec.summary       = %q{Convert a Ruby range to a regexp.}
+  spec.description   = %q{The solution to convert a Ruby range to a regexp.}
+  spec.homepage      = ""
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  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"]
+
+  spec.add_development_dependency "bundler", "~> 1.7"
+  spec.add_development_dependency "rake", "~> 10.0"
+end

data/test/converter_test.rb

@@ -0,0 +1,18 @@
+require 'minitest/autorun'
+require 'range_regexp'
+
+describe RangeRegexp::Converter do
+  describe '#convert' do
+    def ensure_correct_convertation(range, regexp)
+      converter = RangeRegexp::Converter.new(range)
+      assert_equal converter.convert, regexp
+    end
+
+    it 'returns a range representation as a regexp' do
+      ensure_correct_convertation(-9..9, /-[1-9]|\d/)
+      ensure_correct_convertation(12..3456, /1[2-9]|[2-9]\d|[1-9]\d{2}|[1-2]\d{3}|3[0-3]\d{2}|34[0-4]\d|345[0-6]/)
+      ensure_correct_convertation(-2..0, /-[1-2]|0/)
+      ensure_correct_convertation(-3..1, /-[1-3]|[0-1]/)
+    end
+  end
+end

metadata

@@ -0,0 +1,83 @@
+--- !ruby/object:Gem::Specification
+name: range_regexp
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Andrey Koleshko
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-03-22 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.7'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.7'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+description: The solution to convert a Ruby range to a regexp.
+email:
+- ka8725@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/range_regexp.rb
+- lib/range_regexp/version.rb
+- range_regexp.gemspec
+- test/converter_test.rb
+homepage: ''
+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: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: Convert a Ruby range to a regexp.
+test_files:
+- test/converter_test.rb
+has_rdoc: