J2MEの文字列から数式を評価する方法

Question

J2MEの文字列から数式を評価する方法

たとえば、「2 * 4」を含む文字列です。文字列から数式を評価し、結果を8（2 * 4）にします。これはJ2MEでどうやって行うのですか？

「Java™Platform Standard Ed。6」には、文字列から数式を評価するためのパッケージ「javax.script」があります。数式を評価するためにJ2MEで使用できるパッケージやクラスがあります。文字列

Answer 1

次のステップは式が中置形である文字列variable.Hereで式を読むJ2ME

に

1. を文字列から数式を評価するために使用されています。
2. 文字列変数の式を後置式に変換し、別の文字列変数 "postfix_str"に格納します。
3. スタックを使用してpostfix形式の式（ "postfix_str"データの値）を評価します。

Answer 2

ネストされた式を処理する必要がある場合は、独自のスタックベースのパーサーを作成してください。

アルゴリズムに精通していない場合は、演算子を保持するためとオペランドを保持するための2つのスタックを使用します。

基本的なケースでは、すべての演算子とオペランドをそれぞれのスタックに解析し、次に2つのオペランドと演算子をポップアップして計算し、結果をオペランドスタックに戻して評価します。演算子スタックが空になり、オペランドスタックに1つの値（結果）があるまで続行します。演算子が足りなくなり、スタックに複数の結果がある場合、式にエラーがあります。

括弧（ネストされたカッコを含む）を処理するには、左右の括弧の演算子を含めます。右の括弧に遭遇したときに式を解析すると、式がすぐに評価され始めます（2つのオペランドと演算子がポップされ、結果がオペランドスタックに戻されます）。その後、式の解析を再開します。