python 求值表达式解析

采用中缀转后缀的算法。

注意我输入的格式。

 

#注意格式

def suffix(st):

   listopt=[" "]

   listnum=[" "]



   for i in range(0,len(st)):

       if(differ(st[i])==1): #判断，对运算符操作

           if(len(listopt)):

               if(dictopt[st[i]] > dictopt[listopt[len(listopt)-1]]):#优先级比栈顶高，入栈

                  if st[i]==")":

                     while(1):

                        tmp=listopt.pop()

                        if tmp=="(":

                           break

                        else:

                           listnum.append(tmp)

                           listnum.append(" ")

                  else:

                     listopt.append(st[i])

                  

               else:                      #如果st[i]优先级比栈顶低，opt栈中依次放到num中，然后再把st[i]入opt栈

                  if st[i]=="(":       #优先级低于栈顶元素的，可能是 加减乘除，也可能是"("。如果碰到 "("则 直接入栈

                     listopt.append(st[i])

                  else:

                     while(dictopt[st[i]]<dictopt[listopt[len(listopt)-1]] and len(listopt)!=0):#碰到的是 加减乘除

                        tmp=listopt.pop()

                        listnum.append(tmp)

                        listnum.append(" ") #运算符之间加空格，否则print cnt_string:“ 1.2 5 6 ** 57 14 - + ” 

                     listopt.append(st[i])

       else:                              #非运算符的操作，依次入num栈

          listnum.append(st[i])

   while(len(listopt)):                   #opt栈 依次放到 num栈

      listnum.append(" ")                 #运算符前面加空格，否则print cnt_string:“ 1.2 5 6 * * 57 14-+ ”

      listnum.append(listopt.pop())

   return listnum



#判断是运算符还是操作数：

def differ(elem):

    if elem=="+" or elem=="-" or elem=="*" or elem=="/" or elem=="(" or elem==")":

        return 1

    else:

        return 0

#整理字符串，列表，去除不必要的空格：

def order(st):

   suffix_list=[]

   tmp_list=suffix(st)

   #print suffix_list

   last_string="".join(tmp_list)

   #print last_string

   cnt_string=last_string.replace("  "," ")

   #print cnt_string

   cnt_string=cnt_string[1:len(cnt_string)-1] #空格去头去尾

   cnt_list_tmp=cnt_string.split(" ")

   for i in cnt_list_tmp:

      if i!="":

         suffix_list.append(i)

   print suffix_list

   return suffix_list



#实现类似switch-case 功能：

def calc(type,x,y):

    calculation  = {"+":lambda x,y:( eval(x) + eval(y)),

                    "*":lambda x,y:( eval(x) * eval(y)),

                    "-":lambda x,y:( eval(x) - eval(y)),

                    "/":lambda x,y:( eval(x) / eval(y))

                    }

    return calculation[type](x,y)



#usage :result1 = calc('+',3,6)





#计算：

def count(suffix_list):

   tmp_list=[]

   for i in suffix_list:

      if not differ(i):

         tmp_list.append(i)

      else:

         tmp1=tmp_list.pop()

         tmp2=tmp_list.pop()

         tmp3=calc(i,str(tmp2),str(tmp1))

         tmp_list.append(tmp3)

   return tmp_list[0]

         





#main

dictopt={"+":1,"-":1,"*":2,"/":2," ":0,"(":-1,")":9} #优先级

st="1.2 - ( 5 * 6 + 7 + 8 ) * 4"#待求表达式

suffix_list=order(st)

answer=count(suffix_list)

print answer