naive_calculator 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 563543088d0288c2dbd5871d1e41f135d6f053c3
+  data.tar.gz: 3dfbb1623206a35b9e09987f16f289be9f91590a
+SHA512:
+  metadata.gz: ff59abeafdd263389280a5893b912937ba939084d37ad045d1d9a315d725eed7a370cb75dd6e52b6d70b3407a88f9f383181661c06c97b0d086c8e9fe9d1e056
+  data.tar.gz: b66bd86d9159873db4658f693ca80870afaf9458982472fb9ed7db8311f5dbd4177afdc3b829c65266376743524e3a1af136502c4d0434b8ad98e2f4d5884606

data/.gitignore

@@ -0,0 +1,11 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+
+# rspec failure tracking
+.rspec_status

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/.travis.yml

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

data/Gemfile

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

data/Gemfile.lock

@@ -0,0 +1,58 @@
+PATH
+  remote: .
+  specs:
+    naive_calculator (0.1.0)
+      activesupport
+      pry
+      treetop
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    activesupport (5.2.3)
+      concurrent-ruby (~> 1.0, >= 1.0.2)
+      i18n (>= 0.7, < 2)
+      minitest (~> 5.1)
+      tzinfo (~> 1.1)
+    coderay (1.1.2)
+    concurrent-ruby (1.1.5)
+    diff-lcs (1.3)
+    i18n (1.6.0)
+      concurrent-ruby (~> 1.0)
+    method_source (0.9.2)
+    minitest (5.11.3)
+    polyglot (0.3.5)
+    pry (0.12.2)
+      coderay (~> 1.1.0)
+      method_source (~> 0.9.0)
+    rake (10.5.0)
+    rspec (3.8.0)
+      rspec-core (~> 3.8.0)
+      rspec-expectations (~> 3.8.0)
+      rspec-mocks (~> 3.8.0)
+    rspec-core (3.8.0)
+      rspec-support (~> 3.8.0)
+    rspec-expectations (3.8.3)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.8.0)
+    rspec-mocks (3.8.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.8.0)
+    rspec-support (3.8.0)
+    thread_safe (0.3.6)
+    treetop (1.6.10)
+      polyglot (~> 0.3)
+    tzinfo (1.2.5)
+      thread_safe (~> 0.1)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 2.0)
+  naive_calculator!
+  rake (~> 10.0)
+  rspec (~> 3.0)
+
+BUNDLED WITH
+   2.0.1

data/README.md

@@ -0,0 +1,35 @@
+# NaiveCalculator
+
+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/naive_calculator`. 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 'naive_calculator'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install naive_calculator
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+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.
+
+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]/naive_calculator.

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "naive_calculator"
+
+# 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/exe/naive_calculator

@@ -0,0 +1,6 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "naive_calculator"
+
+NaiveCalculator::Repl.run

data/lib/naive_calculator/arithmetic.treetop

@@ -0,0 +1,218 @@
+grammar Arithmetic
+  rule body
+    command / fundef / assign / expression
+  end
+
+  rule expression
+    additive
+  end
+
+  rule additive
+    (head:multitive
+     tail:(
+       space operator:additive_op
+       space operand:multitive)*
+    ) {
+      def eval(env)
+        tail.elements.inject(head.eval(env)) do |value, element|
+          element.operator.apply(value, element.operand.eval(env))
+        end
+      end
+    }
+  end
+
+  rule additive_op
+    '+' {
+      def apply(a, b)
+        a + b
+      end
+    }
+    /
+    '-' {
+      def apply(a, b)
+        a - b
+      end
+    }
+  end
+
+  rule multitive
+    (head:exponential
+     tail:(
+      space operator:multitive_op
+      space operand:exponential)*
+    ) {
+      def eval(env)
+        tail.elements.inject(head.eval(env)) do |value, element|
+          element.operator.apply(value, element.operand.eval(env))
+        end
+      end
+    }
+  end
+
+  rule multitive_op
+    '*' {
+      def apply(a, b)
+        a * b
+      end
+    }
+    /
+    '/' {
+      def apply(a, b)
+        a / b
+      end
+    }
+  end
+
+  rule exponential
+    (head:primary
+     tail:(
+      space operator:exp_op
+      space operand:primary)*
+    ) {
+      def eval(env)
+        tail.elements.inject(head.eval(env)) do |value, element|
+          element.operator.apply(value, element.operand.eval(env))
+        end
+      end
+    }
+  end
+
+  rule exp_op
+    '^' {
+      def apply(a, b)
+        a**b
+      end
+    }
+  end
+
+  rule primary
+    (minus:'-'? primary_without_sign) {
+      def eval(env)
+        primary_without_sign.eval(env) * (minus.present? ? -1 : 1)
+      end
+    }
+  end
+
+  rule primary_without_sign
+    funcall /
+    variable /
+    number /
+    '(' space expression space ')' {
+      def eval(env)
+        expression.eval(env)
+      end
+    }
+  end
+
+  rule assign
+    (variable space '=' space expression) {
+      def eval(env)
+        env.define_variable variable.text_value.to_sym, expression.eval(env)
+      end
+    }
+  end
+
+  rule variable
+    [a-z]+ {
+      def eval(env)
+        env.lookup_variable text_value.to_sym
+      end
+    }
+  end
+
+  rule fundef
+    (fun:[a-z]+ '(' arglist:(arg:[a-z]+ (space ',' space arg:[a-z]+)*) ')' space '=' space expression) {
+      def eval(env)
+        args = [arglist.arg.text_value] + arglist.elements.last.elements.map { |e| e.arg.text_value }
+
+        env.define_function(
+          fun.text_value.to_sym,
+          args.size,
+          lambda do |*a|
+            ne = env.clone
+
+            args.each_with_index do |arg, index|
+              ne.define_variable(arg.to_sym, a[index])
+            end
+
+            expression.eval(ne)
+          end
+        )
+      end
+    }
+  end
+
+  rule funcall
+    (fun:variable '(' arglist:(expression (space ',' space expression)*) ')') {
+      def eval(env)
+        args = [arglist.expression.eval(env)] + arglist.elements.last.elements.map { |e| e.expression.eval(env) }
+
+        f = env.lookup_function(fun.text_value.to_sym, args.size)
+
+        f.call(*args)
+      end
+    }
+  end
+
+  rule unary_minus
+    ('-' expression) {
+      def eval(env)
+        -expression.eval(env)
+      end
+    }
+  end
+
+  rule number
+    float / integer
+  end
+
+  rule float
+    (digits '.' digits) {
+      def eval(env)
+        BigDecimal.new(text_value)
+      end
+    }
+  end
+
+  rule integer
+    ([1-9] [0-9]* / '0') {
+      def eval(env)
+        BigDecimal.new(text_value.to_i)
+      end
+    }
+  end
+
+  rule digits
+    [0-9]+
+  end
+
+  rule space
+    ' '*
+  end
+
+  # rule sign
+  #   '-'?
+  # end
+
+  rule command
+    plot
+  end
+
+  rule plot
+    ('plot' space expression space ',' space variable space 'from' space min:expression space 'to' space max:expression) {
+      def eval(env)
+        callable = lambda do |var|
+          ne = env.clone
+          ne.define_variable(variable.text_value.to_sym, var)
+          expression.eval(ne)
+        end
+
+      NaiveCalculator::Plot.new(
+          callable,
+          min.eval(env),
+          max.eval(env)
+        )
+      end
+    }
+  end
+end

data/lib/naive_calculator/calculator.rb

@@ -0,0 +1,20 @@
+Treetop.load 'lib/naive_calculator/arithmetic'
+
+module NaiveCalculator
+  class Calculator
+    def initialize
+      @environment = Environment.new
+      @parser = ArithmeticParser.new
+    end
+
+    def evaluate(input)
+      parse_tree = @parser.parse(input)
+
+      if parse_tree
+        parse_tree.eval(@environment)
+      else
+        raise 'Invalid input'
+      end
+    end
+  end
+end

data/lib/naive_calculator/environment.rb

@@ -0,0 +1,49 @@
+module NaiveCalculator
+  class Environment
+    Function = Struct.new(:arity, :body) do
+      def to_s
+        "function/#{arity}"
+      end
+    end
+
+    def initialize(initial_bindings: {})
+      @bindings = initial_bindings.merge(
+        pi: BigDecimal(Math::PI, 15),
+        e:  BigDecimal(Math::E, 15)
+      )
+
+      @functions = {
+        sin: Function.new(1, lambda { |x| BigDecimal(Math.sin(x), 10) }),
+        cos: Function.new(1, lambda { |x| BigDecimal(Math.cos(x), 10) }),
+        log: Function.new(2, lambda { |x,y| BigDecimal(Math.log(x, y), 10) }),
+        pow: Function.new(2, lambda { |x,y| x**y }),
+      }
+    end
+
+    def initialize_copy(*)
+      @bindings = @bindings.dup
+      @functions = @functions.dup
+    end
+
+    def lookup_variable(name)
+      @bindings[name] or raise "No variable `#{name}`"
+    end
+
+    def define_variable(name, value)
+      @bindings[name] = value
+    end
+
+    def define_function(name, arity, body)
+      @functions[name] = Function.new(arity, body)
+    end
+
+    def lookup_function(name, arity)
+      function = @functions[name]
+
+      raise "No function `#{name}`" unless function
+      raise "Function `#{name}` takes #{function.arity} argument(s) (#{arity} given)" unless function.arity == arity
+
+      function.body
+    end
+  end
+end

data/lib/naive_calculator/plot.rb

@@ -0,0 +1,3 @@
+module NaiveCalculator
+  Plot = Struct.new(:function, :min_x, :max_x)
+end

data/lib/naive_calculator/repl.rb

@@ -0,0 +1,88 @@
+module NaiveCalculator
+  module Repl
+    extend self
+
+    def run
+      init
+
+      calculator = Calculator.new
+
+      while input = Readline.readline("> ", true) do
+        begin
+          result = calculator.evaluate(input)
+          pretty_print(result)
+        rescue RuntimeError => e
+          puts e.message
+        end
+      end
+    end
+
+    def init
+      at_exit do
+        puts "\nBye!"
+      end
+
+      Signal.trap(:INT) do
+      end
+    end
+
+    def pretty(s)
+      case s
+      when BigDecimal
+        '=> ' + s.to_s('F').chomp('.0')
+      when Numeric
+        '=> ' + s.to_s
+      when Plot
+        plot(s)
+      else
+        s.to_s
+      end
+    end
+
+    def pretty_print(s)
+      puts pretty(s)
+    end
+
+    def plot(plot_data)
+      x_range = 90
+      y_range = 10
+
+      result = (y_range + 1).times.map {  ' ' * (x_range + 1) }
+
+      samples = x_range.times.map do |x|
+        rx = (x.to_f / x_range) * (plot_data.max_x - plot_data.min_x) + plot_data.min_x
+        ry = plot_data.function.call(rx)
+
+        [x, rx, ry]
+      end
+
+      min_y, max_y = [
+        samples.min_by { |x, rx, ry| ry }.last.to_f,
+        samples.max_by { |x, rx, ry| ry }.last.to_f,
+      ]
+
+      range = max_y - min_y
+
+      samples.each do |x, rx, ry|
+        scaled_y = ((ry - min_y) / range * y_range).round
+        result[y_range - scaled_y][x] = 'O'
+      end
+
+      scaled_y_zero = (-min_y / range * y_range).round
+      if (0...y_range).include? scaled_y_zero
+        (x_range + 1).times do |x|
+          result[y_range - scaled_y_zero][x] = '.' unless result[y_range - scaled_y_zero][x] == 'O'
+        end
+      end
+
+      scaled_x_zero = (-plot_data.min_x.to_f / (plot_data.max_x - plot_data.min_x) * x_range).round
+      if (0...x_range).include? scaled_x_zero
+        (y_range + 1).times do |y|
+          result[y_range - y][scaled_x_zero] = '.' unless result[y_range - y][scaled_x_zero] == 'O'
+        end
+      end
+
+      result.join("\n")
+    end
+  end
+end

data/lib/naive_calculator/version.rb

@@ -0,0 +1,3 @@
+module NaiveCalculator
+  VERSION = "0.1.0"
+end

data/lib/naive_calculator.rb

@@ -0,0 +1,15 @@
+require 'bigdecimal'
+require 'active_support'
+require 'active_support/core_ext'
+require 'readline'
+require 'treetop'
+
+require "naive_calculator/version"
+require 'naive_calculator/repl'
+require 'naive_calculator/plot'
+require 'naive_calculator/environment'
+require 'naive_calculator/calculator'
+
+module NaiveCalculator
+  class Error < StandardError; end
+end

data/naive_calculator.gemspec

@@ -0,0 +1,44 @@
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "naive_calculator/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "naive_calculator"
+  spec.version       = NaiveCalculator::VERSION
+  spec.authors       = ["Svetlin Simonyan"]
+  spec.email         = ["svetlin.s@gmail.com"]
+
+  spec.summary       = %q{Calculator}
+  spec.description   = %q{A calculator supporting mathematical expressions, variables, functions and rudimentary plotting}
+  spec.homepage      = "https://github.com/svetlins/naive_calculator"
+
+  # Prevent pushing this gem to RubyGems.org. To allow pushes either set the 'allowed_push_host'
+  # to allow pushing to a single host or delete this section to allow pushing to any host.
+  if spec.respond_to?(:metadata)
+    spec.metadata["allowed_push_host"] = 'https://rubygems.org'
+
+    spec.metadata["homepage_uri"] = spec.homepage
+    spec.metadata["source_code_uri"] = "https://github.com/svetlins/naive_calculator"
+    spec.metadata["changelog_uri"] = "TODO: Put your gem's CHANGELOG.md URL here."
+  else
+    raise "RubyGems 2.0 or newer is required to protect against " \
+      "public gem pushes."
+  end
+
+  # 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('..', __FILE__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
+  spec.bindir        = "exe"
+  spec.executables   = 'naive_calculator'
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 2.0"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+
+  spec.add_runtime_dependency 'treetop'
+  spec.add_runtime_dependency 'pry'
+  spec.add_runtime_dependency 'activesupport'
+end

metadata

@@ -0,0 +1,151 @@
+--- !ruby/object:Gem::Specification
+name: naive_calculator
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Svetlin Simonyan
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2019-04-29 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.0'
+- !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: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+- !ruby/object:Gem::Dependency
+  name: treetop
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: pry
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: activesupport
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: A calculator supporting mathematical expressions, variables, functions
+  and rudimentary plotting
+email:
+- svetlin.s@gmail.com
+executables:
+- naive_calculator
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- Gemfile.lock
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- exe/naive_calculator
+- lib/naive_calculator.rb
+- lib/naive_calculator/arithmetic.treetop
+- lib/naive_calculator/calculator.rb
+- lib/naive_calculator/environment.rb
+- lib/naive_calculator/plot.rb
+- lib/naive_calculator/repl.rb
+- lib/naive_calculator/version.rb
+- naive_calculator.gemspec
+homepage: https://github.com/svetlins/naive_calculator
+licenses: []
+metadata:
+  allowed_push_host: https://rubygems.org
+  homepage_uri: https://github.com/svetlins/naive_calculator
+  source_code_uri: https://github.com/svetlins/naive_calculator
+  changelog_uri: 'TODO: Put your gem''s CHANGELOG.md URL here.'
+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.5.2
+signing_key: 
+specification_version: 4
+summary: Calculator
+test_files: []