创建一个以字符串形式给出的方程并计算它的函数

Question

作为赋值的一部分，我创建了一个函数，它接受一个字符串，它是一个等式。这里是一个例子：48 + 6x6/3 = 6x8-9x2。计算函数采用等号的一边并对其进行评估。我不太关心分解方程式。我相信我可以将它与s[:s.find("=")]分开。

我的主要问题是计算功能本身。我会发布到目前为止我所在的位置。注释掉的部分是我试图处理两位数的东西，但我无法找出合理的方法来做到这一点。我想要一些帮助来思考这个问题。

我被告知不使用eval因为等式做EVAL“2 + 3 * 5-11/2 * 88 + 153”将不容易因操作者的优先级 - 或缺乏。我的程序不应遵守正常的运营商优先规则。相反，它应该纯粹从左到右进行评估。

​​93590046

编辑此工程的单个数字。也许我们可以这样来使用eval是非常危险的多个数字

def compute(s): 
    result = int(s[0]) 
    op = 0 
    a = 1 
    while a < len(s): 
     if s[a] == '/': 
     result /= int(s[a + 1]) 
    elif s[a] == '+': 
     result += int(s[a + 1]) 
    elif s[a] == '*': 
     result *= int(s[a + 1]) 
    elif s[a] == '-': 
     result -= int(s[a + 1]) 
    a += 1 
    return int(result) 

Answer 1

工作，如果你接受字符串从不受信任的输入来评价。例如假设被评估的字符串是"os.system('rm -rf /')"？它会真正开始删除您计算机上的所有文件。

所以，你可以用python的内部compiler解析它：

import compiler 
eq="48+6*6/3" 
ast= compiler.parse(eq) 

>>> compiler.parse(eq) 
Module(None, Stmt([Discard(Add((Const(48), Div((Mul((Const(6), Const(6))), Const(3))))))])) 
>>> 

您也可以使用sympy这是一个Python库符号数学。它旨在成为一个全功能的计算机代数系统（CAS），同时保持代码尽可能简单，以便易于理解和扩展。 SymPy完全用Python编写，不需要任何外部库。

Answer 2

您可以使用波兰语表示法。 http://en.wikipedia.org/wiki/Polish_notation 这是一个用于解析和评估数据的基于堆栈的算法。它非常简单并被广泛使用。