ITPub博客

首页 > 应用开发 > IT综合 > A Simple Sample for Expression Tree (转)

A Simple Sample for Expression Tree (转)

原创 IT综合 作者:worldblog 时间:2007-12-13 15:59:54 0 删除 编辑
A Simple Sample for Expression Tree (转)[@more@]

A Simple Sample for Expression TreeXML:namespace prefix = o ns = "urn:schemas-microsoft-com:Office:office" />

(wang hailong)

我写过一篇用Visitor Pattern处理表达式树的例子。本文讲解表达式树处理的一般方法,给出一个简单例子的源代码,并给出相关解释。

源代码通过编译,正确运行。Java 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

  object 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

以上这个例子很容易扩展,增加乘除运算。


来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/10752043/viewspace-992951/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
  • 博文量
    6241
  • 访问量
    2464813