calc_dongqs 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.
@@ -0,0 +1,7 @@
1
+ ---
2
+ SHA1:
3
+ metadata.gz: cee3d72ed8dc7251fc74ee2a98494390bc6a8fa8
4
+ data.tar.gz: 4ac58562209fca0fd62ebc48a30aea1683fc7342
5
+ SHA512:
6
+ metadata.gz: 616c71e504cff225639fb0462cdd6174d632824c4077fb42f9c2f4f1fbb894e41f796185889c5af77b2e8f4450d2ea4cb9fa35b0bac7db569544783d94001661
7
+ data.tar.gz: a56233f6f386e5b6cf886143cf6e961510dc707341451dbf8423cd609a28d1818cf88fd3c554dc8f0c6c1f23eb390139b6892753c2d05e1b780786d36b5ec2a8
@@ -0,0 +1,16 @@
1
+ /.bundle/
2
+ /.yardoc
3
+ /Gemfile.lock
4
+ /_yardoc/
5
+ /coverage/
6
+ /doc/
7
+ /pkg/
8
+ /spec/reports/
9
+ /tmp/
10
+ *.bundle
11
+ *.so
12
+ *.o
13
+ *.a
14
+ mkmf.log
15
+ *.swp
16
+ *.gem
data/.rspec ADDED
@@ -0,0 +1,2 @@
1
+ --color
2
+ --require spec_helper
data/Gemfile ADDED
@@ -0,0 +1,4 @@
1
+ source 'https://rubygems.org'
2
+
3
+ # Specify your gem's dependencies in calc_dongqs.gemspec
4
+ gemspec
@@ -0,0 +1,5 @@
1
+ guard :rspec, cmd: "bundle exec rspec" do
2
+ watch(%r{^spec/.+_spec\.rb$})
3
+ watch(%r{^lib/(.+)\.rb$}) { |m| "spec/#{m[1]}_spec.rb" }
4
+ watch('spec/spec_helper.rb') { "spec" }
5
+ end
@@ -0,0 +1,22 @@
1
+ Copyright (c) 2015 Dong Qingshan
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.
@@ -0,0 +1,32 @@
1
+ # CalcDongqs
2
+
3
+ Simple calculator
4
+
5
+ ## Installation
6
+
7
+ Add this line to your application's Gemfile:
8
+
9
+ ```ruby
10
+ gem 'calc_dongqs'
11
+ ```
12
+
13
+ And then execute:
14
+
15
+ $ bundle
16
+
17
+ Or install it yourself as:
18
+
19
+ $ gem install calc_dongqs
20
+
21
+ ## Usage
22
+
23
+ require 'calc_dongqs'
24
+ Expression.new('1 + 2').result
25
+
26
+ ## Contributing
27
+
28
+ 1. Fork it ( https://github.com/dongqs/calc_dongqs/fork )
29
+ 2. Create your feature branch (`git checkout -b my-new-feature`)
30
+ 3. Commit your changes (`git commit -am 'Add some feature'`)
31
+ 4. Push to the branch (`git push origin my-new-feature`)
32
+ 5. Create a new Pull Request
@@ -0,0 +1,2 @@
1
+ require "bundler/gem_tasks"
2
+
@@ -0,0 +1,9 @@
1
+ #!/usr/bin/env ruby
2
+
3
+ require 'calc_dongqs'
4
+
5
+ if ARGV.empty?
6
+ puts "USAGE: calc_dongqs '(1 + 2) * sqrt(4)'"
7
+ else
8
+ puts Expression.new(ARGV.join(' ')).result
9
+ end
@@ -0,0 +1,25 @@
1
+ # coding: utf-8
2
+ lib = File.expand_path('../lib', __FILE__)
3
+ $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
4
+ require 'calc_dongqs/version'
5
+
6
+ Gem::Specification.new do |spec|
7
+ spec.name = "calc_dongqs"
8
+ spec.version = CalcDongqs::VERSION
9
+ spec.authors = ["Dong Qingshan"]
10
+ spec.email = ["dongqs@gmail.com"]
11
+ spec.summary = %q{Simple Calculator}
12
+ spec.description = %q{Simple calculator without nagative number support}
13
+ spec.homepage = "http://github.com/dongqs/calc_dongqs"
14
+ spec.license = "MIT"
15
+
16
+ spec.files = `git ls-files -z`.split("\x0")
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.7"
22
+ spec.add_development_dependency "rake", "~> 10.0"
23
+ spec.add_development_dependency "rspec", "~> 3.1"
24
+ spec.add_development_dependency "guard-rspec", "~> 4.5"
25
+ end
@@ -0,0 +1,6 @@
1
+ require "calc_dongqs/version"
2
+ require "calc_dongqs/expression"
3
+
4
+ module CalcDongqs
5
+ # Your code goes here...
6
+ end
@@ -0,0 +1,101 @@
1
+ class Expression
2
+
3
+ attr_accessor :exp, :tokens, :rpn, :result
4
+
5
+ def initialize exp
6
+
7
+ @exp = exp
8
+ @tokens = self.class.tokenize @exp
9
+ @rpn = self.class.shunt @tokens
10
+ @result = self.class.evaluate @rpn
11
+ end
12
+
13
+ # tokenize by regex, can NOT process negative numbers
14
+ def self.tokenize expression
15
+ expression.scan /\d+\.\d+|\d+\.|\.\d+|\d+|\+|-|\*|\/|\(|\)|sqrt/
16
+ end
17
+
18
+ # shunting-yard algorithm
19
+ PRECEDENCE = {
20
+ '+' => 0,
21
+ '-' => 0,
22
+ '*' => 1,
23
+ '/' => 1,
24
+ }
25
+ OPERATORS = PRECEDENCE.keys
26
+ FUNCTIONS = ['sqrt']
27
+
28
+ def self.shunt tokens
29
+ stack = []
30
+ output = []
31
+
32
+ while !tokens.empty?
33
+ token = tokens.shift
34
+ case token
35
+ when *FUNCTIONS
36
+ stack.push token
37
+ when *OPERATORS
38
+ while OPERATORS.include?(stack.last) and PRECEDENCE[token] <= PRECEDENCE[stack.last]
39
+ output.push stack.pop
40
+ end
41
+ stack.push token
42
+ when '('
43
+ stack.push token
44
+ when ')'
45
+ while !stack.empty? and stack.last != '('
46
+ output.push stack.pop
47
+ end
48
+ raise 'mismatched parentheses' if stack.empty?
49
+ stack.pop
50
+ output.push stack.pop if FUNCTIONS.include? stack.last
51
+ else
52
+ output.push token
53
+ end
54
+ end
55
+
56
+ while !stack.empty?
57
+ token = stack.pop
58
+ raise 'mismatched parentheses' if ['(', ')'].include? token
59
+ output.push token
60
+ end
61
+
62
+ output
63
+ end
64
+
65
+ # evaluate
66
+ def self.evaluate tokens
67
+ stack = []
68
+ while !tokens.empty?
69
+ token = tokens.shift
70
+ case token
71
+ when 'sqrt'
72
+ stack.push Math.sqrt stack.pop
73
+ when *OPERATORS
74
+ b = stack.pop
75
+ a = stack.pop
76
+ case token
77
+ when '+'
78
+ c = a + b
79
+ when '-'
80
+ c = a - b
81
+ when '*'
82
+ c = a * b
83
+ when '/'
84
+ c = a / b
85
+ end
86
+ stack.push c
87
+ else
88
+ if token.to_i.to_s == token
89
+ stack.push token.to_i
90
+ else
91
+ stack.push token.to_f
92
+ end
93
+ end
94
+ end
95
+ if stack.length == 1
96
+ stack.last
97
+ else
98
+ raise
99
+ end
100
+ end
101
+ end
@@ -0,0 +1,3 @@
1
+ module CalcDongqs
2
+ VERSION = "0.0.1"
3
+ end
@@ -0,0 +1,99 @@
1
+ require 'spec_helper'
2
+
3
+ describe CalcDongqs do
4
+
5
+ it "final tests" do
6
+ [
7
+ '2 + ( ( 4 + 6 ) * (9 - 2) - 5 - 1) + 1',
8
+ '2 + ( ( 4 + 6 ) * sqrt(5) + 3) / 2 + 1',
9
+ '1 + ( 2 - sqrt( 3 ) ) * 5',
10
+ '1 + ( 2 * 5 - sqrt( 3 ) ) * 5',
11
+ '1 + ( 2 * ( 5 - sqrt( 3 ) ) ) * 5',
12
+ '1 + ( 2 * ( 5 - sqrt( 3 + 2) ) ) * 5',
13
+ '1 + ( 2 * ( 5 - sqrt( 3 + sqrt(5) ) ) ) * 5',
14
+ '1 + ( 2 * ( 5 - sqrt( 3 + sqrt(5) ) ) / 10 ) * 5',
15
+ '1 + ( 2 * ( 5 - sqrt( 3 + sqrt(5) ) * 3 ) / 10 ) * 5',
16
+ '1 + ( 2 * ( 5 - sqrt( 3 + sqrt(5) ) * 3 ) / ( 10 * 5 ) ) * 5',
17
+ '1 + ( 2 * ( 5 - sqrt( 3 + sqrt(5 / 2) ) * 3 ) / ( 10 * 5 ) ) * 5',
18
+ ].each do |exp|
19
+ expect(Expression.new(exp).result).to eq eval(exp.gsub('sqrt', 'Math.sqrt'))
20
+ end
21
+ end
22
+
23
+ describe ".tokenize" do
24
+
25
+ it "tokenize" do
26
+ expect(Expression.tokenize('1 + 2')).to eq %w[ 1 + 2 ]
27
+ expect(Expression.tokenize('1.2 + 2')).to eq %w[ 1.2 + 2 ]
28
+ expect(Expression.tokenize('.2 + 2')).to eq %w[ .2 + 2 ]
29
+ expect(Expression.tokenize('1. + 2')).to eq %w[ 1. + 2 ]
30
+ end
31
+
32
+ it "without spaces" do
33
+ expect(Expression.tokenize('1+2-3*4/5')).to eq %w[ 1 + 2 - 3 * 4 / 5 ]
34
+ end
35
+
36
+ it "with parentheses" do
37
+ expect(Expression.tokenize('1 + ( 2 - 3 )')).to eq %w[ 1 + ( 2 - 3 ) ]
38
+ end
39
+
40
+ it "with functions" do
41
+ expect(Expression.tokenize('( 4 + 6 ) * sqrt(5) + 3 ')).to eq %w[ ( 4 + 6 ) * sqrt ( 5 ) + 3 ]
42
+ end
43
+
44
+ it "with unbalanced parentheses" do
45
+ expect {
46
+ Expression.tokenize('1 + ( 2 - 3').to eq %w[ 1 + ( 2 - 3 ]
47
+ }.to raise_error
48
+ end
49
+ end
50
+
51
+ describe ".shunt" do
52
+
53
+ it "basic" do
54
+ expect(Expression.shunt(%w[ 1 ])).to eq %w[ 1 ]
55
+ expect(Expression.shunt(%w[ 1 + 2 ])).to eq %w[ 1 2 + ]
56
+ expect(Expression.shunt(%w[ 1 + 2 - 3 ])).to eq %w[ 1 2 + 3 - ]
57
+ end
58
+
59
+ it "precedence" do
60
+ expect(Expression.shunt(%w[ 1 + 2 * 3 ])).to eq %w[ 1 2 3 * + ]
61
+ expect(Expression.shunt(%w[ 1 * 2 + 3 ])).to eq %w[ 1 2 * 3 + ]
62
+ end
63
+
64
+ it "with parentheses" do
65
+ expect(Expression.shunt(%w[ ( 1 + 2 ) * 3 ])).to eq %w[ 1 2 + 3 * ]
66
+ expect(Expression.shunt(%w[ 1 + ( ( 2 + 3 ) * 4 ) ])).to eq %w[ 1 2 3 + 4 * + ]
67
+ end
68
+
69
+ it "with mismatched parentheses" do
70
+ expect { Expression.shunt(%w[ ( 1 + 2 * 3 ]) }.to raise_error
71
+ expect { Expression.shunt(%w[ 1 + 2 ) * 3 ]) }.to raise_error
72
+ end
73
+
74
+ it "function" do
75
+ expect(Expression.shunt(%w[ 1 + sqrt ( 2 ) ])).to eq %w[ 1 2 sqrt + ]
76
+ expect(Expression.shunt(%w[ 1 + sqrt ( 2 + 3 ) ])).to eq %w[ 1 2 3 + sqrt + ]
77
+ expect(Expression.shunt(%w[ sqrt ( 5 ) + 3 ])).to eq %w[ 5 sqrt 3 + ]
78
+ expect(Expression.shunt(%w[ ( 4 + 6 ) * sqrt ( 5 ) + 3 ])).to eq %w[ 4 6 + 5 sqrt * 3 + ]
79
+ end
80
+
81
+ it "function with mismatched parentheses" do
82
+ expect { Expression.shunt(%w[ 1 + sqrt 2 ) ]) }.to raise_error
83
+ expect { Expression.shunt(%w[ 1 + sqrt ( 2 + 3 ]) }.to raise_error
84
+ end
85
+ end
86
+
87
+ describe ".evaluate" do
88
+
89
+ it "operators" do
90
+ expect(Expression.evaluate(%w[ 1 ])).to eq 1
91
+ expect(Expression.evaluate(%w[ 1 2 + ])).to eq 3
92
+ expect(Expression.evaluate(%w[ 1 2 + 3 - ])).to eq 0
93
+ end
94
+
95
+ it "functions" do
96
+ expect(Expression.evaluate(%w[ 1 2 sqrt + ])).to eq (1 + Math.sqrt(2))
97
+ end
98
+ end
99
+ end
@@ -0,0 +1,90 @@
1
+ require 'calc_dongqs'
2
+ # This file was generated by the `rspec --init` command. Conventionally, all
3
+ # specs live under a `spec` directory, which RSpec adds to the `$LOAD_PATH`.
4
+ # The generated `.rspec` file contains `--require spec_helper` which will cause this
5
+ # file to always be loaded, without a need to explicitly require it in any files.
6
+ #
7
+ # Given that it is always loaded, you are encouraged to keep this file as
8
+ # light-weight as possible. Requiring heavyweight dependencies from this file
9
+ # will add to the boot time of your test suite on EVERY test run, even for an
10
+ # individual file that may not need all of that loaded. Instead, consider making
11
+ # a separate helper file that requires the additional dependencies and performs
12
+ # the additional setup, and require it from the spec files that actually need it.
13
+ #
14
+ # The `.rspec` file also contains a few flags that are not defaults but that
15
+ # users commonly want.
16
+ #
17
+ # See http://rubydoc.info/gems/rspec-core/RSpec/Core/Configuration
18
+ RSpec.configure do |config|
19
+ # rspec-expectations config goes here. You can use an alternate
20
+ # assertion/expectation library such as wrong or the stdlib/minitest
21
+ # assertions if you prefer.
22
+ config.expect_with :rspec do |expectations|
23
+ # This option will default to `true` in RSpec 4. It makes the `description`
24
+ # and `failure_message` of custom matchers include text for helper methods
25
+ # defined using `chain`, e.g.:
26
+ # be_bigger_than(2).and_smaller_than(4).description
27
+ # # => "be bigger than 2 and smaller than 4"
28
+ # ...rather than:
29
+ # # => "be bigger than 2"
30
+ expectations.include_chain_clauses_in_custom_matcher_descriptions = true
31
+ end
32
+
33
+ # rspec-mocks config goes here. You can use an alternate test double
34
+ # library (such as bogus or mocha) by changing the `mock_with` option here.
35
+ config.mock_with :rspec do |mocks|
36
+ # Prevents you from mocking or stubbing a method that does not exist on
37
+ # a real object. This is generally recommended, and will default to
38
+ # `true` in RSpec 4.
39
+ mocks.verify_partial_doubles = true
40
+ end
41
+
42
+ # The settings below are suggested to provide a good initial experience
43
+ # with RSpec, but feel free to customize to your heart's content.
44
+ =begin
45
+ # These two settings work together to allow you to limit a spec run
46
+ # to individual examples or groups you care about by tagging them with
47
+ # `:focus` metadata. When nothing is tagged with `:focus`, all examples
48
+ # get run.
49
+ config.filter_run :focus
50
+ config.run_all_when_everything_filtered = true
51
+
52
+ # Limits the available syntax to the non-monkey patched syntax that is recommended.
53
+ # For more details, see:
54
+ # - http://myronmars.to/n/dev-blog/2012/06/rspecs-new-expectation-syntax
55
+ # - http://teaisaweso.me/blog/2013/05/27/rspecs-new-message-expectation-syntax/
56
+ # - http://myronmars.to/n/dev-blog/2014/05/notable-changes-in-rspec-3#new__config_option_to_disable_rspeccore_monkey_patching
57
+ config.disable_monkey_patching!
58
+
59
+ # This setting enables warnings. It's recommended, but in some cases may
60
+ # be too noisy due to issues in dependencies.
61
+ config.warnings = true
62
+
63
+ # Many RSpec users commonly either run the entire suite or an individual
64
+ # file, and it's useful to allow more verbose output when running an
65
+ # individual spec file.
66
+ if config.files_to_run.one?
67
+ # Use the documentation formatter for detailed output,
68
+ # unless a formatter has already been configured
69
+ # (e.g. via a command-line flag).
70
+ config.default_formatter = 'doc'
71
+ end
72
+
73
+ # Print the 10 slowest examples and example groups at the
74
+ # end of the spec run, to help surface which specs are running
75
+ # particularly slow.
76
+ config.profile_examples = 10
77
+
78
+ # Run specs in random order to surface order dependencies. If you find an
79
+ # order dependency and want to debug it, you can fix the order by providing
80
+ # the seed, which is printed after each run.
81
+ # --seed 1234
82
+ config.order = :random
83
+
84
+ # Seed global randomization in this process using the `--seed` CLI option.
85
+ # Setting this allows you to use `--seed` to deterministically reproduce
86
+ # test failures related to randomization by passing the same `--seed` value
87
+ # as the one that triggered the failure.
88
+ Kernel.srand config.seed
89
+ =end
90
+ end
metadata ADDED
@@ -0,0 +1,117 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: calc_dongqs
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.0.1
5
+ platform: ruby
6
+ authors:
7
+ - Dong Qingshan
8
+ autorequire:
9
+ bindir: bin
10
+ cert_chain: []
11
+ date: 2015-01-30 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.7'
20
+ type: :development
21
+ prerelease: false
22
+ version_requirements: !ruby/object:Gem::Requirement
23
+ requirements:
24
+ - - "~>"
25
+ - !ruby/object:Gem::Version
26
+ version: '1.7'
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.1'
48
+ type: :development
49
+ prerelease: false
50
+ version_requirements: !ruby/object:Gem::Requirement
51
+ requirements:
52
+ - - "~>"
53
+ - !ruby/object:Gem::Version
54
+ version: '3.1'
55
+ - !ruby/object:Gem::Dependency
56
+ name: guard-rspec
57
+ requirement: !ruby/object:Gem::Requirement
58
+ requirements:
59
+ - - "~>"
60
+ - !ruby/object:Gem::Version
61
+ version: '4.5'
62
+ type: :development
63
+ prerelease: false
64
+ version_requirements: !ruby/object:Gem::Requirement
65
+ requirements:
66
+ - - "~>"
67
+ - !ruby/object:Gem::Version
68
+ version: '4.5'
69
+ description: Simple calculator without nagative number support
70
+ email:
71
+ - dongqs@gmail.com
72
+ executables:
73
+ - calc_dongqs
74
+ extensions: []
75
+ extra_rdoc_files: []
76
+ files:
77
+ - ".gitignore"
78
+ - ".rspec"
79
+ - Gemfile
80
+ - Guardfile
81
+ - LICENSE.txt
82
+ - README.md
83
+ - Rakefile
84
+ - bin/calc_dongqs
85
+ - calc_dongqs.gemspec
86
+ - lib/calc_dongqs.rb
87
+ - lib/calc_dongqs/expression.rb
88
+ - lib/calc_dongqs/version.rb
89
+ - spec/calc_dongqs/expression_spec.rb
90
+ - spec/spec_helper.rb
91
+ homepage: http://github.com/dongqs/calc_dongqs
92
+ licenses:
93
+ - MIT
94
+ metadata: {}
95
+ post_install_message:
96
+ rdoc_options: []
97
+ require_paths:
98
+ - lib
99
+ required_ruby_version: !ruby/object:Gem::Requirement
100
+ requirements:
101
+ - - ">="
102
+ - !ruby/object:Gem::Version
103
+ version: '0'
104
+ required_rubygems_version: !ruby/object:Gem::Requirement
105
+ requirements:
106
+ - - ">="
107
+ - !ruby/object:Gem::Version
108
+ version: '0'
109
+ requirements: []
110
+ rubyforge_project:
111
+ rubygems_version: 2.4.5
112
+ signing_key:
113
+ specification_version: 4
114
+ summary: Simple Calculator
115
+ test_files:
116
+ - spec/calc_dongqs/expression_spec.rb
117
+ - spec/spec_helper.rb