sq_ruby_grep 0.0.3

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 7ecbae1d7f5407a9164e0945f0b9a4c2597abb97
+  data.tar.gz: 43c21842405cf2548d04417a3481d2b2ddba8b57
+SHA512:
+  metadata.gz: 9822f2472d575e7caa1ccb8daa64fe5f3abed5ef394598aef434016452006ecac6cd63bbada25acbd8cbbe25a6cb851d74a8dd672b7962c78a777dc372886e2f
+  data.tar.gz: f49524ba86648e4fb8797e5d8be4572b6cd154ae71cf60cf9284c597c385300667ff7fef89f68c3e7eb8b40374e16b0e9bc16cd15f8c4976018543d6753a6f5c

data/.gitignore

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

data/.rspec

@@ -0,0 +1,3 @@
+--color
+--require spec_helper
+-fdoc

data/Gemfile

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

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2015 coolelvis
+
+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,34 @@
+# SqRubyGrep
+
+It just the training project for SQ interview. Forget it! :)
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```
+gem 'sq_ruby_grep'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install sq_ruby_grep
+
+## Usage
+
+    $ sq_ruby_grep [FILE] [options]
+
+    -e, --regex=PATTERN              Use PATTERN as the pattern.
+    
+    -A, --after-context=NUM          Print NUM lines of trailing context after matching lines.
+    
+    -B, --before-context=NUM         Print NUM line of leading context before matching lines.
+    
+    -c, --colorize                   Colorize matches
+    
+    -h, --help                       Prints this help
+

data/Rakefile

@@ -0,0 +1,9 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec
+
+require "bundler/gem_tasks"
+

data/bin/sq_ruby_grep

@@ -0,0 +1,7 @@
+#!/usr/bin/env ruby
+
+lib = File.expand_path('../../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'sq_ruby_grep'
+
+SqRubyGrep.run

data/example.rb

@@ -0,0 +1,12 @@
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'sq_ruby_grep'
+
+SqRubyGrep.grep(file_path:'test/fixtures/text.txt', pattern: /non/, after_lines: 2, before_lines: 2, colorize: true).each do |result|
+  p '------------'
+  puts result.before_context
+  puts '---' + result.match_line
+  puts result.after_context
+  p '------------'
+end
+

data/lib/sq_ruby_grep/parser.rb

@@ -0,0 +1,47 @@
+require 'optparse'
+
+module SqRubyGrep
+  class Parser
+    def self.parse(options)
+      args = Hash.new
+
+      opt_parser = OptionParser.new do |opts|
+        opts.banner = 'RubyGrep searches the named input FILE for lines containing a match to the given PATTERN.'
+        opts.banner = 'Usage: ruby_grep [FILE] [options]'
+
+        opts.on('-e PATTERN', '--regex=PATTERN', String, 'Use PATTERN as the pattern.') do |pattern|
+          args[:pattern] = pattern
+        end
+
+        opts.on('-A NUM', '--after-context=NUM', Integer, 'Print NUM lines of trailing context after matching lines.') do |n|
+          args[:after_lines] = n
+        end
+
+        opts.on('-B NUM', '--before-context=NUM', Integer, 'Print NUM line of leading context before matching lines.') do |n|
+          args[:before_lines] = n
+        end
+
+        opts.on('-c', '--colorize', 'Colorize matches') do
+          args[:colorize] = true
+        end
+
+        opts.on('-h', '--help', 'Prints this help') do
+          puts opts
+          exit
+        end
+
+      end
+
+      opt_parser.parse!(options)
+
+      args[:file_path] = ARGV.shift
+
+      if args[:file_path].to_s.empty? || args[:pattern].to_s.empty?
+        puts opt_parser
+        exit
+      end
+
+      return args
+    end
+  end
+end

data/lib/sq_ruby_grep/ring_buffer.rb

@@ -0,0 +1,19 @@
+class RingBuffer < Array
+  attr_reader :max_size
+
+  def initialize(max_size, enum = nil)
+    @max_size = max_size
+    enum.each { |e| self << e } if enum
+  end
+
+  def <<(el)
+    if self.size < @max_size || @max_size.nil?
+      super
+    else
+      self.shift
+      self.push(el)
+    end
+  end
+
+  alias :push :<<
+end

data/lib/sq_ruby_grep/version.rb

@@ -0,0 +1,3 @@
+module SqRubyGrep
+  VERSION = "0.0.3"
+end

data/lib/sq_ruby_grep.rb

@@ -0,0 +1,70 @@
+require 'sq_ruby_grep/version'
+require 'sq_ruby_grep/ring_buffer'
+require 'sq_ruby_grep/parser'
+
+module SqRubyGrep
+
+  Result = Struct.new(:match_line, :before_context, :after_context)
+
+  def self.run
+    resuts = grep(Parser.parse(ARGV))
+
+    resuts.each do |result|
+      puts '--'
+      puts result.before_context
+      puts result.match_line
+      puts result.after_context
+    end
+
+    puts '----'
+    puts "Line count: #{resuts.count}"
+  end
+
+  def self.grep(file_path:, pattern:, after_lines: 0, before_lines: 0, colorize: false)
+    results = []
+
+    buffer           = RingBuffer.new(after_lines + before_lines + 1)
+    current_position = 0
+
+    File.open(file_path, 'r') do |file|
+      file.each_line do |line|
+        buffer << line
+        current_position += 1
+
+        offset = buffer.size - after_lines - 1
+
+        if current_position > after_lines && buffer[offset].match(pattern)
+          match_line = buffer[offset]
+          match_line = self.colorize(match_line, pattern) if colorize
+
+          result = Result.new(match_line, buffer[0, offset], buffer[offset + 1, after_lines])
+
+          results << result
+        end
+      end
+
+      offset = (buffer.size - after_lines) > 0 ? (buffer.size - after_lines) : 0
+
+      buffer[offset, after_lines].each_with_index do |line, i|
+        if line.match(pattern)
+          before_offset = (offset + i) > before_lines ? (offset + i - before_lines) : 0
+          _before_lines = (offset + i) > before_lines ? before_lines : (offset + i)
+
+          line = colorize(line, pattern) if colorize
+
+          result = Result.new(line, buffer[before_offset, _before_lines], buffer[i + offset + 1, after_lines])
+
+          results << result
+        end
+      end
+
+    end
+
+    results
+  end
+
+  def self.colorize(string, pattern)
+    string.gsub(/(#{pattern})/, "\e[0;33m\\1\033[0m")
+  end
+
+end

data/spec/spec_helper.rb

@@ -0,0 +1,2 @@
+$LOAD_PATH.unshift File.expand_path('../../lib', __FILE__)
+require 'sq_ruby_grep'

data/spec/sq_ruby_grep_spec.rb

@@ -0,0 +1,137 @@
+require 'spec_helper'
+
+describe SqRubyGrep do
+  context 'when grep file' do
+    let(:lines)        { lines = File.readlines path }
+    let(:path)         { 'test/fixtures/lines.txt' }
+    let(:after_lines)  { 3 }
+    let(:before_lines) { 3 }
+    let(:result)       { SqRubyGrep.grep(file_path:path, pattern: pattern, before_lines: before_lines, after_lines: after_lines).first }
+    let(:pattern)      { /#{target_line} line/ }
+
+    context 'when the target line at the middle' do
+
+      let(:target_line) { 6 }
+
+      it 'before_context is valid' do
+        expect(result.before_context).to eql lines[target_line - before_lines - 1 , before_lines]
+      end
+
+      it 'match_line is valid' do
+        expect(result.match_line).to eql lines[target_line - 1]
+      end
+
+      it 'after_context is valid' do
+        expect(result.after_context).to eql lines[target_line, after_lines]
+      end
+
+      context 'when after_lines is out scope of file' do
+        let(:after_lines) { 30 }
+
+        it 'after_context is valid' do
+          expect(result.after_context).to eql lines[target_line, after_lines]
+        end
+
+        it 'before_context is valid' do
+          expect(result.before_context).to eql lines[target_line - before_lines - 1 , before_lines]
+        end
+      end
+
+      context 'when before_lines is out scope of file' do
+        let(:before_lines) { 30 }
+
+        it 'after_context is valid' do
+          expect(result.after_context).to eql  lines[target_line, after_lines]
+        end
+
+        it 'before_context is valid' do
+          expect(result.before_context).to eql lines[0 , target_line - 1]
+        end
+      end
+
+    end
+
+    context 'when the target line at the end' do
+      let(:target_line) { 12 }
+
+      it 'before_context is valid' do
+        expect(result.before_context).to eql lines[target_line - before_lines - 1 , before_lines]
+      end
+
+      it 'match_line is valid' do
+        expect(result.match_line).to eql lines[target_line - 1]
+      end
+
+      it 'after_context is valid' do
+        expect(result.after_context).to eql lines[target_line, after_lines]
+      end
+
+      context 'when after_lines is out scope of file' do
+        let(:after_lines) { 30 }
+
+        it 'after_context is valid' do
+          expect(result.after_context).to eql lines[target_line, after_lines]
+        end
+
+        it 'before_context is valid' do
+          expect(result.before_context).to eql lines[target_line - before_lines - 1 , before_lines]
+        end
+      end
+
+      context 'when before_lines is out scope of file' do
+        let(:before_lines) { 30 }
+
+        it 'after_context is valid' do
+          expect(result.after_context).to eql  lines[target_line, after_lines]
+        end
+
+        it 'before_context is valid' do
+          expect(result.before_context).to eql lines[0 , target_line - 1]
+        end
+      end
+
+    end
+
+    context 'when the target line at the beginning ' do
+      let(:target_line) { 2 }
+
+      it 'before_context is valid' do
+        expect(result.before_context).to eql lines[0, 1]
+      end
+
+      it 'match_line is valid' do
+        expect(result.match_line).to eql lines[target_line - 1]
+      end
+
+      it 'after_context is valid' do
+        expect(result.after_context).to eql lines[target_line, after_lines]
+      end
+
+      context 'when after_lines is out scope of file' do
+        let(:after_lines) { 30 }
+
+        it 'after_context is valid' do
+          expect(result.after_context).to eql lines[target_line, after_lines]
+        end
+
+        it 'before_context is valid' do
+          expect(result.before_context).to eql lines[0, target_line - 1]
+        end
+      end
+
+      context 'when before_lines is out scope of file' do
+        let(:before_lines) { 30 }
+
+        it 'after_context is valid' do
+          expect(result.after_context).to eql lines[target_line, after_lines]
+        end
+
+        it 'before_context is valid' do
+          expect(result.before_context).to eql lines[0 , target_line - 1]
+        end
+      end
+    end
+
+  end
+
+end

data/sq_ruby_grep.gemspec

@@ -0,0 +1,25 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'sq_ruby_grep/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "sq_ruby_grep"
+  spec.version       = SqRubyGrep::VERSION
+  spec.authors       = ["coolelvis"]
+  spec.email         = ["elvisplus2@gmail.com"]
+  spec.summary       = %q{It just the training project for SQ interview.}
+  spec.description   = %q{It just the training project for SQ interview.}
+  spec.homepage      = "https://github.com/CoolElvis/ruby_grep.git"
+  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.required_ruby_version = '~> 2.1.3'
+
+  spec.add_development_dependency "bundler", "~> 1.7"
+  spec.add_development_dependency "rake", "~> 10.0"
+end

data/test/fixtures/lines.txt

@@ -0,0 +1,13 @@
+1 line
+2 line
+3 line
+4 line
+5 line
+6 line
+7 line
+8 line
+9 line
+10 line
+11 line
+12 line
+13 line

data/test/fixtures/text.txt

@@ -0,0 +1,13 @@
+line 1 Integer fermentum sem non viverra malesuada.non
+line 2 Vivamus id tortor non metus ornare rutrum.
+line 3 Curabitur vel ex id tellus faucibus lobortis.
+line 4 Cras aliquet orci at accumsan rhoncus.
+line 5 Cras at justo ut risus rutrum posuere.
+line 6 Mauris sit amet eros sed risus accumsan vulputate.
+line 7 Aenean id nulla tempus, blandit nunc lacinia, tincidunt odio.
+line 8 Vestibulum non est eu tortor ullamcorper scelerisque.
+line 9 Duis pharetra nisl at nibh feugiat varius.
+line 10 Praesent vitae magna feugiat lectus aliquet hendrerit ac ut urna.
+line 11 Vivamus sed arcu sit amet orci auctor maximus.
+line 12 Pellentesque vitae purus sagittis, ultrices urna at, porttitor eros.
+line 13 Curabitur id metus egestas, bibendum nisi id, aliquet lacus.

metadata

@@ -0,0 +1,94 @@
+--- !ruby/object:Gem::Specification
+name: sq_ruby_grep
+version: !ruby/object:Gem::Version
+  version: 0.0.3
+platform: ruby
+authors:
+- coolelvis
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-04-02 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: It just the training project for SQ interview.
+email:
+- elvisplus2@gmail.com
+executables:
+- sq_ruby_grep
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/sq_ruby_grep
+- example.rb
+- lib/sq_ruby_grep.rb
+- lib/sq_ruby_grep/parser.rb
+- lib/sq_ruby_grep/ring_buffer.rb
+- lib/sq_ruby_grep/version.rb
+- spec/spec_helper.rb
+- spec/sq_ruby_grep_spec.rb
+- sq_ruby_grep.gemspec
+- test/fixtures/lines.txt
+- test/fixtures/text.txt
+homepage: https://github.com/CoolElvis/ruby_grep.git
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - "~>"
+    - !ruby/object:Gem::Version
+      version: 2.1.3
+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: It just the training project for SQ interview.
+test_files:
+- spec/spec_helper.rb
+- spec/sq_ruby_grep_spec.rb
+- test/fixtures/lines.txt
+- test/fixtures/text.txt