首页 > 代码库 > 解释器模式

解释器模式

解释器模式,简单来讲就是一个简版的编译器,如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。解释器模式能对一些较频率执行的文法转换为一种特定的文法类型,不过解释器模式也有其不足,就是如果文法较为复杂的话,就得需要将每一个文法转换成至少一个类,如果包含许多规则的文法可能难以维护和管理。这个时候就需要其他的技术,就是我们最开始提到的语法分析程序或编译器来处理。

解释器模式的基本类结构图很简单,最基本的实现也很简单。

技术分享

 1 package day_13_interpreter; 2  3 /** 4  * 包含解释器之外的一些全局信息,或者说这就是解释器要解释得文法 5  * @author 余林丰 6  * 7  * 2016年10月13日 8  */ 9 public class Context {10 11 }
 1 package day_13_interpreter; 2  3 /** 4  * 解释器接口 5  * @author 余林丰 6  * 7  * 2016年10月13日 8  */ 9 public interface IExpression {10     void interpret(Context context);11 }
 1 package day_13_interpreter; 2  3 /** 4  * 非终结符表达式,为文法中的非终结符实现解释操作。对每一条规则都要有一个非终结符表达式。 5  * @author 余林丰 6  * 7  * 2016年10月13日 8  */ 9 public class NonterminalExpression implements IExpression {10 11     /* (non-Javadoc)12      * @see day_13_interpreter.IExpression#interpret(day_13_interpreter.Context)13      */14     @Override15     public void interpret(Context context) {16         System.out.println("非终结符解释器");17     }18 19 }
 1 package day_13_interpreter; 2  3 /** 4  * 终结符表达式,实现与文法中的终结符相关联的解释操作 5  * @author 余林丰 6  * 7  * 2016年10月13日 8  */ 9 public class TerminalExpression implements IExpression {10 11     /* (non-Javadoc)12      * @see day_13_interpreter.IExpression#interpret(day_13_interpreter.Context)13      */14     @Override15     public void interpret(Context context) {16         System.out.println("终结符解释器");17     }18 19 }
 1 package day_13_interpreter; 2  3 import java.util.ArrayList; 4 import java.util.List; 5  6 /** 7  * @author 余林丰 8  * 9  * 2016年10月13日10  */11 public class Client {12     13     public static void main(String[] args){14         Context context = new Context();15         List<IExpression> list = new ArrayList<IExpression>();16         list.add(new TerminalExpression());17         list.add(new NonterminalExpression());18         list.add(new TerminalExpression());19         list.add(new TerminalExpression());20         21         for (IExpression expression : list){22             expression.interpret(context);23         }24     }25     26 }

 

解释器模式