シンプルな数式のパーサー（操車場アルゴリズム） - Fuji Haruka's blog

構文解析にちょこっと興味が出てきたので、単純な数式をパースする関数を Node.js で書いた。参考にしたのは 操車場アルゴリズム(Wikipedia) と JavaScript で数式パーサを書いてみた。 です。 数式の定義 できるだけ実装をシンプルにしたいので、数式の定義もシンプルにする。数式を以下のように定義する。 1文字以上の単語構成文字は数式である。(例： 1, 3, a, x, hoge など) s と t が数式のとき、 (s+t), (s-t), (s*t), (s/t) も数式である。 上記以外は数式でない。 空白文字は入れても良いが無視する。たとえば以下のようなものが数式である。 1 (x + 1) (a + (9 * b)) (1 + (((x / 3) - 6) + (j + (k * n)))) 逆ポーランド記法と抽象構文木 与えられた数式に対して、逆ポーランド記