遠い世界の数式

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

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