设计模式之第5章-解释器模式(Java实现)

  “开个商店好麻烦,做个收单的系统,发现类的方法好多。”“真是的,不就是简单的四则运算,这都不会!”你说你会啊。来来来,你把以下的方法用代码写出来:

  • a+b+c+d
  • a+b-c
  • a-b+c
  • a+b
  • a-e

  、、、

  这个就是最简单的一些商店的系统,当然了,这里仅仅包含加减,这个时候就需要我-解释器出马了。

解释器模式之自我介绍

  在你被给定一个语言,定义它的文法的一种表示,并定义一个一个解释器,用来解释语言中的句子。简单的说就是按照规定语法进行解析的方案,在现在的项目中使用比较少。有关我的定义如下:Given a language,define a representation for its grammar along with an interpreter that uses the representation to interpret sentences in the language.意思就是说:给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子。通用的类图看下面:

  

  • AbstractExpression-----抽象表达式

  具体的解释任务由各个实现类完成,具体的解释器分别由TerminalExpression和NoterminalExpression完成。

  • TerminalExpression----终结符表达式

  实现与文法中的元素相关联的解释操作。通常一个解释器模式中只有一个终结符表达式,但是为了对应多个终结符,会有多个实例。

  • NoterminalExpression--非终结符表达式

  文法中的每条规则对应一个非终结符表达式,每个符号都需要维护一个AbstractExpression类型的实例变量。并且为文法中的非终结符实现解释操作。

  • Context---上下文

  包含解释器之外的一些个全局信息。

  • Client---客户

  构建表示该文法定义的语言中的一个特定句子的抽象语法树,可以调用解释操作。

解释器方法之自我分析

  嘛,我的缺点不是一般的多呢:

  • 会引起类的膨胀,每个语法都要产生一个非终结符表达式,语法规则比较复杂时,可能产生大量的类文件,不易于维护。
  • 采用递归的调用方法,导致调试比较复杂。
  • 由于使用大量循环和递归,所以效率自然就低了。

  优点:

  • 扩展性很好,修改语法规则只要修改相应的非终结符表达式即可,若扩展语法,只要增加非终结符类就可以了。

解释器之实现

  具体实现你造不造?那我就拿简单的加减法来做个栗子。

  AbstractExpression抽象类如下所示:

 public abstract class Expression{
//解析公式和数值,其中var中的key值是公式中的参数,value是具体的数字
public abstract int interpreter(HashMap<String,Integer> var);
}

  抽象类很简单,就一个方法interpreter负责对传递进来的参数和值进行解析和匹配,其中输入参数为HashMap类型,key值为模型中的参数,如a、b、c等,value为运算时取得的具体数字。变量解析器代码如下:

 public class varExpression extends Expression{
private String key;
public varExpression(String key){
this.key = key;
} //从map中取key
public int interpreter(HashMap<String, Intrger> var){
return var.get(this.key);
}
}

  运算符号的抽象类如下所示: 

 public abstract class SymbolExpression extends Expression{
protected Expression left;
protected Expression right; //解析时应该只需要关心左右两边的终结符
public SymbolExpression(Expression left, Expression right){
this.left = left;
this.right = right;
}
}

  解析中,每个非终结符,也就是运算符只和左右两边的终结符,在这里是数字有关系,但是两个数字有可能是一个解析的结果,无论什么种类,都是Expression的实现类,于是在对运算符解析的子类中增加了一个构造器函数,传递左右两个表达式,具体的加法减法解析器如下所示:

  加法解析器:

 public class AddExpression extends SymbolExpression{
public AddExpression(Expression left, Expression right){
super(left, right);
} //把左右两个数字加起来
public int interpreter(HashMap<String, Intrger> var){
return super.left.interpreter(var) + super.right.interpreter(var);
}
}

  减法解析器:

 public class SubExpression extends SymbolExpression{
public SubExpression(Expression left, Expression right){
super(left, right);
} //把左右两个数字相减
public int interpreter(HashMap<String, Intrger> var){
return super.left.interpreter(var) - super.right.interpreter(var);
}
}

  至此,解释器完成了,想扩展乘除你也可以看到,很简单的实现类就可以了。

解释器之适用场景

  至于应用场景么,当一个语言需要解释执行,并且你可以将该语言中的句子表示为一个抽象的语法树,可以使用该模式,而当你遇到以下情况时,使用该模式的效果最好:

  • 该文法比较简单。因为对于复杂的文法,文法层次变得庞大,无法管理。
  • 效率不是此问题的关键。

  以上。欲知后式如何,且听下回分解。

  

  PS:本博客欢迎转发,但请注明博客地址及作者~

   博客地址:http://www.cnblogs.com/voidy/

   博客新址:http://voidy.net

   <。)#)))≦

设计模式之第5章-解释器模式(Java实现)的更多相关文章

  1. 设计模式之第7章-外观模式(Java实现)

    设计模式之第7章-外观模式(Java实现) “鱼哥,知道怎么把大象装进冰箱里面么?”(作者按:这么简单的问题还想考我,早了几百年吧.)“把大象装进冰箱里,一共需要三步:第一步,把冰箱门打开:第二步,把 ...

  2. 设计模式之第22章-组合模式(Java实现)

    设计模式之第22章-组合模式(Java实现) “鱼哥,有没有什么模式是用来处理树形的“部分与整体”的层次结构的啊.”“当然”“没有?”“有啊.别急,一会人就到了.” 组合模式之自我介绍 “请问你是?怎 ...

  3. 设计模式之第21章-状态模式(Java实现)

    设计模式之第21章-状态模式(Java实现) “what are you 干啥了?怎么这么萎靡不振?”“昨晚又是补新番,又是补小笼包,睡得有点晚啊.话说杨过的那个雕兄真是太好了,每天给找蛇胆,又陪练武 ...

  4. 设计模式之第20章-访问者模式(Java实现)

    设计模式之第20章-访问者模式(Java实现) “嘿,你脸好红啊.”“精神焕发.”“怎么又黄了?”“怕冷,涂的,涂的,蜡.”“身上还有酒味,露馅了吧,原来是喝酒喝的啊.”“嘿嘿,让,让你发现了,今天来 ...

  5. 设计模式之第17章-备忘录模式(Java实现)

    设计模式之第17章-备忘录模式(Java实现) 好男人就是我,我就是曾小贤.最近陈赫和张子萱事件闹得那是一个沸沸扬扬.想想曾经每年都有爱情公寓陪伴的我现如今过年没有了爱情公寓总是感觉缺少点什么.不知道 ...

  6. 设计模式之第16章-代理模式(Java实现)

    设计模式之第16章-代理模式(Java实现) “现在朋友圈真是太让人蛋疼了啊.”“怎么说?”“一堆代理,各种卖东西的,看着好烦人.”“哎,删了呗.”“都是朋友,哪里好意思删啊.”“这倒也是...哎,迫 ...

  7. 设计模式之第14章-命令模式(Java实现)

    设计模式之第14章-命令模式(Java实现) “小明,滚出去.”“小明,这个问题怎么做?”(可怜的小明无奈躺枪.小明:老师,我和你有什么仇什么怨,我和你有什么仇什么怨啊到底...老师:小明,滚出去.习 ...

  8. 设计模式之第11章-建造者模式(Java实现)

    设计模式之第11章-建造者模式(Java实现) “那个餐厅我也是醉了...”“怎么了?”“上菜顺序啊,竟然先上甜品,然后是冷饮,再然后才是菜什么的,无语死了.”“这个顺序也有人这么点的啊.不过很少就是 ...

  9. 设计模式之第10章-桥接模式(Java实现)

    设计模式之第10章-桥接模式(Java实现) “一入软件深似海,从此早睡是路人.黑夜给了我黑色的眼睛,我却用他去寻找八阿哥.”“怎么了,又来那么多的感慨啊.”“还能有什么啊,老板是说让换个APP做,这 ...

随机推荐

  1. oracle中查找与已知表的数据库对象

    在此次情况中,业务顾问就给我提供了一张客户公司客户化的Form,然后让找出界面上的数据是怎样生成的. 首先我们从EBS form 界面上找到了界面的数据来源于一张表ks_so_line_margin_ ...

  2. genlist -s 192.168.21.\*

    显示网段192.168.21中可用的主机.

  3. nmap --script http-enum,http-headers,http-methods,http-php-version -p 80 目标域

    从http服务器上收集到更多地信息 nmap --script http-enum,http-headers,http-methods,http-php-version  -p 80 目标域

  4. 人工智能背景下的 Office 365 现状和发展趋势

    谈论人工智能是让人兴奋的,因为它具有让人兴奋的两大特征 —— 每个人都似乎知道一点并且以知道一点为荣,但又好像没多少人能真正讲的明白.毫无疑问,我也仅仅是知道一点点,这一篇文章试图想通过比较接地气的方 ...

  5. docker化php项目发布方式

    在生产环境的部署中将源代码打包到镜像以docker镜像的方式发布,并且运行环境中同时包含nginx和php-fpm用脚本或者supervisor管理服务进程,这样生产服务器将不需要任何依赖,只需要安装 ...

  6. Linux让Apache支持中文URL图片/文件名

    需要用到iconv_hook和mod_encoding Apache(32位): 安装环境:CentOS 5.6 + Apache 2.2.15 (Apache2.4同样适用) 安装结果:安装后支持“ ...

  7. linux 命令——6 rmdir(转)

    今天学习一下linux中命令: rmdir命令.rmdir是常用的命令,该命令的功能是删除空目录,一个目录被删除之前必须是空的.(注意,rm - r dir命令可代替rmdir,但是有很大危险性.)删 ...

  8. IOS tabelView退出键盘

    /** *当开始拖拽表格的时候就会调用 * */ -(void)scrollViewWillBeginDragging:(UIScrollView *)scrollView { //退出键盘 [sel ...

  9. 【洛谷3648】[APIO2014] 序列分割(斜率优化DP)

    点此看题面 大致题意: 你可以对一个序列进行\(k\)次分割,每次得分为两个块元素和的乘积,求总得分的最大值. 区间\(DPor\)斜率优化\(DP\) 这题目第一眼看上去感觉很明显是区间\(DP\) ...

  10. expect脚本中,变量的写法

    一.expect脚本中,变量的不同写法 shell脚本中定义时间变量的写法:time=`date "+%Y%m%d"` ==>>直接照搬到expect中,设置的变量是不 ...