android 解释器模式,Android设计模式-解释器模式

1.定义

给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子。

2.解释器模式UML图

eaa23374d515

解释器模式UML图

角色介绍

Context 环境角色 上下文环境类,包含解释器之外的全局信息

AbstractExpression 抽象表达式 具体的解释任务由各个实现类完成

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

NonterminalExpression 非终结符表达式 文法中的每条规则对应于一个非终结表达式,非终结表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结表达式。

简单举例说明,例如 c=a+b,a b就是终结符表达式,+则是非终结符表达式。对应的解析a和b的解释器就是终结符表达式,解析+的解释器就是一个非终结符表达式

3.简单实现

就以一个简单的运算来做例子

3.1抽象表达式

public abstract class AbstractExpression {

public abstract int interpreter(Context context);

}

3.2终结符表达式

public class VarExpression extends AbstractExpression {

private String key;

public VarExpression(String key) {

this.key = key;

}

@Override

public int interpreter(Context context) {

return context.getValue(key);

}

}

3.3非终结符表达式

public class AddExpression extends AbstractExpression {

private AbstractExpression left;

private AbstractExpression right;

public AddExpression(AbstractExpression left, AbstractExpression right) {

this.left = left;

this.right = right;

}

@Override

public int interpreter(Context context) {

return left.interpreter(context)+right.interpreter(context);

}

}

public class SubtractExpression extends AbstractExpression {

private AbstractExpression left;

private AbstractExpression right;

public SubtractExpression(AbstractExpression left, AbstractExpression right) {

this.left = left;

this.right = right;

}

@Override

public int interpreter(Context context) {

return left.interpreter(context)-right.interpreter(context);

}

}

public class MultiplyExpression extends AbstractExpression {

private AbstractExpression left;

private AbstractExpression right;

public MultiplyExpression(AbstractExpression left, AbstractExpression right) {

this.left = left;

this.right = right;

}

@Override

public int interpreter(Context context) {

return left.interpreter(context)*right.interpreter(context);

}

}

public class DivisionExpression extends AbstractExpression {

private AbstractExpression left;

private AbstractExpression right;

public DivisionExpression(AbstractExpression left, AbstractExpression right) {

this.left = left;

this.right = right;

}

@Override

public int interpreter(Context context) {

return left.interpreter(context)/right.interpreter(context);

}

}

3.4环境角色

public class Context {

private final Map valueMap = new HashMap<>();

public void add(final String key, final int value) {

valueMap.put(key, Integer.valueOf(value));

}

public int getValue(final String key) {

return valueMap.get(key).intValue();

}

}

3.5客户端调用

public class MyClass {

public static void main(String args[]) {

Context context = new Context();

context.add("a", 5);

context.add("b", 6);

context.add("c", 7);

VarExpression a = new VarExpression("a");

VarExpression b = new VarExpression("b");

VarExpression c = new VarExpression("c");

AbstractExpression multiplyValue = new MultiplyExpression(a, b);

AbstractExpression subtractValue = new SubtractExpression(a, b);

AbstractExpression addValue = new AddExpression(subtractValue, c);

AbstractExpression divisionValue = new DivisionExpression(multiplyValue, addValue);

System.out.println(divisionValue.interpreter(context));

}

}

打印结果为

5

上述例子其实就是在做 ab/(a-b+c),放入代码中应该很容易看懂

4.总结

优点

良好的扩展性,修改和扩展文法规则时,只需要修改或添加对应的非终结表达式。

缺点

每条文法都对应解释器,类必然会很多

使用场景

重复发生的问题,可以使用解释器,例如四则运算,大小写转换等场景,就是不断重复的问题

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值