//上下文（環(huán)境）角色，使用HashMap來(lái)存儲(chǔ)變量對(duì)應(yīng)的數(shù)值 
 
class Context 
 
{ 
 
    private Map valueMap = new HashMap(); 
 
    public void addValue(Variable x , int y) 
 
    { 
 
       Integer yi = new Integer(y); 
 
       valueMap.put(x , yi); 
 
    } 
 
    public int LookupValue(Variable x) 
 
    { 
 
       int i = ((Integer)valueMap.get(x)).intValue(); 
 
       return i ; 
 
    } 
 
} 

//抽象表達(dá)式角色，也可以用接口來(lái)實(shí)現(xiàn) 
 
abstract class Expression 
 
{ 
 
    public abstract int interpret(Context con); 
 
} 


//終結(jié)符表達(dá)式角色 
 
class Constant extends Expression 
 
{ 
 
    private int i ; 
 
    public Constant(int i) 
 
    { 
 
       this.i = i; 
 
    } 
 
    public int interpret(Context con) 
 
    { 
 
       return i ; 
 
    } 
 
} 


class Variable extends Expression 
 
{ 
 
    public int interpret(Context con) 
 
    { 
 
       //this為調(diào)用interpret方法的Variable對(duì)象 
 
       return con.LookupValue(this); 
 
    } 
 
} 


//非終結(jié)符表達(dá)式角色 
 
class Add extends Expression 
 
{ 
 
    private Expression left ,right ; 
 
    public Add(Expression left , Expression right) 
 
    { 
 
       this.left = left ; 
 
       this.right= right ; 
 
    } 
 
    public int interpret(Context con) 
 
    { 
 
       return left.interpret(con) + right.interpret(con); 
 
    } 
 
} 


class Subtract extends Expression 
 
{ 
 
    private Expression left , right ; 
 
    public Subtract(Expression left , Expression right) 
 
    { 
 
       this.left = left ; 
 
       this.right= right ; 
 
    } 
 
    public int interpret(Context con) 
 
    { 
 
       return left.interpret(con) - right.interpret(con); 
 
    } 
 
} 

class Multiply extends Expression 
 
{ 
 
    private Expression left , right ; 
 
    public Multiply(Expression left , Expression right) 
 
    { 
 
       this.left = left ; 
 
       this.right= right ; 
 
    } 
 
    public int interpret(Context con) 
 
    { 
 
       return left.interpret(con) * right.interpret(con); 
 
    } 
 
} 

class Division extends Expression 
 
{ 
 
    private Expression left , right ; 
 
    public Division(Expression left , Expression right) 
 
    { 
 
       this.left = left ; 
 
       this.right= right ; 
 
    } 
 
    public int interpret(Context con) 
 
    { 
 
       try{ 
 
              return left.interpret(con) / right.interpret(con); 
 
       }catch(ArithmeticException ae) 
 
       { 
 
           System.out.println("被除數(shù)為0！"); 
 
           return -11111; 
 
       } 
 
    } 
 
} 

//測(cè)試程序，計(jì)算 (a*b)/(a-b+2) 
 
public class Test 
 
{ 
 
    private static Expression ex ; 
 
    private static Context con ; 
 
    public static void main(String[] args) 
 
    { 
 
       con = new Context(); 
 
       //設(shè)置變量、常量 
 
       Variable a = new Variable(); 
 
       Variable b = new Variable(); 
 
       Constant c = new Constant(2); 
 
//為變量賦值 
 
       con.addValue(a , 5); 
 
       con.addValue(b , 7); 
 
//運(yùn)算，對(duì)句子的結(jié)構(gòu)由我們自己來(lái)分析，構(gòu)造 
 
       ex = new Division(new Multiply(a , b), new Add(new Subtract(a , b) , c)); 
 
       System.out.println("運(yùn)算結(jié)果為："+ex.interpret(con)); 
 
    } 
 
}