wildmat 0.9.0

data/Gemfile

@@ -0,0 +1,4 @@
+source :rubygems
+
+gemspec
+gem 'rspec'

data/Gemfile.lock

@@ -0,0 +1,31 @@
+PATH
+  remote: .
+  specs:
+    wildmat (0.9.0)
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    diff-lcs (1.1.3)
+    rake (0.9.2.2)
+    rspec (2.8.0)
+      rspec-core (~> 2.8.0)
+      rspec-expectations (~> 2.8.0)
+      rspec-mocks (~> 2.8.0)
+    rspec-core (2.8.0)
+    rspec-expectations (2.8.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.8.0)
+    spec (0.0.0)
+    yard (0.7.5)
+
+PLATFORMS
+  java
+  ruby
+
+DEPENDENCIES
+  rake
+  rspec
+  spec
+  wildmat!
+  yard

data/README.md

@@ -0,0 +1,67 @@
+# wildmat
+
+* https://github.com/genehsu/wildmat
+
+## DESCRIPTION
+
+This is a gem to create regexp objects from wildmat patterns
+
+All wildmat patterns match an entire string. The pattern matching
+operations are as follows: (from wikipedia http://en.wikipedia.org/wiki/Wildmat)
+
+* Asterisk (\*) to match any sequence of zero or more characters.
+* Question mark (?) to match any single character.
+* Set of specified characters. It is specified as a list of characters,
+  or as a range of characters where the beginning and end of the range
+  are separated by a minus (or dash) character, or as any combination
+  of lists and ranges. The dash can also be included in the set as a
+  character if it is the beginning or end of the set. This set is
+  enclosed in square brackets. The close square bracket (]) may be
+  used in a set if it is the first character in the set.
+* Negation of a set. It is specified the same way as the set with the
+  addition of a caret character (^) at the beginning of the test
+  string just inside the open square bracket.
+* Backslash (\\) character to invalidate the special meaning of the
+  open square bracket ([), the asterisk, backslash or the question
+  mark. Two backslashes in sequence will result in the evaluation of
+  the backslash as a character with no special meaning.
+
+## SYNOPSIS
+
+    require 'wildmat'
+
+    regexp = Wildmat.to_regexp("[0-9]*")
+    match_data = regexp =~ "0123456"
+
+## REQUIREMENTS
+
+* wildmat gem
+
+## INSTALL
+
+* gem install wildmat
+
+## LICENSE
+
+(The MIT License)
+
+Copyright (c) 2012 Gene Hsu
+
+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/Rakefile

@@ -0,0 +1,11 @@
+# -*- ruby -*-
+
+require 'bundler/gem_tasks'
+require 'rspec/core/rake_task'
+
+RSpec::Core::RakeTask.new # Update options in spec/spec_helper.rb
+
+desc "Run all the tests"
+task :default => :spec
+
+# vim: syntax=ruby

data/lib/wildmat.rb

@@ -0,0 +1,70 @@
+module Wildmat
+
+  VERSION = '0.9.0'
+
+  def self.to_regexp(pattern)
+    %r(^#{regexp_pattern(pattern)}$)
+  end
+
+  def self.regexp_pattern(pattern)
+    # * ? [ \ are treated specially
+    # all other non-alphanumeric will be escaped
+    literal(pattern, 0, '')
+  end
+
+  def self.literal(pattern, i, current)
+    return current if i >= pattern.size
+    next_char = pattern[i].chr
+    case next_char
+    when '*'
+      current << '.*'
+    when '?'
+      current << '.'
+    when '\\'
+      return backslash(pattern, i+1, current)
+    when '['
+      current << '['
+      return first_character_class(pattern, i+1, current)
+    else
+      current << Regexp.escape(next_char)
+    end
+    literal(pattern, i+1, current)
+  end
+
+  def self.backslash(pattern, i, current)
+    # TODO: raise error? if we reach the end of the pattern
+    # in a backslash context
+    # return ??? if i > pattern.size
+    next_char = pattern[i].chr
+    case next_char
+    when /\w/
+      current << next_char
+    else
+      current << '\\' << next_char
+    end
+    literal(pattern, i+1, current)
+  end
+
+  def self.first_character_class(pattern, i, current)
+    character_class(pattern, i, current, true)
+  end
+
+  def self.character_class(pattern, i, current, first=false, assertion=true)
+    # TODO: raise error? if we reach the end of the pattern
+    # in a character class context
+    # return ??? if i > pattern.size
+    next_char = pattern[i].chr
+    case next_char
+    when ']'
+      current << (first ? '\\]' : ']')
+      return literal(pattern, i+1, current) unless first
+    when '^'
+      current << next_char
+      return character_class(pattern, i+1, current, true, false) if first && assertion
+    else
+      current << next_char
+    end
+    character_class(pattern, i+1, current)
+  end
+
+end

data/spec/spec_helper.rb

@@ -0,0 +1,11 @@
+# This file was generated by the `rspec --init` command. Conventionally, all
+# specs live under a `spec` directory, which RSpec adds to the `$LOAD_PATH`.
+# Require this file using `require "spec_helper.rb"` to ensure that it is only
+# loaded once.
+#
+# See http://rubydoc.info/gems/rspec-core/RSpec/Core/Configuration
+RSpec.configure do |config|
+  config.treat_symbols_as_metadata_keys_with_true_values = true
+  config.run_all_when_everything_filtered = true
+  config.color = true
+end

data/spec/wildmat_spec.rb

@@ -0,0 +1,142 @@
+require "spec_helper"
+require "wildmat"
+
+describe Wildmat do
+
+  context 'word characters' do
+    bad_string = "foo bar baz"
+    %w[
+      asdf
+      _
+      123
+      a1
+      foo_bar_baz
+      _under
+      after_
+    ].each do |input|
+      it "should not change word characters: #{input}" do
+        Wildmat.regexp_pattern(input).should eq input
+      end
+      it "should match itself: #{input} =~ #{input}" do
+        input.should match Wildmat.to_regexp(input)
+      end
+      it "should not match an arbitrary string: #{input} !~ #{bad_string}" do
+        bad_string.should_not match Wildmat.to_regexp(input)
+      end
+    end
+  end
+
+  context 'question mark' do
+    # Negative cases
+    negatives = %w[ abc nice caba abcde ]
+    # Positive cases
+    [
+      [ '?abc', %w[ 1abc aabc _abc .abc ] ],
+      [ 'abc?', %w[ abc1 abcc abc_ abc. ] ],
+      [ 'a??c', %w[ abzc a12c a_?c a.!c ] ],
+    ].each do |wildmat,inputs|
+      regexp = Wildmat.to_regexp(wildmat)
+      it "should match a single character: #{wildmat} =~ #{inputs}" do
+        inputs.each do |input|
+          input.should match regexp
+        end
+      end
+      it "should not match the negatives: #{wildmat} !~ #{negatives}" do
+        negatives.each do |input|
+          input.should_not match regexp
+        end
+      end
+    end
+  end
+
+  context 'backslash' do
+    # Negative cases
+    negatives = %w[ ab abd abcd ]
+    # Positive cases
+    [
+      [ '\a\b\c', %w[ abc ] ],
+      [ '\a\b\?', %w[ ab? ] ],
+      [ '\a\b\[', %w[ ab\[ ] ],
+    ].each do |wildmat,inputs|
+      regexp = Wildmat.to_regexp(wildmat)
+      it "should match: #{wildmat} =~ #{inputs}" do
+        inputs.each do |input|
+          input.should match regexp
+        end
+      end
+      it "should not match: #{wildmat} != #{negatives}" do
+        negatives.each do |input|
+          input.should_not match regexp
+        end
+      end
+    end
+  end
+
+  context 'asterisk' do
+    # Test cases
+    [
+      [ 'a*b', %w[ ab aab abb a123b a_:-?=b ], %w[ ba aba ab123 123ab ] ],
+      [ 'ab*', %w[ ab aba abb ab123 ab_:-?= ], %w[ ba bab 123ab a123b ] ],
+      [ '*ab', %w[ ab aab bab 123ab _:-?=ab ], %w[ ba aba a123b ab123 ] ],
+    ].each do |wildmat,inputs,negatives|
+      regexp = Wildmat.to_regexp(wildmat)
+      it "should match a single character: #{wildmat} =~ #{inputs}" do
+        inputs.each do |input|
+          input.should match regexp
+        end
+      end
+      it "should not match the negatives: #{wildmat} != #{negatives}" do
+        negatives.each do |input|
+          input.should_not match regexp
+        end
+      end
+    end
+  end
+
+  context 'character class' do
+    # Test cases
+    [
+      [ '[a-z]',  %w[ a d z ], %w[ ab 0 - * ] ],
+      [ '[0-9]',  %w[ 0 5 9 ], %w[ a 00 - * ] ],
+      [ '[a-]',   %w[ a - ], %w[ b 0 a- * ] ],
+      [ '[-a]',   %w[ a - ], %w[ b 0 -a * ] ],
+      [ '[]0-9]', %w[ \] 5 ], %w[ \]0 a - * ] ],
+    ].each do |wildmat,inputs,negatives|
+      regexp = Wildmat.to_regexp(wildmat)
+      it "should match: #{wildmat} =~ #{inputs}" do
+        inputs.each do |input|
+          input.should match regexp
+        end
+      end
+      it "should not match: #{wildmat} != #{negatives}" do
+        negatives.each do |input|
+          input.should_not match regexp
+        end
+      end
+    end
+  end
+
+  context 'negative character class' do
+    # Test cases
+    [
+      [ '[^a-z]',  %w[ 0 - * ], %w[ a d z ab ] ],
+      [ '[^0-9]',  %w[ a - * ], %w[ 0 5 9 00 ] ],
+      [ '[^a-]',   %w[ b 0 * ], %w[ a - a- ]   ],
+      [ '[^-a]',   %w[ b 0 * ], %w[ a - -a ]   ],
+      [ '[^]0-9]', %w[ a - * ], %w[ \] 5 \]0 ] ],
+    ].each do |wildmat,inputs,negatives|
+      regexp = Wildmat.to_regexp(wildmat)
+      it "should match: #{wildmat} =~ #{inputs}" do
+        inputs.each do |input|
+          input.should match regexp
+        end
+      end
+      it "should not match: #{wildmat} != #{negatives}" do
+        negatives.each do |input|
+          input.should_not match regexp
+        end
+      end
+    end
+  end
+
+end

data/wildmat.gemspec

@@ -0,0 +1,25 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+
+require 'wildmat'
+
+Gem::Specification.new do |s|
+  s.name        = "wildmat"
+  s.version     = Wildmat::VERSION
+  s.authors     = ["Gene Hsu"]
+  s.email       = ["gene@hsufarm.com"]
+  s.homepage    = "https://github.com/genehsu/wildmat"
+  s.summary     = %q{A wildmat expression library}
+  s.description = %q{A wildmat expression library}
+
+  s.rubyforge_project = "wildmat"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  s.add_development_dependency "rake"
+  s.add_development_dependency "yard"
+  s.add_development_dependency "spec"
+end

metadata

@@ -0,0 +1,116 @@
+--- !ruby/object:Gem::Specification 
+name: wildmat
+version: !ruby/object:Gem::Version 
+  hash: 1509009585894205680
+  prerelease: 
+  segments: 
+  - 0
+  - 9
+  - 0
+  version: 0.9.0
+platform: ruby
+authors: 
+- Gene Hsu
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2012-02-23 00:00:00 Z
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 2002549777813010636
+        segments: 
+        - 0
+        version: "0"
+  prerelease: false
+  type: :development
+  version_requirements: *id001
+  name: rake
+- !ruby/object:Gem::Dependency 
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 2002549777813010636
+        segments: 
+        - 0
+        version: "0"
+  prerelease: false
+  type: :development
+  version_requirements: *id002
+  name: yard
+- !ruby/object:Gem::Dependency 
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 2002549777813010636
+        segments: 
+        - 0
+        version: "0"
+  prerelease: false
+  type: :development
+  version_requirements: *id003
+  name: spec
+description: A wildmat expression library
+email: 
+- gene@hsufarm.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- Gemfile
+- Gemfile.lock
+- README.md
+- Rakefile
+- lib/wildmat.rb
+- spec/spec_helper.rb
+- spec/wildmat_spec.rb
+- wildmat.gemspec
+homepage: https://github.com/genehsu/wildmat
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+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"
+requirements: []
+
+rubyforge_project: wildmat
+rubygems_version: 1.8.12
+signing_key: 
+specification_version: 3
+summary: A wildmat expression library
+test_files: 
+- spec/spec_helper.rb
+- spec/wildmat_spec.rb
+has_rdoc: