expression_parser 0.9.0

data/README

@@ -0,0 +1,14 @@
+# Taken from http://lukaszwrobel.pl/blog/math-parser-part-3-implementation
+require 'rubygems'
+require 'expression_parser'
+
+parser = ExpressionParser::Parser.new
+
+loop do
+  begin
+    print '>> '
+    puts parser.parse(gets)
+  rescue RuntimeError
+    puts 'Error occured: ' + $!
+  end
+end

data/Rakefile

@@ -0,0 +1,32 @@
+require 'rake'
+require 'rake/testtask'
+require 'rake/rdoctask'
+require 'rake/gempackagetask'
+
+desc 'Generate documentation for the expression_parser plugin.'
+Rake::RDocTask.new(:rdoc) do |rdoc|
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title    = 'expression_parser'
+  rdoc.options << '--line-numbers' << '--inline-source'
+  rdoc.rdoc_files.include('README')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end
+
+spec = Gem::Specification.new do |s|
+  s.name = "expression_parser"
+  s.version = "0.9.0"
+  s.author = "Lukasz Wrobel"
+  s.homepage = "http://lukaszwrobel.pl/blog/math-parser-part-3-implementation"
+  s.platform = Gem::Platform::RUBY
+  s.summary = "A math parser"
+  s.files = FileList["{lib}/**/*"].to_a +
+    ["Rakefile","parser_spec.rb"]
+  s.require_path = "lib"
+  s.description = File.read("README")
+  s.has_rdoc = false
+  s.extra_rdoc_files = ["README"]
+  s.description = %q{math parser}
+end
+Rake::GemPackageTask.new(spec) do |pkg|
+    pkg.need_tar = true
+end

data/lib/expression_parser.rb

@@ -0,0 +1,4 @@
+# Taken from http://lukaszwrobel.pl/blog/math-parser-part-3-implementation
+require File.join(File.dirname(__FILE__),'expression_parser/token')
+require File.join(File.dirname(__FILE__),'expression_parser/lexer')
+require File.join(File.dirname(__FILE__),'expression_parser/parser')

data/lib/expression_parser/lexer.rb

@@ -0,0 +1,77 @@
+# Taken from http://lukaszwrobel.pl/blog/math-parser-part-3-implementation
+module ExpressionParser
+
+  class Lexer
+
+    def initialize(input)
+      @input = input
+      @return_previous_token = false
+    end
+
+    def get_next_token
+      if @return_previous_token
+	@return_previous_token = false
+	return @previous_token
+      end
+
+      token = Token.new
+
+      @input.lstrip!
+
+      case @input
+      when /\A\+/ then
+	token.kind = Token::Plus
+      when /\A-/ then
+	token.kind = Token::Minus
+      when /\A\*/ then
+	token.kind = Token::Multiply
+      when /\Adiv/ then
+	token.kind = Token::Divide
+      when /\A\// then
+	token.kind = Token::Divide
+      when /\A\d+(\.\d+)?/
+	token.kind = Token::Number
+	token.value = $&.to_f
+      when /\A\(/
+	token.kind = Token::LParen
+      when /\A\)/
+	token.kind = Token::RParen
+      when ''
+	token.kind = Token::End
+      when /\Ae/
+	token.kind = Token::Number
+	token.value = 2.718281828459
+      when /\Api/
+	token.kind = Token::Number
+	token.value = 3.1415926535898
+      when /\Amod/
+	token.kind = Token::MOD
+      when /\A!=/
+	token.kind = Token::NotEqual
+      when /\A<>/
+	token.kind = Token::NotEqual
+      when /\A>=/
+	token.kind = Token::GThanE
+      when /\A>/
+	token.kind = Token::GThan
+      when /\A<=/
+	token.kind = Token::LThanE
+      when /\A</
+	token.kind = Token::LThan
+      when /\A=/
+	token.kind = Token::Equal
+      end
+
+      raise "Unknown token #{@input}" if token.unknown?
+      @input = $'
+
+      @previous_token = token
+      token
+    end
+
+    def revert
+      @return_previous_token = true
+    end
+  end
+
+end

data/lib/expression_parser/parser.rb

@@ -0,0 +1,97 @@
+# Taken from http://lukaszwrobel.pl/blog/math-parser-part-3-implementation
+module ExpressionParser
+
+  class Parser
+    def parse(input)
+      @lexer = Lexer.new(input)
+
+      expression_value = expression
+      token = @lexer.get_next_token
+      if token.kind == Token::End
+	expression_value
+      else
+	case token.kind
+        when Token::GThan
+	  expression_value > expression ? 1 : 0
+	when Token::LThan
+	  expression_value < expression ? 1 : 0
+	when Token::Equal
+	  expression_value == expression ? 1 : 0
+	when Token::NotEqual
+	  expression_value != expression ? 1 : 0
+	when Token::GThanE
+	  expression_value >= expression ? 1 : 0
+	when Token::LThanE
+	  expression_value <= expression ? 1 : 0
+	else
+	  raise 'End expected'
+	end
+      end
+    end
+
+    protected
+    def expression
+      component1 = factor
+
+      additive_operators = [Token::Plus, Token::Minus]
+
+      token = @lexer.get_next_token
+      while additive_operators.include?(token.kind)
+	component2 = factor
+
+	if token.kind == Token::Plus
+	  component1 += component2
+	else
+	  component1 -= component2
+	end
+
+	token = @lexer.get_next_token
+      end
+      @lexer.revert
+
+      component1
+    end
+
+    def factor
+      factor1 = number
+
+      multiplicative_operators = [Token::Multiply, Token::Divide, Token::MOD]
+
+      token = @lexer.get_next_token
+      while multiplicative_operators.include?(token.kind)
+	factor2 = number
+
+	if token.kind == Token::Multiply
+	  factor1 *= factor2
+	elsif token.kind == Token::MOD
+	  factor1 %= factor2
+	else
+	  factor1 /= factor2
+	end
+
+	token = @lexer.get_next_token
+      end
+      @lexer.revert
+
+      factor1
+    end
+
+    def number
+      token = @lexer.get_next_token
+
+      if token.kind == Token::LParen
+	value = expression
+
+	expected_rparen = @lexer.get_next_token
+	raise 'Unbalanced parenthesis' unless expected_rparen.kind == Token::RParen
+      elsif token.kind == Token::Number
+	value = token.value
+      else
+	raise 'Not a number'
+      end
+
+      value
+    end
+  end
+
+end

data/lib/expression_parser/token.rb

@@ -0,0 +1,38 @@
+# Taken from http://lukaszwrobel.pl/blog/math-parser-part-3-implementation
+module ExpressionParser
+
+  class Token
+    Plus     = 0
+    Minus    = 1
+    Multiply = 2
+    Divide   = 3
+
+    Number   = 4
+
+    LParen   = 5
+    RParen   = 6
+
+    MOD      = 7
+    GThan    = 8
+    LThan    = 9
+    Equal    = 10
+    NotEqual = 11
+    GThanE   = 12
+    LThanE   = 13
+
+    End      = 14
+
+    attr_accessor :kind
+    attr_accessor :value
+
+    def initialize
+      @kind = nil
+      @value = nil
+    end
+
+    def unknown?
+      @kind.nil?
+    end
+  end
+
+end

data/parser_spec.rb

@@ -0,0 +1,109 @@
+require File.join(File.dirname(__FILE__),'lib/expression_parser')
+include ExpressionParser
+
+describe Parser do
+  before(:each) do
+    @parser = Parser.new
+  end
+
+  it 'should compute 5 when given 2 + 3' do
+    @parser.parse('2 + 3').should == 5
+  end
+
+  it 'should compute 6 when given 2 * 3' do
+    @parser.parse('2 * 3').should == 6
+  end
+
+  it 'should compute 89 when given 89' do
+    @parser.parse('89').should == 89
+  end
+
+  it 'should raise an error when input is empty' do
+    lambda {@parser.parse('')}.should raise_error()
+  end
+
+  it 'should omit white spaces' do
+    @parser.parse('   12        -  8   ').should == 4
+    @parser.parse('142        -9   ').should == 133
+    @parser.parse('72+  15').should == 87
+    @parser.parse(' 12*  4').should == 48
+    @parser.parse(' 50/10').should == 5
+  end
+
+  it 'should treat dot separated floating point numbers as a valid input' do
+    @parser.parse('2.5').should == 2.5
+    @parser.parse('4*2.5 + 8.5+1.5 / 3.0').should == 19
+    @parser.parse('5.0005 + 0.0095').should be_close(5.01, 0.01)
+  end
+
+  it 'should handle tight expressions' do
+    @parser.parse('67+2').should == 69
+    @parser.parse(' 2-7').should == -5
+    @parser.parse('5*7 ').should == 35
+    @parser.parse('8/4').should == 2
+  end
+
+  it 'should calculate long additive expressions from left to right' do
+    @parser.parse('2 -4 +6 -1 -1- 0 +8').should == 10
+    @parser.parse('1 -1   + 2   - 2   +  4 - 4 +    6').should == 6
+  end
+
+  it 'should calculate long multiplicative expressions from left to right' do
+    @parser.parse('2 -4 +6 -1 -1- 0 +8').should == 10
+    @parser.parse('1 -1   + 2   - 2   +  4 - 4 +    6').should == 6
+  end
+
+  it 'should calculate long, mixed additive and multiplicative expressions from left to right' do
+    @parser.parse(' 2*3 - 4*5 + 6/3 ').should == -12
+    @parser.parse('2*3*4/8 -   5/2*4 +  6 + 0/3   ').should == -1
+  end
+
+  it 'should return float pointing numbers when division result is not an integer' do
+    @parser.parse('10/4').should == 2.5
+    @parser.parse('5/3').should be_close(1.66, 0.01)
+    @parser.parse('3 + 8/5 -1 -2*5').should be_close(-6.4, 0.01)
+  end
+
+  it 'should raise an error on wrong token' do
+    lambda {@parser.parse('  6 + c')}.should raise_error()
+    lambda {@parser.parse('  7 & 2')}.should raise_error()
+    lambda {@parser.parse('  %')}.should raise_error()
+  end
+
+  it 'should raise an error on syntax error' do
+    lambda {@parser.parse(' 5 + + 6')}.should raise_error()
+    lambda {@parser.parse(' -5 + 2')}.should raise_error()
+  end
+
+  it 'should return Infinity when attempt to divide by zero occurs' do
+    @parser.parse('5/0').should be_infinite
+    @parser.parse(' 2 - 1 + 14/0 + 7').should be_infinite
+  end
+
+  it 'should compute 2 when given (2)' do
+    @parser.parse('(2)').should == 2
+  end
+
+  it 'should compute complex expressions enclosed in parenthesis' do
+    @parser.parse('(5 + 2*3 - 1 + 7 * 8)').should == 66
+    @parser.parse('(67 + 2 * 3 - 67 + 2/1 - 7)').should == 1
+  end
+
+  it 'should compute expressions with many subexpressions enclosed in parenthesis' do
+    @parser.parse('(2) + (17*2-30) * (5)+2 - (8/2)*4').should == 8
+    @parser.parse('(5*7/5) + (23) - 5 * (98-4)/(6*7-42)').should be_infinite
+  end
+
+  it 'should handle nested parenthesis' do
+    @parser.parse('(((((5)))))').should == 5
+    @parser.parse('(( ((2)) + 4))*((5))').should == 30
+  end
+
+  it 'should raise an error on unbalanced parenthesis' do
+    lambda {@parser.parse('2 + (5 * 2')}.should raise_error()
+    lambda {@parser.parse('(((((4))))')}.should raise_error()
+    lambda {@parser.parse('((2)) * ((3')}.should raise_error()
+    lambda {@parser.parse('((9)) * ((1)')}.should raise_error()
+  end
+end
+

metadata

@@ -0,0 +1,73 @@
+--- !ruby/object:Gem::Specification 
+name: expression_parser
+version: !ruby/object:Gem::Version 
+  hash: 59
+  prerelease: false
+  segments: 
+  - 0
+  - 9
+  - 0
+  version: 0.9.0
+platform: ruby
+authors: 
+- Lukasz Wrobel
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2010-09-20 00:00:00 +00:00
+default_executable: 
+dependencies: []
+
+description: math parser
+email: 
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- README
+files: 
+- lib/expression_parser.rb
+- lib/expression_parser/token.rb
+- lib/expression_parser/lexer.rb
+- lib/expression_parser/parser.rb
+- Rakefile
+- parser_spec.rb
+- README
+has_rdoc: true
+homepage: http://lukaszwrobel.pl/blog/math-parser-part-3-implementation
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.7
+signing_key: 
+specification_version: 3
+summary: A math parser
+test_files: []
+