Last Update: May.28,2024

JavaScript Sample

動作確認:○Firefox115(Win7) ○Chrome109(Win7)

■ 算術式の計算(再帰下降構文解析で記法変換)

再帰下降構文解析(Recursive descent parsing)で実装してみました。
四則演算「+」「-」「*」「/」のほかに、剰余「%」とべき乗「^」が使えます。
さらに、英字1文字の変数が使えるようにし、代入「=」、カンマ「,」を実装しました。
なお、演算中の処理を単純化するために単項マイナス演算子は「~」に置き換えています。

▼中置記法


▼前置記法(ポーランド記法)


▼後置記法(逆ポーランド記法)


▼前置記法の式を計算


▼後置記法の式を計算


▼標準組み込みオブジェクト eval() での評価


■ ソース