asearch 0.0.1

data/History.txt

@@ -0,0 +1,4 @@
+=== 0.0.1 2012-05-12
+
+* 1 major enhancement:
+  * Initial release

data/Manifest.txt

@@ -0,0 +1,11 @@
+History.txt
+Manifest.txt
+PostInstall.txt
+README.rdoc
+Rakefile
+lib/asearch.rb
+script/console
+script/destroy
+script/generate
+test/test_asearch.rb
+test/test_helper.rb

data/PostInstall.txt

@@ -0,0 +1,7 @@
+
+For more information on asearch, see http://asearch.rubyforge.org
+
+NOTE: Change this information in PostInstall.txt 
+You can also delete it if you don't want it.
+
+

data/README.rdoc

@@ -0,0 +1,48 @@
+= asearch
+
+* http://github.com/#{github_username}/#{project_name}
+
+== DESCRIPTION:
+
+FIX (describe your package)
+
+== FEATURES/PROBLEMS:
+
+* FIX (list of features or problems)
+
+== SYNOPSIS:
+
+  FIX (code sample of usage)
+
+== REQUIREMENTS:
+
+* FIX (list of requirements)
+
+== INSTALL:
+
+* FIX (sudo gem install, anything else)
+
+== LICENSE:
+
+(The MIT License)
+
+Copyright (c) 2012 FIXME full name
+
+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,26 @@
+require 'rubygems'
+gem 'hoe', '>= 2.1.0'
+require 'hoe'
+require 'fileutils'
+require './lib/asearch'
+
+Hoe.plugin :newgem
+# Hoe.plugin :website
+# Hoe.plugin :cucumberfeatures
+
+# Generate all the Rake tasks
+# Run 'rake -T' to see list of generated tasks (from gem root directory)
+$hoe = Hoe.spec 'asearch' do
+  self.developer 'Toshiyuki Masui', 'masui@pitecan.com'
+  self.post_install_message = 'PostInstall.txt' # TODO remove if post-install message not required
+  self.rubyforge_name       = self.name # TODO this is default value
+  # self.extra_deps         = [['activesupport','>= 2.0.2']]
+
+end
+
+require 'newgem/tasks'
+Dir['tasks/**/*.rake'].each { |t| load t }
+
+# TODO - want other tests/tasks run by default? Add them to the list
+# remove_task :default
+# task :default => [:spec, :features]

data/lib/asearch.rb

@@ -0,0 +1,105 @@
+# -*- coding: utf-8 -*-
+#
+# Created by Toshiyuki Masui on 11/04/16.
+# Copyright 2011 Pitecan Systems. All rights reserved.
+#
+#   a = Asearch.new('abcde')
+#   a.match('abcde') => true
+#   a.match('abXcde',1) => true
+#
+#   a = Asearch.new('abcde')
+#   initstate = a.initstate
+#   laststate = a.state(initstate,'abcde')
+#   laststate[0] & a.acceptpat => non-zero value
+#
+
+$:.unshift(File.dirname(__FILE__)) unless
+  $:.include?(File.dirname(__FILE__)) || $:.include?(File.expand_path(File.dirname(__FILE__)))
+
+class Asearch
+  VERSION = '0.0.1'
+
+  INITPAT = 0x80000000
+  MAXCHAR = 0x100
+
+  def isupper(c)
+    c >= 0x41 && c <= 0x5a
+  end
+
+  def islower(c)
+    c >= 0x61 && c <= 0x7a
+  end
+
+  def tolower(c)
+    isupper(c) ? c + 0x20 : c
+  end
+
+  def toupper(c)
+    islower(c) ? c - 0x20 : c
+  end
+
+  def initialize(pat)
+    @shiftpat = []
+    @epsilon = 0
+    @acceptpat = 0
+    mask = INITPAT
+    (0...MAXCHAR).each { |c|
+      @shiftpat[c] = 0
+    }
+    chars = pat.unpack("C*")
+    chars.each { |c|
+      if c == 0x20 then
+        @epsilon |= mask
+      else
+        @shiftpat[c] |= mask
+        @shiftpat[toupper(c)] |= mask
+        @shiftpat[tolower(c)] |= mask
+        mask >>= 1
+      end
+    }
+    @acceptpat = mask
+  end
+
+  attr_reader :acceptpat
+
+#  def bin(val)
+#    s = "0"*40 + sprintf("%b",val)
+#    s[-32,100]
+#  end
+
+  #
+  # 状態stateからテキストstrを認識したときの状態変化
+  #
+  def state(state=nil,str='')
+    if state.nil? then
+      state = initstate
+    end
+    i0 = state[0]
+    i1 = state[1]
+    i2 = state[2]
+    i3 = state[3]
+    chars = str.unpack("C*")
+    chars.each { |c|
+      mask = @shiftpat[c]
+      i3 = (i3 & @epsilon) | ((i3 & mask) >> 1) | (i2 >> 1) | i2
+      i2 = (i2 & @epsilon) | ((i2 & mask) >> 1) | (i1 >> 1) | i1
+      i1 = (i1 & @epsilon) | ((i1 & mask) >> 1) | (i0 >> 1) | i0
+      i0 = (i0 & @epsilon) | ((i0 & mask) >> 1)
+      i1 |= (i0 >> 1)
+      i2 |= (i1 >> 1)
+      i3 |= (i2 >> 1)
+    }
+    [i0, i1, i2, i3]
+  end
+
+  def initstate
+    [INITPAT, 0, 0, 0]
+  end
+
+  def match(str, ambig=0)
+    s = state(initstate,str)
+    s[ambig] & acceptpat != 0
+  end
+end
+
+

data/script/console

@@ -0,0 +1,10 @@
+#!/usr/bin/env ruby
+# File: script/console
+irb = RUBY_PLATFORM =~ /(:?mswin|mingw)/ ? 'irb.bat' : 'irb'
+
+libs =  " -r irb/completion"
+# Perhaps use a console_lib to store any extra methods I may want available in the cosole
+# libs << " -r #{File.dirname(__FILE__) + '/../lib/console_lib/console_logger.rb'}"
+libs <<  " -r #{File.dirname(__FILE__) + '/../lib/asearch.rb'}"
+puts "Loading asearch gem"
+exec "#{irb} #{libs} --simple-prompt"

data/script/destroy

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+APP_ROOT = File.expand_path(File.join(File.dirname(__FILE__), '..'))
+
+begin
+  require 'rubigen'
+rescue LoadError
+  require 'rubygems'
+  require 'rubigen'
+end
+require 'rubigen/scripts/destroy'
+
+ARGV.shift if ['--help', '-h'].include?(ARGV[0])
+RubiGen::Base.use_component_sources! [:rubygems, :newgem, :newgem_theme, :test_unit]
+RubiGen::Scripts::Destroy.new.run(ARGV)

data/script/generate

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+APP_ROOT = File.expand_path(File.join(File.dirname(__FILE__), '..'))
+
+begin
+  require 'rubigen'
+rescue LoadError
+  require 'rubygems'
+  require 'rubigen'
+end
+require 'rubigen/scripts/generate'
+
+ARGV.shift if ['--help', '-h'].include?(ARGV[0])
+RubiGen::Base.use_component_sources! [:rubygems, :newgem, :newgem_theme, :test_unit]
+RubiGen::Scripts::Generate.new.run(ARGV)

data/test/test_asearch.rb

@@ -0,0 +1,37 @@
+require File.dirname(__FILE__) + '/test_helper.rb'
+
+class TestAsearch < Test::Unit::TestCase
+
+  def setup
+  end
+  
+  def test_1
+    a = Asearch.new('abcde')
+    assert a.match('abcde') == true
+    assert a.match('aBCDe') == true
+    assert a.match('abXcde') == false
+    assert a.match('abXcde',1) == true
+    assert a.match('ab?de') == false
+    assert a.match('ab?de',1) == true
+    assert a.match('abde') == false
+    assert a.match('abde',1) == true
+    assert a.match('abXXde',1) == false
+    assert a.match('abXXde',2) == true
+  end
+
+  def test_2
+    a = Asearch.new('ab de')
+    assert a.match('abcde') == true
+    assert a.match('abccde') == true
+    assert a.match('abXXXXXXXde') == true
+    assert a.match('abcccccxe') == false
+    assert a.match('abcccccxe',1) == true
+  end
+
+  def test_x
+    a = Asearch.new('abcde')
+    initstate = a.initstate
+    laststate = a.state(initstate,'abcde')
+    assert laststate[0] & a.acceptpat != 0
+  end
+end

data/test/test_helper.rb

@@ -0,0 +1,3 @@
+require 'stringio'
+require 'test/unit'
+require File.dirname(__FILE__) + '/../lib/asearch'

metadata

@@ -0,0 +1,126 @@
+--- !ruby/object:Gem::Specification 
+name: asearch
+version: !ruby/object:Gem::Version 
+  hash: 29
+  prerelease: 
+  segments: 
+  - 0
+  - 0
+  - 1
+  version: 0.0.1
+platform: ruby
+authors: 
+- Toshiyuki Masui
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2012-05-12 00:00:00 Z
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rdoc
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        hash: 19
+        segments: 
+        - 3
+        - 10
+        version: "3.10"
+  type: :development
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: newgem
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 5
+        segments: 
+        - 1
+        - 5
+        - 3
+        version: 1.5.3
+  type: :development
+  version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  name: hoe
+  prerelease: false
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        hash: 27
+        segments: 
+        - 2
+        - 12
+        version: "2.12"
+  type: :development
+  version_requirements: *id003
+description: FIX (describe your package)
+email: 
+- masui@pitecan.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- History.txt
+- Manifest.txt
+- PostInstall.txt
+files: 
+- History.txt
+- Manifest.txt
+- PostInstall.txt
+- README.rdoc
+- Rakefile
+- lib/asearch.rb
+- script/console
+- script/destroy
+- script/generate
+- test/test_asearch.rb
+- test/test_helper.rb
+- .gemtest
+homepage: http://github.com/#{github_username}/#{project_name}
+licenses: []
+
+post_install_message: PostInstall.txt
+rdoc_options: 
+- --main
+- README.rdoc
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: asearch
+rubygems_version: 1.8.23
+signing_key: 
+specification_version: 3
+summary: FIX (describe your package)
+test_files: 
+- test/test_asearch.rb
+- test/test_helper.rb