java - Java スタックを使用して有効な Lisp 式を評価する

Question

のプロジェクトの場合、 を使用しData Structuresて を評価することをお勧めします。Lisp ExpressionJava API Stacks

にはLisp expressions4 つの基本的な演算子があります。+, -, *, / . 式の有効なトークンは'(', ')'、および演算子です。

例Lisp expression: ( + (-6) (+ 3 2 1) (/ 10 5) (* 2 3 4))に等しい26。

---

のトークンを計算し、Lispそれらを に戻すにはどうすればよいstackですか?

Answer 1

レシピは次のとおりです (はい、Javaを知っている必要があります。それ以外の方法はありません)。

• 入力をトークン化します。次のトークンが得られます
  • S-EXPR-START (「(」に遭遇するたびに)
  • S-EXPR-END (「)」に遭遇するたびに)
  • NUMBER (解析された数値の値である値)
  • OPERATION (操作コードの値: +-*/ など)
• 構文ツリーを構築します: s 式 (開き括弧) を開始するたびに、それは新しいツリー ノードであり、その値は関数であり、子はオペランドです。
• ノード/子をこのノードの結果に置き換えることにより、ボトムアップ アプローチでツリーを評価します。...
• 利益！