解释器模式笔记

解释器模式

四则运算问题
通过解释器模式来实现四则运算，如计算a+b-c的值，具体要求
1.先输入表达式的形式，比如a+b+c-d+e，要求表达式的字母不能重复
2.再分别输入a，b，c，d，e的值
3.最后求出结果

传统方案解决四则运算问题分析
1.编写一个方法，接受表达式的形式，然后根据用户输入的数值进行解析，得到结果
2.问题分析：如果加入新的运算符，比如*/（等等，不利于扩展，另外让一个方法来解析会造成叫程序结构混乱，不够清晰）
3.解决方案：可以考虑使用解释器模式，即：表达式 -> 解释器（可以有多种） -> 结果

解释器模式基本介绍
1.在编译原理中，一个算数表达式通过词法分析器形成词法单元，而后这些词法单元再通过语法分析器构建语法分析树，最终行程一颗抽象的语法分析树，这里的词法分析器和语法分析器都可以看作是解释器
2.解释器模式（Interpreter Pattern）：是指给定一个语言（表达式），定义它的文法的一种表示，并定义一个解释器，使用该解释器来解释语言中的句子（表达式）
3.应用场景
·应用可以将一个需要解释知悉的语言中的句子表示为一个抽象语法树
·一些重复出现的问题可以用一种简单的语言来表达
·一个简单的语法需要解释的场景
4.这样的例子还有，比如编译器、运算表达式计算、正则表达式、机器人等

对原理类图的说明-即（解释器模式的角色及职责）
1.Context:是环境角色，含有解释器之外的全局信息
2.AbstractExpression：抽象表达式，声明一个抽象的解释操作，这个方法为抽象语法树中所有的节点所共享
3.TerminalExpression：为终结符表达式，实现与文法中的终结符相关的解释操作
4.NonTerminalExpression：为非终结符表达式，为文法中的非终结符实现解释操作
5.说明：输入Context 和 TerminalExpression信息通过Client输入即可

解释器模式来实现四则运算
1.应用实例要求
通过解释器模式来实现四则运算
如计算a+b-c的值

public abstract class Expression{//抽象类表达式，通过HashMao键值对，可以获取到变量的值
    //解释公式和数值，Key就是公式 参数是具体的值
    public abstract int interpreter(HashMap<String, Integer> var);
}

public class VarExpression extends Expression{//变量的解析器
    private String key;

    public VarExpression(String key){
        this.key = key;
    }

    //var就是{a=10, b=20}
    @Override
    public int interpreter(HashMap<String, Integer> var){
        return var.get(this.key);
    }
}

public class SymbolExpression extends Expression{
    protected Expression left;
    protected Expression right;

    public SymbolExpression(Expression left, Expression right){
        this.left = left;
        this.right = right;
    }

    @Override
    public int interpreter(HashMap<String, Integer> var){
        return 0;
    }
}

public class AddExpression extends SymbolExpressopm{
    public AddExpression(Expression left, Expression right){
        super(left, right);
    }

    public int interpreter(HashMap<String, Integer> var){
        return super.left.interpreter(var) + super.right.interpreter(var);
    }
}

public class SubExpression extends SymbolExpressopm{
    public SubExpression(Expression left, Expression right){
        super(left, right);
    }

    public int interpreter(HashMap<String, Integer> var){
        return super.left.interpreter(var) - super.right.interpreter(var);
    }
}

public class Calculator{
    private Expression expression;

    public Calculator(String expStr){
        Stack<Expression> stack = new Stack<>();
        char[] charArray = expStr.toCharArray();

        Expression left = null;
        Expression right = null;
        for(int i = 0; i < charArray.length; i++){
            switch(charArray[i]){
                case '+':
                    left = stack.pop();
                    right = new VarExpression(String.valueOf(charArray[++i]));
                    stack.push(new AddExpression(left, right));
                    break;
                case '-':
                    left = stack.pop();
                    right = new VarExpression(String.valueOf(charArray[++i]));
                    stack.push(new SubExpression(left, right));
                    break;
                default:
                    stack.push(new VarExpression(String.valueOf(charArray[i])));
                    break;
            }
        }
        this.expression = stack.pop();
    }

    public int run(HashMap<String, Integer> var){
        return this.expression.interpreter(var);
    }
}

解释器模式在Spring框架应用的源码剖析
1.Spring框架中SpelExpressionParser就使用到解释器模式
2.代码分析+Debug源码
3.说明
    -Expression 接口 表达式接口
    -下面有不同的实现类，比如SpelExpression,或者CompositeStringExpression..
    -使用的时候，根据你创建不同的Parser对象，返回不同的Express对象

public class Interpreter{
    public static void main(String[] args){
        SpelExpressionParser parser = new SpelExpressionParser();
        Expression expression = parser.parserExpression("100 * (2 + 400) * 1 +  66);
        int result = (Integer)expression.getValue();
        System.out.println(result);
    }
}

解释器模式的注意事项和细节
1.当有一个语言需要解释执行，可将该语言中的句子表示为一个抽象语法树，就可以考虑使用解释器模式，让程序具有良好的扩展性
2.应用场景：编译器、运算表达式计算、正则表达式、机器人等
3.使用解释器可能带来的问题：解释器模式会引起类膨胀、解释器模式采用递归调用方法，将会导致调试非常复杂、效率可能降低