Python:解析算数表达式

  给之前做的lisp解释器加了个解析算数表达式的模块。 首先,解析语句   (parse(1+2-(1+2))) 将括号解析为列表,解析出的语句[1+2-,[1+2]] 然后在所有的“+-*/”左右加上空格,然后分割。   [1,+,2,-,[1,+,2]] 根据优先级,先算乘除,再算加减,从前到后。 分析时应该从后向前,先加减后乘除分析。 例如:1+2*3     1 def numPars
相关文章
相关标签/搜索