utc_rpn_calc 0.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
data/.gitignore ADDED
@@ -0,0 +1,17 @@
1
+ *.gem
2
+ *.rbc
3
+ .bundle
4
+ .config
5
+ .yardoc
6
+ Gemfile.lock
7
+ InstalledFiles
8
+ _yardoc
9
+ coverage
10
+ doc/
11
+ lib/bundler/man
12
+ pkg
13
+ rdoc
14
+ spec/reports
15
+ test/tmp
16
+ test/version_tmp
17
+ tmp
data/.rspec ADDED
@@ -0,0 +1,2 @@
1
+ --color
2
+ --format progress
data/Gemfile ADDED
@@ -0,0 +1,4 @@
1
+ source 'https://rubygems.org'
2
+
3
+ # Specify your gem's dependencies in utc_rpn_calc.gemspec
4
+ gemspec
data/LICENSE.txt ADDED
@@ -0,0 +1,22 @@
1
+ Copyright (c) 2014 Colin Rymer
2
+
3
+ MIT License
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining
6
+ a copy of this software and associated documentation files (the
7
+ "Software"), to deal in the Software without restriction, including
8
+ without limitation the rights to use, copy, modify, merge, publish,
9
+ distribute, sublicense, and/or sell copies of the Software, and to
10
+ permit persons to whom the Software is furnished to do so, subject to
11
+ the following conditions:
12
+
13
+ The above copyright notice and this permission notice shall be
14
+ included in all copies or substantial portions of the Software.
15
+
16
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
17
+ EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
18
+ MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
19
+ NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
20
+ LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
21
+ OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
22
+ WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
data/README.md ADDED
@@ -0,0 +1,29 @@
1
+ # UtcRpnCalc
2
+
3
+ TODO: Write a gem description
4
+
5
+ ## Installation
6
+
7
+ Add this line to your application's Gemfile:
8
+
9
+ gem 'utc_rpn_calc'
10
+
11
+ And then execute:
12
+
13
+ $ bundle
14
+
15
+ Or install it yourself as:
16
+
17
+ $ gem install utc_rpn_calc
18
+
19
+ ## Usage
20
+
21
+ TODO: Write usage instructions here
22
+
23
+ ## Contributing
24
+
25
+ 1. Fork it ( http://github.com/<my-github-username>/utc_rpn_calc/fork )
26
+ 2. Create your feature branch (`git checkout -b my-new-feature`)
27
+ 3. Commit your changes (`git commit -am 'Add some feature'`)
28
+ 4. Push to the branch (`git push origin my-new-feature`)
29
+ 5. Create new Pull Request
data/Rakefile ADDED
@@ -0,0 +1,6 @@
1
+ require "bundler/gem_tasks"
2
+
3
+ require 'rspec/core/rake_task'
4
+
5
+ RSpec::Core::RakeTask.new('spec')
6
+ task :default => :spec
@@ -0,0 +1,5 @@
1
+ require "utc_rpn_calc/version"
2
+ require "utc_rpn_calc/calculator"
3
+
4
+ module UtcRpnCalc
5
+ end
@@ -0,0 +1,66 @@
1
+ require 'utc_rpn_calc/core_ext/string'
2
+ require 'utc_rpn_calc/core_ext/fixnum'
3
+
4
+ module UtcRpnCalc
5
+ class Calculator
6
+
7
+ ERROR = "BLARGH!"
8
+ FFFF = "FFFF".hex
9
+
10
+ def initialize(input)
11
+ @inputs = input.gsub('X', '^').split
12
+ @stack = []
13
+ end
14
+
15
+ def calculate
16
+ @inputs.each do |input|
17
+ return ERROR unless acceptable_input?(input)
18
+ process_input(input)
19
+ end
20
+
21
+ @stack.pop.to_formatted_hex
22
+ end
23
+
24
+ private
25
+
26
+ def acceptable_input?(input)
27
+ input.valid_number? || has_necessary_operands?(input)
28
+ end
29
+
30
+ def process_input(input)
31
+ @stack.push(result(input))
32
+ end
33
+
34
+ def result(input)
35
+ input.valid_number? ? input.hex : compute(input)
36
+ end
37
+
38
+ def has_necessary_operands?(operation)
39
+ @stack.length > (operation.negation_operation? ? 0 : 1)
40
+ end
41
+
42
+ def compute(operation)
43
+ operation.negation_operation? ? compute_negation : compute_with_operands(operation, @stack.pop(2))
44
+ end
45
+
46
+ def compute_negation
47
+ @stack.pop.negate
48
+ end
49
+
50
+ def compute_with_operands(operation, operands)
51
+ raw_result = operands.first.send(operation, operands.last)
52
+ valid_result(raw_result)
53
+ end
54
+
55
+ def valid_result(result)
56
+ if result > FFFF
57
+ FFFF
58
+ elsif result < 0
59
+ 0
60
+ else
61
+ result
62
+ end
63
+ end
64
+
65
+ end
66
+ end
@@ -0,0 +1,12 @@
1
+ class Fixnum
2
+ def to_formatted_hex
3
+ to_s(16).rjust(4,'0').upcase
4
+ end
5
+
6
+ def negate
7
+ unsigned = ~self % (2**32)
8
+ hex_string = unsigned.to_s(16)[-4,4]
9
+ hex_string.hex
10
+ end
11
+ end
12
+
@@ -0,0 +1,11 @@
1
+ class String
2
+ NUMERIC_INPUT = /\A[a-fA-F0-9]+\z/
3
+
4
+ def valid_number?
5
+ !!match(NUMERIC_INPUT)
6
+ end
7
+
8
+ def negation_operation?
9
+ self == "~"
10
+ end
11
+ end
@@ -0,0 +1,3 @@
1
+ module UtcRpnCalc
2
+ VERSION = "0.0.1"
3
+ end
@@ -0,0 +1,83 @@
1
+ require 'spec_helper'
2
+
3
+ require 'utc_rpn_calc'
4
+
5
+ describe UtcRpnCalc::Calculator do
6
+
7
+ subject do
8
+ UtcRpnCalc::Calculator.new(input).calculate
9
+ end
10
+
11
+ describe 'operations' do
12
+
13
+ context 'addition' do
14
+ let(:input) { "1 2 +" }
15
+ it { should eq("0003") }
16
+ end
17
+
18
+ context 'subtraction' do
19
+ let(:input) { "F 1 -" }
20
+ it { should eq("000E") }
21
+ end
22
+
23
+ context 'multiplication' do
24
+ let(:input) { "3 2 *" }
25
+ it { should eq("0006") }
26
+ end
27
+
28
+ context 'division' do
29
+ let(:input) { "6 2 /" }
30
+ it { should eq("0003") }
31
+ end
32
+
33
+ context 'logical AND' do
34
+ let(:input) { "FF00 0FF0 &" }
35
+ it { should eq("0F00") }
36
+ end
37
+
38
+ context 'logical OR' do
39
+ let(:input) { "FF00 0FF0 |" }
40
+ it { should eq("FFF0") }
41
+ end
42
+
43
+ context 'logical XOR' do
44
+ let(:input) { "FF00 0FF0 X" }
45
+ it { should eq("F0F0") }
46
+ end
47
+
48
+ context 'logical NOT' do
49
+ let(:input) { "00FF ~" }
50
+ it { should eq("FF00") }
51
+ end
52
+
53
+ context 'multiple operations' do
54
+ let(:input) { "2 3 * 4 +" }
55
+ it { should eq("000A") }
56
+ end
57
+
58
+ end
59
+
60
+ describe 'return value' do
61
+
62
+ context 'when input is valid' do
63
+
64
+ context 'result greater than FFFF' do
65
+ let(:input) { "ABCD ABCD +" }
66
+ it { should eq("FFFF") }
67
+ end
68
+
69
+ context 'result less than 0000' do
70
+ let(:input) { "5 A -" }
71
+ it { should eq("0000") }
72
+ end
73
+
74
+ end
75
+
76
+ context 'when input is invalid' do
77
+ let(:input) { "2 * 3" }
78
+ it { should eq("BLARGH!") }
79
+ end
80
+
81
+ end
82
+
83
+ end
@@ -0,0 +1,21 @@
1
+ require 'spec_helper'
2
+
3
+ describe Fixnum do
4
+
5
+ let(:value) { "FF00".hex }
6
+
7
+ describe '#to_formatted_hex' do
8
+
9
+ subject { value.to_formatted_hex }
10
+ it { should eq("FF00") }
11
+
12
+ end
13
+
14
+ describe '#negate' do
15
+
16
+ subject { value.negate }
17
+ it { should eq("00FF".hex) }
18
+
19
+ end
20
+
21
+ end
@@ -0,0 +1,38 @@
1
+ require 'spec_helper'
2
+
3
+ describe String do
4
+
5
+ describe '#valid_number?' do
6
+
7
+ subject { value.valid_number? }
8
+
9
+ context "valid number" do
10
+ let(:value) { "0FF0" }
11
+ it { should be_true }
12
+ end
13
+
14
+ context "invalid number" do
15
+ let(:value) { "03X0" }
16
+ it { should be_false }
17
+ end
18
+
19
+ end
20
+
21
+ describe '#negation_operation?' do
22
+
23
+ subject { value.negation_operation? }
24
+
25
+ context "negation" do
26
+ let(:value) { "~" }
27
+ it { should be_true }
28
+ end
29
+
30
+ context "not negation" do
31
+ let(:value) { "*" }
32
+ it { should be_false }
33
+ end
34
+
35
+ end
36
+
37
+ end
38
+
@@ -0,0 +1,18 @@
1
+ # This file was generated by the `rspec --init` command. Conventionally, all
2
+ # specs live under a `spec` directory, which RSpec adds to the `$LOAD_PATH`.
3
+ # Require this file using `require "spec_helper"` to ensure that it is only
4
+ # loaded once.
5
+ #
6
+ # See http://rubydoc.info/gems/rspec-core/RSpec/Core/Configuration
7
+
8
+ RSpec.configure do |config|
9
+ config.treat_symbols_as_metadata_keys_with_true_values = true
10
+ config.run_all_when_everything_filtered = true
11
+ config.filter_run :focus
12
+
13
+ # Run specs in random order to surface order dependencies. If you find an
14
+ # order dependency and want to debug it, you can fix the order by providing
15
+ # the seed, which is printed after each run.
16
+ # --seed 1234
17
+ config.order = 'random'
18
+ end
@@ -0,0 +1,24 @@
1
+ # coding: utf-8
2
+ lib = File.expand_path('../lib', __FILE__)
3
+ $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
4
+ require 'utc_rpn_calc/version'
5
+
6
+ Gem::Specification.new do |spec|
7
+ spec.name = "utc_rpn_calc"
8
+ spec.version = UtcRpnCalc::VERSION
9
+ spec.authors = ["Colin Rymer"]
10
+ spec.email = ["colin.rymer@gmail.com"]
11
+ spec.summary = %q{A simple RPN style calculator that operates on unsigned hex numbers}
12
+ spec.description = spec.summary
13
+ spec.homepage = "https://github.com/colinrymer/utc_rpn_calc"
14
+ spec.license = "MIT"
15
+
16
+ spec.files = `git ls-files`.split($/)
17
+ spec.executables = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
18
+ spec.test_files = spec.files.grep(%r{^(test|spec|features)/})
19
+ spec.require_paths = ["lib"]
20
+
21
+ spec.add_development_dependency "bundler", "~> 1.5"
22
+ spec.add_development_dependency "rake"
23
+ spec.add_development_dependency "rspec"
24
+ end
metadata ADDED
@@ -0,0 +1,120 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: utc_rpn_calc
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.0.1
5
+ prerelease:
6
+ platform: ruby
7
+ authors:
8
+ - Colin Rymer
9
+ autorequire:
10
+ bindir: bin
11
+ cert_chain: []
12
+ date: 2014-02-05 00:00:00.000000000 Z
13
+ dependencies:
14
+ - !ruby/object:Gem::Dependency
15
+ name: bundler
16
+ requirement: !ruby/object:Gem::Requirement
17
+ none: false
18
+ requirements:
19
+ - - ~>
20
+ - !ruby/object:Gem::Version
21
+ version: '1.5'
22
+ type: :development
23
+ prerelease: false
24
+ version_requirements: !ruby/object:Gem::Requirement
25
+ none: false
26
+ requirements:
27
+ - - ~>
28
+ - !ruby/object:Gem::Version
29
+ version: '1.5'
30
+ - !ruby/object:Gem::Dependency
31
+ name: rake
32
+ requirement: !ruby/object:Gem::Requirement
33
+ none: false
34
+ requirements:
35
+ - - ! '>='
36
+ - !ruby/object:Gem::Version
37
+ version: '0'
38
+ type: :development
39
+ prerelease: false
40
+ version_requirements: !ruby/object:Gem::Requirement
41
+ none: false
42
+ requirements:
43
+ - - ! '>='
44
+ - !ruby/object:Gem::Version
45
+ version: '0'
46
+ - !ruby/object:Gem::Dependency
47
+ name: rspec
48
+ requirement: !ruby/object:Gem::Requirement
49
+ none: false
50
+ requirements:
51
+ - - ! '>='
52
+ - !ruby/object:Gem::Version
53
+ version: '0'
54
+ type: :development
55
+ prerelease: false
56
+ version_requirements: !ruby/object:Gem::Requirement
57
+ none: false
58
+ requirements:
59
+ - - ! '>='
60
+ - !ruby/object:Gem::Version
61
+ version: '0'
62
+ description: A simple RPN style calculator that operates on unsigned hex numbers
63
+ email:
64
+ - colin.rymer@gmail.com
65
+ executables: []
66
+ extensions: []
67
+ extra_rdoc_files: []
68
+ files:
69
+ - .gitignore
70
+ - .rspec
71
+ - Gemfile
72
+ - LICENSE.txt
73
+ - README.md
74
+ - Rakefile
75
+ - lib/utc_rpn_calc.rb
76
+ - lib/utc_rpn_calc/calculator.rb
77
+ - lib/utc_rpn_calc/core_ext/fixnum.rb
78
+ - lib/utc_rpn_calc/core_ext/string.rb
79
+ - lib/utc_rpn_calc/version.rb
80
+ - spec/calculator_spec.rb
81
+ - spec/core_ext/fixnum_spec.rb
82
+ - spec/core_ext/string_spec.rb
83
+ - spec/spec_helper.rb
84
+ - utc_rpn_calc.gemspec
85
+ homepage: https://github.com/colinrymer/utc_rpn_calc
86
+ licenses:
87
+ - MIT
88
+ post_install_message:
89
+ rdoc_options: []
90
+ require_paths:
91
+ - lib
92
+ required_ruby_version: !ruby/object:Gem::Requirement
93
+ none: false
94
+ requirements:
95
+ - - ! '>='
96
+ - !ruby/object:Gem::Version
97
+ version: '0'
98
+ segments:
99
+ - 0
100
+ hash: -4398044844294905452
101
+ required_rubygems_version: !ruby/object:Gem::Requirement
102
+ none: false
103
+ requirements:
104
+ - - ! '>='
105
+ - !ruby/object:Gem::Version
106
+ version: '0'
107
+ segments:
108
+ - 0
109
+ hash: -4398044844294905452
110
+ requirements: []
111
+ rubyforge_project:
112
+ rubygems_version: 1.8.23
113
+ signing_key:
114
+ specification_version: 3
115
+ summary: A simple RPN style calculator that operates on unsigned hex numbers
116
+ test_files:
117
+ - spec/calculator_spec.rb
118
+ - spec/core_ext/fixnum_spec.rb
119
+ - spec/core_ext/string_spec.rb
120
+ - spec/spec_helper.rb