目的：实现同Python中eval函数一样，对于复杂算术运算提供一个简易的计算器；

思路：

1、通过正则表达式，将运算式子中所有的数字和运算符分割开来形成类表的方式，然后可以方便列表检索进行运算，eq_format(eq)函数；

2、通过列表的检索，通过递归的运算，一层层的剥离掉(),然后进行+，-，*，/，最终得到完全没有括号的算式，进行最后一步的运算，期间需要处理+-，–的情况出现，主要涉及到change(eq,count)函数；

(对于()剥离的情况，主要是通过遍历列表，如果遇到左括号，则把当前左括号的索引赋值给参数bracket，直到遇到第一个右括号，此时的索引与bracket中间的元素即为最内层括号的元素，用切片的方式提取出来，通过 calculate() 函数计算出值，然后用计算结果去替换掉此时左括号到第一个右括号的元素，此时去除第一层括号，然后进入递归，不断递归直至去除所有括号；

可能遇到的问题：

不要用index的方式去取当前左括号的索引，因为列表的index方法返回的一直都是第一个左括号的索引，而不是当前左括号的索引，会导致出错。因此在函数内用参数 自定义的参数count 进行计数当前索引值。用计算得出的值来替换掉第一层括号部分后，有可能会出现 ‘+-’ ，‘ - -’的情况，然后用change() 函数进行处理)

3、去括号的方式，主要是从最内层开始突破，通过运算得到结果替换掉()，然后一层层向外运算剥离，最后得到结果，主要是simplify(format_list)函数中嵌套change()函数和calculate()函数进行运算取括号以及特殊处理；

4、对于乘除的运算详见deal_multiplication_division()函数部分，方法也是递归，处理掉一层乘除以后得到的结果进行判断处理掉+-，–的情况，然后进入下一步运算，其中嵌套change(eq，count)函数来进行特殊处理；

5、对于加减的运算详见deal_plus_minus()函数部分，方法同样是递归；

6、整体运算的过程主要是calculate(s_eq)函数，通过判断是加减还是乘除的方式嵌套deal_multiplication_division()函数和deal_plus_minus()函数，然后嵌套在simplify()函数当中进行运算；

7、最后使用calculator(eq)主函数，嵌套simplify()和calculate()函数进行最后的计算得到结果；

详细代码如下：

import re

def eq_format(eq): #格式化计算式函数

'''

:param eq:输入的算术字符串

:return: 格式化后的列表，例如['-','2','+','3','*','12','/','123']

'''

format_list = re.findall('[\d\.]+|\(|\+|\-|\*|\/|\)',eq)

#print(format_list) '[\d\.]+|\(|\+|\-|\*|\/|\)'

return format_list #返回格式化的列表形式内容

def change(eq,count): #解决同时出现+-，--类的格式化列表

'''

:param eq:去掉括号以后或者乘除后的格式化列表

:param count: 发生变化的元素的索引位置

:return: 返回一个没有+-，--等类的格式化列表内容

'''

if eq[count] == '-': #如果第count元素是-的话

if eq[count-1] == '-': #且第count-1元素也是-

eq[count-1] = '+' #那么调整count-1元素为+

del eq[count] #删除第count元素内容

elif eq[count-1] == '+':

eq[count-1] = '-'

del eq[count]

return eq

def deal_multiplication_division(eq): #处理所有的乘除的计算方程式

'''

:param eq:处理带有乘除符号的格式化列表

:return: 去掉乘除好以后的格式化列表

'''

count = 0

for i in eq:

if i == '*':

if eq[count+1] != '-':

eq[count-1] = float(eq[count-1]) * float(eq[count+1])

del(eq[count])

del(eq[count])

elif eq[count+1] == '-':

eq[count] = float(eq[count-1]) * float(eq[count+2])

eq[count - 1] = '-'

del(eq[count+1])

del(eq[count+1])

eq = change(eq,count-1)

return deal_multiplication_division(eq)

elif i == '/':

if eq[count+1] != '-':

eq[count-1] = float(eq[count-1]) / float(eq[count+1])

del(eq[count])

del(eq[count])

elif eq[count+1] == '-':

eq[count] = float(eq[count-1]) / float(eq[count+2])

eq[count-1] = '-'

del(eq[count+1])

del(eq[count+1])

eq = change(eq,count-1)

return deal_multiplication_division(eq)

count = count + 1

return eq

def deal_plus_minus(eq): #处理所有的加减方程式的计算

'''

:param eq:只带有加减号的格式化列表

:return: 计算出整个列表的结果

'''

count = 0

if eq[0] != '-':

sum = float(eq[0])

else:

sum = 0.0

for i in eq:

if i == '-':

sum = sum - float(eq[count+1])

elif i == '+':

sum = sum + float(eq[count+1])

count = count + 1

if sum >= 0:

eq = [str(sum)]

else:

eq = ['-',str(-sum)]

return eq

def calculate(s_eq): #处理进行加减乘除

'''

:param s_eq:不带括号的格式化列表

:return: 返回最终的计算结果

'''

if '*' or '/' in s_eq:

s_eq = deal_multiplication_division(s_eq)

if '+' or '-' in s_eq:

s_eq = deal_plus_minus(s_eq)

return s_eq

def simplify(format_list): #递归方式去掉括号，并计算到最后一层没有括号

'''

:param format_list:输入的算是格式化列表如['-','2','+','3','*','12','/','123']

:return:通过递归去掉括号，返回最终简化后没有括号的列表

'''

bracket = 0 #用于存放左括号在格式化列表中的索引

count = 0

for i in format_list:

if i == '(':

bracket = count

elif i == ')':

temp = format_list[bracket + 1 : count]

new_temp = calculate(temp)

format_list = format_list[:bracket] + new_temp + format_list[count+1:]

format_list = change(format_list,bracket) #解决去括号后出现的'--','+-'问题

return simplify(format_list) #递归去掉括号

count = count + 1

return format_list #当递归到最后一层层的时候，不在有括号，因此返回最后无括号的列表内容

def calculator(eq): #计算主函数，主要判断最终计算结果的正负值，并返回

format_list = eq_format(eq) # 把字符串变成格式化的列表形式

s_eq = simplify(format_list) #去掉括号，得到一个无括号的格式化列表

ans = calculate(s_eq) #计算最终结果

if len(ans) == 2: #判断最终结果的正负值并返回结果

ans = -float(ans[1])

else:

ans = float(ans[0])

return ans #返回最终的结果

if __name__ == '__main__':

equation = '1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2))'

ans = calculator(equation)

print('eval运算结果：',eval(equation))

print('程序运算结果:',ans)

参考链接：

link