Python:解析算數表達式

  給之前做的lisp解釋器加了個解析算數表達式的模塊。 首先,解析語句   (parse(1+2-(1+2))) 將括號解析爲列表,解析出的語句[1+2-,[1+2]] 然後在所有的「+-*/」左右加上空格,然後分割。   [1,+,2,-,[1,+,2]] 根據優先級,先算乘除,再算加減,從前到後。 分析時應該從後向前,先加減後乘除分析。 例如:1+2*3     1 def numPars
相關文章
相關標籤/搜索