string_diff 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
checksums.yaml ADDED
@@ -0,0 +1,7 @@
1
+ ---
2
+ SHA1:
3
+ metadata.gz: 711634734d27fd21de01628616434c4ca01b404a
4
+ data.tar.gz: be5d5d2d48887e22e8c638b98ab583e7cea17cc7
5
+ SHA512:
6
+ metadata.gz: b3929b85ba0fd944eaeaa605315b2c3b8510e455ea0ba0d047899abb7c48ba9c699cd8abc35cb6e6c50d7bf7d8d0d267c5acb475db46517d3a02d3a24654b6f4
7
+ data.tar.gz: 76474e574c92897507a0d4992979d113eed485eef00c0999c9559a3deb188534238342d55d26fab532c06ba7863eaa3b0f55db300287351d7e19f4da399e2f3b
data/.gitignore ADDED
@@ -0,0 +1,9 @@
1
+ /.bundle/
2
+ /.yardoc
3
+ /Gemfile.lock
4
+ /_yardoc/
5
+ /coverage/
6
+ /doc/
7
+ /pkg/
8
+ /spec/reports/
9
+ /tmp/
data/.rspec ADDED
@@ -0,0 +1,2 @@
1
+ --format documentation
2
+ --color
data/.ruby-version ADDED
@@ -0,0 +1 @@
1
+ 2.2.3
data/.travis.yml ADDED
@@ -0,0 +1,5 @@
1
+ sudo: false
2
+ language: ruby
3
+ rvm:
4
+ - 2.2.4
5
+ before_install: gem install bundler -v 1.12.3
@@ -0,0 +1,49 @@
1
+ # Contributor Code of Conduct
2
+
3
+ As contributors and maintainers of this project, and in the interest of
4
+ fostering an open and welcoming community, we pledge to respect all people who
5
+ contribute through reporting issues, posting feature requests, updating
6
+ documentation, submitting pull requests or patches, and other activities.
7
+
8
+ We are committed to making participation in this project a harassment-free
9
+ experience for everyone, regardless of level of experience, gender, gender
10
+ identity and expression, sexual orientation, disability, personal appearance,
11
+ body size, race, ethnicity, age, religion, or nationality.
12
+
13
+ Examples of unacceptable behavior by participants include:
14
+
15
+ * The use of sexualized language or imagery
16
+ * Personal attacks
17
+ * Trolling or insulting/derogatory comments
18
+ * Public or private harassment
19
+ * Publishing other's private information, such as physical or electronic
20
+ addresses, without explicit permission
21
+ * Other unethical or unprofessional conduct
22
+
23
+ Project maintainers have the right and responsibility to remove, edit, or
24
+ reject comments, commits, code, wiki edits, issues, and other contributions
25
+ that are not aligned to this Code of Conduct, or to ban temporarily or
26
+ permanently any contributor for other behaviors that they deem inappropriate,
27
+ threatening, offensive, or harmful.
28
+
29
+ By adopting this Code of Conduct, project maintainers commit themselves to
30
+ fairly and consistently applying these principles to every aspect of managing
31
+ this project. Project maintainers who do not follow or enforce the Code of
32
+ Conduct may be permanently removed from the project team.
33
+
34
+ This code of conduct applies both within project spaces and in public spaces
35
+ when an individual is representing the project or its community.
36
+
37
+ Instances of abusive, harassing, or otherwise unacceptable behavior may be
38
+ reported by contacting a project maintainer at natanio@gmail.com. All
39
+ complaints will be reviewed and investigated and will result in a response that
40
+ is deemed necessary and appropriate to the circumstances. Maintainers are
41
+ obligated to maintain confidentiality with regard to the reporter of an
42
+ incident.
43
+
44
+ This Code of Conduct is adapted from the [Contributor Covenant][homepage],
45
+ version 1.3.0, available at
46
+ [http://contributor-covenant.org/version/1/3/0/][version]
47
+
48
+ [homepage]: http://contributor-covenant.org
49
+ [version]: http://contributor-covenant.org/version/1/3/0/
data/Gemfile ADDED
@@ -0,0 +1,4 @@
1
+ source 'https://rubygems.org'
2
+
3
+ # Specify your gem's dependencies in string_diff.gemspec
4
+ gemspec
data/LICENSE.txt ADDED
@@ -0,0 +1,21 @@
1
+ The MIT License (MIT)
2
+
3
+ Copyright (c) 2016 Nate Hill
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining a copy
6
+ of this software and associated documentation files (the "Software"), to deal
7
+ in the Software without restriction, including without limitation the rights
8
+ to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9
+ copies of the Software, and to permit persons to whom the Software is
10
+ furnished to do so, subject to the following conditions:
11
+
12
+ The above copyright notice and this permission notice shall be included in
13
+ all copies or substantial portions of the Software.
14
+
15
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16
+ IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17
+ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18
+ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
+ LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
+ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
21
+ THE SOFTWARE.
data/README.md ADDED
@@ -0,0 +1,62 @@
1
+ # StringDiff
2
+
3
+ [![Gem Version](https://badge.fury.io/rb/string_diff.svg)](https://badge.fury.io/rb/string_diff) [![Build Status](https://travis-ci.org/natanio/string_diff.png)](https://travis-ci.org/natanio/string_diff) [![License](https://img.shields.io/badge/license-MIT-brightgreen.svg?style=flat)](https://github.com/natanio/string_diff/blob/master/LICENSE.txt)
4
+
5
+ StringDiff is a gem that compares one string to another. If insertions or deletions are made, a corresponding style is added to that difference.
6
+
7
+ ## Installation
8
+
9
+ *Ruby*
10
+ **Supports Ruby 2.1.5 and above.**
11
+
12
+ Add this line to your application's Gemfile:
13
+
14
+ ```ruby
15
+ gem 'string_diff'
16
+ ```
17
+
18
+ And then execute:
19
+
20
+ $ bundle
21
+
22
+ Or install it yourself as:
23
+
24
+ $ gem install string_diff
25
+
26
+ ## Dependencies
27
+
28
+ Uses the gem [pragmatic_tokenizer](https://github.com/diasks2/pragmatic_tokenizer) for tokenizing strings.
29
+
30
+ ## Usage
31
+
32
+
33
+ ```ruby
34
+ string_1 = "hello world"
35
+ string_2 ="hello beautiful world"
36
+ StringDiff::Diff.new(string_1, string_2).diff
37
+ # => "hello <span class='insertion'>beautiful</span> world"
38
+
39
+ -------------------------------
40
+
41
+ string_1 = "hello world"
42
+ string_2 = "hello"
43
+ StringDiff::Diff.new(string_1, string_2).diff
44
+ # => "hello <span class='deletion'>world</span>"
45
+ ```
46
+
47
+
48
+ ## Development
49
+
50
+ After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
51
+
52
+ To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
53
+
54
+ ## Contributing
55
+
56
+ Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/string_diff. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
57
+
58
+
59
+ ## License
60
+
61
+ The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
62
+
data/Rakefile ADDED
@@ -0,0 +1,6 @@
1
+ require "bundler/gem_tasks"
2
+ require "rspec/core/rake_task"
3
+
4
+ RSpec::Core::RakeTask.new(:spec)
5
+
6
+ task :default => :spec
data/bin/console ADDED
@@ -0,0 +1,14 @@
1
+ #!/usr/bin/env ruby
2
+
3
+ require "bundler/setup"
4
+ require "string_diff"
5
+
6
+ # You can add fixtures and/or initialization code here to make experimenting
7
+ # with your gem easier. You can also use a different console, if you like.
8
+
9
+ # (If you use this, don't forget to add pry to your Gemfile!)
10
+ # require "pry"
11
+ # Pry.start
12
+
13
+ require "irb"
14
+ IRB.start
data/bin/setup ADDED
@@ -0,0 +1,8 @@
1
+ #!/usr/bin/env bash
2
+ set -euo pipefail
3
+ IFS=$'\n\t'
4
+ set -vx
5
+
6
+ bundle install
7
+
8
+ # Do any other automated setup that you need to do here
@@ -0,0 +1,3 @@
1
+ module StringDiff
2
+ VERSION = "0.1.0"
3
+ end
@@ -0,0 +1,107 @@
1
+ require "string_diff/version"
2
+ require "pragmatic_tokenizer"
3
+
4
+ module StringDiff
5
+ class Diff
6
+ attr_reader :string1, :string2
7
+
8
+ def initialize(string1, string2)
9
+ @string1 = string1
10
+ @string2 = string2
11
+ end
12
+
13
+ def diff
14
+ a1 = PragmaticTokenizer::Tokenizer.new(downcase: false).tokenize(string1)
15
+ a2 = PragmaticTokenizer::Tokenizer.new(downcase: false).tokenize(string2)
16
+
17
+ construct_string(compare(a1, a2))
18
+ end
19
+
20
+ def compare(array1, array2)
21
+ deletions = array1 - array2
22
+ insertions = array2 - array1
23
+
24
+ process_duplicates(array1, array2)
25
+ annotate_deletions(deletions, array1)
26
+ annotate_insertions(insertions, array1, array2)
27
+ end
28
+
29
+ def annotate_deletions(deletions, array1)
30
+ deletions.each do |v|
31
+ index = array1.find_index(v)
32
+ array1[index] = "<span class='deletion'>#{v}</span>"
33
+ end
34
+ #array1.join(" ")
35
+ end
36
+
37
+ def annotate_insertions(insertions, array1, array2)
38
+ insertions.each_with_index do |v, i|
39
+ if array2.find_index(v) == 0
40
+ index = 0
41
+ else
42
+ insertion_position = array2.find_index(v) + i - 1
43
+ index = array1.find_index(array2[insertion_position])
44
+ end
45
+
46
+ if index.nil?
47
+ array1.insert(-1, "<span class='insertion'>#{v}</span>")
48
+ else
49
+ array1.insert(index + 1, "<span class='insertion'>#{v}</span>")
50
+ end
51
+ end
52
+
53
+ array1
54
+ end
55
+
56
+ def process_duplicates(array1, array2)
57
+ dup1 = array1.find_all { |e| array1.count(e) > 1 }
58
+ dup2 = array2.find_all { |e| array2.count(e) > 1 }
59
+
60
+ missing_words = (dup1 - dup2).uniq
61
+
62
+ duplicate_indexs_of_array1 = []
63
+ duplicate_indexs_of_array2 = []
64
+
65
+ missing_words.each do |word|
66
+ array1.each_with_index do |v, i|
67
+ duplicate_indexs_of_array1 << i if word == v
68
+ end
69
+
70
+ array2.each_with_index do |v, i|
71
+ duplicate_indexs_of_array2 << i if word == v
72
+ end
73
+
74
+ missing_index = duplicate_indexs_of_array1 - duplicate_indexs_of_array2
75
+
76
+ array1[missing_index[0]] = "<span class='deletion'>#{word}</span>"
77
+ end
78
+ #array1.join(" ")
79
+ end
80
+
81
+ def construct_string(array1)
82
+ string = ""
83
+
84
+ array1.each_with_index do |token, i|
85
+ if i == 0
86
+ string += token
87
+ else
88
+ if token.include?("<span")
89
+ if token.scan(/(?<='>).*(?=<\/)/)[0] !~ /[[:punct:]]/ || string1.include?(" #{token.scan(/(?<='>).*(?=<\/)/)[0]}")
90
+ string += " #{token}"
91
+ else
92
+ string += token
93
+ end
94
+ else
95
+ if token !~ /[[:punct:]]/ || string1.include?(" #{token.scan(/(?<='>).*(?=<\/)/)[0]}")
96
+ string += " #{token}"
97
+ else
98
+ string += token
99
+ end
100
+ end
101
+ end
102
+ end
103
+ string
104
+ end
105
+
106
+ end
107
+ end
@@ -0,0 +1,34 @@
1
+ # coding: utf-8
2
+ lib = File.expand_path('../lib', __FILE__)
3
+ $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
4
+ require 'string_diff/version'
5
+
6
+ Gem::Specification.new do |spec|
7
+ spec.name = "string_diff"
8
+ spec.version = StringDiff::VERSION
9
+ spec.authors = ["natanio"]
10
+ spec.email = ["natanio@gmail.com"]
11
+
12
+ spec.summary = %q{Adds annotations to differences found in strings.}
13
+ spec.description = %q{StringDiff compares one string to another for the purpose of finding insertions or deletions. Ideal for seeing what is different between a newer, edited string of the original.}
14
+ spec.homepage = "https://github.com/natanio/string_diff"
15
+ spec.license = "MIT"
16
+
17
+ # Prevent pushing this gem to RubyGems.org. To allow pushes either set the 'allowed_push_host'
18
+ # to allow pushing to a single host or delete this section to allow pushing to any host.
19
+ # if spec.respond_to?(:metadata)
20
+ # spec.metadata['allowed_push_host'] = "TODO: Set to 'http://mygemserver.com'"
21
+ # else
22
+ # raise "RubyGems 2.0 or newer is required to protect against public gem pushes."
23
+ # end
24
+
25
+ spec.files = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
26
+ spec.bindir = "exe"
27
+ spec.executables = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
28
+ spec.require_paths = ["lib"]
29
+
30
+ spec.add_development_dependency "bundler", "~> 1.12"
31
+ spec.add_development_dependency "rake", "~> 10.0"
32
+ spec.add_development_dependency "rspec", "~> 3.0"
33
+ spec.add_runtime_dependency "pragmatic_tokenizer", "~> 3.0.4"
34
+ end
metadata ADDED
@@ -0,0 +1,116 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: string_diff
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.1.0
5
+ platform: ruby
6
+ authors:
7
+ - natanio
8
+ autorequire:
9
+ bindir: exe
10
+ cert_chain: []
11
+ date: 2016-05-13 00:00:00.000000000 Z
12
+ dependencies:
13
+ - !ruby/object:Gem::Dependency
14
+ name: bundler
15
+ requirement: !ruby/object:Gem::Requirement
16
+ requirements:
17
+ - - "~>"
18
+ - !ruby/object:Gem::Version
19
+ version: '1.12'
20
+ type: :development
21
+ prerelease: false
22
+ version_requirements: !ruby/object:Gem::Requirement
23
+ requirements:
24
+ - - "~>"
25
+ - !ruby/object:Gem::Version
26
+ version: '1.12'
27
+ - !ruby/object:Gem::Dependency
28
+ name: rake
29
+ requirement: !ruby/object:Gem::Requirement
30
+ requirements:
31
+ - - "~>"
32
+ - !ruby/object:Gem::Version
33
+ version: '10.0'
34
+ type: :development
35
+ prerelease: false
36
+ version_requirements: !ruby/object:Gem::Requirement
37
+ requirements:
38
+ - - "~>"
39
+ - !ruby/object:Gem::Version
40
+ version: '10.0'
41
+ - !ruby/object:Gem::Dependency
42
+ name: rspec
43
+ requirement: !ruby/object:Gem::Requirement
44
+ requirements:
45
+ - - "~>"
46
+ - !ruby/object:Gem::Version
47
+ version: '3.0'
48
+ type: :development
49
+ prerelease: false
50
+ version_requirements: !ruby/object:Gem::Requirement
51
+ requirements:
52
+ - - "~>"
53
+ - !ruby/object:Gem::Version
54
+ version: '3.0'
55
+ - !ruby/object:Gem::Dependency
56
+ name: pragmatic_tokenizer
57
+ requirement: !ruby/object:Gem::Requirement
58
+ requirements:
59
+ - - "~>"
60
+ - !ruby/object:Gem::Version
61
+ version: 3.0.4
62
+ type: :runtime
63
+ prerelease: false
64
+ version_requirements: !ruby/object:Gem::Requirement
65
+ requirements:
66
+ - - "~>"
67
+ - !ruby/object:Gem::Version
68
+ version: 3.0.4
69
+ description: StringDiff compares one string to another for the purpose of finding
70
+ insertions or deletions. Ideal for seeing what is different between a newer, edited
71
+ string of the original.
72
+ email:
73
+ - natanio@gmail.com
74
+ executables: []
75
+ extensions: []
76
+ extra_rdoc_files: []
77
+ files:
78
+ - ".gitignore"
79
+ - ".rspec"
80
+ - ".ruby-version"
81
+ - ".travis.yml"
82
+ - CODE_OF_CONDUCT.md
83
+ - Gemfile
84
+ - LICENSE.txt
85
+ - README.md
86
+ - Rakefile
87
+ - bin/console
88
+ - bin/setup
89
+ - lib/string_diff.rb
90
+ - lib/string_diff/version.rb
91
+ - string_diff.gemspec
92
+ homepage: https://github.com/natanio/string_diff
93
+ licenses:
94
+ - MIT
95
+ metadata: {}
96
+ post_install_message:
97
+ rdoc_options: []
98
+ require_paths:
99
+ - lib
100
+ required_ruby_version: !ruby/object:Gem::Requirement
101
+ requirements:
102
+ - - ">="
103
+ - !ruby/object:Gem::Version
104
+ version: '0'
105
+ required_rubygems_version: !ruby/object:Gem::Requirement
106
+ requirements:
107
+ - - ">="
108
+ - !ruby/object:Gem::Version
109
+ version: '0'
110
+ requirements: []
111
+ rubyforge_project:
112
+ rubygems_version: 2.4.5.1
113
+ signing_key:
114
+ specification_version: 4
115
+ summary: Adds annotations to differences found in strings.
116
+ test_files: []