Оценка инфикса в Python

Question

Я пытаюсь преобразовать код здесь http://www.geeksforgeeks.org/expression-evaluation/ в python. Тем не менее, я сталкиваюсь с некоторыми проблемами и не могу понять.

class evaluateString:

def evalString(self,expression):
    valueStack = []
    opStack = []
    i=0
    while(i<len(expression)):
        if(expression[i] == ' '):
            continue
        if(expression[i]>='0' and expression[i] <= '9'):
            charNumber = [] #for storing number
            while(i<len(expression) and expression[i]>='0' and expression[i] <= '9'):
                charNumber.append(expression[i])
                i+=1
            valueStack.append(int(''.join(charNumber)))

        elif (expression[i]=='('):
            opStack.append(expression[i])

        elif (expression[i]==')'):
            while(opStack[-1]!='('):
                valueStack.append(self.applyOperation(opStack.pop(),valueStack.pop(),valueStack.pop()))
                opStack.pop()
        elif(expression[i]=='+'or expression[i]=='-'or expression[i]=='*'or expression[i]=='/'):
            while( (len(opStack)!=0) and ( self.opPrecedence(expression[i],opStack[-1]) ) ):
                valueStack.append(self.applyOperation(opStack.pop(),valueStack.pop(),valueStack.pop()))
                opStack.append(expression[i])
        i = i + 1

    while(len(opStack)!=0):
        valueStack.append(self.applyOperation(opStack.pop(),valueStack.pop(),valueStack.pop()))

    return valueStack.pop()


def applyOperation(self,op,a,b):
    if op=='+':
        return a+b
    elif op=='-':
        return a-b
    elif op=='*':
        return a*b
    elif op=='/':
        return a/b
    else:
        return 0

def opPrecedence(self,op1,op2):
    if (op2 == '(' or op2 == ')'):
        return False
    if ((op1 == '*' or op1 == '/') and (op2 == '+' or op2 == '-')):
        return False
    else:
        return True

a = evaluateString()
print(a.evalString("(5+7)"))

Я могу получить правильные числа в valueStack. Тем не менее, кажется, что есть проблема в двух последних случаях. Может ли кто-нибудь указать мне правильное направление?

Answer 1

Я сделал некоторые исправления, и это работает для некоторых операций. Но я не проверял это для всех случаев. Кроме того, операции являются только целыми числами, без числа с плавающей запятой (например, проверьте последний вывод ниже).

class evaluateString:

  def evalString(self,expression):
    valueStack = []
    opStack = []
    i=0

    while(i<len(expression)):
        if(expression[i] == ' '):
            continue
        if(expression[i]>='0' and expression[i] <= '9'):
            charNumber = [] #for storing number
            j = i
            while(j<len(expression) and expression[j]>='0' and expression[j] <= '9'):
                charNumber.append(expression[j])
                j += 1

            i = (j-1)
            valueStack.append(int(''.join(charNumber)))

        elif (expression[i]=='('):
            opStack.append(expression[i])

        elif (expression[i]==')'):
            while(opStack[-1]!='('):
                valueStack.append(self.applyOperation(opStack.pop(),valueStack.pop(),valueStack.pop()))
            opStack.pop()
        elif(expression[i]=='+'or expression[i]=='-'or expression[i]=='*'or expression[i]=='/'):
            while( (len(opStack)!=0) and ( self.opPrecedence(expression[i],opStack[-1]) ) ):
                valueStack.append(self.applyOperation(opStack.pop(),valueStack.pop(),valueStack.pop()))
            opStack.append(expression[i])
        i = i + 1

    while(len(opStack)!=0):
        valueStack.append(self.applyOperation(opStack.pop(),valueStack.pop(),valueStack.pop()))

    return valueStack.pop()


  def applyOperation(self,op,a,b):
    if op=='+':
        return a+b
    elif op=='-':
        return b-a
    elif op=='*':
        return a*b
    elif op=='/':
        return b/a
    else:
        return 0

  def opPrecedence(self,op1,op2):
    if (op2 == '(' or op2 == ')'):
        return False
    if ((op1 == '*' or op1 == '/') and (op2 == '+' or op2 == '-')):
        return False
    else:
        return True

a = evaluateString()
print(a.evalString("8*12"))        #prints 96
print(a.evalString("(122-434)"))   #prints -312
print(a.evalString("(232+12)/2"))  #print 122
print(a.evalString("232/12+2"))    #prints 21

Answer 2

В python eval () будет оценивать инфиксные выражения

      print(eval("(5+7)/2")

он напечатает вычисленное значение инфиксного выражения как 6.