A Simple Sample for Expression Tree (轉)[@more@]

Expression Tree:namespace prefix = o ns = "urn:schemas--com::office" />

(wang hailong)

我寫過一篇用Visitor Pattern處理樹的例子。本文講解表示式樹處理的一般方法，給出一個簡單例子的，並給出相關解釋。

原始碼透過編譯，正確執行。 expr.TestMain

首先，我們來看被表示式的類的定義。

Expression.java  表示式類公用介面，所有的表示式類都要實現這個介面

package expr;

public interface Expression {

  public int value();

}

ConstantExpression.java 常數表示式

package expr;

public class ConstantExpression implements Expression{

  protected int data;

  public ConstantExpression(int theData){

  data = theData;

  }

  public int value(){

  return data;

  }

}

VariableExpression.java 變數表示式

package expr;

import java.util.Map;

public class VariableExpression implements Expression{

  protected String myName;

  protected Map variableTable;

  public VariableExpression(String itsName, Map theVariableTable){

  myName = itsName;

  variableTable = theVariableTable;

  }

  // get the variable name

  public String name(){

  return myName;

  }

  public int value(){

  // search in table

  valueObj = variableTable.get(myName);

  if(valueObj == null){

  return 0;

  }

  int data = ((Integer)valueObj).intValue();

  return data;

  }

}

AddExpression.java 加法表示式

package expr;

public class AddExpression implements Expression {

  protected Expression leftNode;

  protected Expression rightNode;

  public AddExpression(Expression aLeftNode, Expression aRightNode) {

  leftNode = aLeftNode;

  rightNode = aRightNode;

  }

  public int value() {

  return leftNode.value() + rightNode.value();

  }

}

SubExpression.java 減法表示式

package expr;

public class SubExpression implements Expression {

  protected Expression leftNode;

  protected Expression rightNode;

  public SubExpression(Expression aLeftNode, Expression aRightNode) {

  leftNode = aLeftNode;

  rightNode = aRightNode;

  }

  public int value() {

  return leftNode.value() - rightNode.value();

  }

}

以上就是表示式部分所有的程式碼了。

下面是測試。

TestMain.java 首先，生成一個表示式樹，然後獲取這個表示式的值

package expr;

import java.util.Map;

import java.util.Hashtable;

public class TestMain{

  public static void main(String[] args) {

  Map variableTable = new Hashtable();

  //生成一個表示式樹x - (6 + y)

  VariableExpression x = new VariableExpression("x", variableTable);

  VariableExpression y = new VariableExpression("y", variableTable);

  ConstantExpression six = new ConstantExpression(6);

  AddExpression six_add_y = new AddExpression(six, y);

  SubExpression x_sub_6_y = new SubExpression(x, six_add_y);

  // set value for variables

  variableTable.put(x.name(), new Integer(11)); // x = 11

  variableTable.put(y.name(), new Integer(3)); // y = 3

  // 運算

  int result = x_sub_6_y.value();

  System.out.println(result);

  }

}

輸出結果為：

2

以上這個例子很容易擴充套件，增加乘除運算。