用python正则匹配带有括号的公式

编程语言 jikk345 804℃ 0评论

开发一个简单的python计算器

1、实现加减乘除及拓号优先级解析

2、用户输入 1 – 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) – (-4*3)/ (16-3*2) )等类似公式后,必须自己解析里面的(),+,-,*,/符号和公式(不能调用eval等类似功能偷懒实现),运算后得出结果,结果必须与真实的计算器所得出的结果一致

整体的思想就是先匹配最小的括号例如:1 – 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) – (-4*3)/ (16-3*2) ) 从这个公式来看,应该先匹配到(-40/5),将这个括号里的公式进行计算,计算后将内容把(-40/5)替换掉,依次类推,将所有的括号都进行这样的计算与替换,在计算括号里的公式的时候需要注意的问题应该先匹配乘除进行计算与替换直到公式中没有乘除,然后再匹配加减进行计算与替换,直到匹配不到加减,这样最后的结果就是首先将括号里的内容计算并匹配,得到了一个只存在加减乘除的公式,这个时候和计算括号里的公式的方法一样,先匹配乘除计算并替换,然后匹配加减计算并替换,这样最后就能计算得出答案。

下列代码是整个的实现过程:注意:下面的代码并没有对输入公式的正确进行判断,但是已经实现了如果输入正确的公式都能正常计算

  1. import re
  2. #匹配整数或小数的乘除法,包括了开头存在减号的情况
  3. mul_div=re.compile("(-?\d+)(\.\d+)?(\*|/)(-?\d+)(\.\d+)?")
  4. #匹配整数或小数的加减法,包括了开头存在减号的情况
  5. plus_minus = re.compile("(-?\d+)(\.\d+)?(-|\+)(-?\d+)(\.\d+)?")
  6. #匹配括号
  7. bracket=re.compile("\([^()]*\)")
  8. #匹配乘法的时候出现乘以负数的情况,包括了开头存在减号的情况
  9. mul_minus_minus = re.compile("(-?\d+)(\.\d+)?(\*-)(\d+)(\.\d+)?")
  10. #匹配除法的时候出现乘以负数的情况,包括了开头存在减号的情况
  11. div_minus_minus = re.compile("(-?\d+)(\.\d+)?(/-)(\d+)(\.\d+)?")
  12. #定义一个两位数的加减乘除法的运算,匹配左边的右边的数字和左边的数字,然后进行计算
  13. def touble_cale(str_expire):
  14. if str_expire.count("+") == 1:
  15. right_num = float(str_expire[(str_expire.find("+")+1):])
  16. left_num = float(str_expire[:str_expire.find("+")])
  17. return str(right_num+left_num)
  18. elif str_expire[1:].count("-") == 1:
  19. right_num = float(str_expire[:str_expire.find("-",1)])
  20. left_num = float(str_expire[(str_expire.find("-", 1) + 1):])
  21. return str(right_num - left_num)
  22. elif str_expire.count("*") == 1:
  23. right_num = float(str_expire[:str_expire.find("*")])
  24. left_num = float(str_expire[(str_expire.find("*")+1):])
  25. return str(right_num * left_num)
  26. elif str_expire.count("/") == 1:
  27. right_num = float(str_expire[:str_expire.find("/")])
  28. left_num = float(str_expire[(str_expire.find("/") + 1):])
  29. return str(right_num / left_num)
  30. #定义一个方法用于判断是否存在乘以负数和除以负数的情况
  31. def judge_mul_minus(str_expire):
  32. #判断公式中乘以负数的部分
  33. if len(re.findall("(\*-)", str_expire)) != 0:
  34. #调用上面的正则取得*-的公式
  35. temp_mul_minus = mul_minus_minus.search(str_expire).group()
  36. #将匹配的部分的*-换成*并将-放到前面
  37. temp_mul_minus_2 = temp_mul_minus.replace(temp_mul_minus,"-" + temp_mul_minus.replace("*-","*"))
  38. #经更改的的部分与原来的部分进行替换
  39. str_expire=str_expire.replace(temp_mul_minus,temp_mul_minus_2)
  40. return judge_mul_minus(str_expire)
  41. #return str_expire
  42. # 判断公式中除以负数的部分
  43. elif len(re.findall(r"(/-)", str_expire)) != 0:
  44. # 调用上面的正则取得/-的公式
  45. temp_dev_minus = div_minus_minus.search(str_expire).group()
  46. # 将匹配的部分的/-换成/并将-放到前面
  47. temp_dev_minus_2 = temp_dev_minus.replace(temp_dev_minus,"-" + temp_dev_minus.replace("/-","/"))
  48. # 经更改的的部分与原来的部分进行替换
  49. str_expire = str_expire.replace(temp_dev_minus,temp_dev_minus_2)
  50. return judge_mul_minus(str_expire)
  51. #调用change_sign将公式中的++换成= +-换成-
  52. return change_sign(str_expire)
  53. #定义一个方法取将--更改为+ +-改为-
  54. def change_sign(str_expire):
  55. if len(re.findall(r"(\+-)", str_expire)) != 0:
  56. str_expire = str_expire.replace("+-", "-")
  57. return change_sign(str_expire)
  58. elif len(re.findall(r"(--)", str_expire)) != 0:
  59. str_expire = str_expire.replace("--", "+")
  60. return change_sign(str_expire)
  61. return str_expire
  62. #定义一个方法用于计算只有加减乘除的公式,优先处理乘法
  63. def cale_mix(str_expire):
  64. #如果公式中出现符号数字的情况即+5 -6 *8 /8的这种情况直接放回数字否则则先计算乘除在处理加减
  65. while len(re.findall("[-+*/]",str_expire[1:])) != 0:
  66. if len(re.findall("(\*|/)",str_expire)) != 0:
  67. str_expire = str_expire.replace(mul_div.search(str_expire).group(),touble_cale(mul_div.search(str_expire).group()))
  68. elif len(re.findall("(\+|-)",str_expire)) !=0:
  69. str_expire = str_expire.replace(plus_minus.search(str_expire).group(),touble_cale(plus_minus.search(str_expire).group()))
  70. return str_expire
  71. #定义一个方法用于去括号,并调用上述的方法进行计算
  72. def remove_bracket(str_expire):
  73. #判断公式中是否有括号
  74. if len(bracket.findall(str_expire)) == 0:
  75. return cale_mix(judge_mul_minus(str_expire))
  76. elif len(bracket.findall(str_expire))!=0:
  77. while len(bracket.findall(str_expire)) !=0:
  78. #print(bracket.search(str_expire).group())
  79. #只有存在括号优先处理括号中的内容并对内容进行替换,直到没有括号位置
  80. str_expire = str_expire.replace(bracket.search(str_expire).group(),cale_mix(judge_mul_minus(bracket.search(str_expire).group()[1:-1])))
  81. str_expire = cale_mix(judge_mul_minus(str_expire))
  82. return str_expire
  83. if __name__ == "__main__":
  84. while True:
  85. user_input_expire = input("请输入你的公式:(不要带空格,q表示退出):")
  86. print("%s=%s" %(user_input_expire,remove_bracket(user_input_expire)))
  87. continue

下面将代码进行分析:

首先是用写正则,一次匹配乘除法的正则,但是写的时候需要注意正则前面哟一个”-?”,表示匹配乘除的时候需要匹配前面的减号。同样类似的方法匹配加减法,

然后是匹配括号,这个也是整个过程中非常重要的一个地方:bracket=re.compile(“\([^()]*\)”)

 接着是匹配乘以负数的情况已经除以负数的情况

  1. #匹配整数或小数的乘除法,包括了开头存在减号的情况
  2. mul_div=re.compile("(-?\d+)(\.\d+)?(\*|/)(-?\d+)(\.\d+)?")
  3. #匹配整数或小数的加减法,包括了开头存在减号的情况
  4. plus_minus = re.compile("(-?\d+)(\.\d+)?(-|\+)(-?\d+)(\.\d+)?")
  5. #匹配括号
  6. bracket=re.compile("\([^()]*\)")
  7. #匹配乘法的时候出现乘以负数的情况,包括了开头存在减号的情况
  8. mul_minus_minus = re.compile("(-?\d+)(\.\d+)?(\*-)(\d+)(\.\d+)?")
  9. #匹配除法的时候出现乘以负数的情况,包括了开头存在减号的情况
  10. div_minus_minus = re.compile("(-?\d+)(\.\d+)?(/-)(\d+)(\.\d+)?")
接着下面的这个方法是用于匹配两位数的四则运算
  1. #定义一个两位数的加减乘除法的运算,匹配左边的右边的数字和左边的数字,然后进行计算
  2. def touble_cale(str_expire):
  3. if str_expire.count("+") == 1:
  4. right_num = float(str_expire[(str_expire.find("+")+1):])
  5. left_num = float(str_expire[:str_expire.find("+")])
  6. return str(right_num+left_num)
  7. elif str_expire[1:].count("-") == 1:
  8. right_num = float(str_expire[:str_expire.find("-",1)])
  9. left_num = float(str_expire[(str_expire.find("-", 1) + 1):])
  10. return str(right_num - left_num)
  11. elif str_expire.count("*") == 1:
  12. right_num = float(str_expire[:str_expire.find("*")])
  13. left_num = float(str_expire[(str_expire.find("*")+1):])
  14. return str(right_num * left_num)
  15. elif str_expire.count("/") == 1:
  16. right_num = float(str_expire[:str_expire.find("/")])
  17. left_num = float(str_expire[(str_expire.find("/") + 1):])
  18. return str(right_num / left_num)
这个方法是用于判断存在乘以负数的时候和除以负数的情况如何处理,这里的操作是将负号放到公式的前面,然后将公式中的*-和/-都换成*和/
  1. #定义一个方法用于判断是否存在乘以负数和除以负数的情况
  2. def judge_mul_minus(str_expire):
  3. #判断公式中乘以负数的部分
  4. if len(re.findall("(\*-)", str_expire)) != 0:
  5. #调用上面的正则取得*-的公式
  6. temp_mul_minus = mul_minus_minus.search(str_expire).group()
  7. #将匹配的部分的*-换成*并将-放到前面
  8. temp_mul_minus_2 = temp_mul_minus.replace(temp_mul_minus,"-" + temp_mul_minus.replace("*-","*"))
  9. #经更改的的部分与原来的部分进行替换
  10. str_expire=str_expire.replace(temp_mul_minus,temp_mul_minus_2)
  11. return judge_mul_minus(str_expire)
  12. #return str_expire
  13. # 判断公式中除以负数的部分
  14. elif len(re.findall(r"(/-)", str_expire)) != 0:
  15. # 调用上面的正则取得/-的公式
  16. temp_dev_minus = div_minus_minus.search(str_expire).group()
  17. # 将匹配的部分的/-换成/并将-放到前面
  18. temp_dev_minus_2 = temp_dev_minus.replace(temp_dev_minus,"-" + temp_dev_minus.replace("/-","/"))
  19. # 经更改的的部分与原来的部分进行替换
  20. str_expire = str_expire.replace(temp_dev_minus,temp_dev_minus_2)
  21. return judge_mul_minus(str_expire)
  22. #调用change_sign将公式中的++换成= +-换成-
  23. return change_sign(str_expire)
下面的方法用于将公式中可能会出现++和–的情况,将其替换为++替换为+将–替换为+
  1. #定义一个方法取将--更改为+ +-改为-
  2. def change_sign(str_expire):
  3. if len(re.findall(r"(\+-)", str_expire)) != 0:
  4. str_expire = str_expire.replace("+-", "-")
  5. return change_sign(str_expire)
  6. elif len(re.findall(r"(--)", str_expire)) != 0:
  7. str_expire = str_expire.replace("--", "+")
  8. return change_sign(str_expire)
  9. return str_expire
这个方法用于处理括号里面的四则运算以及整个公式没有括号,只剩下四则运算的情况,优先匹配乘除计算,如果没有乘除了匹配加减进行计算
  1. #定义一个方法用于计算只有加减乘除的公式,优先处理乘法
  2. def cale_mix(str_expire):
  3. #如果公式中出现符号数字的情况即+5 -6 *8 /8的这种情况直接放回数字否则则先计算乘除在处理加减
  4. while len(re.findall("[-+*/]",str_expire[1:])) != 0:
  5. if len(re.findall("(\*|/)",str_expire)) != 0:
  6. str_expire = str_expire.replace(mul_div.search(str_expire).group(),touble_cale(mul_div.search(str_expire).group()))
  7. elif len(re.findall("(\+|-)",str_expire)) !=0:
  8. str_expire = str_expire.replace(plus_minus.search(str_expire).group(),touble_cale(plus_minus.search(str_expire).group()))
  9. return str_expire
下面的方法用于匹配括号用,匹配到括号后调用上面的方法进行计算和替换,直到整个公式计算完毕
  1. #定义一个方法用于去括号,并调用上述的方法进行计算
  2. def remove_bracket(str_expire):
  3. #判断公式中是否有括号
  4. if len(bracket.findall(str_expire)) == 0:
  5. return cale_mix(judge_mul_minus(str_expire))
  6. elif len(bracket.findall(str_expire))!=0:
  7. while len(bracket.findall(str_expire)) !=0:
  8. #print(bracket.search(str_expire).group())
  9. #只有存在括号优先处理括号中的内容并对内容进行替换,直到没有括号位置
  10. str_expire = str_expire.replace(bracket.search(str_expire).group(),cale_mix(judge_mul_minus(bracket.search(str_expire).group()[1:-1])))
  11. str_expire = cale_mix(judge_mul_minus(str_expire))
  12. return str_expire

转载请注明:清麟博客 » 用python正则匹配带有括号的公式

喜欢 (0)
发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址