fractify 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: b7dee9a90b5b90e4e6b5279eadf795942cb424e3507d1e80c3d8fd2e95a1cc3b
+  data.tar.gz: a564de039fbc57637c3be967797d26a5f7216e16d1b9000439fc6de38fcd53e9
+SHA512:
+  metadata.gz: 57de8465352800e17149a1d216ac311169bdc679e47e732970a694130ea8274a0b3c2bb4929fa64a24d9ce67862e9290162c0fb6e557fb9ba623be4515303e85
+  data.tar.gz: e28a9f15bf58ed3492fc8878400072fb8bbc22f3fea31b874fa5be9df76db6626dd03c7ee8c8b69fccc5b8a9128b8e12a84a0cfa2f4dc38a590c15ab56b33bca

data/.gitignore

@@ -0,0 +1,9 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+.byebug_history

data/.travis.yml

@@ -0,0 +1,7 @@
+---
+sudo: false
+language: ruby
+cache: bundler
+rvm:
+  - 2.5.5
+before_install: gem install bundler -v 1.17.3

data/Gemfile

@@ -0,0 +1,8 @@
+# frozen_string_literal: true
+
+source 'https://rubygems.org'
+
+git_source(:github) { |repo_name| "https://github.com/#{repo_name}" }
+
+# Specify your gem's dependencies in fractify.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,84 @@
+PATH
+  remote: .
+  specs:
+    fractify (1.0.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    addressable (2.7.0)
+      public_suffix (>= 2.0.2, < 5.0)
+    ast (2.4.0)
+    byebug (11.0.1)
+    docile (1.3.2)
+    faraday (1.0.0)
+      multipart-post (>= 1.2, < 3)
+    gitlab (4.14.1)
+      httparty (~> 0.14, >= 0.14.0)
+      terminal-table (~> 1.5, >= 1.5.1)
+    httparty (0.18.0)
+      mime-types (~> 3.0)
+      multi_xml (>= 0.5.2)
+    jaro_winkler (1.5.4)
+    mime-types (3.3.1)
+      mime-types-data (~> 3.2015)
+    mime-types-data (3.2019.1009)
+    minitest (5.14.0)
+    multi_xml (0.6.0)
+    multipart-post (2.1.1)
+    octokit (4.17.0)
+      faraday (>= 0.9)
+      sawyer (~> 0.8.0, >= 0.5.3)
+    parallel (1.19.1)
+    parser (2.7.0.5)
+      ast (~> 2.4.0)
+    pronto (0.10.0)
+      gitlab (~> 4.0, >= 4.0.0)
+      httparty (>= 0.13.7)
+      octokit (~> 4.7, >= 4.7.0)
+      rainbow (>= 2.2, < 4.0)
+      rugged (~> 0.24, >= 0.23.0)
+      thor (~> 0.20.0)
+    pronto-rubocop (0.10.0)
+      pronto (~> 0.10.0)
+      rubocop (~> 0.50, >= 0.49.1)
+    public_suffix (4.0.3)
+    rainbow (3.0.0)
+    rake (10.5.0)
+    rexml (3.2.4)
+    rubocop (0.80.1)
+      jaro_winkler (~> 1.5.1)
+      parallel (~> 1.10)
+      parser (>= 2.7.0.1)
+      rainbow (>= 2.2.2, < 4.0)
+      rexml
+      ruby-progressbar (~> 1.7)
+      unicode-display_width (>= 1.4.0, < 1.7)
+    ruby-progressbar (1.10.1)
+    rugged (0.99.0)
+    sawyer (0.8.2)
+      addressable (>= 2.3.5)
+      faraday (> 0.8, < 2.0)
+    simplecov (0.18.5)
+      docile (~> 1.1)
+      simplecov-html (~> 0.11)
+    simplecov-html (0.12.2)
+    terminal-table (1.8.0)
+      unicode-display_width (~> 1.1, >= 1.1.1)
+    thor (0.20.3)
+    unicode-display_width (1.6.1)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.17)
+  byebug
+  fractify!
+  minitest (~> 5.0)
+  pronto-rubocop
+  rake (~> 10.0)
+  simplecov
+
+BUNDLED WITH
+   1.17.3

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2020 Mateusz Drewniak
+
+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,39 @@
+# Fractify
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/fractify`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'fractify'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install fractify
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake test` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+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).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/fractify.
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).

data/Rakefile

@@ -0,0 +1,12 @@
+# frozen_string_literal: true
+
+require 'bundler/gem_tasks'
+require 'rake/testtask'
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << 'test'
+  t.libs << 'lib'
+  t.test_files = FileList['test/**/*_test.rb']
+end
+
+task default: :test

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "fractify"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start(__FILE__)

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/fractify.gemspec

@@ -0,0 +1,36 @@
+# frozen_string_literal: true
+
+lib = File.expand_path('lib', __dir__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'fractify/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = 'fractify'
+  spec.version       = Fractify::VERSION
+  spec.authors       = ['Mateusz Drewniak']
+  spec.email         = ['matmg24@gmail.com']
+
+  spec.summary       = 'A few classes which make it possible to properly' \
+                       ' handle common fractions in Ruby'
+  spec.homepage      = 'https://gitlab.com/Verseth/fractify'
+  spec.license       = 'MIT'
+
+  # Specify which files should be added to the gem when it is released.
+  # The `git ls-files -z` loads the files in the RubyGem
+  # that have been added into git.
+  spec.files = Dir.chdir(File.expand_path(__dir__)) do
+    `git ls-files -z`.split("\x0").reject do |f|
+      f.match(%r{^(test|spec|features)/})
+    end
+  end
+  spec.bindir        = 'exe'
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ['lib']
+
+  spec.add_development_dependency 'bundler', '~> 1.17'
+  spec.add_development_dependency 'byebug'
+  spec.add_development_dependency 'minitest', '~> 5.0'
+  spec.add_development_dependency 'pronto-rubocop'
+  spec.add_development_dependency 'rake', '~> 10.0'
+  spec.add_development_dependency 'simplecov'
+end

data/lib/fractify/calculator.rb

@@ -0,0 +1,250 @@
+# frozen_string_literal: true
+
+module Fractify
+  class Calculator
+    class << self
+      def evaluate(formula)
+        fraction_string = ''
+        current_rank = 0
+
+        incorrect_syntax, inside_of_a_fraction, minus_registered,
+        operator_awaiting_an_argument,
+        last_char_is_a_closed_bracket = false
+        at_least_one_fraction = false
+        fraction = nil
+
+        operators = Fractify::OperatorArray.new
+        index = 0
+
+        formula.each_char do |char|
+          if inside_of_a_fraction
+            if char == ')'
+              fraction_string = "(#{fraction_string})"
+              unless Fractify::Fraction.valid?(fraction_string)
+                incorrect_syntax = true
+                break
+              end
+
+              fraction = Fractify::Fraction.new(string: fraction_string)
+              operators.last.to_right = fraction if at_least_one_fraction
+
+              last_char_is_a_closed_bracket = true
+              fraction_string = ''
+              inside_of_a_fraction = false
+              operator_awaiting_an_argument = false
+              minus_registered = false
+              current_rank -= 3
+              at_least_one_fraction = true
+            else
+              fraction_string += char
+            end
+          elsif char == '('
+            if last_char_is_a_closed_bracket
+              incorrect_syntax = true
+              break
+            end
+            current_rank += 3
+            minus_registered = false if minus_registered
+          elsif char == ')'
+            last_char_is_a_closed_bracket = true
+            if current_rank.zero?
+              incorrect_syntax = true
+              break
+            end
+            current_rank -= 3
+          elsif Fractify::Fraction.numeric?(char) || char == '.'
+            if current_rank.zero?
+              incorrect_syntax = true
+              break
+            end
+
+            unless inside_of_a_fraction
+              inside_of_a_fraction = true
+              operator_awaiting_an_argument = false
+
+              if minus_registered
+                fraction_string += '-'
+                minus_registered = false
+                operators.pop
+              end
+            end
+            last_char_is_a_closed_bracket = false
+            fraction_string += char
+          elsif char == '-'
+            minus_registered = true
+            operator_awaiting_an_argument = true
+            operator = Fractify::Operator.new(char, calculate_rank(current_rank, char), fraction)
+            operators.push(operator)
+            last_char_is_a_closed_bracket = false
+          elsif char_is_an_operator(char)
+            if operator_awaiting_an_argument || inside_of_a_fraction
+              incorrect_syntax = true
+              break
+            end
+
+            last_char_is_a_closed_bracket = false
+            operator_awaiting_an_argument = true
+            operator = Fractify::Operator.new(char, calculate_rank(current_rank, char), fraction)
+            operators.push(operator)
+          elsif char != ' '
+            incorrect_syntax = true
+            break
+          end
+          index += 1
+        end
+
+        if operator_awaiting_an_argument || inside_of_a_fraction || incorrect_syntax
+          return nil
+        end
+
+        operators.sort_descending!
+        operators.each do |op|
+          case op.operator_character
+          when '+'
+            fraction = op.to_left + op.to_right
+          when '-'
+            fraction = op.to_left - op.to_right
+          when '*'
+            fraction = op.to_left * op.to_right
+          when '/'
+            fraction = op.to_left / op.to_right
+          when '^'
+            fraction = op.to_left**op.to_right
+          end
+          left = op.to_left
+          operators.each do |o|
+            o.to_left = fraction if o.to_left == left
+            o.to_right = fraction if o.to_right == left
+          end
+
+          op.executed!
+          if op != operators.last
+            new_op_index = find_operator_with_left(operators, op.to_right)
+            operators[new_op_index].to_left = op.to_left unless new_op_index.negative?
+          end
+        end
+
+        fraction
+      end
+
+      def valid?(formula)
+        fraction_string = ''
+        current_rank = 0
+
+        incorrect_syntax, inside_of_a_fraction, minus_registered,
+        operator_awaiting_an_argument,
+        last_char_is_a_closed_bracket = false
+        at_least_one_fraction = false
+        fraction = nil
+
+        operators = Fractify::OperatorArray.new
+        index = 0
+
+        formula.each_char do |char|
+          if inside_of_a_fraction
+            if char == ')'
+              fraction_string = "(#{fraction_string})"
+              unless Fractify::Fraction.valid?(fraction_string)
+                incorrect_syntax = true
+                break
+              end
+
+              last_char_is_a_closed_bracket = true
+              fraction_string = ''
+              inside_of_a_fraction = false
+              operator_awaiting_an_argument = false
+              minus_registered = false
+              current_rank -= 3
+              at_least_one_fraction = true
+            else
+              fraction_string += char
+            end
+          elsif char == '('
+            if last_char_is_a_closed_bracket
+              incorrect_syntax = true
+              break
+            end
+            current_rank += 3
+            minus_registered = false if minus_registered
+          elsif char == ')'
+            last_char_is_a_closed_bracket = true
+            if current_rank.zero?
+              incorrect_syntax = true
+              break
+            end
+            current_rank -= 3
+          elsif Fractify::Fraction.numeric?(char) || char == '.'
+            if current_rank.zero?
+              incorrect_syntax = true
+              break
+            end
+
+            unless inside_of_a_fraction
+              inside_of_a_fraction = true
+              operator_awaiting_an_argument = false
+
+              if minus_registered
+                fraction_string += '-'
+                minus_registered = false
+              end
+            end
+            last_char_is_a_closed_bracket = false
+            fraction_string += char
+          elsif char == '-'
+            minus_registered = true
+            operator_awaiting_an_argument = true
+            last_char_is_a_closed_bracket = false
+          elsif char_is_an_operator(char)
+            if operator_awaiting_an_argument || inside_of_a_fraction
+              incorrect_syntax = true
+              break
+            end
+
+            last_char_is_a_closed_bracket = false
+            operator_awaiting_an_argument = true
+          elsif char != ' '
+            incorrect_syntax = true
+            break
+          end
+          index += 1
+        end
+
+        if operator_awaiting_an_argument || inside_of_a_fraction
+          incorrect_syntax = true
+        end
+
+        !incorrect_syntax
+      end
+
+      private
+
+      def calculate_rank(current_rank, operator)
+        case operator
+        when '*'
+          current_rank + 1
+        when '/'
+          current_rank + 1
+        when '^'
+          current_rank + 2
+        else
+          current_rank
+        end
+      end
+
+      def char_is_an_operator(char)
+        %w[+ - * / ^].include? char
+      end
+
+      def find_operator_with_left(operators, fraction)
+        counter = 0
+        operators.each do |op|
+          return counter if op.to_left == fraction && op.not_executed?
+
+          counter += 1
+        end
+
+        -1
+      end
+    end
+  end
+end