遠い世界の数式

いつものように正規表現使うよろしくない解法。

evalex.rb

#!/usr/bin/ruby
#http://nabetani.sakura.ne.jp/kanagawa.rb/evalex/

AddSub = Regexp.compile(/^(.*?)([0-9,-]+)([+Z])([0-9,-]+)(.*)$/)
MulDiv = Regexp.compile(/^(.*?)([0-9,-]+)([*])([0-9,-]+)(.*)$/)
And = Regexp.compile(/^(.*?)([0-9,-]+)([\&])([0-9,-]+)(.*)$/)
Or = Regexp.compile(/^(.*?)([0-9,-]+)([\|])([0-9,-]+)(.*)$/)

def process(s)
	#analyze parens
	bidx=s.index("(")
	while bidx
		count=1
		eidx=bidx+1
		while count!=0
			count+=1 if s[eidx,1]=='('
			count-=1 if s[eidx,1]==')'
			eidx+=1
		end
		s=s[0,bidx]+process(s[bidx+1...eidx-1])+s[eidx..-1]
		bidx=s.index("(")
	end

	while m=Or.match(s)
		if m[3]=='|'
			s=m[1]+(m[2].to_i|m[4].to_i).to_s+m[5]
		end
	end

	while m=And.match(s)
		if m[3]=='&'
			s=m[1]+(m[2].to_i&m[4].to_i).to_s+m[5]
		end
	end

	while m=AddSub.match(s)
		if m[3]=='+'
			s=m[1]+(m[2].to_i+m[4].to_i).to_s+m[5]
		else
			s=m[1]+(m[2].to_i-m[4].to_i).to_s+m[5]
		end
	end

	while m=MulDiv.match(s)
		if m[3]=='*'
			s=m[1]+(m[2].to_i*m[4].to_i).to_s+m[5]
		end
	end
	s
end

while gets
	puts process($_.chomp.tr('-','Z')) # 引き算は出現しないので必要ない処理だけど、まあ…
end