math - 変数を使用したヤード アルゴリズムのシャント

Question

私は現在、変数で機能するシャンティング ヤード アルゴリズムの修正版に取り組んでいますが、それを機能させる方法がわかりません。たとえば、アルゴリズムで 2 * (2x + 5) - 5 を 4x + 5 に書き換えたいと思います。これを既に実行している既に実装されているアルゴリズムへのアイデア/リンクはありますか?

Answer 1

1. 次の式を使用します。2 * (2x + 5) - 5
2. * 記号を追加して、コンピューターにとってより理解しやすいようにします。2 * (2*x + 5) - 5
3. Shunting Yard Algorithm を使用して解析すると、次のようになります: 2 2 x * 5 + * 5 -(各文字は配列の要素と見なすことができます)。
4. 解析された式を使用して、バイナリ ツリーを作成します。

- / \ * 5 / \ 2 + / \ * 5 / \ 2 x 5.代数ルールを定義してツリーに適用します。2たとえば、ノードを2 * x + 5サブツリーで「乗算」できるルール。