問題タブ [postfix-notation]

中置を検証および/または接頭辞/接尾辞に変換するJavaユーティリティはありますか

次のような方程式を解くために、Java クラス用のスタック計算機を作成しました。

コードに実装{ } [ ]することを想定しています。私は括弧だけでそれをしました。だけで100％動作し( )ます。を追加しようとする{ } [ ]と、バナナになります。

これは私がこれまでに持っているものです:

私は現在、単純な数式 (定数と単純な算術演算) のインプリータを作成しています。

私が抱えている問題は、後置形式の式から式ツリーを構築することです。私がやったことはほとんどのシナリオでうまくいきますが、ウィキペディアのこの例ではうまくいきません。

式を評価すると、結果が になるはずなのに、結果が得3 + 4 * 2 / ( 1 - 5 ) ^ 2 ^ 3られます。この理由は、式ツリーがではなく のように見えるためと思われます。3,00012207031253,0019531253+((4*2)/((1-5)^(2^3)))(3+((4*2)/(((1-5)^2)^3)))

元の式の後置表記は次のようになります3 4 2 * 1 5 − 2 3 ^ ^ / +

私が望むように式ツリーを取得する方法について何か提案はありますか?
以下は、C# にある式ツリー コードといくつかのテストの接尾辞ですが、一目瞭然です。

そしていくつかのテスト：

RPN 電卓プログラムを作成しようとしていますが、入力した式を示すラベルが必要です。3,5,4,+,/ と入力すると、ラベルは ((4+5) / 3) と表示されます。これを実装するのに問題があります。数値とオペランドの両方を保持するスタックを呼び出す mutableArray を使用しています。もう 1 つの大きな問題は、渡される文字列が完全な文字列ではなく、ユーザーが値を入力するたびに渡されるため、プログラムはスタック上の 1 つまたは 2 つの項目のみで継続的に機能しなければならないことです。これがコードです。

インフィックスをポストフィックスに変換するアルゴリズムは、ウェブ全体に数多くあります。しかし、私の質問は、機能をサポートするためにそれを作成する方法ですか? たとえば、sin(x+y)*z です。

コードをいただければ幸いです。

わかりましたので、ファイルから後置式を読み込む必要があります。後置式には、各演算子またはオペランドを区切るスペースが必要です。これまでのところ、入力ファイルの演算子またはオペランドの間にスペースがない場合にのみ機能します。(つまり、ファイルに 12 以上ある場合、結果は 3 になります。) これを行うには、入力をトークン化する必要があると思いますが、方法がわかりません。これは私がこれまでに持っているものです。ご回答ありがとうございます。

シャンティング ヤード アルゴリズムは、式を中置記法から後置記法 (逆ポーランド記法) に変換するために使用されるため、コンパイラによる評価が容易になります。たとえば、2 + 3 * 2に変換され2 3 2 * +ます。ウィキペディアでは、このアルゴリズムが次のような多くのアプリケーションで使用されていることが言及されています。

Forth、Factor、PostScript ページ記述言語、Befunge、Joy などのスタック指向プログラミング言語

C# や一般的な高水準言語さえ見当たりません。では、C# はこのアルゴリズムを式に使用するのでしょうか? いいえの場合、C# コンパイラは式をどのようにコンパイルして評価しますか?

Shunting Yard アルゴリズムの Java コードを記述する必要があります。文字列を受け取り、それをキューに入れ、評価を開始します。問題なく動作するはずの Node、Stack、Queue のクラスを取得しました。私のメソッドバランサーはこれです...

}

「4 5.2 + 5.7 / 6.1 5--」という後置表記で次の表現を使用するのを手伝ってください。

最初に式を読み取り、次に演算子とオペランドをテストしてから、式を評価する必要があります。最後に、「document.write」はすべてのプッシュとポップを別々の行で行います。YouTube からこのサイトを見る場所がなくなったので、助けてください。どこから始めればいいのかわからないので、始めるのに役立つ非常に簡単な例が役立ちます。私はJSの知識を持っていますが、それに精通していないため、この特定の例について他の場所でほとんど助けを見つけることができませんでした.