rpn-converter 0.0.1

data/lib/rpn_converter.rb

@@ -0,0 +1,47 @@
+class RPNConverter
+
+  def infix_to_rpn(exp)
+    @output = ''
+    @stack = []
+    string = exp.gsub(' ', '')
+    string.each_char do |char|
+      case char
+      when /\w/ then @output << char
+      when /\)/ then close_paren
+      when /\(/ then @stack << char
+      else operator(char)
+      end
+    end
+    until @stack.empty? do
+      @output << @stack.pop
+    end
+    @output.gsub(/[()]/, "")
+  end
+
+  def precedence(op)
+    case op
+    when /[+-]/
+      1
+    when /[\*\/]/
+      2
+    when /[()]/
+      0
+    end
+  end
+
+  def close_paren
+    until (@stack.last == '(' ) do
+      @output << @stack.pop
+    end
+    @stack.pop
+  end
+
+  def operator(char)
+    while !@stack.empty? && precedence(char) <= precedence(@stack.last) do
+      @output << @stack.pop
+    end
+    @output << ' ' if @output[@output.length - 1].match /\d/
+    @stack << char
+  end
+
+end

metadata

@@ -0,0 +1,45 @@
+--- !ruby/object:Gem::Specification
+name: rpn-converter
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Kelly Stannard
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-07-04 00:00:00.000000000 Z
+dependencies: []
+description: Converts from infix to reverse polish notation
+email: kwstannard@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/rpn_converter.rb
+homepage: http://rubygems.org/gems/rpn-converter
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: A simple RPN converter
+test_files: []