rpn_calculator 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 69e3d2c8b29a4f1d5a9cc8c54a8d42815824fb31
+  data.tar.gz: d8edf0405654f05e63d698d726cc1174022e83e7
+SHA512:
+  metadata.gz: b8a95f45579910a09930e30bafdf1f696a97cba4347c7a095d4336108ef02bdd8693c6fcbad52ba18e3d80b0c6a9721df9247e887d5f7bef84facf4795f2addf
+  data.tar.gz: 6e36f41eb613782f243bbe068e5b61eee66250633e0e94e1b6241fb781faae2cf42d5195dc758696a3ce30313c58962ddd5b8f703af5a7e720f11451d64eae76

data/.gitignore

@@ -0,0 +1,52 @@
+# See https://help.github.com/articles/ignoring-files for more about ignoring files.
+#
+# If you find yourself ignoring temporary files generated by your text editor
+# or operating system, you probably want to add a global ignore instead:
+#   git config --global core.excludesfile '~/.gitignore_global'
+# Ignore all test uploads
+/public/uploads/*
+# Ignore bundler config.
+/.bundle
+
+# Ignore the default SQLite database.
+/db/*.sqlite3
+/db/*.sqlite3-journal
+
+# Ignore all logfiles and tempfiles.
+/log/*.log
+/tmp
+.transcon.log
+
+.DS_Store
+Thumbs.db
+.*.swp
+.*.swo
+.bundle
+*~
+\#*
+.\#*
+.redcar
+*.rbc
+doc-pak
+description-pak
+
+
+*.sassc
+.sass-cache
+capybara-*.html
+.rspec
+/public/system
+/coverage/
+/spec/tmp
+**.orig
+rerun.txt
+pickle-email-*.html
+
+## Environment normalisation:
+/vendor/bundle
+
+# these should all be checked in to normalise the environment:
+# Gemfile.lock, .ruby-version, .ruby-gemset
+
+# unless supporting rvm < 1.11.0 or doing something fancy, ignore this:
+.rvmrc

data/Gemfile

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

data/Gemfile.lock

@@ -0,0 +1,30 @@
+PATH
+  remote: .
+  specs:
+    rpn_calculator (0.0.1)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    ansi (1.5.0)
+    awesome_print (1.6.1)
+    builder (3.2.2)
+    minitest (5.6.1)
+    minitest-reporters (1.0.14)
+      ansi
+      builder
+      minitest (>= 5.0)
+      ruby-progressbar
+    rake (10.4.2)
+    ruby-progressbar (1.7.5)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  awesome_print
+  bundler (~> 1.7)
+  minitest
+  minitest-reporters (>= 1.0.1)
+  rake (~> 10.0)
+  rpn_calculator!

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2015 Chris Moody
+
+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,51 @@
+# RpnCalculator
+
+Simple equation parser with a reverse polish notation calculator as a backend
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'rpn_calculator'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install rpn_calculator
+
+## Usage
+
+To use as an equation parser and evaluator:
+
+```ruby
+    $ RpnCalculator.calculate('1+7-3*16/2**(1+1)') #=> -4
+```
+
+To directly access the reverse polish calculator:
+
+```ruby
+    $ RpnCalculator.evaluate([[1,7,3,4,5,6],['+','-','*','/','**']]) #=> 4096
+```
+## Contributing
+
+1. Fork it ( https://github.com/[my-github-username]/rpn_calculator/fork )
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create a new Pull Request
+
+
+Author
+-------
+
+* Chris Moody
+
+License
+-------
+
+This is free software released into the public domain.

data/Rakefile

@@ -0,0 +1,7 @@
+require "bundler/gem_tasks"
+require 'rake/testtask'
+
+Rake::TestTask.new do |t|
+  t.libs << 'test'
+  t.pattern = "test/*_test.rb"
+end

data/lib/rpn_calculator.rb

@@ -0,0 +1,7 @@
+require "rpn_calculator/version"
+require "rpn_calculator/rpn_parser"
+require "rpn_calculator/rpn"
+module RpnCalculator
+  def self.calculate(args) RPN.calculate(args) end
+  def self.evaluate(args)  RPN.evaluate(args)  end
+end

data/lib/rpn_calculator/rpn.rb

@@ -0,0 +1,29 @@
+module RpnCalculator
+  class RPN
+    def initialize(numbers,operators)
+      @numbers   = numbers
+      @operators = operators
+      raise ArgumentError, 'A minimum of two numbers is required' if numbers.count < 2
+      raise ArgumentError, 'The number of operators must be exactly one less than number of numbers' unless (numbers.count - 1) == operators.count
+      raise ArgumentError, 'Only valid numbers allowed' unless are_numbers?
+      raise ArgumentError, 'Only valid numbers allowed' unless are_operators?
+    end
+    attr_accessor :numbers, :operators
+
+    def self.evaluate(args) new(args[0],args[1]).evaluate end
+    def self.calculate(str) RPNParser.parse(str) end
+    def evaluate
+      evaluated = numbers.shift
+      while numbers.count > 0
+        evaluated = Float(evaluated).send(operators.shift,Float(numbers.shift))
+      end
+      return evaluated
+    end
+  
+    private
+    def floats?(input)   !!Float(input) rescue(false) end
+    def are_numbers?()   numbers.map{|n| floats?(n)}.inject(:&) end
+    def are_operators?() operators.map{|op| operator?(op)}.inject(:&) end
+    def operator?(input) ['+','-','/','*','**'].include?(input) end
+  end
+end

data/lib/rpn_calculator/rpn_parser.rb

@@ -0,0 +1,58 @@
+module RpnCalculator
+  class RPNParser
+    def initialize(string)
+      raise ArgumentError, 'only numbers and operators allowed as arguments' unless /^[0-9\+\-\*\/\s\.\(\)]+$/ === string
+      @string = adjust_string(string)
+    end
+    def adjust_string(str)
+      str.gsub!(/(?<=[0-9])(?=[\+\-\*\/])/,' ')
+      str.gsub!(/(?<=[\+\-\*\/])(?=[0-9])/,' ')
+      str.gsub(/\s+/,' ')
+    end
+      
+    def self.parse(str) self.new(str).parse end
+    def return_check()  @current == Float(@current) rescue(false) end
+    def parse
+      @current = mult_div
+      return @current if self.return_check
+      evaluated = @current.split(' ')
+      numbers   = [evaluated.shift]
+      operators = []
+      while evaluated.count > 0
+        operators << evaluated.shift
+        numbers   << evaluated.shift
+      end
+      RPN.evaluate([numbers,operators])
+    end
+    def mult_div
+      @current = exponent
+      return @current if self.return_check
+      left = @current.split(/(?<=[0-9\s])(?=[\*\/])/)
+      return left.pop if left.count == 1
+      right = left.pop.split(' ')
+      left = left.join.split(' ')
+      evaluated = "#{left.pop} #{right.shift} #{right.shift}"
+      return evaluated if left.count + right.count == 0
+      RPNParser.parse("#{left.join(' ')}#{RPNParser.parse(evaluated)}#{right.join(' ')}")
+    end
+    def exponent
+      @current = parenthesis
+      return @current if self.return_check
+      left  = @current.split('**')
+      return left.pop if left.count == 1
+      right = left.pop
+      left  = left.join('**').split(' ')
+      exp   = "#{left.pop} ** #{right}"
+      return exp if left.count == 0
+      RPNParser.parse("#{left.join(' ')} #{RPNParser.parse(exp)}")
+    end
+    def parenthesis
+      left   = @string.split('(')
+      return left.pop if left.count == 1
+      right  = left.pop.split(')')
+      middle = right.shift
+      parens = [left.join('('),middle,right.join(')')]
+      RPNParser.parse("#{parens[0]} #{RPNParser.parse(parens[1])} #{parens[2]}")
+    end
+  end
+end

data/lib/rpn_calculator/version.rb

@@ -0,0 +1,3 @@
+module RpnCalculator
+  VERSION = "0.0.1"
+end

data/rpn_calculator.gemspec

@@ -0,0 +1,26 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'rpn_calculator/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "rpn_calculator"
+  spec.version       = RpnCalculator::VERSION
+  spec.authors       = ["Chris Moody"]
+  spec.email         = ["cmoody@transcon.com"]
+  spec.summary       = %q{Simple equation parser with a reverse polish notation calculator as a backend}
+  # spec.description   = %q{TODO: Write a longer description. Optional.}
+  spec.homepage      = "https://github.com/transcon/rpn_calculator"
+  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.add_development_dependency "bundler", "~> 1.7"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency 'minitest'
+  spec.add_development_dependency 'awesome_print'
+  spec.add_development_dependency 'minitest-reporters',  '>= 1.0.1'
+end

data/test/rpn_calculator_test.rb

@@ -0,0 +1,62 @@
+require 'minitest/autorun'
+require 'rpn_calculator'
+require 'minitest/reporters'
+Minitest::Reporters.use! Minitest::Reporters::SpecReporter.new
+
+class RpnCalculator::RPNTest < MiniTest::Unit::TestCase
+
+  def test_should_correctly_evaluate_two_arrays
+    numbers   = [1,2,5,7,4,3]
+    operators = ['+','*','-','/','**']
+    assert_equal 8, RpnCalculator::RPN.evaluate([numbers,operators])
+  end
+  
+  def test_should_raise_error_if_array_sizes_dont_match
+    numbers   = [1,2,3]
+    operators = ['-']
+    assert_raises(ArgumentError) {RpnCalculator::RPN.evaluate([numbers,operators])}
+    operators = ['-','+','+']
+    assert_raises(ArgumentError) {RpnCalculator::RPN.evaluate([numbers,operators])}
+  end
+  
+  def test_should_raise_argument_error_if_not_enough_numbers
+    numbers   = [1]
+    operators = []
+    assert_raises(ArgumentError) {RpnCalculator::RPN.evaluate([numbers,operators])}
+  end
+  
+  def test_should_raise_error_if_numbers_arent_numbers
+    numbers   = [1,2,5,7,'a']
+    operators = ['+','*','-','/']
+    assert_raises(ArgumentError) {RpnCalculator::RPN.evaluate([numbers,operators])}
+  end
+  def test_should_raise_error_if_operators_arent_operators
+    numbers   = [1,2,5,7,'8']
+    operators = ['+','*','-','g']
+    assert_raises(ArgumentError) {RpnCalculator::RPN.evaluate([numbers,operators])}
+  end
+  
+  def test_should_calculate_string
+    assert_equal 3.0, RpnCalculator::RPN.calculate('1+2')
+  end
+
+  def test_should_observe_order_of_operartions
+    assert_equal 9.0,  RpnCalculator::RPN.calculate('1+2**3')
+    assert_equal 7.0,  RpnCalculator::RPN.calculate('1+2*3')
+    assert_equal 18.0, RpnCalculator::RPN.calculate('1+2*3+4/2+3**(1+1)')
+  end
+  def test_should_raise_argument_error
+    assert_raises(ArgumentError) {RpnCalculator::RPN.calculate('1+one')}
+  end
+  
+  def test_rpn_calculator_calculate_wrapper
+    assert_equal 9.0,  RpnCalculator.calculate('1+2**3')
+    assert_equal 7.0,  RpnCalculator.calculate('1+2*3')
+    assert_equal 18.0, RpnCalculator.calculate('1+2*3+4/2+3**(1+1)')
+  end
+  def test_rpn_calculator_evaluate_wrapper
+    numbers   = [1,2,5,7,4,3]
+    operators = ['+','*','-','/','**']
+    assert_equal 8, RpnCalculator.evaluate([numbers,operators])
+  end
+end

metadata

@@ -0,0 +1,127 @@
+--- !ruby/object:Gem::Specification
+name: rpn_calculator
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Chris Moody
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-05-11 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'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: awesome_print
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: minitest-reporters
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 1.0.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 1.0.1
+description: 
+email:
+- cmoody@transcon.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/rpn_calculator.rb
+- lib/rpn_calculator/rpn.rb
+- lib/rpn_calculator/rpn_parser.rb
+- lib/rpn_calculator/version.rb
+- rpn_calculator.gemspec
+- test/rpn_calculator_test.rb
+homepage: https://github.com/transcon/rpn_calculator
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.3
+signing_key: 
+specification_version: 4
+summary: Simple equation parser with a reverse polish notation calculator as a backend
+test_files:
+- test/rpn_calculator_test.rb