Reverse Polish notation calculator(Ruby)

DeathKing

标题

逆波兰表示法计算器（Ruby）

---

描述

逆波兰表示法是波兰数学家杨·武卡谢维奇（Jan Łukasiewicz）的研究成果。他使用后缀表示法来表示四则运算，不但不需要括号，而且只要知道运算符需要几个操作数就不会引起歧义。例如（后缀表示法即为逆波兰表示法）：

前缀表示法：* + 1 2 - 4 5
中缀表示法：( 1 + 2 ) * ( 4 - 5)
后缀表示法：1 2 + 4 5 - *

请实现这样一个计算器，他能计算任何一个有效的逆波兰表示法表达式的值。对不合法的表达式，输出“ERROR”。

---

合法的表达式

合法的表达式满足下面的要求：

• 只能出现以下符号 {" ","/n","+","-","*","/"}∪R∪{PI,E} ，即只能包含空格符、换行符、四则运算符、有效的实数、两个常量标识符；
• 符号{"+","-","*","/"} 都是二元操作符，需要两个操作数；
• 常量{PI,E} 的取值参考对应的Math::PI，Math::E ；
  

---

保证

• 输入文件中每行都是一个逆波兰表达式，每个操作数或操作符之间用空格符分隔；
• 对于整数除法，结果是小数，则保留；
• 输入文件文件名总是 rpn_input.txt ；
• 输出文件文件名总是 rpn_output.txt ；
• 
  

---

范例输入（文件：rpn_input.txt）

01. 5 3 - 8 5 + /
02. 10 5 / 2 +
03. 8 * 7 + 5
04. ( 9 - 8 ) / 1

---

范例输出（文件：rpn_output.txt）

01. 0.15384615384615385
02. 4
03. ERROR
04. ERROR

---

文件

请按照 yourname_rpb.rb 的格式来提交文件，其中请将 yourname 替换为可作为您名称标识的有效英文字符。

---

我是被她们拉过来凑热闹的~~~

DeathKing

---

DeathKing

fux2 发表于 2011-7-31 12:17
待完善.

范例输入的前两个都是正确的逆波兰表达式，但是你的却说别人不正确 = =b
还有，规定的不正确直接输出 ERROR 在IO里面，自己乱输出是不算的。

fux2

DeathKing 发表于 2011-7-31 19:42
范例输入的前两个都是正确的逆波兰表达式，但是你的却说别人不正确 = =b
还有，规定的不正确直接输出 ERR ...

吾辈不才，还是放弃了.
备份:

1. class String
   
2.   define_method(:to_pol){Polish.new(self)}
   
3. end
   
4. 
   
5. class Polish
   
6.   Calist = ["+","-","*","/"]
   
7.   def initialize(ori)
   
8.     @ori=ori
   
9. #~     raise "It is not a standard Polish formula" unless ori[/^(\d+|PI|E)\s+(\d+|PI|E)\s*[\+\-\*\/](\s*(\d+|PI|E)\s*[\+\-\*\/])*$/]
   
10.     raise "It is not a standard Polish formula" unless ori[/(^(\d+|PI|E)\s+(\d+|PI|E)\s*[\+\-\*\/](\s*(\d+|PI|E)\s*[\+\-\*\/])*$|(^(\d+|PI|E)\s+(\d+|PI|E)\s*[\+\-\*\/](\s*(\d+|PI|E)\s*[\+\-\*\/])*$){2}[\+\-\*\/])/]
    
11.     i,t = [],""
    
12.     ori.each_byte{|b|
    
13.     if b.chr == " "
    
14.       i<<t unless t==""
    
15.       t=""
    
16.     elsif Calist.include?(b.chr)
    
17.       i<<t unless t==""
    
18.       t=""
    
19.       i.each_index do |q|
    
20.         case i[q]
    
21.         when /PI/
    
22.           i[q] = Math::PI
    
23.         when /E/
    
24.           i[q] = Math::E
    
25.         when /(\d+)/
    
26.           i[q] = $1.to_s
    
27.         end
    
28.       end
    
29.       i[0]=eval(i[0].to_s+b.chr+i[1].to_s)
    
30.       i.delete_at 1
    
31.     else
    
32.       t=t+b.chr
    
33.     end}
    
34.     case t
    
35.     when /PI/
    
36.       t = Math::PI
    
37.     when /E/
    
38.       t = Math::E
    
39.     end
    
40.     @value=eval(i[0].to_s+t+i[1].to_s)
    
41.   end
    
42.   define_method(:value){@value}
    
43.   define_method(:to_s){@ori}
    
44. end

复制代码

六祈

1. module RPN
   
2.   INPUT_FILEPATH = './rpn_input.txt'
   
3.   OUTPUT_FILEPATH = './rpn_output.txt'
   
4. 
   
5.   OPERATORS = ['+', '-', '*', '/']
   
6.   CONST_NUMS= {
   
7.     'PI' => Math::PI,
   
8.     'E' => Math::E
   
9.   }
   
10.   
    
11.   module_function
    
12.   
    
13.   def main
    
14.     File.open(OUTPUT_FILEPATH,'w') do |f|
    
15.       File.readlines(INPUT_FILEPATH).each do |line|
    
16.         f.write(self.calculate_a_line(line).to_s + "\n")
    
17.       end
    
18.     end
    
19.   end
    
20.   
    
21.   def calculate_a_line(line_str)
    
22.     begin
    
23.       re = []
    
24.       eles = line_str.split(/ +/)
    
25.       until eles.empty?
    
26.         ele = eles.shift.chomp
    
27.         if OPERATORS.include? ele
    
28.           second_num = re.pop
    
29.           first_num = re.pop
    
30.           re << first_num.send(ele.to_sym,second_num)
    
31.         elsif CONST_NUMS.include? ele
    
32.           re << CONST_NUMS[ele]
    
33.         elsif /^\d+$/ =~ ele
    
34.           re << ele.to_f
    
35.         else
    
36.           raise 'DeathMore'
    
37.         end
    
38.       end
    
39.       if re.size == 1
    
40.         re.first
    
41.       else
    
42.         raise 'DeathMore'
    
43.       end
    
44.     rescue => e
    
45.         'ERROR'
    
46.     end
    
47.   end
    
48. 
    
49. end
    
50. 
    
51. RPN.main
    

复制代码

Margay

1. include Math
   
2. numbers = []
   
3. File.open("rpn_input.txt","r").read.split(/\s/).each {|i|i =~ /\d|(PI|E)/ ? numbers << i : numbers.size < 2 ? File.open("rpn_output.txt", "w") {|f| f.write "Error"} : numbers.push(eval(i.gsub!(/$/,numbers.pop.to_f.to_s).gsub!(/^/,numbers.pop.to_f.to_s)))}
   
4. numbers.size == 1 ? File.open("rpn_output.txt", "w") {|f| f.write numbers.first} : File.open("rpn_output.txt", "w") {|f| f.write "Error"}

复制代码