import sys # 演算子(ホントは二項演算子もクラス化したい) class Operator: def __init__(self): self.name = '' def calc(self): pass def __str__(self): return self.name # +演算子(二項演算子) class PlusOperator(Operator): def __init__(self): self.name = '+' # 項を与えて演算を行う def calc(self, val1, val2): return val1.calc_value() + val2.calc_value() # -演算子(二項演算子) class MinusOperator(Operator): def __init__(self): self.name = '-' # 項を与えて演算を行う def calc(self, val1, val2): return val1.calc_value() - val2.calc_value() # 値 # 値を最後まで評価するには calc_value() を使う class Value: def __init__(self, v): self.__val = v def add_char(self, c): self.__val = self.value() * 10 + int(c) def value(self): return self.__val def calc_value(self): v = self.value() #sys.stderr.write("v={}\n".format(v)) while isinstance(v, Value): if v is Value: return v.__val v = v.value() return v def make_exp(self, ope, v2): return BinominalExpression(ope, self, v2) def __str__(self): return "{0}".format(self.__val) # 式(値のサブクラス) class Expression(Value): def __init__(self, ope): self.operator = ope # 式を評価(1段階だけ) def value(self): raise 'Not implemented!' # 二項式(式のサブクラス) # 演算子と右辺値と左辺値を持つ class BinominalExpression(Expression): def __init__(self, ope, v1, v2): super().__init__(ope) self.val1 = v1 self.val2 = v2 # 式を評価(1段階だけ) def value(self): return self.operator.calc(self.val1, self.val2) def __str__(self): return "{0} {1} {2}".format(self.val1, self.operator, self.val2) # カッコ(値のサブクラス) # 値をカッコで囲んだ状態を表現する class Brackets(Value): def __init__(self, v): super().__init__(v) def __str__(self): return "({0})".format(super().__str__()) # 式文字列のパーサー class Parser: def __init__(self): self.__v1 = Value(0) # パース中の左辺値 self.__v2 = Value(0) # パース中の右辺値 self.__operator = None # パース中の演算子 # 式が生成可能であれば生成する def try_make_exp(self): if self.__operator != None: self.__v1 = self.__v1.make_exp(self.__operator, self.__v2) self.__operator = None self.__v2 = Value(0) # パーサー本体の処理 def parse(self, chars): while len(chars) > 0: c = chars.pop(0) sys.stderr.write("c={0} # {1}\n".format(c, self)) if c == '(': p = Parser() sys.stderr.write("new parser = {0}\n".format(p)) self.__v2 = Brackets(p.parse(chars)) # カッコの中を別のパーサーで処理してカッコで囲う elif c == ')': self.try_make_exp() break # カッコが終われば処理終了 elif c == '+': self.try_make_exp() self.__operator = PlusOperator() elif c == '-': self.try_make_exp() self.__operator = MinusOperator() else: if self.__operator == None: self.__v1.add_char(c) else: self.__v2.add_char(c) self.try_make_exp() return self.__v1 def __str__(self): return "{3}: v1={0}, operator={1}, v2={2}".format(self.__v1, self.__operator, self.__v2, super().__str__()) chars = list(input()) p = Parser() val = p.parse(chars) print(val.value())