algorithm - 算術式パーサーを作成するために必要なテクニック

Question

ツリー データ構造に関する知識しかない人にとって、コンパイル技術の助けを借りずに算術式パーサーを作成することは明らかですか?

Answer 1

コンパイル技術の知識がなければ、それは醜いでしょう。しかし、このような入門的な例のために大量のコンパイルを学ぶ必要はありません。

http://www.codeproject.com/Articles/345888/How-to-write-a-simple-interpreter-in-JavaScriptのようなものを見て、それがあなたにとって意味があるかどうかを確認してください。

Answer 2

トップダウンの再帰的降下パーサーの書き方については、SOの回答を参照してください。この方法は、式にとって非常に簡単です。