A Simple Sample for Expression Tree

原创 2003年03月15日 10:19:00

A Simple Sample for Expression Tree<?xml: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

 

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

 

poj 3468 A Simple Problem with Integers(splay tree模板题)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Subm...
  • zuihoudebingwen
  • zuihoudebingwen
  • 2012年10月03日 15:13
  • 2323

POJ 3468 A Simple Problemwith Integers(SplayTree)

POJ 3468 A Simple Problemwith Integers(SplayTree) http://poj.org/problem?id=3468 题意:给你一个数列,要求你完成区间...
  • u013480600
  • u013480600
  • 2014年04月25日 15:12
  • 597

poj 3468 A Simple Problem with Integers splay tree

splay tree
  • u012077152
  • u012077152
  • 2015年03月28日 12:48
  • 252

Expression Tree揭秘

refer to : http://space.itpub.net/12184684/viewspace-417383 本文首发博客园,作者TerryLee,原文地址:打造自己的LINQ P...
  • otong
  • otong
  • 2012年03月06日 14:27
  • 1140

POJ 3468 A Simple Problem with Integers Splay tree&Segment tree

转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove N年前用线段树做的,比较简单...
  • ACM_cxlove
  • ACM_cxlove
  • 2012年07月27日 14:38
  • 3006

A simple Hibernate sample

Some days ago. I bought a book named Java Persistence with Hibernate.Now , I will show a simple samp...
  • shenshuibomb
  • shenshuibomb
  • 2008年12月23日 13:38
  • 921

A simple mysql sample

#include #include #include #include #include #pragma comment(lib,"libmysql") int _tmain(int arg...
  • yuyunliuhen
  • yuyunliuhen
  • 2009年09月17日 19:32
  • 906

a simple jsm sample

PS:1. implements MessageListener 2. create TopicConnection [using jndi]3. create two session4. creat...
  • bill1973
  • bill1973
  • 2007年10月11日 11:19
  • 456

[转]Linq 之Expression Tree再思考

一、 Expression Tree 定义 根据MSDN对Expression Tree的描述表达式目录树是一种数据结构,树中的每个节点都表示一个表达式,C#的语法定义为 public seale...
  • yenange
  • yenange
  • 2011年05月12日 21:49
  • 4095

Big Christmas Tree

Description Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a b...
  • wang2534499
  • wang2534499
  • 2015年08月19日 16:44
  • 572
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:A Simple Sample for Expression Tree
举报原因:
原因补充:

(最多只允许输入30个字)