python语言解释器模式_Python表达式求值器和解释器模式

我试图用python实现一个简单的表达式求值器，但我被困在解析器中方法如下是我的代码片段。在class Number:

def __init__(self,value):

self.value=value

def execute(self):

return self.value

class Plus:

def __init__(self,left,right):

self.left=left

self.right=right

def execute(self):

return self.left+self.right

class Minus:

def __init__(self,left,right):

self.left=left

self.right=right

def execute(self):

return self.left-self.right

class Multiply:

def __init__(self,left,right):

self.left=left

self.right=right

def execute(self):

return self.left*self.right

import re

def parser(input):

stack=[]

token_pat = re.compile("\s*(?:(\d+)|(.))")

for number, operator in token_pat.findall(input):

if number:

stack.append(Number(int(number)))

else:

first,second=stack.pop(),stack.pop()

if operator=="+":

stack.append(Plus(first,second))

elif operator=="-":

stack.append(Minus(first,second))

elif operator=="*":

stack.append(Multiply(first,second))

else:

raise SyntaxError("unknown operator")

print stack[0].execute()

if __name__=="__main__":

parser('1 2 +')

当我运行上面的代码时，我得到了以下结果错误。可以有人看我的代码吗。在

^{pr2}$