IT戦記 - JavaScript で数式パーサを書いてみた。

背景 いままで、ちゃんとパーサというものを書いたことがなかったので勉強のためにアレコレ考えながらやってみようと思って、簡単な数式を木にするパーサを書いてみようと思ったのです＞＜ 今回作るパーサの仕様 パースする数式の演算子は二項演算子 + - * / と単項演算子 + - だけ。 括弧とかは使わない。 演算の優先順位は * / のほうが + - より高い。つまり、 1 + 1 * 1 は 1 + (1 * 1) 単項演算子は二項演算子より優先順位が高い。つまり、 - 1 + 1 は (-1) + 1 で、作ってみた！ ソースコード filter 関数とか使ってるので、 Firefox only です。 var parse = function(source) { var tokens = source.match(/[-+*/]|[^-+*/\s]+|\s+/g).filter(/^[^\

[webmarksjp]

*programming

[tyoro1210]

最近パーサー書いてるので改めて勉強用ブクマ

[wayaguchi]

Parser Boom?

[khiker]

数式パーサ. ソース解説つき

[terurou]

正規表現で数式パーサ。

[nipotan]

XPath の件と言い、空前のパーサブームが訪れてる模様。

[manabou]

数式パーサー　ソース解説付き

[nitoyon]

正規表現で数式パーサー。このシリーズに期待！

[gotin]

今度は「構文解析」ですね☆ 簡単すぎてやってないと思うんですが、せっかくなんで結果を実行するものもあると実行系として閉じますね 最終的にはjsで言語実行系をつくる？