創建一個以字符串形式給出的方程並計算它的函數

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 這是一個用於解析和評估數據的基於堆棧的算法。它非常簡單並被廣泛使用。