Python：解析算数表达式

　　给之前做的lisp解释器加了个解析算数表达式的模块。

首先，解析语句

　　(parse(1+2-(1+2)))

将括号解析为列表，解析出的语句[1+2-,[1+2]]

然后在所有的“+-*/”左右加上空格，然后分割。

　　[1,+,2,-,[1,+,2]]

根据优先级，先算乘除，再算加减，从前到后。

分析时应该从后向前，先加减后乘除分析。

例如：1+2*3

　　　

def numParse(line):
    res = []
    for char in line:
        if not isinstance(char, list):
            for i in char.replace('+', ' + ').replace('-', ' - ').replace('/', ' / ').replace('*', ' * ').split():
                res.append(i)
        else:
            res.append(numParse(char))
    return res

def getRes(chars):#parse from the low priority to high

    for i in range(len(chars)-1,-1,-1):
        if chars[i]=="+":
            return getRes(chars[0:i])+getRes(chars[i+1:len(chars)])
        if chars[i]=="-":
            return getRes(chars[0:i])-getRes(chars[i+1:len(chars)])

    for i in range(len(chars) - 1, -1, -1):
        if chars[i]=="*":
            return getRes(chars[0:i])*getRes(chars[i+1:len(chars)])
        if chars[i]=="/":
            return getRes(chars[0:i])+getRes(chars[i+1:len(chars)])

    for i in range(len(chars) - 1, -1, -1):
        if isinstance(chars[i],list):
            return getRes(chars[i])
        if isinstance(int(chars[i]),Number):
            return int(chars[i])