Python前缀/Infix/Postfix表达式计算

Question

代码简介：我必须创建一个类来计算前缀、后缀或中缀表达式。它必须确定它是否是pre/post/infix，并将它们转换为后缀，例如，在从“/x7”转换为“x7/”的代码中，表达式在方法edit（）中从“x7/”编辑为“x7/”。这两种方法都很好，在多个示例上进行了测试（没有在这里发布完整的html" target="_blank">代码和作业，但也不需要它们。所问的问题只是我遇到的一个错误，不要担心，我不是在要求解决我的作业）。还有assign方法，因为可以有变量，例如'a=3'，它可以在表达式中的某个地方。问题：当我运行print（v.evaluate（'x7/'））（后缀中已经存在的内容），其中x=14，它会返回它应该返回的2。但是，当我运行print（v.evaluate（'/x7'））（前缀中的内容）时，它返回None。这两个表达式在运行其方法“x7/”后看起来完全相同（我在代码中测试了prints），两个堆栈都是相同的。首先是'14'，然后是'14 7'，最后是'2'。当我将return（s.pop（））更改为return（s.top（））时，两个表达式的计算结果都很好，都是'2'。那么为什么return（s.pop（））与第二个不兼容呢？如果有更多关于代码的问题或者有些东西不够清楚，请告诉我，我将尝试以不同的方式解释它。

class MyClass:

    class Stack:
        ...

    def __init__(self):
        self.table = {}

    def __repr__(self):
        ...

    def assign(self, variable, exp):

        if '+-*/%' in exp: # temporary solution
            exp = self.evaluate(exp)

        self.table[variable] = exp

    def evaluate(self, exp):

        if exp[0] in '+-*/%': # Prefix
            new_exp = self.prefixTOpostfix(exp)
            self.evaluate(new_exp)

        elif exp[len(exp)-1] in '+-*/%': # Postfix
            s = self.Stack()
            exp = self.edit(exp) # from 'x7/' to 'x 7 /'

            for item in exp.split():

                if item == '+':
                    s.push(s.pop() + s.pop())

                ... # other operations

                elif prvok == '/':
                    temp = s.pop()
                    if temp == 0:
                        return None
                    s.push(s.pop() // temp) # it has to be // !

                else: # if it is number / variable
                    if item in self.table:
                        s.push(int(self.table[item]))
                    else:
                        s.push(int(item))

                s.printOUT()

            return(s.pop())

        else: # Infix
            ...


    def prefixTOpostfix(self, exp):

        ...

    def edit(self, exp):

        ...

Answer 1

    if exp[0] in '+-*/%': # Prefix
        new_exp = self.prefixTOpostfix(exp)
        self.evaluate(new_exp)

您需要返回递归调用的结果。

    if exp[0] in '+-*/%': # Prefix
        new_exp = self.prefixTOpostfix(exp)
        return self.evaluate(new_exp)