我试图在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 +')
当我运行上面的代码时,我会得到以下错误。任何人都可以查看我的代码吗。
Traceback (most recent call last):
File "Interpreter.py", line 52, in <module>
parser('1 2 +')
File "Interpreter.py", line 48, in parser
print stack[0].execute()
File "Interpreter.py", line 12, in execute
return self.left+self.right
TypeError: unsupported operand type(s) for +: 'instance' and 'in
由于您使用的是经典类,因此错误消息非常令人困惑。使用新型类(即从object
继承),您可以得到一个更合理的:
TypeError: unsupported operand type(s) for +: 'Number' and 'Number'
使用int
s而不是Number对象,或者通过实现__add__
和friends来实现加法逻辑,或者在Plus.execute
中添加求值逻辑。
还要注意,您正在重新实现Python的内置程序。此外,使用execute
方法在很大程度上是一种反模式。是一种更短的实现方式
import functools,operator,re
def parser(inp):
stack=[]
token_pat = re.compile("s*(?:(d+)|(.))")
for number, op in token_pat.findall(inp):
if number:
stack.append(functools.partial(lambda i:i, int(number)))
else:
first,second=stack.pop(),stack.pop()
try:
op = {
'+': operator.add,
'-': operator.sub,
'*': operator.mul
}[op]
except KeyError:
raise SyntaxError("unknown operator")
stack.append(functools.partial(lambda op,first,second:
op(first(), second()), op, first, second))
print(stack[0]())
if __name__=="__main__":
parser('1 2 + 3 *')
由于您对自己进行基本调试不感兴趣:
sucmac: $ python out.py
> /Users/xxxx/out.py(13)execute()
-> return self.left+self.right
(Pdb) self.left
<__main__.Number instance at 0x10043f3f8>
(Pdb) self.right
<__main__.Number instance at 0x10042f248>
(Pdb) right
*** NameError: name 'right' is not defined
(Pdb) self.right.__dict__
{'value': 1}
你显然想要
return self.right.value + self.left.value