如何從J2ME中的字符串評估數學表達式

Question

如何從J2ME中的字符串評估數學表達式。

例如含有字符串「2×4」。從我想評估數學表達式並獲得該結果作爲8（2×4）。如何我應該在J2ME這樣做的字符串。

在「Java™Platform Standard Ed。6」中有一個包，即「javax.script」用於從字符串評估數學表達式。像任何包或任何類可用於J2ME評估數學表達式字符串。

Answer 1

下面是步驟用於評估J2ME

1. 從字符串的數學式閱讀字符串variable.Here表達在綴形式的表達。
2. 將字符串變量中的表達式轉換爲後綴形式，並將其存儲在另一個字符串變量「postfix_str」中。
3. 使用堆棧評估後綴表單（「postfix_str」數據中的值）中的表達式。

Answer 2

如果您需要處理嵌套表達式只寫自己的基於堆棧的解析器。

如果你不熟悉的算法，使用兩個棧，一個用於固定運營商和其他保持操作數。

對於基本情況，您將所有運算符和操作數解析到它們各自的堆棧中，然後通過彈出兩個操作數和一個運算符來進行求值，然後執行計算，然後將結果存回操作數堆棧。繼續操作堆棧爲空，操作數堆棧只有一個值（結果）。如果您的運算符用完，並且堆棧中有多個結果，則表達式中存在錯誤。

要處理括號（包括嵌套的括號），您包括左，右括號運營商。在解析表達式的時候，如果你遇到一個正確的paren開始，立即計算表達式（彈出兩個操作數和一個操作符，將結果放回操作數堆棧），直到遇到左paren。然後繼續解析表達式。