解释器模式

 1 //抽象表达式
 2 /*抽象表达式是生产语法集合(也叫语法树)的关键，每个语法集合完成指定语法解析任务，它是通过递归调用的方式，最终
 3 由最小的语法单元进行解析完成*/
 4 public abstract class Expression{
 5     //每个表达式必须有一个解析任务
 6     public abstract Object interpreter(Context context);
 7 }
 8  
 9 //终结符表达式  主要是处理场景元素和数据的转换 如：a+b+c中的"a""b""c"
10 public class TerminalExpression extends Expression{
11     //通常终结符表达式只有一个，但是有多个对象
12     public Object interpreter(Context context){
13         return null;
14     }
15 }
16  
17 //非终结符表达式
18 /*
19     每个非终结符表达式都代表一个文法规则，并且每个文法规则都只关心自己周边的文法规则结果(注意是结果),因此
20     这就产生了每个终结符表达式调用自己周边的非终结符表达式，然后最终，最小的文法规则就是终结符表达式，终
21     结符表达式的概念就是如此，不能在参与比自己更小的文法运算了
22 */
23 public class NonterminalExpression extends Expression{
24     //每个非终结符表达式都会对其他表达式产生依赖
25     public NonterminalExpression(Expression... expression){
26     }
27      
28     public Object interpreter(Context context){
29         //进行文法处理
30         return null;
31     }
32 }
33  
34 //场景类
35 public class Client{
36     public static void main(String[] args){
37         Context context=new Context();
38         //通常一个语法容器，容纳一个具体的表达式，通常为ListArray，LinkedList，Stack等类型
39         Stack<Expression> stack=null;
40         for(;;){
41             //进行语法判断，并产生递归调用
42         }
43         //产生一个完整的语法树，由各个具体的语法分析进行解析
44         Expression expression=stack.pop();
45         //具体元素进入场景
46         expression.interpreter(context);
47     }
48 }